Clustering Mixed Numeric and Categorical Data: A Cluster Ensemble Approach

Details Clustering Mixed Numeric and Categorical Data: A Cluster Ensemble Approach Clustering Mixed Numeric and Categorical Data: A Cluster Ensemble Approach

2005-09-05

arxiv.org/abs/cs/0509011v1

Computer Science

Artificial Intelligence

14 pages

Scientific paper

Clustering is a widely used technique in data mining applications for discovering patterns in underlying data. Most traditional clustering algorithms are limited to handling datasets that contain either numeric or categorical attributes. However, datasets with mixed types of attributes are common in real life data mining applications. In this paper, we propose a novel divide-and-conquer technique to solve this problem. First, the original mixed dataset is divided into two sub-datasets: the pure categorical dataset and the pure numeric dataset. Next, existing well established clustering algorithms designed for different types of datasets are employed to produce corresponding clusters. Last, the clustering results on the categorical and numeric dataset are combined as a categorical dataset, on which the categorical data clustering algorithm is used to get the final clusters. Our contribution in this paper is to provide an algorithm framework for the mixed attributes clustering problem, in which existing clustering algorithms can be easily integrated, the capabilities of different kinds of clustering algorithms and characteristics of different types of datasets could be fully exploited. Comparisons with other clustering algorithms on real life datasets illustrate the superiority of our approach.

Affiliated with

Also associated with

No associations

Rating

Clustering Mixed Numeric and Categorical Data: A Cluster Ensemble Approach does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Clustering Mixed Numeric and Categorical Data: A Cluster Ensemble Approach, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Clustering Mixed Numeric and Categorical Data: A Cluster Ensemble Approach will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-378002