The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (1999 vol.21)
pp: 271-277
ABSTRACT
<p><b>Abstract</b>—Relevance has traditionally been linked with feature subset selection, but formalization of this link has not been attempted. In this paper, we propose two axioms for feature subset selection—sufficiency axiom and necessity axiom—based on which this link is formalized: The <it>expected feature subset</it> is the one which maximizes relevance. Finding the expected feature subset turns out to be NP-hard. We then devise a heuristic algorithm to find the expected subset which has a polynomial time complexity. The experimental results show that the algorithm finds good enough subset of features which, when presented to C4.5, results in better prediction accuracy.</p>
INDEX TERMS
Machine learning, knowledge discovery, feature subset selection, relevance, entropy.
CITATION
Hui Wang, David Bell, Fionn Murtagh, "Axiomatic Approach to Feature Subset Selection Based on Relevance", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.21, no. 3, pp. 271-277, March 1999, doi:10.1109/34.754624
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool