A Family of Cluster Validity Indexes Based on a l-Order Fuzzy OR Operator
نویسندگان
چکیده
Clustering is one of the most important task in pattern recognition. For most of partitional clustering algorithms, a partition that represents as much as possible the structure of the data is generated. In this paper, we adress the problem of finding the optimal number of clusters from data. This can be done by introducing an index which evaluates the validity of the generated fuzzy c-partition. We propose to use a criterion based on the fuzzy combination of membership values which quantifies the l-order overlap and the intercluster separation of a given pattern.
منابع مشابه
Fuzzy Image Segmentation Using Validity Indexes Correlation
This paper introduces an algorithm for image segmentation using a clustering technique; the technique is based on the fuzzy c means algorithm (FCM) that is executed iteratively with different number of clusters. Furthermore, simultaneously five validity indexes are calculated and their information is correlated to determine the optimal number of clusters in order to segment an image, results an...
متن کاملADAPTIVE ORDERED WEIGHTED AVERAGING FOR ANOMALY DETECTION IN CLUSTER-BASED MOBILE AD HOC NETWORKS
In this paper, an anomaly detection method in cluster-based mobile ad hoc networks with ad hoc on demand distance vector (AODV) routing protocol is proposed. In the method, the required features for describing the normal behavior of AODV are defined via step by step analysis of AODV and independent of any attack. In order to learn the normal behavior of AODV, a fuzzy averaging method is used fo...
متن کاملAssessing the Quality of Fuzzy Partitions Using Relative Intersection
In this paper, conventional validity indexes are reviewed and the shortcomings of the fuzzy cluster validation index based on intercluster proximity are examined. Based on these considerations, a new cluster validity index is proposed for fuzzy partitions obtained from the fuzzy c-means algorithm. The proposed validity index is defined as the average value of the relative intersections of all p...
متن کاملL-FUZZY BILINEAR OPERATOR AND ITS CONTINUITY
The purpose of this paper is to introduce the concept of L-fuzzybilinear operators. We obtain a decomposition theorem for L-fuzzy bilinearoperators and then prove that a L-fuzzy bilinear operator is the same as apowerset operator for the variable-basis introduced by S.E.Rodabaugh (1991).Finally we discuss the continuity of L-fuzzy bilinear operators.
متن کاملA cluster validity index for fuzzy clustering
Cluster validity indexes have been used to evaluate the fitness of partitions produced by clustering algorithms. This paper presents a new validity index for fuzzy clustering called a partition coefficient and exponential separation (PCAES) index. It uses the factors from a normalized partition coefficient and an exponential separation measure for each cluster and then pools these two factors t...
متن کامل