Geodesic
Rough Set-Based Dimensionality Reduction for Supervised and Unsupervised Learning
International Journal of Applied Mathematics and Computer Science, Tome 11 (2001) no. 3, pp. 583-601.

Voir la notice de l'article provenant de la source Library of Science

The curse of dimensionality is a damning factor for numerous potentially powerful machine learning techniques. Widely approved and otherwise elegant methodologies used for a number of different tasks ranging from classification to function approximation exhibit relatively high computational complexity with respect to dimensionality. This limits severely the applicability of such techniques to real world problems. Rough set theory is a formal methodology that can be employed to reduce the dimensionality of datasets as a preprocessing step to training a learning system on the data. This paper investigates the utility of the Rough Set Attribute Reduction (RSAR) technique to both supervised and unsupervised learning in an effort to probe RSAR's generality. FuREAP, a Fuzzy-Rough Estimator of Algae Populations, which is an existing integration of RSAR and a fuzzy Rule Induction Algorithm (RIA), is used as an example of a supervised learning system with dimensionality reduction capabilities. A similar framework integrating the Multivariate Adaptive Regression Splines (MARS) approach and RSAR is taken to represent unsupervised learning systems. The paper describes the three techniques in question, discusses how RSAR can be employed with a supervised or an unsupervised system, and uses experimental results to draw conclusions on the relative success of the two integration efforts.
Keywords: knowledge-based systems, fuzzy rule induction, rough dimensionality reduction, knowledge acquisition
Mots-clés : baza wiedzy, gromadzenie wiedzy 
@article{IJAMCS_2001_11_3_a1,
     author = {Shen, Q. and Chouchoulas, A.},
     title = {Rough {Set-Based} {Dimensionality} {Reduction} for {Supervised} and {Unsupervised} {Learning}},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {583--601},
     publisher = {mathdoc},
     volume = {11},
     number = {3},
     year = {2001},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IJAMCS_2001_11_3_a1/}
}
TY  - JOUR
AU  - Shen, Q.
AU  - Chouchoulas, A.
TI  - Rough Set-Based Dimensionality Reduction for Supervised and Unsupervised Learning
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 2001
SP  - 583
EP  - 601
VL  - 11
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IJAMCS_2001_11_3_a1/
LA  - en
ID  - IJAMCS_2001_11_3_a1
ER  - 
%0 Journal Article
%A Shen, Q.
%A Chouchoulas, A.
%T Rough Set-Based Dimensionality Reduction for Supervised and Unsupervised Learning
%J International Journal of Applied Mathematics and Computer Science
%D 2001
%P 583-601
%V 11
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IJAMCS_2001_11_3_a1/
%G en
%F IJAMCS_2001_11_3_a1
Shen, Q.; Chouchoulas, A. Rough Set-Based Dimensionality Reduction for Supervised and Unsupervised Learning. International Journal of Applied Mathematics and Computer Science, Tome 11 (2001) no. 3, pp. 583-601. http://geodesic.mathdoc.fr/item/IJAMCS_2001_11_3_a1/