Book chapter
Feature Subset Selection Based on Relative Dependency between Attributes
Rough Sets and Current Trends in Computing, pp 176-185
2004
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Feature subset selection is an importent component of knowledge discovery and data mining systems to help reduce the data dimensionality. Rough sets theory provides a mechanism of selecting feature subsets. In the rough set community, most feature subset selection algorithms are attributes reduct-oriented; that is, finding minimum reducts of the conditional attributes of a decision table. Two main approaches to finding attribute reducts are categorized as discernibility functions-based and attribute dependency-based. These algorithms, however, suffer from intensive computations of either discernibility functions for the former or positive regions for the latter. In this paper, we propose a new concept, called relative attribute dependency, and present a sufficient and necessary condition of the minimum conditional attributes reduct of a decision table represented with the relative attribute dependency. The relative attribute dependency can be calculated by counting the distinct rows of the sub-decision table, instead of generating discernibility functions or positive regions. Thus the computation efficiency of minimum reducts are highly improved. We develop two algorithms for finding minimum reducts of the conditional attributes, one brute-force algorithm and the other heuristic algorithm using attribute entropy as the heuristic function. We also show the results of these algorithms by an illustrative example.
Metrics
Details
- Title
- Feature Subset Selection Based on Relative Dependency between Attributes
- Creators
- Jianchao Han - California State University, Dominguez HillsXiaohua Hu - Drexel UniversityTsao Young Lin - San Jose State University
- Publication Details
- Rough Sets and Current Trends in Computing, pp 176-185
- Series
- Lecture Notes in Computer Science
- Publisher
- Springer Berlin Heidelberg; Berlin, Heidelberg
- Resource Type
- Book chapter
- Language
- English
- Academic Unit
- Information Science (Informatics)
- Web of Science ID
- WOS:000222323600020
- Scopus ID
- 2-s2.0-9444282077
- Other Identifier
- 991019170608904721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Computer Science, Artificial Intelligence
- Computer Science, Information Systems
- Computer Science, Theory & Methods