MMeR: an algorithm for clustering heterogeneous data using rough set theory
by Prakash Kumar, B.K. Tripathy
International Journal of Rapid Manufacturing (IJRAPIDM), Vol. 1, No. 2, 2009

Abstract: Several cluster analysis techniques have been developed so far to group objects having similar characteristics. Clustering of categorical data is more challenging than that of numerical data. Most of the early cluster analysis techniques face problems due to the fact that much of the data contained in today's databases is categorical in nature. This necessitated the development of some algorithms for clustering categorical data. Uncertainty is an integral part of databases. The algorithms put forth either lack the capability to handle uncertainty or do not reach a steady state in a few iterations, which gives rise to the stability issues. Recently, an algorithm, termed MMR was proposed (Parmar et al., 2007), which uses the rough set theory to deal with the above problems in clustering categorical data. In this paper, we modified MMR to develop an improved algorithm and call it MMeR. This takes care of both numerical and categorical data simultaneously besides handling uncertainty. Also, this new algorithm provides much better performance than most of the existing algorithms including MMR. Some well known data sets are taken to test and illustrate the superiority of MMeR over most of the existing algorithms.

Online publication date: Sat, 28-Nov-2009

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Rapid Manufacturing (IJRAPIDM):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?


Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com