MARC details
| 000 -LEADER |
|---|
| fixed length control field |
03856nam a2200265 a 4500 |
| 001 - CONTROL NUMBER |
|---|
| control field |
vtls000072570 |
| 003 - CONTROL NUMBER IDENTIFIER |
|---|
| control field |
KUKTEM |
| 005 - DATE AND TIME OF LATEST TRANSACTION |
|---|
| control field |
20251114204537.0 |
| 008 - FIXED-LENGTH DATA ELEMENTS--GENERAL INFORMATION |
|---|
| fixed length control field |
130621t2012 my a f m 000 0 eng d |
| 020 ## - INTERNATIONAL STANDARD BOOK NUMBER |
|---|
| International Standard Book Number |
THE0002015(Local) |
| 039 #9 - LEVEL OF BIBLIOGRAPHIC CONTROL AND CODING DETAIL [OBSOLETE] |
|---|
| Level of rules in bibliographic description |
201905131604 |
| Level of effort used to assign nonsubject heading access points |
yusri |
| Level of effort used to assign subject headings |
201710121547 |
| Level of effort used to assign classification |
aishah |
| Level of effort used to assign subject headings |
201306210939 |
| Level of effort used to assign classification |
Fida |
| -- |
201306210937 |
| -- |
Fida |
| 040 ## - CATALOGING SOURCE |
|---|
| Original cataloging agency |
UMP |
| 090 ## - LOCALLY ASSIGNED LC-TYPE CALL NUMBER (OCLC); LOCAL CALL NUMBER (RLIN) |
|---|
| Classification number (OCLC) (R) ; Classification number, CALL (RLIN) (NR) |
QA278 .Q56 2012 rs Thesis |
| 100 0# - MAIN ENTRY--PERSONAL NAME |
|---|
| Personal name |
Qin Hongwu |
| 245 10 - TITLE STATEMENT |
|---|
| Title |
The new efficient and accurate attribute-oriented clustering algorithms for categorical data / |
| Statement of responsibility, etc. |
Qin Hongwu |
| 260 ## - PUBLICATION, DISTRIBUTION, ETC. |
|---|
| Place of publication, distribution, etc. |
Kuantan, Pahang : |
| Name of publisher, distributor, etc. |
UMP, |
| Date of publication, distribution, etc. |
2012 |
| 300 ## - PHYSICAL DESCRIPTION |
|---|
| Extent |
xix, 164 p. : |
| Other physical details |
ill. (some col.) ; |
| Dimensions |
30 cm. + |
| Accompanying material |
1 CD-ROM |
| 502 ## - DISSERTATION NOTE |
|---|
| Dissertation note |
Thesis (Doctor of Philosophy in Computer Science) -- Universiti Malaysia Pahang - 2012 |
| 504 ## - BIBLIOGRAPHY, ETC. NOTE |
|---|
| Bibliography, etc. note |
Bibliography: p. 133-138 |
| 520 3# - SUMMARY, ETC. |
|---|
| Summary, etc. |
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. Many algorithms for clustering categorical data have been proposed, in which attribute-oriented hierarchical divisive clustering algorithm Min-Min Roughness (MMR) has the highest efficiency among these algorithms with low clustering accuracy, conversely, genetic clustering algorithm Genetic-Average Normalized Mutual Information (G-ANMI) has the highest clustering accuracy among these algorithms with low clustering efficiency. This work firstly reveals the significance of attributes in categorical data clustering, and then investigates the limitations of algorithms MMR and G-ANMI respectively, and correspondingly proposes a new attribute-oriented hierarchical divisive clustering algorithm termed Mean Gain Ratio (MGR) and an improved genetic clustering algorithm termed Improved G-ANMI (IG-ANMI) for categorical data. MGR includes two steps: selecting clustering attribute and selecting equivalence class on the clustering attribute. Information theory based concepts of mean gain ratio and entropy of clusters are used to implement these two steps, respectively. MGR 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. IG-ANMI algorithm improves G-ANMI by developing a new attribute-oriented initialization method in which part of initial chromosomes is generated by using the attributes partitions. Four real-life data sets obtained from University of California Irvine (UCI) machine learning repository and ten synthetically generated data sets are used to evaluate MGR and IG-ANMI algorithms, and other four algorithms are used to compare with these two algorithms. The experimental results show that MGR overcomes the limitations of MMR and the average clustering accuracy is improved by 19% (from 0.696 to 0.83), at the same time maintains the highest efficiency. IG-ANMI greatly improves the efficiency of G-ANMI (improved by 31% on the Zoo data set, 74% on the Votes data set, 59% on the Breast Cancer data set, and 3428% on the Mushroom data set) as well as the clustering accuracy of G-ANMI (the average clustering accuracy on four UCI data sets is improved by 10.6%, from 0.815 to 0.901), at the same time maintains the highest clustering accuracy. IG-ANMI has obvious advantage against G-ANMI on large data sets in terms of clustering efficiency as well as clustering accuracy. In addition, both of MGR and IG-ANMI have good scalability. The running time of MGR and IG-ANMI algorithms tend to vary linearly with the increase of the number of objects as well as the number of clusters. |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Cluster analysis |
| 650 #0 - SUBJECT ADDED ENTRY--TOPICAL TERM |
|---|
| Topical term or geographic name entry element |
Cluster analysis |
| General subdivision |
Data processing |
| 856 40 - ELECTRONIC LOCATION AND ACCESS |
|---|
| Uniform Resource Identifier |
<a href="http://ecollib.ump.edu.my/24671/">http://ecollib.ump.edu.my/24671/</a> |
| Public note |
Library access only |