Algorithms for Fuzzy Clustering


Book Description

Recently many researchers are working on cluster analysis as a main tool for exploratory data analysis and data mining. A notable feature is that specialists in di?erent ?elds of sciences are considering the tool of data clustering to be useful. A major reason is that clustering algorithms and software are ?exible in thesensethatdi?erentmathematicalframeworksareemployedinthealgorithms and a user can select a suitable method according to his application. Moreover clusteringalgorithmshavedi?erentoutputsrangingfromtheolddendrogramsof agglomerativeclustering to more recent self-organizingmaps. Thus, a researcher or user can choose an appropriate output suited to his purpose,which is another ?exibility of the methods of clustering. An old and still most popular method is the K-means which use K cluster centers. A group of data is gathered around a cluster center and thus forms a cluster. The main subject of this book is the fuzzy c-means proposed by Dunn and Bezdek and their variations including recent studies. A main reasonwhy we concentrate on fuzzy c-means is that most methodology and application studies infuzzy clusteringusefuzzy c-means,andfuzzy c-meansshouldbe consideredto beamajortechniqueofclusteringingeneral,regardlesswhetheroneisinterested in fuzzy methods or not. Moreover recent advances in clustering techniques are rapid and we requirea new textbook that includes recent algorithms.We should also note that several books have recently been published but the contents do not include some methods studied herein.




Algorithms for Fuzzy Clustering


Book Description

Recently many researchers are working on cluster analysis as a main tool for exploratory data analysis and data mining. A notable feature is that specialists in di?erent ?elds of sciences are considering the tool of data clustering to be useful. A major reason is that clustering algorithms and software are ?exible in thesensethatdi?erentmathematicalframeworksareemployedinthealgorithms and a user can select a suitable method according to his application. Moreover clusteringalgorithmshavedi?erentoutputsrangingfromtheolddendrogramsof agglomerativeclustering to more recent self-organizingmaps. Thus, a researcher or user can choose an appropriate output suited to his purpose,which is another ?exibility of the methods of clustering. An old and still most popular method is the K-means which use K cluster centers. A group of data is gathered around a cluster center and thus forms a cluster. The main subject of this book is the fuzzy c-means proposed by Dunn and Bezdek and their variations including recent studies. A main reasonwhy we concentrate on fuzzy c-means is that most methodology and application studies infuzzy clusteringusefuzzy c-means,andfuzzy c-meansshouldbe consideredto beamajortechniqueofclusteringingeneral,regardlesswhetheroneisinterested in fuzzy methods or not. Moreover recent advances in clustering techniques are rapid and we requirea new textbook that includes recent algorithms.We should also note that several books have recently been published but the contents do not include some methods studied herein.




Fuzzy Cluster Analysis


Book Description

Dieser Band konzentriert sich auf Konzepte, Algorithmen und Anwendungen des Fuzzy Clustering. In sich geschlossen werden Techniken wie das Fuzzy-c-Mittel und die Gustafson-Kessel- und Gath- und Gava-Algorithmen behandelt, wobei vom Leser keine Vorkenntnisse auf dem Gebiet von Fuzzy-Systemen erwartet werden. Durch anschauliche Anwendungsbeispiele eignet sich das Buch als Einführung für Praktiker der Datenanalyse, der Bilderkennung und der angewandten Mathematik. (05/99)




Fuzzy Clustering Models and Applications


Book Description

This book presents our most recent research on fuzzy clustering models and applications. These models represent new methods in the field of cluster analysis which are based on common properties between objects to be clustered. We present asymmetric aggregation operators as a new concept for representing asymmetric relationship between objects. Asymmetric aggregation operators are proposed in order to obtain clusters in which objects are not only similar to each other but are also asymetrically related. Implementation of clustering model by using neural networks is also presented. A number of examples are presented to demonstrate the proposed new techniques. This book will prove useful to the researchers, scientists, engineers and postgraduate students in all the areas including science, engineering and business.







Pattern Recognition with Fuzzy Objective Function Algorithms


Book Description

The fuzzy set was conceived as a result of an attempt to come to grips with the problem of pattern recognition in the context of imprecisely defined categories. In such cases, the belonging of an object to a class is a matter of degree, as is the question of whether or not a group of objects form a cluster. A pioneering application of the theory of fuzzy sets to cluster analysis was made in 1969 by Ruspini. It was not until 1973, however, when the appearance of the work by Dunn and Bezdek on the Fuzzy ISODATA (or fuzzy c-means) algorithms became a landmark in the theory of cluster analysis, that the relevance of the theory of fuzzy sets to cluster analysis and pattern recognition became clearly established. Since then, the theory of fuzzy clustering has developed rapidly and fruitfully, with the author of the present monograph contributing a major share of what we know today. In their seminal work, Bezdek and Dunn have introduced the basic idea of determining the fuzzy clusters by minimizing an appropriately defined functional, and have derived iterative algorithms for computing the membership functions for the clusters in question. The important issue of convergence of such algorithms has become much better understood as a result of recent work which is described in the monograph.




