Knowledge distance in information systems

Abstract

In this paper, we first introduce the concepts of knowledge closeness and knowledge distance for measuring the sameness and the difference among knowledge in an information system, respectively. The relationship between these two concepts is a strictly mutual complement relation. We then investigate some important properties of knowledge distance and perform experimental analyses on two public data sets, which show the presented measure appears to be well suited to characterize the nature of knowledge in an information system. Finally, we establish the relationship between the knowledge distance and knowledge granulation, which shows that two variants of the knowledge distance can also be used to construct the knowledge granulation. These results will be helpful for studying uncertainty in information systems.

Keywords

Information systems / knowledge / knowledge distance / knowledge granulation

References

[1] Beaubouef T., Petry F.E., Arora G.. Information-theoretic measures of uncertainty for rough sets and rough relational databases. Information Sciences, 1998, 109: 535-563.

[2] Chakik F.E., Shahine A., Jaam J., Hasnah A.. An approach for constructing complex discriminating surfaces based on Bayesian interference of the maximum entropy. Information Sciences, 2004, 163: 275-291.

[3] Duntsch I., Gediga G.. Uncertainty measures of rough set prediction. Artificial Intelligence, 1998, 106: 109-137.

[4] Hartley R.V.L.. Transmission of information. The Bell Systems Technical Journal, 1928, 7: 535-563.

[5] Klir, G.J. (1998). Basic issues of computing with granular computing. In: Proceedings of 1998 IEEE International Conference on Fuzzy System, 101-105

[6] Komorouski J., Pawlak Z., Polkowski L., Skowron A.. Pal S.K., Skowron A.. Rough sets: A tutorial. Rough Fuzzy Hybridization: A New Trend in Decision-Making, 1999, Singapore: Springer 3-98.

[7] Kryszkiewicz M.. Rough set approach to incomplete information systems. Information Sciences, 1998, 112: 39-49.

[8] Kryszkiewicz M.. Rules in incomplete information systems. Information Sciences, 1999, 113: 271-292.

[9] Liang J.Y., Chin K.S., Dang C.Y., Yam C.M.. A new method for measuring uncertainty and fuzziness in rough set theory. International Journal of General Systems, 2002, 31(4): 331-342.

[10] Liang J.Y., Li D.Y.. Uncertainty and Knowledge Acquisition in Information Systems, 2005, Beijing, China: Science Press

[11] Liang J.Y., Shi Z.Z.. The information entropy, rough entropy and knowledge granulation in rough set theory. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2004, 12(1): 37-46.

[12] Liang J.Y., Shi Z.Z., Li D.Y., Wierman M.J.. The information entropy, rough entropy and knowledge granulation in incomplete information system. International Journal of General Systems, 2006, 35(6): 641-654.

[13] Liang J.Y., Qian Y.H.. Rough set approximation under dynamic granulation. Lecture Notes in Artificial Intelligence, 2005, 3641: 701-708.

[14] Liang J.Y., Qian Y.H.. Axiomatic approach of knowledge granulation in information system. Lecture Notes in Artificial Intelligence, 2006, 4304: 1074-1078.

[15] Lin, T.Y. (1998). Granular computing on binary relations I: Data mining and neighborhood systems, II: Rough sets representations and belief functions. In: Polkowski, L, Skowron, A. (eds.), Rough Sets in Knowledge Discovery I, pp. 107–140

[16] Pawlak Z.. Rough Sets, Theoretical Aspects of Reasoning about Data, 1991, Dordrecht: Kluwer Academic Publishers.

[17] Polkowski, L. & Skowron, A. (1998). Towards adaptive calculus of granules, granularity of knowledge, indiscernibility and rough sets. In: Proceedings of 1998 IEEE International Conference on Fuzzy Systems, 111-116

[18] Qian Y.H., Liang J.Y.. Combination entropy and combination granulation in incomplete information system. Lecture Notes in Artificial Intelligence, 2006, 4062: 184-190.

[19] Qian Y.H., Liang J.Y.. Rough set method based on multi-granulations. Proceedings of 5th IEEE International Conference on Cognitive Informatics, 2006, I: 297-304.

[20] Shannon C.E.. The mathematical theory of communication. The Bell System Technical Journal, 1948, 27(34): 373-423.

[21] Skowron A., Rauszer C.. Slowinski A.. The discernibility matrices and functions in information systems. Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, 1992, Dordrecht: Kluwer Academic 331-362.

[22] Wierman M.J.. Measuring uncertainty in rough set theory. International Journal of General Systems, 1999, 28(4): 283-297.

[23] Yao Y.Y.. Information granulation and rough set approximation. International Journal of Intelligent Systems, 2001, 16: 87-104.

[24] Yao, Y.Y. (2006). Three perspectives of granular computing. In: Proceedings of the International Forum on Granular Computing from the Rough Set Perspectives

[25] Yao Y.Y.. Two views of the theory of rough sets in finite universes. International Journal of Approximate Reasoning, 1996, 15(4): 291-319.

[26] Yao Y.Y.. Granular computing: basic issues and possible solutions. Proceedings of the Fifth International Conference on Computing and Information, 2000, I: 186-189.

[27] Yao, Y.Y. (1999). Stratified rough sets and granular computing. In: Proceedings of the 18th International Conference of the North American Fuzzy Information Processing Society, 800-804

[28] Zadeh L.A., et al. Gupta N., Ragade R., Yager R., et al. Fuzzy sets and information granularity. Advances in Fuzzy Set Theory and Application, 1979, Amsterdam: North-Holland 3-18.

[29] Zadeh L.A.. Fuzzy logic = computing with words. IEEE Transactions on Fuzzy System, 1996, 4(1): 103-111.

[30] Zadeh L.A.. Towards a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets and System, 1997, 90: 111-127.

[31] Zadeh L.A.. Some reflections on soft computing, granular computing and their roles in the conception, design and utilization of information/intelligent system. Soft Computing, 1998, 2(1): 23-25.

[32] Zhang L., Zhang B.. Theory of fuzzy quotient space (methods of fuzzy granular computing). Journal of Software (in Chinese), 2003, 14(4): 770-776.