Computing with uncertainty
IEEE Communications MagazinePublished 1 September 1992
James C. Bezdek
Citations60
SJR quartileQ1
SJR score3.28
SNIP2.80
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The role of and interaction between statistical, fuzzy, and neural-like models for certain problems associated with the three main areas of pattern recognition system design are discussed and some questions concerning fuzzy sets are answered.
Abstract
The role of and interaction between statistical, fuzzy, and neural-like models for certain problems associated with the three main areas of pattern recognition system design are discussed. Some questions concerning fuzzy sets are answered, and the design of fuzzy pattern recognition systems is reviewed. Pattern recognition, statistical pattern recognition and fuzzy pattern recognition systems are described. The use of computational neural-like networks in fuzzy pattern recognition is also discussed.>
Keywords
Computer ScienceDecision Sciences
IEEE Transactions on Information TheoryNearest neighbor pattern classification
16,134 Citations1967Thomas M. Cover, Peter E. Hart
The nearest neighbor decision rule assigns to an unclassified sample point the classification of the nearest of a set of previously classified points, so it may be said that half the classification information in an infinite sample set is contained in the nearest neighbor.
Springer series in information sciencesSelf-Organization and Associative Memory
8,770 Citations1989Teuvo Kohonen
IEEE ASSP MagazineAn introduction to computing with neural nets
7,858 Citations1987Richard P. Lippmann
Journal of CyberneticsA Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
6,548 Citations1973J. C. Dunn
Two fuzzy versions of the k-means optimal, least squared error partitioning problem are formulated for finite subsets X of a general inner product space; in both cases, the extremizing solutions are shown to be fixed points of a certain operator T on the class of fuzzy, k-partitions of X, and simple iteration of T provides an algorithm which has the descent property relative to the least squarederror criterion function.
IEEE Transactions on Systems Man and CyberneticsFuzzy logic in control systems: fuzzy logic controller. I
5,581 Citations1990C.C. Lee
This paper presents a survey of the FLC; describes a general methodology for constructing an FLC and assessing its per formance; and points to problems which need further research.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA validity measure for fuzzy clustering
3,380 Citations1991Xiao‐Zhu Xie, G. Beni
The authors present a fuzzy validity criterion based on a validity function which identifies compact and separate fuzzy c-partitions without assumptions as to the number of substructures inherent in the data.
European Journal of Operational ResearchFuzzy sets, uncertainty, and information
3,193 Citations1989
The fuzzy sets uncertainty and information is universally compatible with any devices to read and is available in the book collection an online access to it is set as public so you can get it instantly.
Information SciencesSimilarity relations and fuzzy orderings
2,621 Citations1971Lotfi A. Zadeh
An extended version of Szpilrajn's theorem is proved and various properties of similarity relations and fuzzy orderings are investigated and, as an illustration, a fuzzy preordering is investigated which is reflexive and antisymmetric.
IEEE Transactions on Systems Man and CyberneticsA fuzzy K-nearest neighbor algorithm
2,614 Citations1985James M. Keller, Michael Gray +1 more
The theory of fuzzy sets is introduced into the K-nearest neighbor technique to develop a fuzzy version of the algorithm, and three methods of assigning fuzzy memberships to the labeled samples are proposed.
Neural NetworksFuzzy ART: Fast stable learning and categorization of analog patterns by an adaptive resonance system
1,667 Citations1991Gail A. Carpenter, Stephen Grossberg +1 more
This paper aims to demonstrate the efforts towards in-situ applicability of EMMARM, which aims to provide real-time information about concrete mechanical properties such as E-modulus and compressive strength.
Information and ControlA new approach to clustering
1,564 Citations1969Enrique H. Ruspini
A new method of representation of the reduced data, based on the idea of “fuzzy sets,” is proposed to avoid some of the problems of current clustering procedures and to provide better insight into the structure of the original data.
Journal of CyberneticsCluster Validity with Fuzzy Sets
1,214 Citations1973James C. Bezdek
This paper uses membership function matrices associated with fuzzy c-partitions of X, together with their values in the Euclidean (matrix) norm, to formulate an a posteriori method for evaluating algorithmically suggested clusterings of X.
Systems Research and Behavioral ScienceA clustering technique for summarizing multivariate data
908 Citations1967Geoffrey H. Ball, D.J. Hall
A practical computing method termed ISODATA, which finds the cluster structure of such data, is described and provides a fit to the data of a set of cluster centers that tends to minimize the sum of the squared distances of each data point from its closest cluster center.
IEEE Transactions on Neural NetworksThe multilayer perceptron as an approximation to a Bayes optimal discriminant function
840 Citations1990D.W. Ruck, Steven K. Rogers +3 more
The multilayer perceptron, when trained as a classifier using backpropagation, is shown to approximate the Bayes optimal discriminant function.
Fuzzy models for pattern recognition
825 Citations1994James C. Bezdek, Sankar K. Pal
The basic structure of fuzzy sets theory as it applies to the major problems encountered in the design of a pattern recognition system is described.
Medical Entomology and ZoologyFuzzy Mathematical Approach to Pattern Recognition
512 Citations1986Sankar K. Pal, Dwijesh K. Dutta-Majumder
Results of investigations, both experimental and theoretical, are presented into the effectiveness of fuzzy algorithms as classification tools in some problems concerned with the field of pattern recognition and image processing.
Pattern RecognitionOn the color image segmentation algorithm based on the thresholding and the fuzzy c-means techniques
497 Citations1990Young Won Lim, Sang Uk Lee
The simulation results indicate that the proposed segmentation algorithm yields the most accurate segmented image on the color coordinate proposed by Ohta et al.
International Journal of General SystemsFUZZINESS VS. PROBABILITY
436 Citations1990Bart Kosko
A new geometric proof of the Subsethood Theorem is given, a corollary of which is that the apparently probabilistic relative frequency nA /N turns out to be the deterministic subsethood S(X, A), the degree to which the sample space X is contained in its subset A.
Journal of Mathematical Analysis and ApplicationsAbstraction and pattern classification
424 Citations1966Richard Bellman, Robert E. Kalaba +1 more
A general framework for the treatment of pattern-recognition problems is discussed, including the notion of a 'fuzzy' set and how this may be employed in a sequential experimental procedure to ascertain whether a symbol is a member of a particular set or not.
Fuzzy Sets and SystemsFuzzy partitions and relations; an axiomatic basis for clustering
340 Citations1978James C. Bezdek, John Harris
A new definition of transitivity for fuzzy relations yields a relation-theoretic characterization of the class of all psuedo-metrics on a fixed data set into the closed unit interval.
International Statistical ReviewScoring Rules and the Inevitability of Probability
338 Citations1982D. V. Lindley
IEEE Transactions on Pattern Analysis and Machine IntelligenceIncorporating Fuzzy Membership Functions into the Perceptron Algorithm
235 Citations1985James M. Keller, Douglas J. Hunt
It is shown that the fuzzy perceptron, like its crisp counterpart, converges in the separable case.
IEEE Transactions on Pattern Analysis and Machine IntelligenceCluster Validity for the Fuzzy c-Means Clustering Algorithrm
224 Citations1982Michael P. Windham
The uniform data function is a function which assigns to the output of the fuzzy c-means (Fc-M) or fuzzy isodata algorithm a number which measures the quality or validity of the clustering produced by the algorithm.
IEEE Transactions on ComputersOptimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions
217 Citations1975James C. Bezdek, J. C. Dunn
An algorithm is described for generating fuzzy partitions which extremize a fuzzy extension of the k-means squared-error criterion function on finite data sets X, and the behavior of the algorithm is compared with that of the ordinary ISODATA clustering process and the maximum likelihood method.
IEEE Transactions on Pattern Analysis and Machine IntelligenceNeurocomputations in relational systems
215 Citations1991Witold Pedrycz
The problem of learning the connections of the structure is addressed, and relevant learning procedures are proposed, and an optimized performance index which has a strong logical flavor is proposed.
IEEE Transactions on Systems Man and CyberneticsLow-Level Segmentation of Aerial Images with Fuzzy Clustering
207 Citations1986Mohan M. Trivedi, James C. Bezdek
The results show that the FCM clustering can be used in the single-level segmentation; and that cluster membership function values derived using this algorithm can be utilized effectively as indicators of region homogeneity.
Fuzzy Kohonen clustering networks
205 Citations2003James C. Bezdek, Eric Chen-Kuo Tsao +1 more
A fuzzy Kohonen clustering network which integrates the fuzzy c-means (FCM) model into the learning rate and updating strategies of the Kohonen network is proposed, and it is proved that the proposed scheme is equivalent to the c-Means algorithms.
International Journal of General SystemsFUZZY SHELL-CLUSTERING AND APPLICATIONS TO CIRCLE DETECTION IN DIGITAL IMAGES
192 Citations1990Rajesh N. Davé
The FSC algorithm is shown to be superior to the HT method with regards to memory requirement and computation time and to be successful even if only a part of a circular shape is present in the image.
IEEE Transactions on Pattern Analysis and Machine IntelligenceA Clustering Performance Measure Based on Fuzzy Set Decomposition
182 Citations1981E. Backer, Anil K. Jain
Several experiments reported in here show that the proposed performance measure puts an order on different partitions of the same data which is consistent with the error rate of a classifier designed on the basis of the obtained cluster labelings.
Fuzzy Sets and SystemsGeneralized k-nearest neighbor rules
161 Citations1986James C. Bezdek, Siew K. Chuah +1 more
All four designs yield comparable (usually within 4%) error rates; the Fuzzy c-Means (FCM) based k-NNR is usually the best design; the FCM/1-NPR is the most efficient and perhaps most useful of the four designs; and finally, that generalized NNR's are an important and useful extension of the conventional ones.
International Journal of Approximate ReasoningA reinforcement learning—based architecture for fuzzy logic control
161 Citations1992H.R. Berenji
The approximate reasoning based intelligent control (ARIC) architecture proposed here learns by updating its prediction of the physical system's behavior and fine tunes a control knowledge base.
Mathematical BiosciencesFuzzy Neural Networks
159 Citations1975Sam Lee, Edward T. Lee
The McCulloch-Pitts model of a neuron is extended to a more general model which allows the activity of a neurons to be a “fuzzy” rather than an “all-or-none” process, called a fuzzy neuron.
International Journal of General SystemsPARALLEL SELF-ORGANIZING FEATURE MAPS FOR UNSUPERVISED PATTERN RECOGNITION
150 Citations1990Terrance L. Huntsberger, Pongsak Ajjimarangsee
This paper presents four new algorithms based on the Kohonen self-organizing feature maps which are capable of generating a continuous valued output.
Computational IntelligenceAn inquiry into computer understanding
149 Citations1988Peter Cheeseman
This paper shows that the difficulties McDermott described are a result of insisting on using logic as the language of commonsense reasoning, and if (Bayesian) probability is used, none of the technical difficulties found in using logic arise.
IEEE Transactions on Systems Man and CyberneticsPrototype classification and feature selection with fuzzy sets
139 Citations1977James C. Bezdek, Patrick F. Castelaz
The fuzzy ISODATA algorithms are used to address two problems: first, the question of feature selection for binary valued data sets is investigated; and second, the same method is applied to the design of a fuzzy one-nearest prototype classifier.
Pattern RecognitionIterative fuzzy image segmentation
132 Citations1985T.L. Huntsherger, Chuck Jacobs +1 more
This work has led to the development of a iterative fuzzy clustering technique which represents an image segmentation scheme which can be used as a preprocessor for a multivalued logic based computer vision system.
IEEE Transactions on Geoscience and Remote SensingSegmentation of a Thematic Mapper Image Using the Fuzzy c-Means Clusterng Algorthm
131 Citations1986Robert Cannon, Jitendra V. Dave +2 more
Results are presented to show that this two-stage process leads to separation of corn and soybean, and of several minor classes that would otherwise be overwhelmed in any practical one-stage clustering.
IEEE Transactions on Systems Man and CyberneticsA Graph Theoretic Analysis of Pattern Classification via Tamura's Fuzzy Relation
128 Citations1974J. C. Dunn
Graph theoretical arguments are used to show that the hierarchical clustering scheme induced by Tamura's N-step fuzzy relation f is contained in the maximal single linkage hierarchy.
Pattern Recognition LettersA learning scheme for a fuzzy k-NN rule
117 Citations1983Adam Jóźwik
The proposed learning procedure consists in iterative finding such k and W which minimize the error rate estimated by the 'leaving one out' method.
International Journal of Approximate ReasoningImplementation of conjunctive and disjunctive fuzzy logic rules with neural networks
111 Citations1992James M. Keller, Hossein Tahani
The sensitivity of the output to noisy input distributions and the ability of the networks to internalize multiple conjunctive clause and disjunctive clause rules are demonstrated.
IEEE Transactions on Systems Man and CyberneticsFuzzy Set Theoretic Measure for Automatic Feature Evaluation
103 Citations1986Sankar K. Pal, Basabi Chakraborty
Journal of ClassificationNumerical classification of proximity data with assignment measures
102 Citations1985Michael P. Windham
An approach to numerical classification is described, which treats the assignment of objects to types as a continuous variable, called an assignment measure, and the Assignment-Prototype algorithm, a numerical technique for obtaining assignment measures directly from one-mode, two-way proximity matrices.
International Journal of Approximate ReasoningNeurocontrol and fuzzy logic: Connections and designs
94 Citations1992Paul J. Werbos
Neurocontrol — the use of ANNs to directly control motors, actuators, etc.
IEEE Transactions on ComputersRepresentation of Uncertainty in Computer Vision Using Fuzzy Sets
65 Citations1986Huntsberger, Rangarajan +1 more
IEEE Transactions on Systems Man and CyberneticsAn application of the c-varieties clustering algorithms to polygonal curve fitting
52 Citations1985James C. Bezdek, Ian Anderson
An algorithm is described that fits boundary data of planar shapes in either rectangular coordinate or chain-code format with a set of straight line segments with a new vertex detection method and c-elliptotype clustering algorithm to obtain a best polygonal fit for the data in the mean-squared error sense.
Information SciencesFuzzy set theoretic measures for automatic feature evaluation: II
49 Citations1992Sankar K. Pal
An algorithm for automatic ranking of the individual feature importance for pattern recognition problems by evaluating the importance of any subset of features collectively and providing an average feature evaluation index considering all the classes is developed.
Pattern RecognitionNumerical comparison of the RFCM and AP algorithms for clustering relational data
34 Citations1991James C. Bezdek, Richard J. Hathaway +1 more
The AP algorithm of Windham is contrasted with the relational fuzzy c-means approach through a numerical example on a small artificial data set defined by Windham to indicate that while the two algorithms seem to cluster objects using very different mathematical criteria, the numerical results can be quite similar.
Pattern RecognitionFeatures selection and ‘possibility theory’
29 Citations1986Vito Di Gesù, M. C. Maccarone
A method that uses both ‘cluster analysis’ and ‘possibility theory’ to select the most significant variables in multidimensional data is presented and applied to a set of biomedical data from electron spin resonance spectroscopy measurements on patients with a brain injury.
IEEE Transactions on Systems Man and CyberneticsFuzzy Confidence Measures in Midlevel Vision
21 Citations1987James F. Keller, Gregory Hobson +3 more
A methodology based on the theory of fuzzy sets is presented which can be used to produce linguistic confidence measures of object labeling in natural scenes, and a new linguistic approximation scheme is developed to generate the final natural language result which reflects the nature of the fuzzy arithmetic.
Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE<title>New fuzzy shell clustering algorithms for boundary detection and pattern recognition</title>
19 Citations1992Raghu Krishnapuram, Hichem Frigui +1 more
New hard and fuzzy clustering algorithms called the c-quadric shells (CQS) algorithms are introduced that can be used to cluster mixtures of all types of hyperquadrics such as hyperspheres, hyperellipsoids, hyperparaboloids, hyperhyperboloids, and even hyperplanes.
Computer Vision Graphics and Image ProcessingCore zone scatterplots: A new approach to feature extraction for visual displays
10 Citations1988James C. Bezdek, Er‐Woon Chiou
The proposed approach has two significant advantages over many previous schemes: first, changes in the core structure imposed on the original data under feature extraction can be used to gauge the relative quality of competing extraction techniques, and second, the cores provide a way to generalize almost any known method, resulting in new extraction algorithms.
Communication in Statistics- Theory and MethodsOn the asymptotic properties of fuzzy c-means cluster prototypes as estimators of mixture subpopulation centers
10 Citations1986Richard J. Hathaway, James C. Bezdek
An example shows that the FCM cluster prototypes cannot generally be statistically consistent estimators of the centers (means) of any univariate mixture having symmetric component distributions.