A Family of Cluster Validity Indexes Based on a l-Order Fuzzy OR Operator

نویسندگان

  • Hoel Le Capitaine
  • Carl Frélicot
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008