论文信息 - Research on the nature of reduction to simplifying reduction algorithm

Research on the nature of reduction to simplifying reduction algorithm

Attribute reduction is often used in simplifying decision table in rough set, but as far as a specific rule is concerned attribute value reduction. In this paper, through analyzing the nature of reduction, we have obtained a simplified algorithm. Moreover, we can verify the validity by some tests.

Yu-Hui Xu | Wei-Jin Jiang | Yu-Sheng Xu

[1] Andrzej SkowronInstitute,et al. QUANTIZATION OF REAL VALUE ATTRIBUTESRough Set and Boolean Reasoning , 1995 .

[2] Nick Cercone,et al. Discovering Rules from Data for Water Demand Prediction , 1995 .

[3] Andrzej Skowron,et al. Discovery of Decision Rules fromExperimental , 1994 .

[4] Yu-Hui Xu,et al. Research on extracting medical diagnosis rules based on rough sets theory , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[5] Jiawei Han,et al. An Attribute-Oriented Rough Set Approach for Knowledge Discovery in Databases , 1993, RSKD.

[6] Wojciech Ziarko,et al. Variable Precision Extension of Rough Sets , 1996, Fundam. Informaticae.

[7] Liu Shao,et al. Research on Efficient Algorithms for Rough Set Methods , 2003 .

[8] Wang Jue,et al. A reduction algorithm meeting users' requirements , 2002 .

[9] Xu Yu-sheng. Hybrid Genetic Algorithm Research and Its Application in Problem Optimization , 2004 .

[10] Andrzej Skowron,et al. Dynamic Reducts as a Tool for Extracting Laws from Decisions Tables , 1994, ISMIS.

[11] Jiawei Han,et al. Data Mining: Concepts and Techniques , 2000 .

[12] Andrzej Skowron,et al. Approximation of Relations , 1993, RSKD.

[13] Knowledge Discovery in Databases: Rough Set Approach , 1997 .

[14] Z. Pawlak. Rough Sets: Theoretical Aspects of Reasoning about Data , 1991 .