Rough set based fuzzy k-modes for categorical data

  • Authors:
  • Indrajit Saha;Jnanendra Prasad Sarkar;Ujjwal Maulik

  • Affiliations:
  • Department of Computer Science and Engineering, Jadavpur University, Kolkata, West Bengal, India;Department of Computer Science and Engineering, Jadavpur University, Kolkata, West Bengal, India;Department of Computer Science and Engineering, Jadavpur University, Kolkata, West Bengal, India

  • Venue:
  • SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

With the growing demand of categorical data clustering, a new hybrid clustering algorithm, namely Rough set based Fuzzy K-Modes, is proposed in this paper. The principles of rough and fuzzy sets are used in integrated form. It gives the better handling of uncertainty, vagueness, and incompleteness in class definition, while using the concept of lower and upper approximations of rough, on the other hand, the membership function of fuzzy sets enables efficient handling of overlapping partitions. Superiority of the proposed method over state-of-the-art methods is demonstrated quantitatively. For this purpose, two artificial and two real life categorical data sets are used. Also statistical significance test has been carried out to establish the statistical significance of the proposed clustering results.