Abstract
Indiscernibility relation and attribute reduction criteria are the important concepts in rough sets, also are the important base for further researching on attribute reduction. By analyzing the set theory background of indiscernibility and the reduction theory, it can be seen that an information system has the similar characteristics relative to a relation database table and can be analyzed using its data table structure. Combining the structure information of the system with the rough sets reduction theory, a simple reduction analysis can be completed and get useful reduction information. Such as whether a system has redundant attributes or not and how many attributes are need by the system to maintaining its classes, etc. The analysis is realized by a simple algorithm: PARA, the algorithm together with an effective heuristics algorithm can decide an area of the minimum reduct. It greatly reduces the searching area of finding minimum reduct and can play some role in high-dimensionality reduction. A given example shows the algorithm.
The project is supported by Guangdong Natural Science Foundation (China) (No.04009480, No.06301299) and Appropriative Researching Fund for Professors and Doctors, Guangdong Institute of Education ARF(GDEI).
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
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11(5), 341–356 (1982)
Pawlak, Z.: Rough Sets and Their Applications. Microcomputer Applications 13(2), 71–75 (1994)
Wong, S.K.M., Ziarko, W.: On optimal decision rules in decision tables. Bulletin of Polish Acadermy of Science 33, 693–696 (1995)
Ning, X.: The Theory and Technique Research of Attribute Reduction in Data Mining Based on Rough Sets, PhD dissertation, Guangdong University of Technology (2005)
Ziwei, N., Jingqiu, C.: Discrete Mathematics Science Publishes 2002.10.
Wenxiu, Z., Weizhi, W., Jiye, L., Deyu, L.: Theory and Method of Rough Sets, Science Publishes, 2001.7
Jia-Yuarn, G.: Rough set-based approach to data mining, PhD dissertation, Department of Electrical Engineering and Computer Science, Case Wester University, USA (January 2003)
Xiaohua, H.: Knowledge discovery in database: An Attribute-oriented rough set approach (Rules, Decision Matrices), PhD dissertation, The University of Regina (Canada) (1995)
Jue, W., Duoqian, M.: Analysis on Attribute Reduction Strategies of Rough Set. Journal of Computer Science & Technology 13(2), 189–193 (1998)
Zhongzhi, S.: Knowledge Discovery. Tsinghua University Press, Beijing 2002.1
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, N., Zhang, Y., Yu, Y. (2007). A Simple Reduction Analysis and Algorithm Using Rough Sets. In: Kryszkiewicz, M., Peters, J.F., Rybinski, H., Skowron, A. (eds) Rough Sets and Intelligent Systems Paradigms. RSEISP 2007. Lecture Notes in Computer Science(), vol 4585. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73451-2_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-73451-2_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73450-5
Online ISBN: 978-3-540-73451-2
eBook Packages: Computer ScienceComputer Science (R0)