A measurement theory view on the granularity of partitions

Information Sciences

Volumn 213, Issue , 2012, Pages 1-13

  Yao, Yiyu ^a   Zhao, Liquan ^a,b  

^a UNIVERSITY OF REGINA   (Canada)

^b NANJING UNIVERSITY OF FINANCE AND ECONOMICS   (China)

Author keywords

Expected granularity; Granular computing; Granularity; Hartley entropy; Information theory; Partition lattice

Indexed keywords

CARDINALITIES; EXPECTED GRANULARITY; GRANULARITY; HARTLEY;

GRANULAR COMPUTING; INFORMATION THEORY; PROBABILITY DISTRIBUTIONS;

MEASUREMENT THEORY;

EID: 84863728181     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.05.021     Document Type: Article

References (67)

1. A. Bargiela, and W. Pedrycz Granular Computing: An Introduction 2002 Kluwer Academic Publishers Boston
2. T. Beaubouef, F.E. Petry, and G. Arora Information-theoretic measures of uncertainty for rough sets and rough relational databases Information Sciences 109 1998 185 195
3. D. Bianucci, G. Cattaneo, D. Ciucci, Entropies and co-entropies for incomplete information systems, in: Proceedings of the Second International Conference on Rough Sets and Knowledge Technology, LNCS(LNAI) 4481, 2007, pp. 84-92.
4. S. Bodjanova Granulation of a fuzzy set: nonspecificity Information Sciences 177 2007 4430 4444
5. J.H. Dai, and Q. Xu Approximations and uncertainty measures in incomplete information systems Information Sciences 2012 10.1016/j.ins.2012.02.032
6. D. Dubois, H. Prade, Foreword, in: Z. Pawlak, Rough Sets, Theoretical Aspects of Reasoning about Data, Kluwer Academic Publishers, Dordrecht, 1991, pp. ix-xi.
7. I. Düntsch, and G. Gediga Uncertainty measures of rough set prediction Artificial Intelligence 106 1998 109 137
8. I. Düntsch, and G. Gediga Rough Set Data Analysis: A Road to Non-invasive Knowledge Discovery 2000 Methodos Publishers (UK)
9. I. Düntsch, and G. Gediga Roughian: rough information analysis International Journal of Intelligent Systems 16 2001 121 147
10. Q.R. Feng, D.Q. Miao, J. Zhou, and Y. Cheng A novel measure of knowledge granularity in rough sets International Journal of Granular Computing, Rough Sets and Intelligent Systems 1 2010 233 251
11. P.C. Fishburn Utility Theory for Decision Making 1970 John Wiley and Sons New York
12. S. French Decision Theory: An Introduction to the Mathematics of Rationality 1986 John Wiley and Sons New York
13. R.V.L. Hartley Transmission of information Bell System Technical Journal 7 1928 535 564
14. O. Holschke, J. Rake, O. Levina, Granularity as a cognitive factor in the effectiveness of business process model reuse, in: Proceedings of the Seventh International Conference on Business Process Management, LNCS 5701, 2009, pp. 245-260.
15. V.N. Huynh, and Y. Nakamori A roughness measure for fuzzy sets Information Sciences 173 2005 255 275
16. G.J. Klir, and T.A. Golger Fuzzy Sets, Uncertainty, and Information 1988 Prentice Hall Englewood Cliffs, NJ
17. D.H. Krantz, R.D. Luce, P. Suppes, and A. Tversky Foundations of measurement Additive and Polynomial Representations vol. 1 1971 Academic Press New York
18. T.T. Lee An information-theoretic analysis of relational databases. Part I: data dependencies and information metric IEEE Transactions on Software Engineering 13 1987 1049 1061
19. H.X. Li, H. Lin, Y.L. Li, and A.P. Wu Granularity research based on panweighted field of pansystems Kybernetes 37 2008 1438 1443
20. Y.L. Li, J.F. Tang, K.S. Chin, Y. Han, and X.G. Luo A rough set approach for estimating correlation measures in quality function deployment Information Sciences 189 2012 126 142
21. Y.L. Li, J.F. Tang, K.S. Chin, X.G. Luo, and Y. Han Rough set-based approach for modeling relationship measures in product planning Information Sciences 193 2012 199 217
22. J.Y. Liang, Uncertainty and feature selection in rough set theory, in: Proceedings of the Sixth International Conference on Rough Sets and Knowledge Technology, LNCS(LNAI) 6954, 2011, pp. 8-15.
23. J.Y. Liang, K.S. Chin, C.Y. Dang, and R.C.M. Yam A new method for measuring uncertainty and fuzziness in rough set theory International Journal of General Systems 31 2002 331 342
24. J.Y. Liang, Y.H. Qian, Axiomatic approach of knowledge granulation in information system, in: Proceedings Nineteenth Australian Joint Conference on Artificial Intelligence, LNCS(LNAI) 4304, 2006, pp. 1074-1078.
25. J.Y. Liang, and Z. Shi The information entropy, rough entropy and knowledge granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 12 2004 37 46
26. J.Y. Liang, Z. Shi, D. Li, and M.J. Wierman Information entropy rough entropy and knowledge granulation in incomplete information systems International Journal of General Systems 35 2006 641 654
27. J.Y. Liang, J.H. Wang, and Y.H. Qian A new measure of uncertainty based on knowledge granulation for rough sets Information Sciences 179 2009 458 470
28. D. Liu, T.R. Li, and D. Ruan Probabilistic model criteria with decision-theoretic rough sets Information Sciences 181 2011 3709 3722
29. J.S. Mi, X.M. Li, H.Y. Zhao, T. Feng, Information-theoretic measure of uncertainty in generalized fuzzy rough sets, in: Proceedings of Eleventh International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing, LNCS(LNAI) 4482, 2007, pp. 63-70.
30. D.Q. Miao, and S.D. Fan The calculation of knowledge granulation and its application Systems Engineering Theory and Practice 22 2002 48 56 (in Chinese)
31. D.Q. Miao, and J. Wang On the relationships between information entropy and roughness of knowledge in rough set theory Pattern Recognition and Artificial Intelligence 11 1998 34 40 (in Chinese)
32. F. Min, H.P. He, Y.H. Qian, and W. Zhu Test-cost-sensitive attribute reduction Information Sciences 181 2011 4928 4942
33. Z. Pawlak Rough sets International Journal of Computer and Information Sciences 11 1982 341 356
34. Z. Pawlak Rough Sets Theoretical Aspects of Reasoning about Data 1991 Kluwer Academic Publishers Dordrecht
35. Z. Pawlak Preface R. Słowinski, Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory 1992 Kluwer Academic Publishers Dordrecht ix xi
36. Z. Pawlak, Granularity of knowledge, indiscernibility and rough sets, in: Proceedings of the 1998 IEEE International Conference on Fuzzy Systems, 1998, pp. 106-110.
37. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 2007 3 27
38. Z. Pawlak, and R. Słowinski Rough set approach to multi-attribute decision analysis European Journal of Operational Research 72 1994 443 459
39. W. Pedrycz, A. Skowron, and V. Kreinovich Handbook of Granular Computing 2008 John Wiley and Sons Chichester
40. Y.H. Qian, and J.Y. Liang Combination entropy and combination granulation in rough set theory International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 16 2008 179 193
41. Y.H. Qian, J.Y. Liang, and C.Y. Dang Knowledge structure knowledge granulation and knowledge distance in a knowledge base International Journal of Approximate Reasoning 50 2009 174 188
42. Y.H. Qian, J.Y. Liang, and C.Y. Dang Converse approximation and rule extraction from decision tables in rough set theory Computers and Mathematics with Applications 55 2008 1754 1765
43. F.S. Roberts Measurement Theory 1979 Addison-Wesley Reading, Massachusetts
44. C.E. Shannon A mathematical theory of communication I, II Bell System Technical Journal 27 1948 379 423, 623-656
45. D. Ślȩzak Approximate entropy reducts Fundamenta Informaticae 53 2002 365 390
46. D. Ślȩzak Degrees of conditional (in)dependence: a framework for approximate Bayesian networks and examples related to the rough set-based feature selection Information Sciences 179 2009 197 209
47. D. Ślȩzak, Rough sets and functional dependencies in data: foundations of association reducts, in: LNCS Transaction on Computational Science V, LNCS 5540, 2009, pp. 182-205.
48. J.H. Wang, J.Y. Liang, Y.H. Qian, and C.Y. Dang Uncertainty measure of rough sets based on a knowledge granulation for incomplete information systems International Journal of Uncertainty Fuzziness and Knowledge-Based Systems 16 2008 233 234
49. W. Wei, J.Y. Liang, and Y.H. Qian A comparative study of rough sets for hybrid data Information Sciences 190 2012 1 16
50. M.J. Wierman Measuring uncertainty in rough set theory International Journal of General Systems 28 1999 283 297
51. S.K.M. Wong, W. Ziarko, and R.L. Ye Comparison of rough-set and statistical methods in inductive learning International Journal of Man-Machine Studies 25 1986 53 72
52. W.Z. Wu, and Y. Leung Theory and applications of granular labelled partitions in multi-scale decision tables Information Sciences 181 2011 3878 3897
53. B.W. Xu, Y.M. Zhou, and H.M. Lu An improved accuracy measure for rough sets Journal of Computer and System Sciences 71 2005 163 173
54. W.H. Xu, X.Y. Zhang, and W.X. Zhang Knowledge granulation knowledge entropy an knowledge uncertainty measure in ordered information systems Applied Soft Computing 9 2009 1244 1251
55. J.T. Yao, A ten-year review of granular computing, in: Proceedings of the 2007 IEEE Internationational Conference on Granular Computing, 2007, pp. 734-739.
56. Y.Y. Yao Probabilistic approaches to rough sets Expert System 20 2003 287 297
57. Y.Y. Yao Information-theoretic measures for knowledge discovery and data mining Karmeshu Entropy Measures Maximum Entropy and Emerging Applications 2003 Springer Berlin 115 136
58. Y.Y. Yao, A partition model of granular computing, in: LNCS Transactions on Rough Sets I, LNCS 3100, 2004, pp. 232-253.
59. Y.Y. Yao, The art of granular computing, in: Proceeding of International Conference on Rough Sets and Intelligent Systems Paradigms, LNCS(LNAI) 4585, 2007, pp. 101-112.
60. Y.Y. Yao A unified framework of granular computing W. Pedrycz, A. Skowron, V. Kreinovich, Handbook of Granular Computing 2008 John Wiley and Sons Chichester 401 410
61. Y.Y. Yao Notes on rough set approximations and associated measures Journal of Zhejiang Ocean University (Natural Science) 29 2010 399 410
62. L.Z. Zadeh Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic Fuzzy Sets and Systems 90 1997 111 127
63. B. Zhang, and L. Zhang Theory and Application of Problem Solving 1992 North-Holland Amsterdam
64. M.Q. Zhao, Q. Yang, D.Z. Gao, Axiomatic definition of knowledge granularity and its construction method, in: Proceedings of the Third International Conference on Rough Sets and Knowledge Technology, LNCS(LNAI) 5009, 2008, pp. 348-354.
65. P. Zhu An improved axiomatic definition of information granulation Fundamenta Informaticae 119 2012 231 247
66. P. Zhu An axiomatic approach to roughness measure of rough sets Fundamenta Informaticae 109 2011 463 480
67. P. Zhu, Q.Y. Wen, Information-theoretic measures associated with rough set approximations, Information Sciences, 2012, http://dx.doi.org/10.1016/j.ins. 2012.05.014.