Rough set approach for categorical data clustering

Herawan, Tutut (2010) Rough set approach for categorical data clustering. Doctoral thesis, Universiti Tun Hussein Malaysia.

Preview	Text 24p TUTUT HERAWAN.pdf Download (8MB) | Preview
	Text (Copyright Declaration) TUTUT HERAWAN COPYRIGHT DECLARATION.pdf Restricted to Repository staff only Download (188kB) | Request a copy
	Text (Full Text) TUTUT HERAWAN WATERMARK.pdf Restricted to Registered users only Download (20MB) | Request a copy

Abstract

A few techniques of rough categorical data clustering exist to group objects having similar characteristics. However, the performance of the techniques is an issue due to low accuracy, high computational complexity and clusters purity. This work proposes a new technique called Maximum Dependency Attributes (MDA) to improve the previous techniques due to these issues. The proposed technique is based on rough set theory by taking into account the dependency of attributes of an information system. The main contribution of this technique is to introduce a new technique to classify objects from categorical datasets which has better performance as compared to the baseline techniques. The algorithm of the proposed technique is implemented in MATLAB® version 7.6.0.324 (R2008a). They are executed sequentially on a processor Intel Core 2 Duo CPUs. The total main memory is 1 Gigabyte and the operating system is Windows XP Professional SP3. Results collected during the experiments on four small datasets and thirteen UCI benchmark datasets for selecting a clustering attribute show that the proposed MDA technique is an efficient approach in terms of accuracy and computational complexity as compared to BC, TR and MMR techniques. For the clusters purity, the results on Soybean and Zoo datasets show that MDA technique provided better purity up to 17% and 9%, respectively. The experimental result on supplier chain management clustering also demonstrates how MDA technique can contribute to practical system and establish the better performance for computation complexity and clusters purity up to 90% and 23%, respectively.

Item Type:	Thesis (Doctoral)
Subjects:	Q Science > QA Mathematics Q Science > QA Mathematics > QA71-90 Instruments and machines
Divisions:	Faculty of Computer Science and Information Technology > Department of Software Engineering
Depositing User:	Mrs. Sabarina Che Mat
Date Deposited:	03 Feb 2022 01:53
Last Modified:	03 Feb 2022 01:53
URI:	http://eprints.uthm.edu.my/id/eprint/3609

Actions (login required)

View Item