IQuickReduct: An Improvement to Quick Reduct Algorithm

Most of the Rough Sets applications are involved in conditional reduct computations. Quick Reduct Algorithm (QRA) for reduct computation is most popular since its discovery. The QRA has been modified in this paper by sequential redundancy reduction approach. The performance of this new improved Quick Reduct (IQRA) is discussed in this paper.

[1]  Catherine Blake,et al.  UCI Repository of machine learning databases , 1998 .

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

[3]  K. Thangavel,et al.  Performance Analysis of Accelerated Quickreduct Algorithm , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

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

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

[6]  S.R. Pudale,et al.  Comparative Study of Relative Radiometric Normalization Techniques for Resourcesat1 LISS III Sensor Images , 2007, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

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

[8]  V Roddy Amenta,et al.  KALTA: a BASIC program for simulation of the experimental determination of the phase diagram for the system kalsilite—silica , 1984 .

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

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

[11]  T. Lei,et al.  The comparison of PCA and discrete rough set for feature extraction of remote sensing image classification – A case study on rice classification, Taiwan , 2008 .

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

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

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

[15]  Ayesha H. Butalia,et al.  Applications of Rough Sets in the Field of Data Mining , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.