Rough Sets and Current Trends in Computing


Book Description

In recent years rough set theory has attracted the attention of many researchers and practitioners all over the world, who have contributed essentially to its development and applications. Weareobservingagrowingresearchinterestinthefoundationsofroughsets, including the various logical, mathematical and philosophical aspects of rough sets. Some relationships have already been established between rough sets and other approaches, and also with a wide range of hybrid systems. As a result, rough sets are linked with decision system modeling and analysis of complex systems, fuzzy sets, neural networks, evolutionary computing, data mining and knowledge discovery, pattern recognition, machine learning, and approximate reasoning. In particular, rough sets are used in probabilistic reasoning, granular computing (including information granule calculi based on rough mereology), intelligent control, intelligent agent modeling, identi?cation of autonomous s- tems, and process speci?cation. Methods based on rough set theory alone or in combination with other - proacheshavebeendiscoveredwith awide rangeofapplicationsinsuchareasas: acoustics, bioinformatics, business and ?nance, chemistry, computer engineering (e.g., data compression, digital image processing, digital signal processing, p- allel and distributed computer systems, sensor fusion, fractal engineering), de- sion analysis and systems, economics, electrical engineering (e.g., control, signal analysis, power systems), environmental studies, informatics, medicine, mole- lar biology, musicology, neurology, robotics, social science, software engineering, spatial visualization, Web engineering, and Web mining.




Soft Computing and Human-Centered Machines


Book Description

Computer Science Workbench is a monograph series which will provide you with an in-depth working knowledge of current developments in computer technology. Every volume in this series will deal with a topic of importance in computer science and elaborate on how you yourself can build systems related to the main theme. You will be able to develop a variety of systems, including computer software tools, computer graphics, computer animation, database management systems, and computer-aided design and manufacturing systems. Computer Science Work bench represents an important new contribution in the field of practical computer technology. Tosiyasu L. Kunii Preface With the advent of digital computers some five decades ago and the wide spread use of computer networks recently, we have gained enormous power in gathering information and manufacturing. Yet, this increase in comput ing power has not given us freedom in a real sense, we are increasingly enslaved by the very machine we built for gaining freedom and efficiency. Making machines to serve mankind is an essential issue we are facing. Building human-centered systems is an imperative task for scientists and engineers in the new millennium. The topic of human-centered servant modules covers a vast area. In our projects we have focused our efforts on developing theories and techn!ques based on fuzzy theories. Chapters 2 to 12 in this book collectively deal with the theoretical, methodological, and applicational aspects of human centered systems. Each chapter presents the most recent research results by the authors on a particular topic.




Fuzzy Clustering Via Proportional Membership Model


Book Description

Development of models with explicit mechanisms for data generation from cluster structures is of major interest in order to provide a theoretical framework for cluster structures found in data. Especially appealing in this regard are the so-called typological structures in which observed entities relate in various degrees to one or several prototypes. Such structures are relevant in many areas such as medicine or marketing, where any entity (patient/consumer) may adhere, with different degrees, to one or several prototypes (clinical scenario/consumer behavior), modelling a typological classification. In fuzzy clustering, the fuzzy c-means (FCM) method has become one of the most popular techniques. As a fuzzy analogue of c-means crisp clustering, FCM models a typological classification, much the same way as c-means. However, FCM does not adhere to the statistical paradigm at which the data are considered generated by a cluster structure, while crisp c-means does. The present work proposes a framework for typological classification based on a fuzzy clustering model of data generation.




Fuzzy Systems in Bioinformatics and Computational Biology


Book Description

Biological systems are inherently stochastic and uncertain. Thus, research in bioinformatics, biomedical engineering and computational biology has to deal with a large amount of uncertainties. Fuzzy logic has shown to be a powerful tool in capturing different uncertainties in engineering systems. In recent years, fuzzy logic based modeling and analysis approaches are also becoming popular in analyzing biological data and modeling biological systems. Numerous research and application results have been reported that demonstrated the effectiveness of fuzzy logic in solving a wide range of biological problems found in bioinformatics, biomedical engineering, and computational biology. Contributed by leading experts world-wide, this edited book contains 16 chapters presenting representative research results on the application of fuzzy systems to genome sequence assembly, gene expression analysis, promoter analysis, cis-regulation logic analysis and synthesis, reconstruction of genetic and cellular networks, as well as biomedical problems, such as medical image processing, electrocardiogram data classification and anesthesia monitoring and control. This volume is a valuable reference for researchers, practitioners, as well as graduate students working in the field of bioinformatics, biomedical engineering and computational biology.