Abstract
The degree of subdivision of the decision attribute value influences upon the accuracy of approximation classification, the approximation quality of rules, the core attributes and the information entropy in decision systems based on rough set theory. The finer the decision attribute discretization of a decision table is, the less the accuracy of approximation classification, the approximation quality of rules, and information entropy are on any condition attribute set. Meanwhile, if the attribute values of decision attributes are divided into finer values, then the core attributes set obtained from the finer decision table must include the core attributes set obtained from the previous decision table. These conclusions are proved theoretically. So the discrete degree of decision attributes should be chosen properly. The research is helpful to attribute reduction and enhancing confidences of decision rules.
Preview
Unable to display preview. Download preview PDF.
References
Pawlak, Z., Slowinski, R.: Rough set approach to multi-attribute decision analysis. Institute of Computer Science, Warsaw University of Technology, Tech Report: 36 (1993)
Nguyen, H.S., Skowron, A.: Quantization of real values attributes, rough set and boolean reasoning approaches. In: Proc. of the Second Joint Annual Conference on Information Science, Wrightsville Beach, NC, pp. 34–37 (1995)
Nguyen, S.H., Nguyen, H.S.: Some Efficient Algorithms for Rough Set Methods. In: Proc. of the Conference of Information Processing and Management of Uncertainty in Knowledge-Based Systems, Granada, Spain, pp. 1451–1456 (1996)
Knowledge Systems Group.: Rosetta Technical Reference Manual (1999)
Yingshan, Z.: Theory of Multilateral Matrix. Chinese Statistic Press, Peking (1993) (in Chinese)
Duntsch, I., Gediga, G.: Simple data filtering in rough set systems. International Journal of Approximate Reasoning 18, 93–106 (1998)
Pawlak, Z.: Rough Sets. Kluwer Academic Publishers, Norwell (1991)
Pawlak, Z.: Rough sets. International Journal of Information and Computer Science 11(5), 341–356 (1982)
Duntsch, I., Gediga, G.: Uncertainty measures of rough set prediction. Artificial Intelligence 106, 109–137 (1998)
Lee, T.L., Tsai, C.P., Jeng, D.S.: Neural network for the prediction and supplement of tidal record in Taichung Harbor, Taiwan. Advances in Engineering Software 33, 329–338 (2002)
Beaubouef, T., Petry, F.E.: Information-theoretic measures of uncertainty for rough sets and rough relational databases. Journal of Information Sciences 109, 185–195 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, J., Shen, J., Wang, G. (2004). Rough Set Theory Analysis on Decision Subdivision. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds) Rough Sets and Current Trends in Computing. RSCTC 2004. Lecture Notes in Computer Science(), vol 3066. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25929-9_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-25929-9_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22117-3
Online ISBN: 978-3-540-25929-9
eBook Packages: Springer Book Archive