A fuzzy c-means variant for the generation of fuzzy term sets
Fuzzy Sets and SystemsPublished 25 March 2003
T. Warren Liao, Aivars Celmiņš, Robert J. Hammell
Citations80
SJR quartileQ1
SJR score0.75
SNIP1.25
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
A fuzzy c-means (FCM) variant is proposed for the generation of fuzzy term sets with ½ overlap and a generalized π-shaped function with a tunable parameter along with its complement is developed to fit all term sets generated by the FCM variant using various m values.
Abstract
A fuzzy c-means (FCM) variant is proposed for the generation of fuzzy term sets with 12 overlap. The proposed variant differs from the original mainly in two areas. The first modification ensures that two end terms take the maximum and minimum domain values as their centers. The second modification prevents the generation of non-convex fuzzy terms that often occurs with the original algorithm. The optimal number of terms and the optimal shape of the membership function associated with each term are determined based on the mean squared error criterion. The exponential weight, m, used in the algorithm is found to greatly affect the shape of the membership function. The effect of data size used for the generation of fuzzy terms is also discussed. A generalized π-shaped function with a tunable parameter along with its complement is developed to fit all term sets generated by the FCM variant using various m values.
Keywords
Computer ScienceDecision Sciences
Fuzzy Set Theory—and Its Applications
7,484 Citations2001H.-J. Zimmermann
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 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.
IEEE Transactions on Fuzzy SystemsA fuzzy-logic-based approach to qualitative modeling
2,414 Citations1993Michio Sugeno, Toyoki Yasukawa
A general approach to quali- tative modeling based on fuzzy logic is discussed, which proposes to use a fuzzy clustering method (fuzzy c-means method) to identify the structure of a fuzzy model.
Fuzzy Set Theory—and Its Applications
2,191 Citations1996H.‐J. Zimmermann
IEEE Transactions on Fuzzy SystemsOn cluster validity for the fuzzy c-means model
1,839 Citations1995Nikhil R. Pal, James C. Bezdek
Limitation analysis indicates, and numerical experiments confirm, that the Fukuyama-Sugeno index is sensitive to both high and low values of m and may be unreliable because of this, and calculations suggest that the best choice for m is probably in the interval [1.5, 2.5], whose mean and midpoint, m=2, have often been the preferred choice for many users of FCM.
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.
Fuzzy Sets and SystemsThe three semantics of fuzzy sets
511 Citations1997Didier Dubois, Henri Prade
This paper advocates the claim that progress in operational semantics of membership functions presupposes that these distinct semantics be acknowledged and related to more basic measurement issues in terms of distance, cost and frequency, on which scientific traditions exist.
Pattern Recognition LettersA new cluster validity index for the fuzzy c-mean
410 Citations1998M. Ramze Rezaee, Boudewijn P. F. Lelieveldt +1 more
A new cluster validity index is introduced, which assesses the average compactness and separation of fuzzy partitions generated by the fuzzy c-means algorithm, and performed favorably in all studies, even in those where other validity indices failed to indicate the true number of clusters within each data set.
International Journal of Approximate ReasoningAn overview of membership function generation techniques for pattern recognition
330 Citations1998Swarup Medasani, Jaeseok Kim +1 more
This paper provides a general overview of several methods for generating membership functions for fuzzy pattern recognition applications based on heuristics, probability to possibility transformations, histograms, nearest neighbor techniques, feed-forward neural networks, clustering, and mixture decomposition.
Fuzzy Sets and SystemsMeasurement of membership functions and their acquisition
275 Citations1991İ.B. Türkşen
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.
Fuzzy Sets and SystemsA model for the measurement of membership and the consequences of its empirical implementation
201 Citations1984Alan M. Norwich, İ.B. Türkşen
Fuzzy Sets and SystemsOn the optimization of fuzzy decision trees
154 Citations2000Xizhao Wang, Bin Chen +2 more
This paper points out the inherent defect of the likes of Fuzzy ID3, presents two optimization principles of fuzzy decision trees, proves that the algorithm complexity of constructing a kind of minimum fuzzy decision tree is NP-hard, and gives a new algorithm which is applied to three practical problems.
Fuzzy Sets and SystemsFuzzy clustering analysis for optimizing fuzzy membership functions
146 Citations1999Mu-Song Chen, Shinn-Wen Wang
This work proposes a heuristic method to calibrate the fuzzy exponent iteratively and a hybrid learning algorithm for refining the system parameters, based on the fuzzy c-means (FCM) Bezdek (1987) clustering algorithm.
Fuzzy Sets and SystemsAre grades of membership probabilities?
143 Citations1988Ellen Hisdal
A small sample is given of the difficulties with present-day fuzzy set theory with respect to the requirements of a scientific theory; and a summary of some probabilistic interpretations of grades of membership to be found in the literature is suggested.
Pattern RecognitionA new cluster-validity for fuzzy clustering
141 Citations1999N. Zahid, M. Limouri +1 more
A new heuristic method based on the combination of two functions to evaluate the quality of fuzzy c-partitions produced by fuzzy clustering algorithms, and its effectiveness is compared to some existing cluster-validity criterion.
Fuzzy Sets and SystemsProcessing individual fuzzy attributes for fuzzy rule induction
99 Citations2000Tzung‐Pei Hong, Jyh-Bin Chen
Two new fuzzy learning methods for automatically deriving membership functions and fuzzy if–then rules from a set of given training examples are proposed and can reduce the time and effort needed to develop a fuzzy knowledge base.
Fuzzy Sets and SystemsLearning maximal structure rules in fuzzy logic for knowledge acquisition in expert systems
94 Citations1999Juan Luis Castro, J.J. Castro-Schez +1 more
It is shown that fuzzy logic introduces new elements in the identification process, mainly due to the facility to manage imprecise information, in a new approach to machine learning in which the use of fuzzy logic has been taken into account.
Expert Systems with ApplicationsFuzzy indexing and retrieval in case-based systems
75 Citations1995Bing Chiang Jeng, Ting‐Peng Liang
This paper presents a new approach that integrates fuzzy set concepts into the case indexing and retrieval process and allows numerical features to be converted into fuzzy terms to simplify the matching process.
Fuzzy Sets and SystemsDetection of welding flaws from radiographic images with fuzzy clustering methods
74 Citations1999T. Warren Liao, Dongzhi Li +1 more
A welding flaw detection methodology based on fuzzy clustering methods is presented and it is found that the fuzzy K-NN classifier outperforms the fuzzy c-means classifier with the best results.
Information SciencesExtraction of welds from radiographic images using fuzzy classifiers
41 Citations2000T. Warren Liao, Damin Li +1 more
It is shown that both classifiers can successfully extract welds, but the fuzzy K -NN classifier is concluded to be better because it gives fewer false alarms, and thus easier weld extraction.
Fuzzy Sets and SystemsFunction approximation with polynomial membership functions and alternating cluster estimation
36 Citations1999Thomas A. Runkler, James C. Bezdek
A method to determine parameters of piecewise quadratic membership functions to obtain characteristics which exactly match the rule centers and the corresponding slopes is developed.
Applied Artificial IntelligenceAutomated extraction of welds from digitized radiographic images based on mlp neural networks
35 Citations1997T. Warren Liao, Kwei Tang
A multilayered perceptron (MLP) based procedure for extracting welds from digitized radiographic images that consists of three major components: feature extraction, MLP-based object classification, and postprocessing.
International Journal of Production ResearchIntegrated use of fuzzy c-means and fuzzy KNN for GT part family and machine cell formation
32 Citations2000Karine Josien, T. Warren Liao
It is shown that the proposed approach performs better than using fuzzy c-means alone or FACT (Kamal and Burke) in terms of some commonly used measures such as grouping efficacy, grouping index, number of voids,Number of exceptional elements, and number of bottleneck machines.
Cybernetics & SystemsGENERATING FUZZY RULES FROM RELATIONAL DATABASE SYSTEMS FOR ESTIMATING NULL VALUES
31 Citations1997Shyi‐Ming Chen
The proposed methods provide a useful way to estimate null values in relational database systems.
Journal of Intelligent ManufacturingFuzzy reasoning based automatic inspection of radiographic welds: weld recognition
28 Citations2003T. Warren Liao
The performance of the fuzzy expert system developed for the recognition of welds in radiographic images is found to be better than that of multi-layer perceptron neural networks, if appropriately designed.