Fuzzy Models and Algorithms for Pattern Recognition and Image Processing presents a comprehensive introduction of the use of fuzzy models in pattern recognition and selected topics in image processing and computer vision. Unique to this volume in the Kluwer Handbooks of Fuzzy Sets Series is the fact that this book was written in its entirety by its four authors. A single notation, presentation style, and purpose are used throughout. The result is an extensive unified treatment of many fuzzy models for pattern recognition. The main topics are clustering and classifier design, with extensive material on feature analysis relational clustering, image processing and computer vision. Also included are numerous figures, images and numerical examples that illustrate the use of various models involving applications in medicine, character and word recognition, remote sensing, military image analysis, and industrial engineering.

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.

Learn how to apply rough-fuzzy computing techniques to solve problems in bioinformatics and medical image processing Emphasizing applications in bioinformatics and medical image processing, this text offers a clear framework that enables readers to take advantage of the latest rough-fuzzy computing techniques to build working pattern recognition models. The authors explain step by step how to integrate rough sets with fuzzy sets in order to best manage the uncertainties in mining large data sets. Chapters are logically organized according to the major phases of pattern recognition systems development, making it easier to master such tasks as classification, clustering, and feature selection. Rough-Fuzzy Pattern Recognition examines the important underlying theory as well as algorithms and applications, helping readers see the connections between theory and practice. The first chapter provides an introduction to pattern recognition and data mining, including the key challenges of working with high-dimensional, real-life data sets. Next, the authors explore such topics and issues as: Soft computing in pattern recognition and data mining A mathematical framework for generalized rough sets, incorporating the concept of fuzziness in defining the granules as well as the set Selection of non-redundant and relevant features of real-valued data sets Selection of the minimum set of basis strings with maximum information for amino acid sequence analysis Segmentation of brain MR images for visualization of human tissues Numerous examples and case studies help readers better understand how pattern recognition models are developed and used in practice. This text—covering the latest findings as well as directions for future research—is recommended for both students and practitioners working in systems design, pattern recognition, image analysis, data mining, bioinformatics, soft computing, and computational intelligence.

In the last ten years, a true explosion of investigations into fuzzy modeling and its applications in control, diagnostics, decision making, optimization, pattern recognition, robotics, etc. has been observed. The attraction of fuzzy modeling results from its intelligibility and the high effectiveness of the models obtained. Owing to this the modeling can be applied for the solution of problems which could not be solved till now with any known conventional methods. The book provides the reader with an advanced introduction to the problems of fuzzy modeling and to one of its most important applications: fuzzy control. It is based on the latest and most significant knowledge of the subject and can be used not only by control specialists but also by specialists working in any field requiring plant modeling, process modeling, and systems modeling, e.g. economics, business, medicine, agriculture,and meteorology.

The book presents a comprehensive and up-to-date review of fuzzy pattern recognition. It carefully discusses a range of methodological and algorithmic issues, as well as implementations and case studies, and identifies the best design practices, assesses business models and practices of pattern recognition in real-world applications in industry, health care, administration, and business. Since the inception of fuzzy sets, fuzzy pattern recognition with its methodology, algorithms, and applications, has offered new insights into the principles and practice of pattern classification. Computational intelligence (CI) establishes a comprehensive framework aimed at fostering the paradigm of pattern recognition. The collection of contributions included in this book offers a representative overview of the advances in the area, with timely, in-depth and comprehensive material on the conceptually appealing and practically sound methodology and practices of CI-based pattern recognition.

It is with great pleasure that I present this third volume of the series "Advanced Applications in Pattern Recognition." It represents the summary of many man- (and woman-) years of effort in the field of speech recognition by tne author's former team at the University of Turin. It combines the best results in fuzzy-set theory and artificial intelligence to point the way to definitive solutions to the speech-recognition problem. It is my hope that it will become a classic work in this field. I take this opportunity to extend my thanks and appreciation to Sy Marchand, Plenum's Senior Editor responsible for overseeing this series, and to Susan Lee and Jo Winton, who had the monumental task of preparing the camera-ready master sheets for publication. Morton Nadler General Editor vii PREFACE Si parva licet componere magnis Virgil, Georgics, 4,176 (37-30 B.C.) The work reported in this book results from years of research oriented toward the goal of making an experimental model capable of understanding spoken sentences of a natural language. This is, of course, a modest attempt compared to the complexity of the functions performed by the human brain. A method is introduced for conce1v1ng modules performing perceptual tasks and for combining them in a speech understanding system.

Introduction; General overview; Fuzzy identification from a grey box modeling point of view; Clustering methods; Constructing fuzzy models by product space clustering; Identification of Takagi-Sugeno fuzzy models via clustering and Hough transform; Rapid prototyping of fuzzy models based on hierarchical clustering; Neural networks; Fuzzy identification using methods of intelligent data analysis; Identification of singleton fuzzy models via fuzzy hyperrectangular composite NN; Genetic algorithms; Identification of linguistic fuzzy models by means of genetic algorithms.; Optimization of fuzzy models by global numeric optimizaton; Artificial intelligence; Identification of linguistic fuzzy models based on learning.

Pattern recognition (PR) consists of three important tasks: feature analysis, clustering and classification. Image analysis can also be viewed as a PR task. Feature analysis is a very important step in designing any useful PR system because its effectiveness depends heavily on the set of features used to realise the system.A distinguishing feature of this volume is that it deals with all three aspects of PR, namely feature analysis, clustering and classifier design. It also encompasses image processing methodologies and image retrieval with subjective information. The other interesting aspect of the volume is that it covers all three major facets of soft computing: fuzzy logic, neural networks and evolutionary computing.

This volume provides a collection of sixteen articles containing review and new material. In a unified way, they describe the recent development of theories and methodologies in pattern recognition, image processing and vision using fuzzy logic, artificial neural networks, genetic algorithms, rough sets and wavelets with significant real life applications. The book details the theory of granular computing and the role of a rough-neuro approach as a way of computing with words and designing intelligent recognition systems. It also demonstrates applications of the soft computing paradigm to case based reasoning, data mining and bio-informatics with a scope for future research. The contributors from around the world present a balanced mixture of current theory, algorithms and applications, making the book an extremely useful resource for students and researchers alike. Contents: Pattern Recognition: Multiple Classifier Systems; Building Decision Trees from the Fourier Spectrum of a Tree Ensemble; Clustering Large Data Sets; Multi-objective Variable String Genetic Classifier: Application to Remote Sensing Imagery; Image Processing and Vision: Dissimilarity Measures Between Fuzzy Sets or Fuzzy Structures; Early Vision: Concepts and Algorithms; Self-organizing Neural Network for Multi-level Image Segmentation; Geometric Transformation by Moment Method with Wavelet Matrix; New Computationally Efficient Algorithms for Video Coding; Soft Computing for Computational Media Aesthetics: Analyzing Video Content for Meaning; Granular Computing and Case Based Reasoning: Towards Granular Multi-agent Systems; Granular Computing and Pattern Recognition; Case Base Maintenance: A Soft Computing Perspective; Real Life Applications: Autoassociative Neural Network Models for Pattern Recognition Tasks in Speech and Image; Protein Structure Prediction Using Soft Computing; Pattern Classification for Biological Data Mining. Readership: Upper level undergraduates, graduates, researchers, academics and industrialists.