Positive approximation: An accelerator for attribute reduction in rough set theory

作者: Yuhua Qian , Jiye Liang , Witold Pedrycz , Chuangyin Dang

DOI: 10.1016/J.ARTINT.2010.04.018

关键词: ReductMathematicsAttribute domainFeature selectionReduction (complexity)Rough setPattern recognition (psychology)Data miningHeuristic (computer science)Granular computing

摘要: … The above attribute reduction methods are usually computationally very expensive, which are … To support efficient attribute reduction, many heuristic attribute reduction methods have …

参考文章(59)
Jan G. Bazan, Hung Son Nguyen, Sinh Hoa Nguyen, Piotr Synak, Jakub Wróblewski, Rough set algorithms in classification problem Rough set methods and applications. pp. 49- 88 ,(2000) , 10.1007/978-3-7908-1840-6_3
Hung Son Nguyen, Approximate Boolean Reasoning: Foundations and Applications in Data Mining Lecture Notes in Computer Science. ,vol. 4100, pp. 334- 506 ,(2006) , 10.1007/11847465_16
Kenji Kira, Larry A. Rendell, The feature selection problem: traditional methods and a new algorithm national conference on artificial intelligence. pp. 129- 134 ,(1992)
SifengLiu, ShunxiangWu, WentingHuang, MaoqingLi, An Improved Heuristic Algorithm of Attribute Reduction in Rough Set 系统科学与信息学报:英文版. ,vol. 2, pp. 557- 562 ,(2004)
Maciej Modrzejewski, Feature Selection Using Rough Sets Theory european conference on machine learning. pp. 213- 226 ,(1993) , 10.1007/3-540-56602-3_138
Jerzy W. Grzymala-Busse, LERS-A System for Learning from Examples Based on Rough Sets Intelligent Decision Support. pp. 3- 18 ,(1992) , 10.1007/978-94-015-7975-9_1
Shusaku Tsumoto, Lech Polkowski, Tsau Young Lin, Rough set methods and applications: new developments in knowledge discovery in information systems Physica-Verlag GmbH. ,(2000)
Marzena Kryszkiewicz, Piotr Lasek, FUN: Fast Discovery of Minimal Sets of Attributes Functionally Determining a Decision Attribute Transactions on Rough Sets IX. ,vol. 9, pp. 76- 95 ,(2008) , 10.1007/978-3-540-89876-4_5