Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm

Mining contrast subspace is a task of finding contrast subspace where a given query object is most similar to a target class but dissimilar to non-target class in a multidimensional data set. Recently, tree-based contrast subspace mining method has been introduced to find contrast subspace in numeri...

Full description

Bibliographic Details
Main Authors: Sia, Florence Fui Sze, Rayner Alfred
Format: Article
Language:English
English
Published: Atlantis Press 2022
Subjects:
Online Access:https://eprints.ums.edu.my/id/eprint/34294/1/FULL%20TEXT.pdf
https://eprints.ums.edu.my/id/eprint/34294/2/ABSTRACT.pdf
_version_ 1825715030401744896
author Sia, Florence Fui Sze
Rayner Alfred
author_facet Sia, Florence Fui Sze
Rayner Alfred
author_sort Sia, Florence Fui Sze
collection UMS
description Mining contrast subspace is a task of finding contrast subspace where a given query object is most similar to a target class but dissimilar to non-target class in a multidimensional data set. Recently, tree-based contrast subspace mining method has been introduced to find contrast subspace in numerical data set effectively. However, the contrast subspace search of the tree-based method may be trapped in local optima within the search space. This paper proposes a tree-based method which incorporates genetic algorithm to optimize the contrast subspace search by identifying global optima contrast subspace. The experiment results showed that the proposed method performed well on several cases compared to the variation of the tree-based method.
first_indexed 2024-03-06T03:20:35Z
format Article
id ums.eprints-34294
institution Universiti Malaysia Sabah
language English
English
last_indexed 2024-03-06T03:20:35Z
publishDate 2022
publisher Atlantis Press
record_format dspace
spelling ums.eprints-342942022-09-27T03:46:22Z https://eprints.ums.edu.my/id/eprint/34294/ Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm Sia, Florence Fui Sze Rayner Alfred QA75.5-76.95 Electronic computers. Computer science Mining contrast subspace is a task of finding contrast subspace where a given query object is most similar to a target class but dissimilar to non-target class in a multidimensional data set. Recently, tree-based contrast subspace mining method has been introduced to find contrast subspace in numerical data set effectively. However, the contrast subspace search of the tree-based method may be trapped in local optima within the search space. This paper proposes a tree-based method which incorporates genetic algorithm to optimize the contrast subspace search by identifying global optima contrast subspace. The experiment results showed that the proposed method performed well on several cases compared to the variation of the tree-based method. Atlantis Press 2022 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/34294/1/FULL%20TEXT.pdf text en https://eprints.ums.edu.my/id/eprint/34294/2/ABSTRACT.pdf Sia, Florence Fui Sze and Rayner Alfred (2022) Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm. International Journal of Computational Intelligence Systems, 15. pp. 1-8. ISSN 1875-6891 (P-ISSN) , 1875-6883 (E-ISSN) https://link.springer.com/content/pdf/10.1007/s44196-022-00126-0.pdf http://dx.doi.org/10.1007/s44196-022-00126-0 http://dx.doi.org/10.1007/s44196-022-00126-0
spellingShingle QA75.5-76.95 Electronic computers. Computer science
Sia, Florence Fui Sze
Rayner Alfred
Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm
title Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm
title_full Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm
title_fullStr Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm
title_full_unstemmed Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm
title_short Optimizing Tree-Based Contrast Subspace Mining Using Genetic Algorithm
title_sort optimizing tree based contrast subspace mining using genetic algorithm
topic QA75.5-76.95 Electronic computers. Computer science
url https://eprints.ums.edu.my/id/eprint/34294/1/FULL%20TEXT.pdf
https://eprints.ums.edu.my/id/eprint/34294/2/ABSTRACT.pdf
work_keys_str_mv AT siaflorencefuisze optimizingtreebasedcontrastsubspaceminingusinggeneticalgorithm
AT rayneralfred optimizingtreebasedcontrastsubspaceminingusinggeneticalgorithm