Incorporating Fuzziness to CLARANS

  • Sampreeti Ghosh
  • Sushmita Mitra
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5909)


In this paper we propose a way of handling fuzziness while mining large data. Clustering Large Applications based on RANdomized Search (CLARANS) is enhanced to incorporate the fuzzy component. A new scalable approximation to the maximum number of neighbours, explored at a node, is developed. The goodness of the generated clusters is evaluated in terms of validity indices. Experimental results on various data sets is run to converge to the optimal number of partitions.


Data mining CLARANS medoid fuzzy sets clustering 


  1. 1.
    Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis. John Wiley & Sons, New York (1990)Google Scholar
  2. 2.
    Ng, R.T., Han, J.: Clarans: A method for clustering objects for spatial data mining. IEEE Transactions on Knowledge and Data Engineering 14, 1003–1016 (2002)CrossRefGoogle Scholar
  3. 3.
    Mitra, S., Acharya, T.: Data Mining: Multimedia, Soft Computing, and Bioinformatics. John Wiley, New York (2003)Google Scholar
  4. 4.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Fuzzy logic, neural networks, and soft computing. Communications of the ACM 37, 77–84 (1994)Google Scholar
  6. 6.
    Davies, D.L., Bouldin, D.W.: A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1, 224–227 (1979)CrossRefGoogle Scholar
  7. 7.
    Xie, X.L., Beni, G.: A validity measure for fuzzy clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 13, 841–847 (1991)CrossRefGoogle Scholar
  8. 8.
    Jain, A.K., Dubes, R.C.: Algorithms for Clustering Data. Prentice-Hall, NJ (1988)zbMATHGoogle Scholar
  9. 9.
    Yu, J.: General c-means clustering model. IEEE Transactions on Pattern Analysis and Machine Intelligence 27, 1197–1211 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Sampreeti Ghosh
    • 1
  • Sushmita Mitra
    • 1
  1. 1.Center for Soft ComputingIndian Statistical InstituteKolkataIndia

Personalised recommendations