Hongwu, Qin and Ma, Xiuqin and Herawan, Tutut and Jasni, Mohamad Zain (2014) MGR: An Information Theory Based Hierarchical Divisive Clustering Algorithm for Categorical Data. Knowledge-Based Systems, 67. pp. 401-411. ISSN 0950-7051. (Published)
|
PDF
MGR- An Information Theory Based Hierarchical Divisive Clustering Algorithm for Categorical Data.pdf - Published Version Download (1MB) | Preview |
Abstract
Categorical data clustering has attracted much attention recently due to the fact that much of the data contained in today’s databases is categorical in nature. While many algorithms for clustering categorical data have been proposed, some have low clustering accuracy while others have high computational complexity. This research proposes mean gain ratio (MGR), a new information theory based hierarchical divisive clustering algorithm for categorical data. MGR implements clustering from the attributes viewpoint which includes selecting a clustering attribute using mean gain ratio and selecting an equivalence class on the clustering attribute using entropy of clusters. It can be run with or without specifying the number of clusters while few existing clustering algorithms for categorical data can be run without specifying the number of clusters. Experimental results on nine University of California at Irvine (UCI) benchmark and ten synthetic data sets show that MGR performs better as compared to baseline algorithms in terms of its performance and efficiency of clustering.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Data mining; Clustering; Categorical data; Gain ratio; Information theory |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Faculty/Division: | Faculty of Computer System And Software Engineering |
| Depositing User: | Mrs. Neng Sury Sulaiman |
| Date Deposited: | 10 Dec 2014 01:35 |
| Last Modified: | 18 May 2018 02:51 |
| URI: | http://umpir.ump.edu.my/id/eprint/7511 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |