Discovery Science

1. Front Matter

   Pages I-XII

   PDF

2. Invited Papers

   1. A Survey of Association-Rule Mining

      • Jeffrey D. Ullman

      Pages 1-14

   2. Degrees of belief, random worlds, and maximum entropy

      • Joseph Y. Halpern

      Pages 15-16

   3. Discovery and Deduction

      • Masami Hagiya, Koichi Takahashi

      Pages 17-37

3. Regular Papers

   1. Integrating Information Visualization and Retrieval for Discovering Internet Sources

      • Hayato Ohwada, Fumio Mizoguchi

      Pages 38-49

   2. A Unifying Approach to HTML Wrapper Representation and Learning

      • Gunter Grieser, Klaus P. Jantke, Steffen Lange, Bernd Thomas

      Pages 50-64

   3. Discovery of Web Communities Based on the Co-occurrence of References

      • Tsuyoshi Murata

      Pages 65-75

   4. Clustering and Visualization of Large Protein Sequence Databases by Means of an Extension of the Self-Organizing Map

      • Panu Somervuo, Teuvo Kohonen

      Pages 76-85

   5. A Simple Greedy Algorithm for Finding Functional Relations: Efficient Implementation and Average Case Analysis

      • Tatsuya Akutsu, Satoru Miyano, Satoru Kuhara

      Pages 86-98

   6. Graph-Based Induction for General Graph Structured Data and Its Application to Chemical Compound Data

      • Takashi Matsuda, Tadashi Horiuchi, Hiroshi Motoda, Takashi Washio

      Pages 99-111

   7. Discovering Characteristic Expressions from Literary Works: a New Text Analysis Method beyond N-Gram Statistics and KWIC

      • Masayuki Takeda, Tetsuya Matsumoto, Tomoko Fukuda, Ichirō Nanri

      Pages 112-126

   8. Classifying Scenarios using Belief Decision Trees

      • Zied Elouedi, Khaled Mellouli

      Pages 127-140

   9. A Practical Algorithm to Find the Best Subsequence Patterns

      • Masahiro Hirao, Hiromasa Hoshino, Ayumi Shinohara, Masayuki Takeda, Setsuo Arikawa

      Pages 141-154

   10. On-line Estimation of Hidden Markov Model Parameters

       • Jun Mizuno, Tatsuya Watanabe, Kazuya Ueki, Kazuyuki Amano, Eiji Takimoto, Akira Maruoka

       Pages 155-169

   11. Computationally Efficient Heuristics for If-Then Rule Extraction from Feed-Forward Neural Networks

       • Hyeoncheol Kim

       Pages 170-182

   12. Language Learning with a Neighbor System

       • Yasuhito Mukouchi, Masako Sato

       Pages 183-196

   13. Application of Multivariate Maxwellian Mixture Model to Plasma Velocity Distribution Function

       • Genta Ueno, Nagatomo Nakamura, Tomoyuki Higuchi, Takashi Tsuchiya, Shinobu Machida, Tohru Araki

       Pages 197-211

   14. Knowledge Discovery from fMRI Brain Images by Logical Regression Analysis

       • Hiroshi Tsukimoto, Mitsuru Kakimoto, Chie Morita, Yoshiaki Kikuchi, Eiko Hatakeyama, Yoshifumi Miyazaki

       Pages 212-224

   15. Human Discovery Processes Based on Searching Experiments in Virtual Psychological Research Environment

       • Kazuhisa Miwa

       Pages 225-239

4. Poster Papers

   1. Prediction of Binding Affinities for Protein-Ligand Complexes with Neural Network Models

      • Vladimir V. Krepets, Natalya V. Belkina

      Pages 240-241

This volume contains 3 invited papers, 15 regular papers, and 22 poster papers that were selected for presentation at the Third International Conference on Discovery Science (DS 2000), which was held 4-6 December 2000 in Kyoto. The Program Committee selected the contributed papers from 48 submissions. Three distinguished researchers accepted our invitation to present talks: J- frey D. Ullman (Stanford University), Joseph Y. Halpern (Cornell University), and Masami Hagiya (University of Tokyo). The Program Committee would like to thank all those who submitted papers for consideration and the invited speakers. I would like to thank the Program Committee members, the Local Arrangements Committee members, and the Steering Committee members for their splendid and hard work. Finally, special thanks go to the PC Assistant Shoko Suzuki for her assistance in the development of web pages and the preparation of these proceedings. September 2000 Shinichi Morishita Organization Discovery Science 2000 is organized as part of the activities of the Discovery Science Project sponsored by Grant-in-Aid for Scienti?c Research in the Priority Area from the Ministry of Education, Science, Sports and Culture (MESSC) of Japan, in cooperation with the Japanese Society for Arti?cial Intelligence, and with SIG of Data Mining, Japan Society for Software Science and Technology.

• algorithms
• data mining
• database
• learning
• logic
• programming
• science
• visualization

• Faculty of Information Science and Electrical Engineering, Department of Informatics, Kyushu University, Fukuoka, Japan

  Setsuo Arikawa

• Faculty of Science Department of Information Science, University of Tokyo, Tokyo, Japan

  Shinichi Morishita

Policies and ethics