An axiomatic approach to the roughness measure of rough sets

Fundamenta Informaticae

Volumn 109, Issue 4, 2011, Pages 463-480

  Zhu, Ping ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Accuracy measure; approximation; partition measure; rough set; roughness measure

Indexed keywords

ACCURACY MEASURES; APPROXIMATION; AXIOMATIC APPROACH; AXIOMATIC DEFINITIONS; CARDINALITIES; LOWER AND UPPER APPROXIMATIONS; QUANTITATIVE MEASURES; ROUGH SET; ROUGHNESS MEASURE; UNIFIED CONSTRUCTION;

ROUGH SET THEORY;

EID: 80052640774     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: 10.3233/FI-2011-521     Document Type: Article

References (53)

1. Bazan, J., Nguyen, H., Nguyen, S., Synak, P.,Wŕoblewski, J.: Rough set algorithms in classification problem, Rough Set Methods and Applications: New Developments in Knowledge Discovery in Information Systems, Studies in Fuzziness and Soft Computing 56, Physica-Verlag, Heidelberg, Germany, 2000, 49-88.
2. Beaubouef, T., Petry, F. E., Arora, G.: Information-theoreticmeasures of uncertainty for rough sets and rough relational databases, Inform. Sci., 109, 1998, 185-195.
3. Bianucci, D., Cattaneo, G., Ciucci, D.: Entropies and co-entropies of coverings with application to incomplete information systems, Fund. Inform., 75, 2007, 77-105. (Pubitemid 46381787)
4. Bonikowski, Z., Bryniarski, E., Wybraniec-Skardowska, U.: Extensions and intentions in the rough set theory, Inform. Sci., 107, 1998, 149-167. (Pubitemid 128383778)
5. Brualdi, R. A.: Introductory Combinatorics, 4th Edition, Pearson Prentice Hall, 2004.
6. Bryniarski, E.: A calculus of rough sets of the first order, Bull. Pol. Acad. Sci., 36 (16), 1989, 71-77.
7. Cornelis, C., Jensen, R., Hurtado, G., ́Slȩzak, D.: Attribute selection with fuzzy decision reducts, Inform. Sci., 180, 2010, 209-224.
8. Dubois, D., Prade, H.: Rough fuzzy sets and fuzzy rough sets, Int. J. Gen. Syst., 17, 1990, 191-208.
9. D̈untsch, I., Gediga, G.: Uncertainty measures of rough set prediction, Artif. Intell., 106 (1), 1998, 109-137. (Pubitemid 128402352)
10. D̈untsch, I., Gediga, G.: Roughian: Rough information analysis, Int. J. Intell. Syst., 16 (1), 2001, 121-147. (Pubitemid 32089960)
11. Hepting, D. H., Maciag, T., Spring, R., Arbuthnott, K., ́Slȩzak, D.: A rough sets approach for personalized support of face recognition, Vol. 5908 of Lect. Notes Artif. Intell., RSFDGrC 2009, 201-208.
12. Klir, G. J., Folger, T. A.: Fuzzy Sets, Uncertainty, and Information, Englewood Cliffs, NJ: Prentice Hall, 1988.
13. Kudo, Y., Murai, T.: On a criterion of similarity between partitions based on rough set theory, Vol. 5908 of Lect. Notes Artif. Intell., RSFDGrC 2009, 101-108.
14. Lee, T. T.: An information-theoretic analysis of relational databases-Part I: Data dependencies and information metric, IEEE Trans. Software Eng., 13 (10), 1987, 1049-1061.
15. Liang, J., Shi, Z., Li, D., Wierman, M. J.: Information entropy, rough entropy and knowledge granulation in incomplete information systems, Int. J. Gen. Syst., 35 (6), 2006, 641-654. (Pubitemid 44728618)
16. Liang, J. Y., Shi, Z. Z.: The information entropy, rough entropy and knowledge granulation in rough set theory, Int. J. Uncert. Fuzz. Knowl. Syst., 12 (1), 2004, 37-46.
17. Liang, J. Y., Wang, J. H., Qian, Y. H.: A new measure of uncertainty based on knowledge granulation for rough sets, Inform. Sci. 179, 2009, 458-470.
18. Liang, J. Y., Xu, Z. B.: Uncertainty measure of randomness of knowledge and rough sets in incomplete information systems, Intell. Contr. Autom., 4, 2000, 2526-2529.
19. Lin, T. Y., Cercone, N. (Eds.): Rough Sets and Data Mining, Kluwer Academic Publishers, Boston, 1997.
20. Liu, G.: The axiomatization of the rough set upper approximation operations, Fund. Inform., 69 (23), 2006, 331-342.
21. Miao, D. Q., Fan, S. D.: The calculation of knowledge granulation and its application (in Chinese), Syst. Eng. Theory Pract. 22 (1), 2002, 48-56.
22. Pawlak, Z.: Rough sets, Int. J. Comput. Inform. Sci., 11 (5), 1982, 341-356.
23. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning aboutData. Kluwer Academic Publishers, Boston, 1991.
24. Pawlak, Z., Skowron, A.: Rough sets and boolean reasoning, Infom. Sci., 177 (1), 2007, 41-73. (Pubitemid 44556700)
25. Pawlak, Z., Skowron, A.: Rudiments of rough sets, Infom. Sci., 177 (1), 2007, 3-27. (Pubitemid 44556698)
26. Polkowski, L., Skowron, A. (Eds.): Rough Sets and Current Trends in Computing, Vol. 1424 of Lect. Notes Comput. Sci., RSCTC'98, Springer, Berlin, 1998.
27. Polkowski, L., Skowron, A. (Eds.): Rough Sets in Knowledge Discovery, Vol. 1 and 2, Physica-Verlag, Heidelberg, 1998.
28. Pomykala, J. A.: Approximation operations in approximation space, Bull. Pol. Acad. Sci., 35 (9-10), 1987, 653-662.
29. Qian, Y. H., Liang, J. Y.: Combination entropy and combination granulation in rough set theory, Int. J. Uncert. Fuzz. Knowl. Syst., 16 (2), 2008, 179-193.
30. Reza, F. M.: An Introduction to Information Theory, Dover Publications, New York, originally published by Mc Graw-Hill, New York, 1961.
31. Sakai, H., Hayashi, K., Nakata, M., ́Slȩzak, D.: The lower system, the upper system and rules with stability factor in non-deterministic information systems, Vol. 5908 of Lect. Notes Artif. Intell., RSFDGrC 2009, 313-320.
32. ́Slȩzak, D.: Various approaches to reasoning with frequency based decision reducts: a survey, in: L. Polkowski, S. Tsumoto, T Y Lin (eds.), Rough set methods and applications, New Developments in Knowledge Discovery in Information Systems, Studies in Fuzziness and Soft Computing 56, Physica-Verlag, Heidelberg, Germany, 2000, 235-288.
33. Wang, J., Liang, J., Yian, Y., Dang, C.: Uncertainty measure of rough sets based on a knowledge granulation for incomplete information systems, Int. J. Uncert. Fuzz. Knowl. Syst., 16 (2), 2008, 233-244. (Pubitemid 351730181)
34. Wierman, M.: Measuring uncertainty in rough set theory, Int. J. Gen. Syst., 28, 1999, 283-297. (Pubitemid 30534574)
35. Xu, B. W., Zhou, Y. M., Lu, H. M.: An improved accuracy measure for rough sets, J. Comput. Syst. Sci., 71, 2005, 163-173.
36. Yager, R. R.: Partition measures for data mining, Advances in Machine Learning I: Dedicated to the Memory of Professor Ryszard S. Michalski, SCI 262, 2010, 299-319.
37. Yao, Y. Y.: Constructive and algebraic methods of theory of rough sets, Infom. Sci., 109, 1998, 21-47.
38. Yao, Y. Y.: Information-theoretic measures for knowledge discovery and data mining, in: Karmeshu (Ed.), Entropy Measures, Maximum Entropy and Emerging Applications, 2003, 115-136.
39. Yao, Y. Y.: Probabilistic approaches to rough sets, Expert Syst., 20 (5), 2003, 287-297.
40. Yao, Y. Y.: A partition model of granular computing, Vol. 3100 of Lect. Notes Comput. Sci., Springer, 2004, 232-253.
41. Yao, Y. Y., Zhao, L. Q.: Granularity of partitions, (private communication), 2009.
42. Yeung, R. W.: A First Course in Information Theory, Information Technology: Transmission, Processing, and Storage, Springer-Verlag, New York, Inc. Secaucus, NJ, USA, 2002.
43. Zakowski,W.: Approximations in the space (u), Demonstr. Math., 16, 1983, 761-769.
44. Zhang, H., Liang, H., Liu, D.: Two new operators in rough set theory with applications to fuzzy sets, Infom. Sci., 166, 2004, 147-165.
45. Zhao, Y., Yao, Y. Y., Luo, F.: Data analysis based on discernibility and indiscernibility, Inform. Sci., 177, 2007, 4959-4976. (Pubitemid 47331466)
46. Zhong, N., Yao, Y., Ohshima,M.: Peculiarity oriented multidatabase mining, IEEE Trans. Knowl. Data Eng., 15 (4), 2003, 952-960.
47. Zhu, P.: An improved axiomatic definition of information granulation, Arxiv preprint, arXiv: 0908.3999, 2009.
48. Zhu, W.: Relationship among basic concepts in covering-based rough sets, Infom. Sci., 179, 2009, 2478-2486.
49. Zhu, W.: Relationship between generalized rough sets based on binary relation and covering, Infom. Sci., 179, 2009, 210-225.
50. Zhu, W., Wang, F. Y.: Reduction and axiomization of covering generalized rough sets, Inform. Sci., 152, 2003, 217-230.
51. Zhu, W., Wang, F. Y.: Covering based granular computing for conflict analysis, Vol. 3975 of Lect. Notes Comput. Sci., Intell. Secur. Inform. (ISI 2006), San Diego, CA, May 23-24, 2006, 566-571.
52. Zhu, W., Wang, F. Y.: On three types of covering rough sets, IEEE Trans. Knowl. Data Eng., 19 (8), 2007, 1131-1144.
53. Ziarko,W. (Ed.): Rough Sets, Fuzzy Sets, and Knowledge Discovery, Springer-Verlag, Berlin, 1994.