Monotonic uncertainty measures for attribute reduction in probabilistic rough set model

International Journal of Approximate Reasoning

Volumn 59, Issue C, 2015, Pages 41-67

  Wang, Guoyin ^a   Ma, Xi'Ao ^a,b   Yu, Hong ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

Author keywords

Approximation accuracy; Attribute reduction; Pawlak rough set model; Probabilistic rough set model; Uncertainty measure

Indexed keywords

APPROXIMATION ALGORITHMS; HEURISTIC ALGORITHMS; UNCERTAINTY ANALYSIS;

APPROXIMATION ACCURACY; ATTRIBUTE REDUCTION; PAWLAK ROUGH SET; ROUGH SET MODELS; UNCERTAINTY MEASURES;

ROUGH SET THEORY;

EID: 84927699701     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2015.01.005     Document Type: Conference Paper

References (47)

1. Ucirvine machine learning repository, http://archive.ics.uci.edu/ml/.
2. T. Beaubouef, F.E. Petry, G. Arora, Information-theoretic measures of uncertainty for rough sets and rough relational databases, Inf. Sci. 109(1) (1998) 185-195.
3. D. Bianucci, G. Cattaneo, Information entropy and granulation co-entropy of partitions and coverings: a summary, in: Transactions on Rough Sets X, in: LNCS, vol.5656, 2009, pp.15-66.
4. G. Cattaneo, D. Ciucci, D. Bianucci, Entropy and co-entropy of partitions and coverings with applications to roughness theory, in: Granular Computing: At the Junction of Rough Sets and Fuzzy Sets, in: STUDFUZZ, vol.224, 2008, pp.55-77.
5. J.H. Dai, W.T. Wang, Q. Xu, An uncertainty measure for incomplete decision tables and its applications, IEEE Trans. Cybern. 43(4) (2012) 1277-1289.
6. J.H. Dai, W.T. Wang, Q. Xu, H.W. Tian, Uncertainty measurement for interval-valued decision systems based on extended conditional entropy, Knowl.-Based Syst. 27 (2012) 443-450.
7. J.H. Dai, Q. Xu, Approximations and uncertainty measures in incomplete information systems, Inf. Sci. 198 (2012) 62-80.
8. R.O. Duda, P.E. Hart, Pattern Classification and Scene Analysis, Wiley Press, New York, 1973.
9. I. Duntsch, G. Gediga, Uncertainty measures of rough set prediction, Artif. Intell. 106(1) (1998) 109-137.
10. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, I.H. Witten, The WEKA data mining software: an update, ACM SIGKDD Explor. Newsl. 11(1) (2009) 10-18.
11. A.R. Hedar, J. Wang, M. Fukushima, Tabu search for attribute reduction in rough set theory, Soft Comput. 12(9) (2008) 909-918.
12. T. Herawan, M.M. Deris, J.H. Abawajy, A rough set approach for selecting clustering attribute, Knowl.-Based Syst. 23(3) (2010) 220-231.
13. J.P. Herbert, J.T. Yao, Criteria for choosing a rough set model, Comput. Math. Appl. 57(6) (2009) 908-918.
14. J.P. Herbert, J.T. Yao, Game-theoretic rough sets, Fundam. Inform. 108(3) (2011) 267-286.
15. Q.H. Hu, L. Zhang, D.G. Chen, W. Pedrycz, D.R. Yu, Gaussian kernel based fuzzy rough sets: model, uncertainty measures and applications, Int. J. Approx. Reason. 51(4) (2010) 453-471.
16. J.D. Katzberg, W. Ziarko, Variable precision rough sets with asymmetric bounds, in: W. Ziarko (Ed.), Rough Sets, Fuzzy Sets and Knowledge Discovery, Springer, London, 1994, pp.167-177.
17. T.T. Lee, An information-theoretic analysis of relational databases, IEEE Trans. Softw. Eng. SE-13(10) (1987) 1049-1061.
18. H.X. Li, X.Z. Zhou, J.B. Zhao, D. Liu, Attribute reduction in decision-theoretic rough set model: a further investigation, in: Proceeding of RSCTC2011, in: LNCS, vol.6954, 2011, pp.466-475.
19. H.X. Li, X.Z. Zhou, J.B. Zhao, D. Liu, Non-monotonic attribute reduction in decision-theoretic rough sets, Fundam. Inform. 126(4) (2013) 415-432.
20. J.Y. Liang, K.S. Chin, C.Y. Dang, R.C.M. Yam, A new method for measuring uncertainty and fuzziness in rough set theory, Int. J. Gen. Syst. 31(4) (2002) 331-342.
21. J.Y. Liang, Z.Z. Shi, The information entropy, rough entropy and knowledge granulation in rough set theory, Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 12(1) (2004) 37-46.
22. J.Y. Liang, J.H. Wang, Y.H. Qian, A new measure of uncertainty based on knowledge granulation for rough sets, Inf. Sci. 179(4) (2009) 458-470.
23. T.Y. Lin, Y.R. Syau, Unifying variable precision and classical rough sets: granular approach, in: Rough Sets and Intelligent Systems-Professor Zdzisław Pawlak in Memoriam, Springer, 2013, pp.365-373.
24. D. Liu, T.R. Li, H.X. Li, A multiple-category classification approach with decision-theoretic rough sets, Fundam. Inform. 115(2) (2012) 173-188.
25. W.M. Ma, B.Z. Sun, Probabilistic rough set over two universes and rough entropy, Int. J. Approx. Reason. 53(4) (2012) 608-619.
26. D.Q. Miao, Y. Zhao, H.X. Li, F.F. Xu, Relative reducts in consistent and inconsistent decision tables of the Pawlak rough set model, Inf. Sci. 179(24) (2009) 4140-4150.
27. T. Nishino, M. Nagamachi, H. Tanaka, Variable precision Bayesianrough set model and its application to Kanseiengineering, in: Transactions on Rough Sets V, Springer, 2006, pp.190-206.
28. N.M. Parthalain, Q. Shen, R. Jensen, A distance measure approach to exploring the rough set boundary region for attribute reduction, IEEE Trans. Knowl. Data Eng. 22(3) (2010) 305-317.
29. Z. Pawlak, Rough sets, Int. J. Comput. Inf. Sci. 11(5) (1982) 341-356.
30. Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer Academic Publishers, Boston, 1991.
31. Z. Pawlak, S.K.M. Wong, W. Ziarko, Rough sets: probabilistic versus deterministic approach, Int. J. Man-Mach. Stud. 29(1) (1988) 81-95.
32. Y.H. Qian, J.Y. Liang, Combination entropyand combination granulation in rough set theory, Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 16(2) (2008) 179-193.
33. Y.H. Qian, J.Y. Liang, F. Wang, A new method for measuring the uncertainty in incomplete information systems, Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 17(6) (2009) 855-880.
34. Q. Shen, R. Jensen, Rough sets, their extensions and applications, Int. J. Autom. Comput. 4(3) (2007) 217-228.
35. D. Slezak, W. Ziarko, The investigation of the Bayesianrough set model, Int. J. Approx. Reason. 40(1) (2005) 81-89.
36. C.T. Su, J.H. Hsu, Precision parameter in the variable precision rough sets model: an application, Omega 34(2) (2006) 149-157.
37. K. Thangavela, A. Pethalakshmi, Dimensionality reduction based on rough set theory: a review, Appl. Soft Comput. 9(1) (2009) 1-12.
38. G.Y. Wang, X.A. Ma, H. Yu, Monotonic uncertainty measures in probabilistic rough set model, in: M. Kryszkiewicz, et al. (Eds.), RSEISP 2014, in: LNAI, vol.8537, 2014, pp.88-98.
39. M.J. Wierman, Measuring uncertainty in rough set theory, Int. J. Gen. Syst. 28(4-5) (1999) 283-297.
40. W.H. Xu, X.Y. Zhang, W.X. Zhang, Knowledge granulation, knowledge entropy and knowledge uncertainty measure in ordered information systems, Appl. Soft Comput. 9(4) (2009) 1244-1251.
41. Y.Y. Yao, S.K.M. Wong, P. Lingras, A decision-theoretic rough set model, in: Z.W. Ras, M. Zemankova, M.L. Emrich (Eds.), Methodologies for Intelligent Systems 5, 1990.
42. Y.Y. Yao, L.Z. Zhao, A measurement theory view on the granularity of partitions, Inf. Sci. 213 (2012) 1-13.
43. Y.Y. Yao, Y. Zhao, Attribute reduction in decision-theoretic rough set model, Inf. Sci. 178(17) (2008) 3356-3373.
44. Y.Y. Yao, Y. Zhao, J. Wang, On reduct construction algorithms, in: Transactions on Computational Science II, vol.5150, Springer-Verlag, Berlin, Heidelberg, 2008, pp.100-118.
45. Y. Zhao, S.K.M. Wong, Y.Y. Yao, A note on attribute reduction in the decision-theoretic rough set model, in: Proceeding of RSCTC2008, vol.5306, 2008, pp.61-70.
46. W. Ziarko, Variable precision rough set model, J. Comput. Syst. Sci. 46(1) (1993) 39-59.
47. W. Ziarko, Probabilistic approach to rough sets, Int. J. Approx. Reason. 49(2) (2008) 272-284.