{"title":"CLPSO-based Fuzzy Color Image Segmentation","authors":"A. Borji, M. Hamidi, A. Moghadam","doi":"10.1109/NAFIPS.2007.383892","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383892","url":null,"abstract":"A new method for color image segmentation using fuzzy logic is proposed in this paper. Our aim here is to automatically produce a fuzzy system for color classification and image segmentation with least number of rules and minimum error rate. Particle swarm optimization is a sub class of evolutionary algorithms that has been inspired from social behavior of fishes, bees, birds, etc, that live together in colonies. We use comprehensive learning particle swarm optimization (CLPSO) technique to find optimal fuzzy rules and membership functions because it discourages premature convergence. Here each particle of the swarm codes a set of fuzzy rules. During evolution, a population member tries to maximize a fitness criterion which is here high classification rate and small number of rules. Finally, particle with the highest fitness value is selected as the best set of fuzzy rules for image segmentation. Our results, using this method for soccer field image segmentation in Robocop contests shows 89% performance. Less computational load is needed when using this method compared with other methods like ANFIS, because it generates a smaller number of fuzzy rules. Large train dataset and its variety, makes the proposed method invariant to illumination noise.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"63 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127904297","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Control Performance Comparison between a Type-2 Fuzzy Controller and a Comparable Conventional Mamdani Fuzzy Controller","authors":"Xinyu Du, H. Ying","doi":"10.1109/NAFIPS.2007.383819","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383819","url":null,"abstract":"Control performance comparison between a type-1 fuzzy controller (Tl-FC) and a comparable type-2 fuzzy controller (T2-FC) was carried out using computer simulation. Our objective was to study whether T2 fuzzy control always had a control performance advantage over its Tl counterpart as claimed in some simulation-based reports. We used a genetic algorithm to optimize the Tl-FC and the T2-FCs that control process models of three different types (i.e., linear, linear with a time-delay, and nonlinear). Controllers' robustness against model parameter variation and capabilities of dealing with random noise were compared as well. The simulation results show that different settings result in different comparison outcomes: (1) the Tl-FC and the T2-FC performed (almost) identically, and (2) the T2-FC outperformed its Tl counterpart, and (3) the T1-FC was superior. These results are theoretically sensible because from the controllers' input-output mapping standpoint, their ability to produce continuous nonlinear control functions should be similar and no inherent advantage likely exists. Thus, one controller can appear to be better than, worse than, or equal to its counterpart depending on the specific configuration of the whole control system. Consequently, no one should claim that T2 fuzzy control is generally better than T1 fuzzy control.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"287 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121425596","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Relevance Feedback for Association Rules using Fuzzy Score Aggregation","authors":"G. Ruß, Mirko Böttcher, R. Kruse","doi":"10.1109/NAFIPS.2007.383810","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383810","url":null,"abstract":"We propose a novel and more flexible relevance feedback for association rules which is based on a fuzzy notion of relevance. Our approach transforms association rules into a vector-based representation using some inspiration from document vectors in information retrieval. These vectors are used as the basis for a relevance feedback approach which builds a knowledge base of rules previously rated as (un)interesting by a user. Given an association rule the vector representation is used to obtain a fuzzy score of how much this rule contradicts a rule in the knowledge base. This yields a set of relevance scores for each assessed rule which still need to be aggregated. Rather than relying on a certain aggregation measure we utilize OWA operators for score aggregation to gain a high degree of flexibility and understandability.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125978574","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
V. Snás̃el, P. Kromer, P. Musílek, H. Nyongesa, D. Húsek
{"title":"Fuzzy Modeling of User Needs for Improvement of Web Search Queries","authors":"V. Snás̃el, P. Kromer, P. Musílek, H. Nyongesa, D. Húsek","doi":"10.1109/NAFIPS.2007.383881","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383881","url":null,"abstract":"As the volume and variety of information sources continues to grow, especially on the World Wide Web (WWW), the requirements imposed on search applications are steadily increasing. The amount of available data is growing and so do user demands. Users do not need more information to deal with. Rather, they require that the information search process provides them with sensible responses to their requests. There are several problems complicating the search process and lowering the search effectiveness: users rarely present search queries in the form that optimally represents their information needs; the measure of a document's relevance is often highly subjective among different users; and information sources contain heterogeneous documents, stored in multiple formats and without a standardized representation. To alleviate these problems, queries can be extended using the concepts of fuzzy sets. The search system described in this paper models users' information needs in a framework of fuzzy sets, with the aid of two metrics that determine the \"fitness for use\" of the retrieved documents. With the aid of this parameter, an evolutionary computing system performs optimization of search queries based on individual user models. This way, an effective search system is produced, which is able to continuously learn from reinforcements provided by the users.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130850972","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
C. Servin, M. Ceberio, E. Freudenthal, Stefano Bistarelli
{"title":"An Optimization Approach using Soft Constraints for the Cascade Vulnerability Problem","authors":"C. Servin, M. Ceberio, E. Freudenthal, Stefano Bistarelli","doi":"10.1109/NAFIPS.2007.383867","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383867","url":null,"abstract":"In the discipline of computer security, the field of trust management design is dedicated to the design of trusted systems, in particular trusted networks. One common trusted mechanism used these days is the multi-level security (MLS) mechanism, that allows simultaneous access to systems by users with different levels of security clearance in an interconnected network. Vulnerability arises when an intruder takes advantage of the network connectivity and creates an inappropriate flow of information across the network, leading to the so-called cascade vulnerability problem (CVP). In this article, we extend an existent approach to this problem proposed by Bistarelli et al. [1] that models, detects and properly eliminates the CVP in a network. This particular approach expresses a solution of the problem using constraint programming. We incorporate real-world criteria to consider into this approach, such as the bandwidth, electricity, cost of connections. Considering such features in CVP results in generating a constraint optimization problem.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130582923","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards Inductive Learning of Complex Fuzzy Inference Systems","authors":"J. Man, Z. Chen, S. Dick","doi":"10.1109/NAFIPS.2007.383875","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383875","url":null,"abstract":"Complex fuzzy logic is an extension to type-1 fuzzy sets that has recently been developed. To date, no practical applications of complex fuzzy logic have been developed, possibly due to the difficulty of eliciting expert knowledge for both the magnitude and phase of a complex fuzzy set. We believe that practical applications of complex fuzzy logic require inductive learning. We are taking a first step towards this by building an inductive learning algorithm ANCFIS (Adaptive Neuro Fuzzy Complex Inference System), which hybridizes the theory of complex fuzzy inference and ANFIS. We believe that complex fuzzy sets will be a remarkably efficient way of modeling approximately periodic data. Thus, our proposed application of ANCFIS is in time series forecasting. We present an introduction to ANCFIS, its structure and computational formulas. The ANCFIS architecture is tested against three commonly cited time series datasets. Preliminary results show that ANCFIS is indeed able to model relatively periodic data as expected.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134366875","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Fuzzy Automatic Guitar Tuner","authors":"K. Rahnamai, B. Cox, K. Gorman","doi":"10.1109/NAFIPS.2007.383836","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383836","url":null,"abstract":"An automatic guitar tuner was successfully designed and developed using a fuzzy logic controller. The guitar tuner was implemented using Simulink and XPC real time kernel. The system acquires the signal from an electrical guitar and inputs the signal into a target PC running XPC. Using fast Fourier transforms (FFT), the system calculates the fundamental and harmonics of the played notes and compares it with the desired pattern. The frequency difference is used as an input to a fuzzy logic controller that automatically adjusts the tension of the desired string.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115192658","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Y. Kamoi, Y. Furukawa, T. Sato, Y. Kiwada, T. Takagi
{"title":"Automatic Image Annotation Based on Visual Cognitive Theory","authors":"Y. Kamoi, Y. Furukawa, T. Sato, Y. Kiwada, T. Takagi","doi":"10.1109/NAFIPS.2007.383844","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383844","url":null,"abstract":"This paper presents a new method of automatic image annotation based on visual cognitive theory that improves the accuracy of image recognition by taking two semantic levels of keywords that give feedback to each other into consideration. Our system first segments an image and recognizes objects in the K-Nearest Neighbor (KNN). It then recognizes contexts by using them from networked knowledge. After that, it re-recognizes objects depending on these contexts. We adopted natural images for experiments and verified the system's effectiveness. As a result, we obtained improved recognition rates compared with KNN. We proved that our system that takes the semantic levels of keywords into account has great potential for enhancing image recognition.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"47 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122441275","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An Extended Objective Function for Prototype-less Fuzzy Clustering","authors":"C. Borgelt, R. Kruse","doi":"10.1109/NAFIPS.2007.383827","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383827","url":null,"abstract":"While in standard fuzzy clustering one optimizes a set of prototypes, one for each cluster, we study fuzzy clustering without prototypes. We define an objective function, which only depends on the distances between data points and the membership degrees of the data points to the clusters, and derive an iterative membership update rule. The properties of the resulting algorithm are then examined, especially w.r.t. to an additional parameter of the objective function (compared to the one proposed in [7]) that can be seen as a more flexible alternative to the fuzzifier. Corresponding experimental results are reported that demonstrate the merits of our approach.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125894131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Fuzzy Inverse Model Construction Method for a General MISO System with a Monotonic Input-output Relationship","authors":"C. Xu, Y. Shin","doi":"10.1109/NAFIPS.2007.383801","DOIUrl":"https://doi.org/10.1109/NAFIPS.2007.383801","url":null,"abstract":"This paper presents a novel method of systematically constructing the fuzzy inverse model for a general multi-input single-output (MISO) system represented with triangular input membership functions, singleton output membership function and fuzzy-mean defuzzification. The fuzzy inverse model construction method has the ability of uniquely determining the inverse relationship for each input-output pair. It is derived in a straightforward way and the required input variables can be simultaneously obtained by the fuzzy inferencing calculation to realize the desired output value. Simulation examples are provided to demonstrate the effectiveness of the proposed method to find the inverse kinematics solutions for complex industrial robot manipulators.","PeriodicalId":292853,"journal":{"name":"NAFIPS 2007 - 2007 Annual Meeting of the North American Fuzzy Information Processing Society","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116836070","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}