Scalable Improved Quick Reduct: Sample Based

This paper develops an iterative sample based Improved Quick Reduct algorithm with Information Gain heuristic approach for recommending a quality reduct for large decision tables. The Methodology and its performance have been demonstrated by considering large datasets. It is recommended to use roughly 5 to 10% data size for obtaining an apt reduct.

[1]  Guoyin Wang,et al.  Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing , 2013, Lecture Notes in Computer Science.

[2]  Qiang Shen,et al.  Rough set-aided keyword reduction for text categorization , 2001, Appl. Artif. Intell..

[3]  Andrzej Skowron,et al.  Transactions on Rough Sets IX , 2008, Trans. Rough Sets.

[4]  C. Raghavendra Rao,et al.  IQuickReduct: An Improvement to Quick Reduct Algorithm , 2009, RSFDGrC.

[5]  Andrzej Skowron,et al.  Boolean Reasoning for Feature Extraction Problems , 1997, ISMIS.

[6]  Z. Pawlak,et al.  Reasoning about Knowledge , 1991 .

[7]  Shusaku Tsumoto,et al.  Foundations of Intelligent Systems, 15th International Symposium, ISMIS 2005, Saratoga Springs, NY, USA, May 25-28, 2005, Proceedings , 2005, ISMIS.

[8]  Huan Liu,et al.  Feature Selection with Selective Sampling , 2002, International Conference on Machine Learning.

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

[10]  Sadaaki Miyamoto,et al.  Rough Sets and Current Trends in Computing , 2012, Lecture Notes in Computer Science.

[11]  Jaekyung Yang,et al.  Optimization-based feature selection with adaptive instance sampling , 2006, Comput. Oper. Res..

[12]  Henryk Rybinski,et al.  A New Approach to Distributed Algorithms for Reduct Calculation , 2008, Trans. Rough Sets.

[13]  Dominik Slezak,et al.  Approximate Entropy Reducts , 2002, Fundam. Informaticae.

[14]  Wei-Zhi Wu,et al.  Approaches to knowledge reduction based on variable precision rough set model , 2004, Inf. Sci..

[15]  Aboul Ella Hassanien,et al.  Rough Computing: Theories, Technologies and Applications , 2007 .

[16]  Yuchang Lu,et al.  Feature ranking in rough sets , 2003, AI Commun..

[17]  Mohamed Quafafou,et al.  Scalable Feature Selection Using Rough Set Theory , 2000, Rough Sets and Current Trends in Computing.

[18]  C. Raghavendra Rao,et al.  Extensions to IQuickReduct , 2011, MIWAI.

[19]  Richard Bellman,et al.  Adaptive Control Processes: A Guided Tour , 1961, The Mathematical Gazette.

[20]  Pai-Chou Wang,et al.  Highly Scalable Rough Set Reducts Generation , 2007, J. Inf. Sci. Eng..