A framework on rough set-based partitioning attribute selectiom

In this paper, we focus our discussion on the rough set-based partitioning attribute selection. Firstly, we point out that the statement of MMR technique is an extension of Mazlack's technique is unreasonable. We prove that the mean roughness of MMR technique is only the opposite of that Mazlac...

Full description

Saved in:
Bibliographic Details
Main Authors: Herawan, Tutut, Mat Deris, Mustafa
Format: Conference or Workshop Item
Published: 2009
Subjects:
Online Access:http://eprints.uthm.edu.my/3596/
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we focus our discussion on the rough set-based partitioning attribute selection. Firstly, we point out that the statement of MMR technique is an extension of Mazlack's technique is unreasonable. We prove that the mean roughness of MMR technique is only the opposite of that Mazlack's TR technique. Secondly, we observe that the suggestion of MMR to achieve lower computational complexity using the roughness measurement based on relationship between an attribute ai ∈ A and the set defined as A-{ai} instead of calculating the maximum with respect to all {aj} where ai ≠ aj, 1 ≤ i, j ≤ |A| only can be applied to a special type of information system and we illustrate this with an example. Finally, we propose an alternative technique for selecting partitioning attribute using rough set theory based on dependency of attributes in an information system. We show that the proposed technique is a generalization and has lower computational complexity than that of TR and MMR.