Skip to main content
SpringerLink
Log in

An Interpretation of Flow Graphs by Granular Computing

  • Conference paper
Book cover Rough Sets and Current Trends in Computing (RSCTC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4259))

Included in the following conference series:

Abstract

Flow graph (FG) is a unique approach in data mining and data analysis mainly in virtue of its well-structural characteristics of network, which is naturally consistent with granular computing (GrC). Meanwhile, GrC provides us with both structured thinking at the philosophical level and structured problem solving at the practical level. The main objective of the present paper is to develop a simple and more concrete model for flow graph using GrC. At first, FG will be mainly discussed in three aspects under GrC, namely, granulation of FG, some relationships and operations of granules. Moreover, as one of advantages of this interpretation, an efficient approximation reduction algorithm of flow graph is given under the framework of GrC.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Butz, C.J., Yan, W., Yang, B.: The Computational Complexity of Inference using Rough Set Flow Graphs. In: [14], pp. 335–344 (2005)

    Google Scholar 

  2. Lin, T.Y.: Granular Computing on Binary Relations I: Data Mining and Neighborhood Systems. In: Skoworn, A., Polkowski, L. (eds.) Rough Sets In Knowledge Discovery, pp. 107–121. Springer, Heidelberg (1998)

    Google Scholar 

  3. Lin, T.Y., Yin, P.: Heuristically Fast Finding of the Shortest Reducts. In: [16], pp. 465–470 (2004)

    Google Scholar 

  4. Pawlak, Z.: Decision Networks. In: [16], pp. 1–7 (2004)

    Google Scholar 

  5. Pawlak, Z.: Decisions rules and flow networks. European Journal of Operational Research 154, 184–190 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  6. Pawlak, Z.: Flow graphs and decision algorithms. In: Wang, G.Y., et al. (eds.) Rough Sets,Fuzzy Sets,Data Mining and Granular Computing, pp. 1–11. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Pawlak, Z.: Flow Graphs and Data Mining. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets III, pp. 1–58. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. Pawlak, Z.: In Pursuit of Patterns in Data Reasoning from Data - The Rough Set Way. In: Proceedings of the 3rd of Rough Sets and Current Trends in Computing, pp. 1–9 (2002)

    Google Scholar 

  9. Pawlak, Z.: Probability,truth and flow graphs. In: Proceedings of the Workshop on Rough Sets in Knowledge Discovery and Soft Computing at ETAPS, pp. 1–9 (2003)

    Google Scholar 

  10. Pawlak, Z.: Rough Sets and Flow Graphs. In: [14], pp. 1–11 (2005)

    Google Scholar 

  11. Pawlak, Z.: Some Issues on Rough Sets. In: [12], pp. 1–58 (2004)

    Google Scholar 

  12. Peters, J.F., Skowron, A. (eds.): Transactions on Rough Sets I. Springer, Berlin (2004)

    MATH  Google Scholar 

  13. Skowron, A., Stepaniuk, J.: Information granules: towards foundations of granular computing. International Journal of Intelligent Systems 16, 57–85 (2001)

    Article  MATH  Google Scholar 

  14. Ślȩzak, D., et al. (eds.): Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. Springer, Berlin (2005)

    Google Scholar 

  15. Sun, J., Liu, H., Zhang, H.: An Extension of Pawlak’s Flow Graphs. In: Proceedings of the 1st International Conference on Rough Sets and Knowledge Technology, Chongqing, China (to appear, 2006)

    Google Scholar 

  16. Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.): RSCTC 2004. LNCS (LNAI), vol. 3066. Springer, Heidelberg (2004)

    MATH  Google Scholar 

  17. Yao, Y.Y.: A partition model of granular computing. In: [12], pp. 232–253 (2004)

    Google Scholar 

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

    Google Scholar 

  19. Yao, Y.Y., Zhong, N.: Granular computing using information tables. In: Lin, T.Y., Yao, Y.Y., Zadeh, L.A. (eds.) Data Mining, Rough Sets and Granular Computing, pp. 102–124. Physica-Verlag, Heidelberg (2002)

    Google Scholar 

  20. Zhang, L., Zhang, B.: The quotient space theory of problem solving. In: Wang, G.Y., et al. (eds.) Rough Sets,Fuzzy Sets,Data Mining and Granular Computing, pp. 11–15. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  21. Zhang, C., Zhang, S. (eds.): Association Rule Mining. LNCS (LNAI), vol. 2307. Springer, Heidelberg (2002)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Computer Science, Jilin University, Changchun, 130012, China

    Jigui Sun, Huawen Liu, Changsong Qi & Huijie Zhang

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

    Jigui Sun & Huawen Liu

  3. Department of Computer, Tonghua Normal College, Tonghua, 134002, China

    Changsong Qi

  4. College of Computer, Northeast Normal University, Changchun, 130021, China

    Huijie Zhang

Authors
  1. Jigui Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Huawen Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Changsong Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Huijie Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Economics, University of Catania, Corso Italia, 55, 95129, Catania, Italy

    Salvatore Greco

  2. Graduate School of Engineering, Department of Electrical Engineering and Computer Sciences, University of Hyogo, 2167 Shosha, 671-2280,, Himeji, Hyogo, Japan

    Yutaka Hata

  3. Department of Medical Informatics, Faculty of Medicine, Shimane University, 89-1 Enya-cho, Izumo, 693-8501, Shimane, Japan

    Shoji Hirano

  4. Department of Systems Innovation, Graduate School of Engineering Science, Osaka University, 1-3, Machikaneyama, Toyonaka, 560-8531, Osaka, Japan

    Masahiro Inuiguchi

  5. Department of Risk Engineering, School of Systems and Information Engineering, University of Tsukuba, 305-8573, Ibaraki, Japan

    Sadaaki Miyamoto

  6. Institute of Mathematics, Warsaw University, Banacha 2, 02-097, Warsaw, Poland

    Hung Son Nguyen

  7. Systems Research Institute, Polish Academy of Sciences, 01-447, Warsaw, Poland

    Roman Słowiński

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sun, J., Liu, H., Qi, C., Zhang, H. (2006). An Interpretation of Flow Graphs by Granular Computing. In: Greco, S., et al. Rough Sets and Current Trends in Computing. RSCTC 2006. Lecture Notes in Computer Science(), vol 4259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908029_47

Download citation

  • DOI: https://doi.org/10.1007/11908029_47

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-47693-1

  • Online ISBN: 978-3-540-49842-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation