Discovery Science: 4th International Conference, DS 2001 Washington, DC, USA, November 25–28, 2001 Proceedings

Setsuo Arikawa (auth.), Klaus P. Jantke, Ayumi Shinohara (eds.)9783540429562, 3-540-42956-5

These are the conference proceedings of the 4th International Conference on Discovery Science (DS 2001). Although discovery is naturally ubiquitous in s- ence, and scientific discovery itself has been subject to scientific investigation for centuries, the term Discovery Science is comparably new. It came up in conn- tion with the Japanese Discovery Science project (cf. Arikawa’s invited lecture on The Discovery Science Project in Japan in the present volume) some time during the last few years. Setsuo Arikawa is the father in spirit of the Discovery Science conference series. He led the above mentioned project, and he is currently serving as the chairman of the international steering committee for the Discovery Science c- ference series. The other members of this board are currently (in alphabetical order) Klaus P. Jantke, Masahiko Sato, Ayumi Shinohara, Carl H. Smith, and Thomas Zeugmann. Colleagues and friends from all over the world took the opportunity of me- ing for this conference to celebrate Arikawa’s 60th birthday and to pay tribute to his manifold contributions to science, in general, and to Learning Theory and Discovery Science, in particular. Algorithmic Learning Theory (ALT, for short) is another conference series initiated by Setsuo Arikawa in Japan in 1990. In 1994, it amalgamated with the conference series on Analogical and Inductive Inference (AII), when ALT was held outside of Japan for the first time.

---

Table of contents :
The Discovery Science Project in Japan….Pages 1-2
Discovering Mechanisms: A Computational Philosophy of Science Perspective….Pages 3-15
Queries Revisited….Pages 16-16
Inventing Discovery Tools: Combining Information Visualization with Data Mining….Pages 17-28
Robot Baby 2001….Pages 29-29
VML: A View Modeling Language for Computational Knowledge Discovery….Pages 30-44
Computational Discovery of Communicable Knowledge: Symposium Report….Pages 45-49
Bounding Negative Information in Frequent Sets Algorithms….Pages 50-58
Functional Trees….Pages 59-73
Spherical Horses and Shared Toothbrushes: Lessons Learned from a Workshop on Scientific and Technological Thinking….Pages 74-86
Clipping and Analyzing News Using Machine Learning Techniques….Pages 87-99
Towards Discovery of Deep and Wide First-Order Structures: A Case Study in the Domain of Mutagenicity….Pages 100-112
Eliminating Useless Parts in Semi-structured Documents Using Alternation Counts….Pages 113-127
Multicriterially Best Explanations….Pages 128-140
Constructing Approximate Informative Basis of Association Rules….Pages 141-154
Passage-Based Document Retrieval as a Tool for Text Mining with User’s Information Needs….Pages 155-169
Automated Formulation of Reactions and Pathways in Nuclear Astrophysics: New Results….Pages 170-181
An Integrated Framework for Extended Discovery in Particle Physics….Pages 182-195
Stimulating Discovery….Pages 196-213
Assisting Model-Discovery in Neuroendocrinology….Pages 214-227
A General Theory of Deduction,Induction,and Learning….Pages 228-242
Learning Conformation Rules….Pages 243-257
Knowledge Navigation on Visualizing Complementary Documents….Pages 258-270
KeyWorld:Extracting Keywords from Document s Small World….Pages 271-281
A Method for Discovering Purified Web Communities….Pages 282-289
Divide and Conquer Machine Learning for a Genomics Analogy Problem….Pages 290-303
Towards a Method of Searching a Diverse Theory Space for Scientific Discovery….Pages 304-322
Effcient Local Search in Conceptual Clustering….Pages 323-335
Computational Revision of Quantitative Scientific Models….Pages 336-349
An Efficient Derivation for Elementary Formal Systems Based on Partial Unification….Pages 350-364
Worst-Case Analysis of Rule Discovery….Pages 365-377
Mining Semi-structured Data by Path Expressions….Pages 378-388
Theory Revision in Equation Discovery….Pages 389-400
Simplified Training Algorithms for Hierarchical Hidden Markov Models….Pages 401-415
Discovering Repetitive Expressions and Affinities from Anthologies of Classical Japanese Poems….Pages 416-428
Web Site Rating and Improvement Based on Hyperlink Structure….Pages 429-434
A Practical Algorithm to Find the Best Episode Patterns….Pages 435-440
Interactive Exploration of Time Series Data….Pages 441-446
Clustering Rules Using Empirical Similarity of Support Sets….Pages 447-451
Computational Lessons from a Cognitive Study of Invention….Pages 452-457
Component-Based Framework for Virtual Information Materialization….Pages 458-463
Dynamic Aggregation to Support Pattern Discovery: A Case Study with Web Logs….Pages 464-469
Separation of Photoelectrons via Multivariate Maxwellian Mixture Model….Pages 470-475
Logic of Drug Discovery: A Descriptive Model of a Practice in Neuropharmacology….Pages 476-481
SCOOP: A Record Extractor without Knowledge on Input….Pages 482-487
Meta-analysis of Mutagenes Discovery….Pages 488-492