Skip to main content
SpringerLink
Log in
Book cover

Transactions on Computational Science V pp 220–236Cite as

Extended Pawlak’s Flow Graphs and Information Theory

  • Chapter

Part of the book series: Lecture Notes in Computer Science ((TCOMPUTATSCIE,volume 5540))

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Allen, F.E.: Control flow analysis. ACM SIGPLAN Notices 5(7), 1–19 (1970)

    Article  Google Scholar 

  2. Blake, C.L., Merz, C.J.: UCI Repository of Machine Learning Databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html

  3. 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)

    Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. Cover, T.M., Thomas, J.A. (eds.): Elements of Information Theory. Wiley, New York (1991)

    MATH  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. Davis, R., Shrobe, H., Szolovits, P.: What is a Knowledge Representation? AI Magazine 14(1), 17–33 (1993)

    Google Scholar 

  11. Ford, L.R., Fulkerson, D.R. (eds.): Flows in networks. Princeton University Press, New Jersey (1962)

    MATH  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Levesque, H., Lakemeyer, G. (eds.): The Logic of Knowledge Bases. MIT Press, Cambridge (2000)

    Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. 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)

    Chapter  Google Scholar 

  18. 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)

    Article  MathSciNet  Google Scholar 

  19. 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)

    Chapter  Google Scholar 

  20. 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)

    Article  MathSciNet  MATH  Google Scholar 

  21. Pawlak, Z.: Decision algorithms, Bayes’ Theorem and Flow Graphs. European Journal of Operational Research 13(6), 181–189 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  22. 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)

    Chapter  Google Scholar 

  23. 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)

    Google Scholar 

  24. 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)

    Chapter  Google Scholar 

  25. 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)

    Chapter  Google Scholar 

  26. 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)

    Chapter  Google Scholar 

  27. Pawlak, Z.: Decisions Rules and Flow Networks. European Journal of Operational Research 154, 184–190 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  28. 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)

    Chapter  Google Scholar 

  29. 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)

    Chapter  Google Scholar 

  30. Pawlak, Z.: Some remarks on conflict analysis. European Journal of Operational Research 166(3), 649–654 (2005)

    Article  MATH  Google Scholar 

  31. 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)

    Chapter  Google Scholar 

  32. 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)

    Chapter  Google Scholar 

  33. 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)

    Chapter  Google Scholar 

  34. 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)

    Chapter  Google Scholar 

  35. Wang, F.H.: On acquiring classification knowledge from noisy data based on Rough Sets. Expert Systems with Applications 29, 49–64 (2005)

    Article  Google Scholar 

  36. Wang, Y.: On cognitive informatics. Brain and Mind: A Transdisciplinary Journal of Neuroscience and Neurophilosophy 4(2), 151–167 (2003)

    Article  Google Scholar 

  37. Wang, Y.: The Theoretical Framework of Cognitive Informatics. International Journal of Cognitive Informatics and Natural Intelligence 1(1), 1–27 (2007)

    Article  MathSciNet  Google Scholar 

  38. Yao, Y.Y.: Perspectives of Granular Computing. In: Proceedings of the 2005 IEEE International Conference on Granular Computing, vol. 1, pp. 85–90 (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science and Technique, Jilin University, Changchun, 130012, P.R. China

    Huawen Liu, Jigui Sun & Lei Liu

  2. Key Laboratory of Symbolic Computation and Knowledge Engineering, of Ministry of Education, Changchun, 130012, P.R. China

    Lei Liu

  3. Department of Computer Science, Northeast Normal University, Changchun, 130021, P.R. China

    Huijie Zhang

Authors
  1. Huawen Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jigui Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huijie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Lei Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Calgary, Department of Computer Science, 2500 University Drive N.W, T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  2. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK

    C. J. Kenneth Tan

  3. Theoretical and Empirical Software Engineering Research Centre (TESERC), University of Calgary, 2500 University Drive, NW, T2N 1N4, Calgary, Alberta, Canada

    Yingxu Wang

  4. Department of Computing, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong

    Keith C. C. Chan

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation