IEEE Transactions on Pattern Analysis and Machine Intelligence, volume 21, issue 3, pages 271-277

Axiomatic approach to feature subset selection based on relevance

Hui Wang 1
D. BELL 2
Fionn Murtagh 2
1
 
Fac. of Inf., Ulster Univ., Newtownabbey, UK
2
 
University of Ulster Northern Ireland UK
Publication typeJournal Article
Publication date1999-03-01
Q1
Q1
SJR6.158
CiteScore28.4
Impact factor20.8
ISSN01628828, 21609292, 19393539
Computational Theory and Mathematics
Artificial Intelligence
Applied Mathematics
Software
Computer Vision and Pattern Recognition
Abstract
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 expected feature subset 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.
Found 
Found 

Top-30

Journals

1
2
3
4
Neurocomputing
4 publications, 10.81%
Expert Systems with Applications
2 publications, 5.41%
Information Sciences
2 publications, 5.41%
IEEE Transactions on Systems Man and Cybernetics Part B (Cybernetics)
2 publications, 5.41%
IEEE Transactions on Pattern Analysis and Machine Intelligence
2 publications, 5.41%
Lecture Notes in Computer Science
2 publications, 5.41%
Applied Sciences (Switzerland)
1 publication, 2.7%
Soft Computing
1 publication, 2.7%
International Journal of Machine Learning and Cybernetics
1 publication, 2.7%
Evolutionary Intelligence
1 publication, 2.7%
International Journal of Approximate Reasoning
1 publication, 2.7%
Computational Intelligence
1 publication, 2.7%
Journal of Networks
1 publication, 2.7%
IEEE Transactions on Vehicular Technology
1 publication, 2.7%
Journal of Applied Sciences
1 publication, 2.7%
Information Technology Journal
1 publication, 2.7%
Studies in Computational Intelligence
1 publication, 2.7%
Advances in Computer Vision and Pattern Recognition
1 publication, 2.7%
1
2
3
4

Publishers

1
2
3
4
5
6
7
8
9
Elsevier
9 publications, 24.32%
Springer Nature
7 publications, 18.92%
Institute of Electrical and Electronics Engineers (IEEE)
6 publications, 16.22%
Science Alert
2 publications, 5.41%
MDPI
1 publication, 2.7%
Wiley
1 publication, 2.7%
Academy Publisher
1 publication, 2.7%
1
2
3
4
5
6
7
8
9
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Share
Cite this
GOST |
Cite this
GOST Copy
Wang H., BELL D., Murtagh F. Axiomatic approach to feature subset selection based on relevance // IEEE Transactions on Pattern Analysis and Machine Intelligence. 1999. Vol. 21. No. 3. pp. 271-277.
GOST all authors (up to 50) Copy
Wang H., BELL D., Murtagh F. Axiomatic approach to feature subset selection based on relevance // IEEE Transactions on Pattern Analysis and Machine Intelligence. 1999. Vol. 21. No. 3. pp. 271-277.
RIS |
Cite this
RIS Copy
TY - JOUR
DO - 10.1109/34.754624
UR - https://doi.org/10.1109/34.754624
TI - Axiomatic approach to feature subset selection based on relevance
T2 - IEEE Transactions on Pattern Analysis and Machine Intelligence
AU - Wang, Hui
AU - BELL, D.
AU - Murtagh, Fionn
PY - 1999
DA - 1999/03/01
PB - Institute of Electrical and Electronics Engineers (IEEE)
SP - 271-277
IS - 3
VL - 21
SN - 0162-8828
SN - 2160-9292
SN - 1939-3539
ER -
BibTex |
Cite this
BibTex (up to 50 authors) Copy
@article{1999_Wang,
author = {Hui Wang and D. BELL and Fionn Murtagh},
title = {Axiomatic approach to feature subset selection based on relevance},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
year = {1999},
volume = {21},
publisher = {Institute of Electrical and Electronics Engineers (IEEE)},
month = {mar},
url = {https://doi.org/10.1109/34.754624},
number = {3},
pages = {271--277},
doi = {10.1109/34.754624}
}
MLA
Cite this
MLA Copy
Wang, Hui, et al. “Axiomatic approach to feature subset selection based on relevance.” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 3, Mar. 1999, pp. 271-277. https://doi.org/10.1109/34.754624.
Found error?