Object structure

Creator:

Shen, Qiang ; Chouchoulas, Alexios

Contributor:

Grzymala-Busse, Jerzy - ed. ; Świniarski, Roman W. - ed. ; Zhong, Ning - ed. ; Ziarko, Wojciech - ed.

Title:

Rough set-based dimensionality reduction for supervised and unsupervised learning

Subtitle:

Rough Sets and Their Applications

Group publication title:

AMCS, volume 11 (2001)

Subject and Keywords:

knowledge-based systems ; fuzzy rule induction ; rough dimensionality reduction ; knowledge acquisition

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 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.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Date:

2001

Resource Type:

artykuł

Pages:

583-601

Source:

AMCS, volume 11, number 3 (2001) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego