14 Citations (Scopus)
23 Downloads (Pure)

Abstract

We present a novel fuzzy clustering technique called CRUDAW that allows a data miner to assign weights on the attributes of a data set based on their importance (to the data miner) for clustering. The technique uses a novel approach to select initial seeds deterministically (not randomly) using the density of the records of a data set. CRUDAW also selects the initial fuzzy membership degrees deterministically. Moreover, it uses a novel approach for measuring distance considering the user defined weights of the attributes. While measuring the distance between the values of a categorical attribute the technique takes the similarity of the values into consideration instead of considering the distance to be either 0 or 1. Complete algorithm for CRUDAW is presented in the paper. We experimentally compare our technique with a few existing techniques ' namely SABC, GFCM, and KL-FCM-GM based on various evaluation criteria called Silhouette coefficient, Fmeasure, purity and entropy. We also use t-test, confidence interval test and time complexity in evaluating the performance of our technique. Four data sets available from UCI machine learning repository are used in the experiments. Our experimental results indicate that CRUDAW performs significantly better than the existing techniques in producing high quality clusters.
Original languageEnglish
Title of host publicationConferences in Research and Practice in Information Technology Series
Subtitle of host publicationAusDM 2012
EditorsPeter Christen Peter Christen, Y Zhao, J Li, PJ Kennedy
Place of PublicationSydney, NSW
PublisherAustralian Computer Society Inc
Pages27-42
Number of pages16
Volume134
ISBN (Electronic)9781921770142
Publication statusPublished - 2013
EventThe 10th Australasian Data Mining Conference: AusDM 2012 - Sydney Harbour Marriott Hotel, Sydney, Australia
Duration: 05 Dec 201207 Dec 2012

Publication series

NameConferences in Research and Practice in Information Technology Series
PublisherAustralian Computer Society
Volume134
ISSN (Print)1445-1336

Conference

ConferenceThe 10th Australasian Data Mining Conference
CountryAustralia
CitySydney
Period05/12/1207/12/12

Fingerprint Dive into the research topics of 'CRUDAW: A Novel Fuzzy Technique for Clustering Records Following User Defined Attribute Weights'. Together they form a unique fingerprint.

Cite this