Attribute Reduction Method of Uncertain Information
| Periodical | Advanced Materials Research (Volumes 108 - 111) |
|---|---|
| Main Theme | Progress in Measurement and Testing |
| Edited by | Yanwen Wu |
| Pages | 568-573 |
| DOI | 10.4028/www.scientific.net/AMR.108-111.568 |
| Citation | Xu E et al., 2010, Advanced Materials Research, 108-111, 568 |
| Online since | May, 2010 |
| Authors | Xu E, Liang Shan Shao, Zhu Qiao, Guang Hui Cao, Feng Qiu |
| Keywords | Attribute Reduction, Rough Set, Uncertain Information System |
| Price | US$ 28,- |
To attribute reduction in an uncertain information system, this paper proposed a method of attribute reduction based on rough set theory. This reduction method gives the concepts of tolerance relationship, attribute significance and tolerance relationship similar matrix to deal with the inconsistency problem of in the information table. And then obtains the core attributes of incomplete information systems via the tolerance relationship similar matrix. Finally, according to attribute frequency in the tolerance relationship similar matrix, as the heuristic knowledge, makes use of binsearch heuristic algorithm to calculate the candidate attribute expansion so that it can reduce the expansion times to speed up reduction. Experiment results show that the algorithm is simple and effective.
