Approximate accuracy approaches to attribute reduction for information systems. (English) Zbl 1468.68225

Summary: The key problem for attribute reduction to information systems is how to evaluate the importance of an attribute. The algorithms are challenged by the variety of data forms in information system. Based on rough sets theory we present a new approach to attribute reduction for incomplete information systems and fuzzy valued information systems. In order to evaluate the importance of an attribute effectively, a novel algorithm with rigorous theorem is proposed. Experiments show the effect of proposed algorithm.


68T30 Knowledge representation
68T37 Reasoning under uncertainty in the context of artificial intelligence
Full Text: DOI


[1] Xu, W.; Li, Y.; Liao, X., Approaches to attribute reductions based on rough set and matrix computation in inconsistent ordered information systems, Knowledge-Based Systems, 27, 78-91 (2012)
[2] Chen, D.; Zhang, L.; Zhao, S.; Hu, Q.; Zhu, P., A novel algorithm for finding reducts with fuzzy rough sets, IEEE Transactions on Fuzzy Systems, 20, 2, 385-389 (2012)
[3] Wei, W.; Liang, J.; Wang, J.; Qian, Y., Decision-relative discernibility matrices in the sense of entropies, International Journal of General Systems, 42, 7, 721-738 (2013) · Zbl 1284.68556
[4] Grzymala-Busse, J. W.; Hu, M., A comparison of several approaches to missing attribute values in data mining, Rough Sets and Current Trends in Computing, 378-385 (2000), Berlin, Germany: Springer, Berlin, Germany · Zbl 1014.68558
[5] Hong, T.-P.; Wang, T.-T.; Wang, S.-L.; Chien, B.-C., Learning a coverage set of maximally general fuzzy rules by rough sets, Expert Systems with Applications, 19, 2, 97-103 (2000)
[6] Jensen, R.; Shen, Q., Fuzzy-rough attribute reduction with application to web categorization, Fuzzy Sets and Systems, 141, 3, 469-485 (2004) · Zbl 1069.68609
[7] Jensen, R.; Shen, Q., New approaches to fuzzy-rough feature selection, IEEE Transactions on Fuzzy Systems, 17, 4, 824-838 (2009)
[8] Tsang, E. C. C.; Chen, D.; Yeung, D. S.; Wang, X.-Z.; Lee, J. W. T., Attributes reduction using fuzzy rough sets, IEEE Transactions on Fuzzy Systems, 16, 5, 1130-1141 (2008)
[9] Pawlak, Z., Rough set theory and its applications to data analysis, Cybernetics and Systems, 29, 7, 661-688 (1998) · Zbl 1008.03526
[10] Hu, X.-H.; Cercone, N., Learning in relational databases: a rough set approach, Computational Intelligence, 11, 2, 323-338 (1995)
[11] Dy, Y. E.; Chen, Z. J., A new discernibility matrix and the computation of a core, Acta Electronica Sinica, 30, 7, 1086-1088 (2002)
[12] Zwng, H. L., Rough Sets Theorem and Applications (1998), Chongqing, China: Chongqing University Press, Chongqing, China
[13] Xie, H.; Cheng, H.-Z.; Niu, D.-X., Discretization of continuous attributes in rough set theory based on information entropy, Chinese Journal of Computers, 28, 9, 1570-1574 (2005)
[14] Yao, Y.; Zhao, Y., Attribute reduction in decision-theoretic rough set models, Information Sciences, 178, 17, 3356-3373 (2008) · Zbl 1156.68589
[15] Qian, Y.; Liang, J.; Pedrycz, W.; Dang, C., Positive approximation: an accelerator for attribute reduction in rough set theory, Artificial Intelligence, 174, 9-10, 597-618 (2010) · Zbl 1205.68310
[16] Su, C.-T.; Hsu, J.-H., An extended Chi2 algorithm for discretization of real value attributes, IEEE Transactions on Knowledge and Data Engineering, 17, 3, 437-441 (2005)
[17] Liu, X.; Wang, H., A discretization algorithm based on a heterogeneity criterion, IEEE Transactions on Knowledge and Data Engineering, 17, 9, 1166-1173 (2005)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.