Rough ISODATA Algorithm

S. Sampath and B. Ramya
Additional contact information
S. Sampath: Department of Statistics, University of Madras, Chennai, Tamil Nadu, India
B. Ramya: Department of Statistics, University of Madras, Chennai, Tamil Nadu, India

International Journal of Fuzzy System Applications (IJFSA), 2013, vol. 3, issue 4, 1-14

Abstract: Cluster analysis is a branch of data mining, which plays a vital role in bringing out hidden information in databases. Clustering algorithms help medical researchers in identifying the presence of natural subgroups in a data set. Different types of clustering algorithms are available in the literature. The most popular among them is k-means clustering. Even though k-means clustering is a popular clustering method widely used, its application requires the knowledge of the number of clusters present in the given data set. Several solutions are available in literature to overcome this limitation. The k-means clustering method creates a disjoint and exhaustive partition of the data set. However, in some situations one can come across objects that belong to more than one cluster. In this paper, a clustering algorithm capable of producing rough clusters automatically without requiring the user to give as input the number of clusters to be produced. The efficiency of the algorithm in detecting the number of clusters present in the data set has been studied with the help of some real life data sets. Further, a nonparametric statistical analysis on the results of the experimental study has been carried out in order to analyze the efficiency of the proposed algorithm in automatic detection of the number of clusters in the data set with the help of rough version of Davies-Bouldin index.

Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijfsa.2013100101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jfsa00:v:3:y:2013:i:4:p:1-14

Access Statistics for this article

International Journal of Fuzzy System Applications (IJFSA) is currently edited by Deng-Feng Li

More articles in International Journal of Fuzzy System Applications (IJFSA) from IGI Global
Bibliographic data for series maintained by Journal Editor ().