Applications of rough set based K-means, Kohonen SOM, GA clustering

  • Authors:
  • Pawan Lingras

  • Affiliations:
  • Department of Mathematics and Computing Science, Saint Mary's University, Halifax, Nova Scotia, Canada

  • Venue:
  • Transactions on rough sets VII
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rough set theory provides an alternative way of representing sets whose exact boundary cannot be described due to incomplete information. Rough sets have been widely used for classification and can be equally beneficial in clustering. The clusters in practical data mining do not necessarily have crisp boundaries. An object may belong to more than one cluster. This paper describes modifications of clustering based on Genetic Algorithms, K-means algorithm, and Kohonen Self-Organizing Maps (SOM). These modifications make it possible to represent clusters as rough sets. Rough clusters are shown to be useful for representing groups of highway sections, Web users, and supermarket customers. The rough clusters are also compared with conventional and fuzzy clusters.