Informatics Report Series


Report   

EDI-INF-RR-0123


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Rough Set-Based Dimensionality Reduction for Supervised and Unsupervised Learning
Authors: Qiang Shen ; Alexios Chouchoulas
Date:May 2001
Publication Title:Applied Mathematics and Computer Science, Special Issue on Rough Sets and their Applications
Publication Type:Journal Article
Volume No:11(3) Page Nos:583-601
Abstract:
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 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 unsupervised system and uses experimental results to draw conclusions on the relative success of the two integration efforts.

Copyright:
2002 by The University of Edinburgh. All Rights Reserved
Links To Paper
No links available
Bibtex format
@Article{EDI-INF-RR-0123,
author = { Qiang Shen and Alexios Chouchoulas },
title = {Rough Set-Based Dimensionality Reduction for Supervised and Unsupervised Learning},
journal = {Applied Mathematics and Computer Science, Special Issue on Rough Sets and their Applications},
year = 2001,
month = {May},
volume = {11(3)},
pages = {583-601},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh