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...
Main Authors: | , |
---|---|
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 |