Tree-based contrast subspace mining for categorical data

Florence Sia Fui Sze and Rayner Alfred and Yuto Lim (2020) Tree-based contrast subspace mining for categorical data. International Journal of Computational Intelligence Systems, 13 (1). pp. 1714-1722. ISSN 1875-6883

[img] Text
Tree-based contrast subspace mining for categorical data.pdf

Download (38kB)
[img] Text
Tree-based contrast subspace mining for categorical data1.pdf
Restricted to Registered users only

Download (2MB)


Mining contrast subspace has emerged to find subspaces where a particular queried object is most similar to the target class against the non-target class in a two-class data set. It is important to discover those subspaces, which are known as contrast subspaces, in many real-life applications. Tree-Based Contrast Subspace Miner (TB-CSMiner) method has been recently introduced to mine contrast subspaces of queried objects specifically for numerical data set. This method employs tree-based scoring function to estimate the likelihood contrast score of subspaces with respect to the given queried object. However, it limits the use of TB-CSMiner on categorical values that are frequently encountered in real-world data sets. In this paper, the TB-CSMiner method is extended by formulating the tree-based likelihood contrast scoring function for mining contrast subspace in categorical data set. The extended method uses features values of queried object to gather target samples having similar characteristics into the same group and separate non-target samples having different characteristics from this queried object in different group. Given a contrast subspace of the target samples, the queried object should fall in a group having target samples more than the non-target samples. Several experiments have been conducted on eight real world categorical data sets to evaluate the effectiveness of the proposed extended TB-CSMiner method by performing classification tasks in a two-class classification problem with categorical input variables. The obtained results demonstrated that the extended method can improve the performance accuracy of most classification tasks. Thus, the proposed extended tree-based method is also shown to have the ability to discover contrast subspaces of the given queried object in categorical data.

Item Type: Article
Uncontrolled Keywords: Mining contrast subspace, Contrast subspace, Categorical data Feature selection, Data mining
Subjects: Q Science > QA Mathematics
?? QA75 ??
Divisions: FACULTY > Faculty of Computing and Informatics
Date Deposited: 30 Apr 2021 02:11
Last Modified: 30 Apr 2021 02:11

Actions (login required)

View Item View Item