GeniMiner, un moteur de recherche génétique

We present in this paper a genetic search strategy for a search engine. We begin by showing that important relations exist between Web statistical studies, search engines based on agent approach, and standard techniques in optimization: the web is a graph which can be searched for relevant information with an evaluation function and with operators based on creation or local exploration. It is then straightforward to define an evaluation function that is a mathematical formulation of the user request and to define a steady state genetic algorithm that evolves a population of pages with specific operators. The creation of individuals is performed by querying standard search engines. The mutation operator consists in exploring the neighborhood of a page thanks to the hyperlinks. We present a comparative evaluation which is performed with the same protocol as used in optimization.

[1]  Craig Silverstein,et al.  Analysis of a Very Large Altavista Query Log" SRC Technical note #1998-14 , 1998 .

[2]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[3]  G. Nocent,et al.  Imagine: a tool for generating HTML style sheets with an interactive genetic algorithm based on genes frequencies , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[4]  C. Lee Giles,et al.  Text and Image Metasearch on the Web , 1999, PDPTA.

[5]  Alexandros G Moukas,et al.  Amalthaea--information filtering and discovery using a multiagent evolving system , 1997 .

[6]  C. Lee Giles,et al.  Accessibility of information on the web , 1999, Nature.

[7]  Oren Etzioni,et al.  Grouper: A Dynamic Clustering Interface to Web Search Results , 1999, Comput. Networks.

[8]  Weiguo Fan,et al.  Automatic Generation of Matching Function by Genetic Programming for Effective Information Retrieval , 1999 .

[9]  Filippo Menczer,et al.  Artificial Life Applied to Adaptive Information Agents , 1995 .

[10]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[11]  C. Lee Giles,et al.  Accessibility of information on the Web , 2000, INTL.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Bryant A. Julstrom,et al.  What Have You Done for Me Lately? Adapting Operator Probabilities in a Steady-State Genetic Algorithm , 1995, ICGA.

[14]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[15]  Denyse Baillargeon,et al.  Bibliographie , 1929 .

[16]  Amnon Barak,et al.  Selectively Destructive Re-start , 1995, International Conference on Genetic Algorithms.

[17]  Beerud Dilip Sheth,et al.  A learning approach to personalized information filtering , 1994 .

[18]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[19]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[20]  Nicolas Monmarché,et al.  Web Mining With a Genetic Algorithm , 2002, WWW 2002.

[21]  Alistair C. Kilgour,et al.  Personalising Information Retrieval using Evolutionary Modelling , 1996 .