Applied granular matrix to attribute reduction algorithm

Attribute reduction is an important research area of rough set theory. Based on rough set theory, this paper established the granular matrix with the idea of granular computing, proposed and defined the AND operation of granular computing, established the knowledge granulation method based on granul...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhong Luo, Guo Cui-cui, Mei Lei, Hu Lei, Pan Jia-wei, Su Yong-chang
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
AND operation
attribute reduction
Computer science
Data analysis
Data mining
granular computing
granular matrix
Information systems
Machine learning
Quaternions
Reliability theory
Robustness
rough set
Set theory
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Attribute reduction is an important research area of rough set theory. Based on rough set theory, this paper established the granular matrix with the idea of granular computing, proposed and defined the AND operation of granular computing, established the knowledge granulation method based on granular matrix, and puts forward the attribute reduction algorithm based on granular matrix. The attribute reduction, using granular matrix to select the minimal attribute set, is different from the traditional attribute reduction which acquires the attribute core at first and then selects the best attribute set. Theoretical analysis shows that the new algorithm is reliable and valid. The new algorithm could provide a new paradigm for the attribute reduction of granular computing and a feasible method for further research on granular computing.
DOI:10.1109/ICFCC.2010.5497618