Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellman, R.: Adaptive Control Processes: A Guided Tour. Princeton University Press, Princeton (1961)
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Science 11(5) (1982)
Nguyen, H.S., Skowron, A.: Boolean Reasoning for feature extraction problems. In: Foundations of Intelligent Systems. LNCS, pp. 117–126. Springer, Heidelberg (1997)
Chouchoulas, A., Shen, Q.: Rough Set-Aided Keyword Reduction for Text Categorization. Applied Artificial Intelligence 15(9), 843–873 (2001)
Thangavel, K., Jaganathan, P., Pethalakshmi, A., Karnan, M.: Effective Classification with Improved Quick Reduct For Medical Database Using Rough System. BIME Journal 05(1) (December 2005)
Pethalakshmi, A., Thangavel, K.: Performance analysis of Accelerated QuickReduct Algorithm. In: International Conference on Computational Intelligence and Multimedia Applications (2007)
Mi, J.-S., Wu, W.-Z., Zhang, W.-X.: Approaches to knowledge reduction based on variable precision rough set model. Information Sciences 159, 255–272 (2004)
Lei, C., Wan, S., Chou, T.Y.: The comparison of PCA and discrete rough set for feature extraction of remote sensing image classification – A case study on rice classification Taiwan. Comput. Geosci. 12, 1–14 (2008)
Zeng, A., Pan, D., Zheng, Q.-L., Peng, H.: Knowledge acquisition based on rough set theory and principal component analysis. IEEE Intelligent Systems 21(2), 78–85 (2006)
Chouchoulas, A., Halliwell, J., Shen, Q.: On the Implementation of Rough Set Attribute Reduction. In: Proceedings of the 2002 UK Workshop on Computational Intelligence, pp. 18–23 (2002)
Katzberg, J.D., Ziarko, W.: Variable precision rough sets with Asymmetric bounds. In: Ziarko, W. (ed.) Rough Sets, Fuzzy Sets and Knowledge Discovery, pp. 167–177. Springer, Heidelberg (1994)
Butalia, A., Dhore, M.L., Tewani, G.: Applications of Roughsets in the field of Data Mining. In: First International Conference on Emerging Trends in Engineering and Technology (July 2008)
Matlab, http://www.mathworks.com
Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases, Irvine, University of California (1998), http://archive.ics.uci.edu/ml/datasets.html
Richard Jensen collection of datasets, http://users.aber.ac.uk/rkj/datasets/index.php
Rough Set Exploration System, http://alfa.mimuw.edu.pl/~rses/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prasad, P.S.V.S.S., Rao, C.R. (2009). IQuickReduct: An Improvement to Quick Reduct Algorithm. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2009. Lecture Notes in Computer Science(), vol 5908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10646-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-10646-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10645-3
Online ISBN: 978-3-642-10646-0
eBook Packages: Computer ScienceComputer Science (R0)