Abstract
Flow graph is an effective and graphical tool of knowledge representation and analysis. It explores dependent relation between knowledge in the form of information flow quantity. However, the quantity of flow can not exactly represent the functional dependency between knowledge. In this paper, we firstly present an extended flow graph using concrete information flow, and then give its interpretation under the framework of information theory. Subsequently, an extended flow graph generation algorithm based on the significance of attribute is proposed in virtue of mutual information. In addition, for the purpose of avoiding over-fitting and reducing store space, a reduction method about this extension using information metric has also been developed.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Allen, F.E.: Control flow analysis. ACM SIGPLAN Notices 5(7), 1–19 (1970)
Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Butz, C.J., Yan, W.: Current Trends in Rough Set Flow Graphs. In: Hassanien, A.E., et al. (eds.) Rough Computing: Theories, Technologies and Applications, pp. 152–161. Idea Group Inc. (2007)
Butz, C.J., Yan, W., Yang, B.: The Computational Complexity of Inference using Rough Set Flow Graphs. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS, vol. 3641, pp. 335–344. Springer, Heidelberg (2005)
Butz, C.J., Yan, W., Yang, B.: An Efficient Algorithm for Inference in Rough Set Flow Graphs. Transaction on Rough Sets V, 102–122 (2006)
Chan, C.-C., Tsumoto, S.: On Learning Decision Rules From Flow Graphs. In: Proceedings of North American Fuzzy Information Processing Society (NAFIPS 2007), pp. 655–658 (2007)
Chitchareon, D., Pattaraintakorn, P.: Knowledge Discovery by Rough Sets mathematical Flow Graphs and Its Extension. In: Proceedings of the IASTED International Conference on Artificial Intelligence and Applications (AIA 2008), pp. 340–345 (2008)
Cover, T.M., Thomas, J.A. (eds.): Elements of Information Theory. Wiley, New York (1991)
Czyzewski, A., Szczerba, M., Kostek, B.: Musical Metadata Retrieval with Flow Graphs. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS, vol. 3066, pp. 691–698. Springer, Heidelberg (2004)
Davis, R., Shrobe, H., Szolovits, P.: What is a Knowledge Representation? AI Magazine 14(1), 17–33 (1993)
Ford, L.R., Fulkerson, D.R. (eds.): Flows in networks. Princeton University Press, New Jersey (1962)
Jain, A.K., Duin, R.P.W., Mao, J.: Statistical Pattern Recognition: A Review. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(1), 4–37 (2000)
Komorowski, J., Pawlak, Z., Polkowski, L., Skowron, A.: Rough sets: a tutorial. In: Pal, S.K., Skowron, A. (eds.) Rough Fuzzy Hybridization: A New Trend in Decision-Making, pp. 3–8. Springer, Singapore (1999)
Kostek, B., Czyzewski, A.: Processing of Musical Metadata Employing Pawlak’s Flow Graphs. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 279–298. Springer, Heidelberg (2004)
Levesque, H., Lakemeyer, G. (eds.): The Logic of Knowledge Bases. MIT Press, Cambridge (2000)
Lin, T.Y., Yin, P.: Heuristically Fast Finding of the Shortest Reducts. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS, vol. 3066, pp. 465–470. Springer, Heidelberg (2004)
Liu, H., Sun, J., Zhang, H.: Interpretation of Extended Pawlak Flow Graphs using Granular Computing. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets VIII. LNCS, vol. 5084, pp. 93–115. Springer, Heidelberg (2008)
Liu, H., Yu, L.: Toward Integrating Feature Selection Algorithms for Classification and Clustering. IEEE Transactions on Knowledge and Data Engineering 17(4), 491–502 (2005)
Mieszkowicz-Rolka, A., Rolka, L.: Flow Graphs and Decision Tables with Fuzzy Attributes. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS(LNAI), vol. 4029, pp. 268–277. Springer, Heidelberg (2006)
Pattaraintakorn, P., Cercone, N., Naruedomkul, K.: Rule learning: Ordinal prediction based on rough sets and soft-computing. Applied Mathematics Letters 19(12), 1300–1307 (2006)
Pawlak, Z.: Decision algorithms, Bayes’ Theorem and Flow Graphs. European Journal of Operational Research 13(6), 181–189 (2002)
Pawlak, Z.: The Rough Set View on Bayes’ Theorem. In: Pal, N.R., Sugeno, M. (eds.) AFSS 2002. LNCS, vol. 2275, pp. 106–120. Springer, Heidelberg (2002)
Pawlak, Z.: Probability, truth and flow graphs. In: Proceedings of the Workshop on Rough Sets in Knowledge Discovery and Soft Computing at ETAPS 2003, pp. 1–9 (2003)
Pawlak, Z.: Flow graphs and decision algorithms. In: Proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. LNCS, vol. 2639, pp. 1–11. Springer, Heidelberg (2003)
Pawlak, Z.: Decision Networks. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS, vol. 3066, pp. 1–7. Springer, Heidelberg (2004)
Pawlak, Z.: Some Issues on Rough Sets. In: Peters, J.F., Skowron, A., Grzymała-Busse, J.W., Kostek, B.z., Świniarski, R.W., Szczuka, M.S. (eds.) Transactions on Rough Sets I. LNCS, vol. 3100, pp. 1–58. Springer, Heidelberg (2004)
Pawlak, Z.: Decisions Rules and Flow Networks. European Journal of Operational Research 154, 184–190 (2004)
Pawlak, Z.: Rough Sets and Flow Graphs. In: Ślęzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS, vol. 3641, pp. 1–11. Springer, Heidelberg (2005)
Pawlak, Z.: Flow Graphs and Data Mining. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III. LNCS, vol. 3400, pp. 1–36. Springer, Heidelberg (2005)
Pawlak, Z.: Some remarks on conflict analysis. European Journal of Operational Research 166(3), 649–654 (2005)
Pawlak, Z.: Decision Trees and Flow Graphs. In: Greco, S., Hata, Y., Hirano, S., Inuiguchi, M., Miyamoto, S., Nguyen, H.S., Słowiński, R. (eds.) RSCTC 2006. LNCS, vol. 4259, pp. 1–11. Springer, Heidelberg (2006)
Skowron, A., Synak, P.: Reasoning Based on Information Changes in Information Maps. In: Proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Computing (RSFSGrC 2003). LNCS, vol. 2639, pp. 229–236. Springer, Heidelberg (2003)
Sun, J., Liu, H., Zhang, H.: An Extension of Pawlak’s Flow Graphs. In: Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS, vol. 4062, pp. 191–199. Springer, Heidelberg (2006)
Suraj, Z., Pancerz, K.: Flow Graphs as a Tool for Mining Prediction Rules of Changes of Components in Temporal Information Systems. In: Yao, J., Lingras, P., Wu, W.-Z., Szczuka, M.S., Cercone, N.J., Ślȩzak, D. (eds.) RSKT 2007. LNCS(LNAI), vol. 4481, pp. 468–475. Springer, Heidelberg (2007)
Wang, F.H.: On acquiring classification knowledge from noisy data based on Rough Sets. Expert Systems with Applications 29, 49–64 (2005)
Wang, Y.: On cognitive informatics. Brain and Mind: A Transdisciplinary Journal of Neuroscience and Neurophilosophy 4(2), 151–167 (2003)
Wang, Y.: The Theoretical Framework of Cognitive Informatics. International Journal of Cognitive Informatics and Natural Intelligence 1(1), 1–27 (2007)
Yao, Y.Y.: Perspectives of Granular Computing. In: Proceedings of the 2005 IEEE International Conference on Granular Computing, vol. 1, pp. 85–90 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Liu, H., Sun, J., Zhang, H., Liu, L. (2009). Extended Pawlak’s Flow Graphs and Information Theory. In: Gavrilova, M.L., Tan, C.J.K., Wang, Y., Chan, K.C.C. (eds) Transactions on Computational Science V. Lecture Notes in Computer Science, vol 5540. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02097-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-02097-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-02096-4
Online ISBN: 978-3-642-02097-1
eBook Packages: Computer ScienceComputer Science (R0)