Discovering Chance Scenarios using Small-World KeyGraphs and Evolutionary Computation

A successful process of chance discovery using the visual maps proposed by KeyGraphs requires the usage of graphs with an appropriate degree of complexity. Complex KeyGraphs often prevent users from discovering chances because of the difficulties of interpretation. On the other hand, overly simplistic KeyGraphs seldom includes a chance because of the sparseness of information. In a useful KeyGraphs the concept clusters should be easy to find, the clusters should be easy to understand, and the relations among them should be easy to comprehend and help in the process of chance identification. This paper systematize the process of KeyGraph exploration by means of evolutionary computation, as well as structural graph properties—such as small-world topologies. The proposed techniques are successfully applied to create useful KeyGraphs for chance discovery from several documents.

[1]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[4]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[5]  Peter McBurney,et al.  Chance Discovery , 2003, Advanced Information Processing.

[6]  Yukio Ohsawa,et al.  KeyGraph: automatic indexing by co-occurrence graph based on building construction metaphor , 1998, Proceedings IEEE International Forum on Research and Technology Advances in Digital Libraries -ADL'98-.

[7]  David E. Goldberg,et al.  The Design of Innovation: Lessons from and for Competent Genetic Algorithms , 2002 .

[8]  David E. Goldberg,et al.  Chances and Marketing: On-line Conversation Analysis for Creative Scenario Discussion , 2004 .

[9]  Toby Walsh,et al.  Search in a Small World , 1999, IJCAI.

[10]  Xavier Llorà,et al.  Enhanced Innovation: A Fusion of Chance Discovery and Evolutionary Computation to Foster Creative Processes and Decision Making , 2004, GECCO.

[11]  Hideyuki Takagi,et al.  Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation , 2001, Proc. IEEE.

[12]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[13]  Martin F. Porter,et al.  An algorithm for suffix stripping , 1997, Program.