Skip to main content
SpringerLink
Log in

Emergent Rough Set Data Analysis

  • Conference paper
Transactions on Rough Sets II

Part of the book series: Lecture Notes in Computer Science ((TRS,volume 3135))

Abstract

Many systems in nature produce complicated behaviors,which emerge from the local interactions of relatively simple individual components that live in some spatially extended world. Notably, this type of emergent behavior formation often occurs without the existence of a central control. The rough set concept is a new mathematical approach to imprecision, vagueness and uncertainty. This paper introduces the emergent computational paradigm and discusses its applicability and potential in rough sets theory. In emergence algorithm, the overall system dynamics emerge from the local interactions of independent objects or agents. For accepting a system is displaying an emergent behavior, the system should be constructed by describing local elementary interactions between components in different ways than those used in describing global behavior and properties of the running system over a period of time. The proposals of an emergent computation structure for implementing basic rough sets theory operators are also given in this paper.

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Angeline, P.J.: Genetic programming and emergent intelligence. In: Kinnear Jr., K.E. (ed.) Advances in Genetic Programming, MIT Press, Cambridge (1994)

    Google Scholar 

  2. Egawa, S., Suyama, K., Yoichi, A., Matsumoto, K., Tsukayama, C., Kuwao, S., Baba, S.: A study of pretreatment nomograms to predict pathological stage and biochemical recurrence After radical prostatectomy for clinically resectable prostate cancer in Japanese men. Japan Journal of Clinical Oncology 31(2), 74–81 (2001)

    Article  Google Scholar 

  3. Egawa, S., Suyama, K., Matsumoto, K., et al.: Improved predictability of extracapsular extension and seminal vesicle involvement based on clinical and biopsy findings in prostate cancer in Japanese men. Urology 52(3), 433–440 (1998)

    Article  Google Scholar 

  4. Gotts, N.: Emergent phenomena in large sparse random arrays of Conway’s ‘Game of Life’. International Journal of System Science 31(7), 873–894 (2000)

    Article  MATH  Google Scholar 

  5. Hanson, J., Crutchfield, J.: Computational mechanics of cellular automata: An example. Physica D103, 169–189 (1997)

    MATH  MathSciNet  Google Scholar 

  6. Hassan, Y., Tazaki, E.: Knowledge discovery using rough set combined with genetic programming. In: Proceeding of RSTGC 2001, International Conference, vol. 5(1), pp. 75–79 (2001)

    Google Scholar 

  7. Hassan, Y., Tazaki, E.: Emergence in combined system structure of rough set theory and genetic programming. In: Baba, N., Jain, L.C., Howlett, R.D. (eds.) Proceeding of Knowledge-based Intelligent Information Engineering Systems & Allied Technologies: International Conference KES’ 2001, Part 2, pp. 1458–1462. IOS press, Amsterdam (2001)

    Google Scholar 

  8. Hassan, Y., Tazaki, E.: Adaptive behavior in cellular automata using rough set theory. Applied Artificial Intelligence Journal 17(2), 1–21 (2003)

    Article  Google Scholar 

  9. Hassan, Y., Tazaki, E.: Emergence computation using new model of cellular automata. Applied Artificial Intelligence Journal 17(1), 39–69 (2003)

    Article  Google Scholar 

  10. Olson, R., Sequeira, R.: Emergent computation and the modeling and management of ecological systems. Computers and Electronics in Agriculture 12, 183–209 (1995)

    Article  Google Scholar 

  11. Pawlak, Z.: Rough sets. International Journal of Computer and Information Science 11(5), 341–356 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  12. Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery. Physica- Verlag, Heidelberg (1998)

    Google Scholar 

  13. Polkowski, L., Tsumoto, S., Lin, Y. (eds.): Rough Set Methods and Applications. Physica-Verlag, Heidelberg (2000)

    Google Scholar 

  14. Rocha, L., Joslyn, C.: Simulations of embodied evolving semiosis: Emergent semantics in artificial environments. In: The Proceedings of the Conference on Virtual Worlds and Simulation, pp. 233–238 (1998)

    Google Scholar 

  15. Sipper, M.: Studying artificial life using a simple, general cellular model. Artificial Life Journal 2(1), 1–35 (1995)

    Article  Google Scholar 

  16. Thornton, C.: Brave mobots use representation: Emergence of representation in fight-or-flight learning. Minds and Machines 7, 475–494 (1997)

    Article  Google Scholar 

  17. Ziarko, W. (ed.): Rough Sets, Fuzzy Sets, and Knowledge Discovery. Springer, Berlin (1994)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Control and System Engineering, Toin University of Yokohama, 1614 Kurogane-cho, Aoba-ku, Yokohama, 225-8502, Japan

    Yasser Hassan & Eiichiro Tazaki

Authors
  1. Yasser Hassan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Eiichiro Tazaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical and Computer Engineering, University of Manitoba, R3T 5V6, Winnipeg, Manitoba, Canada

    James F. Peters

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

    Andrzej Skowron

  3. Institut de Recherche en Informatique de Toulouse, France

    Didier Dubois

  4. Institute of Computer Science, Polish Academy of Sciences, 01–237, Warsaw, Poland

    Jerzy W. Grzymała-Busse

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

    Masahiro Inuiguchi

  6. Polish-Japanese Institute of Information Technology Warsaw, Poland Department of Mathematics and Computer Science, University of Warmia and Mazury, Olsztyn, Poland

    Lech Polkowski

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Hassan, Y., Tazaki, E. (2004). Emergent Rough Set Data Analysis. In: Peters, J.F., Skowron, A., Dubois, D., Grzymała-Busse, J.W., Inuiguchi, M., Polkowski, L. (eds) Transactions on Rough Sets II. Lecture Notes in Computer Science, vol 3135. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27778-1_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-27778-1_17

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation