A heuristic algorithm for maximum distribution reduction

Authors:
Xiaobing Pei;YuanZhen Wang
Affiliations:
Department of Computer Science, HuaZhong University of Science & Technology, Wuhan, Hubei, China;Department of Computer Science, HuaZhong University of Science & Technology, Wuhan, Hubei, China
Venue:
FSKD'05 Proceedings of the Second international conference on Fuzzy Systems and Knowledge Discovery - Volume Part I
Year:
2005

Citing 2
Cited 0

Rough computational methods for information systems

Artificial Intelligence
Reduction algorithms based on discernibility matrix: the ordered attributes method

Journal of Computer Science and Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Attribute reduction is one of the basic contents in decision table. And it has been proved that computing the optimal attribute reduction is NP-complete. A lot of algorithms for the optimal attribute reduction were proposed in consistent decision table. But most decision tables are inconsistent in fact. In this paper, the judgment theorem with respect to maximum distribution reduction is obtained and the significance of attributes is defined in decision table, from which a polynomial heuristic algorithm for the optimal maximum distribution reduction is proposed. Finally, the experimental results show that this algorithm is effective and efficient.