Emergent rough set data analysis

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.

[1]  Eiichiro Tazaki,et al.  Adaptive behaviorin cellular automata using rough set theory , 2003, Appl. Artif. Intell..

[2]  Chris Thornton,et al.  Brave Mobots Use Representation: Emergence of Representation in Fight-or-Flight Learning , 1997, Minds and Machines.

[3]  James P. Crutchfield,et al.  Computational mechanics of cellular automata: an example , 1997 .

[4]  Shusaku Tsumoto,et al.  Discovery of Approximate Medical Knowledge Based on Rough Set Model , 1998, PKDD.

[5]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[6]  Ronaldo A. Sequeira,et al.  Emergent computation and the modeling and management of ecological systems , 1995 .

[7]  C. J. V. Rijsbergen,et al.  Rough Sets, Fuzzy Sets and Knowledge Discovery , 1994, Workshops in Computing.

[8]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[9]  S. Egawa,et al.  A study of pretreatment nomograms to predict pathological stage and biochemical recurrence after radical prostatectomy for clinically resectable prostate cancer in Japanese men. , 2001, Japanese journal of clinical oncology.

[10]  Nicholas Mark Gotts.  Emergent phenomena in large sparse random arrays of Conway's 'Game of Life' , 2000, Int. J. Syst. Sci..

[11]  Eiichiro Tazaki,et al.  Emergent computation using a new model of cellular automata , 2003, Appl. Artif. Intell..

[12]  Zdzislaw Pawlak,et al.  Rough classification , 1984, Int. J. Hum. Comput. Stud..

[13]  Lech Polkowski,et al.  Rough Sets in Knowledge Discovery 2 , 1998 .

[14]  Tsau Young Lin,et al.  Rough Set Methods and Applications , 2000 .

[15]  Luis Mateus Rocha,et al.  Simulations of embodied evolving semiosis: Emergent semantics in artificial environments , 1998 .

[16]  Moshe Sipper.  Studying artificial life using a simple, general cellular model , 1995 .

[17]  S. Tsumoto,et al.  Rough set methods and applications: new developments in knowledge discovery in information systems , 2000 .

[18]  Peter J. Angeline,et al.  Genetic programming and emergent intelligence , 1994 .

[19]  T. Uchida,et al.  Improved predictability of extracapsular extension and seminal vesicle involvement based on clinical and biopsy findings in prostate cancer in Japanese men. , 1998, Urology.