A Novel Soft Set Approach in Selecting Clustering Attribute

Qin, Hongwu and Ma, Xiuqin and Jasni, Mohamad Zain and Herawan, Tutut (2012) A Novel Soft Set Approach in Selecting Clustering Attribute. Knowledge-Based Systems, 36. pp. 139-145. ISSN 0950-7051. (Published)

[img]
Preview
PDF (fskkp-2012-jasni-novel soft set approach)
fskkp-2012-jasni-novel_soft_set_approach_abs_only.pdf - Published Version

Download (1MB)

Abstract

Clustering is one of the most useful tasks in data mining process for discovering groups and identifying interesting distributions and patterns in the underlying data. One of the techniques of data clustering was performed by introducing a clustering attribute. Soft set theory, initiated by Molodtsov in 1999, is a new general mathematical tool for dealing with uncertainties. In this paper, we define a soft set model on the equivalence classes of an information system, which can be easily applied in obtaining approximate sets of rough sets. Furthermore, we use it to select a clustering attribute for categorical datasets and a heuristic algorithm is presented. Experiment results on fifteen UCI benchmark datasets showed that the proposed approach provides a faster decision in selecting a clustering attribute as compared with maximum dependency attributes (MDAs) approach up to 14.84%. Furthermore, MDA and NSS have a good scalability i.e. the executing time of both algorithms tends to increase linearly as the number of instances and attributes are increased, respectively.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Users 134 not found.
Date Deposited: 04 Aug 2014 03:46
Last Modified: 21 May 2018 07:43
URI: http://umpir.ump.edu.my/id/eprint/6188
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item