Extensions to IQuickReduct

IQuickReduct algorithm is an improvement over a poplar reduct computing algorithm known as QuickReduct algorithm. IQuickReduct algorithm uses variable precision rough set (VPRS) calculations as a heuristic for determining the attribute importance for selection into reduct set to resolve ambiguous situations in Quick Reduct algorithm. An apt heuristic for selecting an attribute helps in producing shorter non redundant reducts. This paper explores the selection of input attribute in ambiguous situations by adopting several heuristic approaches instead of VPRS heuristic. Extensive experimentation has been carried out on the standard datasets and the results are analyzed.

[1]  Chen Xinying,et al.  A Heuristic Reduction Algorithm Based on Entropy of Attribute , 2011 .

[2]  Randy Kerber,et al.  ChiMerge: Discretization of Numeric Attributes , 1992, AAAI.

[3]  Isabelle Guyon,et al.  An Introduction to Variable and Feature Selection , 2003, J. Mach. Learn. Res..

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

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

[6]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

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

[8]  Wojciech Ziarko,et al.  Variable Precision Rough Sets with Asymmetric Bounds , 1993, RSKD.

[9]  An Zeng,et al.  Knowledge Acquisition Based on Rough Set Theory and Principal Component Analysis , 2006, IEEE Intell. Syst..

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

[11]  Shifei Ding,et al.  Research and development of attribute reduction algorithm based on rough set , 2010, 2010 Chinese Control and Decision Conference.

[12]  José R. Álvarez,et al.  Bio-inspired Modeling of Cognitive Tasks, Second International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2007, La Manga del Mar Menor, Spain, June 18-21, 2007, Proceedings, Part I , 2007, IWINAC.

[13]  Ajith Abraham,et al.  A New Rough Set Reduct Algorithm Based on Particle Swarm Optimization , 2007, IWINAC.

[14]  C. J. V. Rijsbergen,et al.  Rough Sets, Fuzzy Sets and Knowledge Discovery , 1994, Workshops in Computing.

[15]  Timothy A. Gonsalves,et al.  Feature Selection for Text Classification Based on Gini Coefficient of Inequality , 2010, FSDM.

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

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

[18]  S. Kotsiantis,et al.  Discretization Techniques: A recent survey , 2006 .

[19]  Meng Li,et al.  Stream Operators for Querying Data Streams , 2005, WAIM.

[20]  Jing Zhang,et al.  A New Heuristic Reduct Algorithm Base on Rough Sets Theory , 2003, WAIM.