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.
Author(s): Jeffrey D. Ullman (auth.), Setsuo Arikawa, Shinichi Morishita (eds.)
Series: Lecture Notes in Computer Science 1967 : Lecture Notes in Artificial Intelligence
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2000
Language: English
Pages: 340
Tags: Artificial Intelligence (incl. Robotics); Information Storage and Retrieval; Database Management; Business Information Systems
A Survey of Association-Rule Mining....Pages 1-14
Degrees of belief, random worlds, and maximum entropy....Pages 15-16
Discovery and Deduction....Pages 17-37
Integrating Information Visualization and Retrieval for Discovering Internet Sources....Pages 38-49
A Unifying Approach to HTML Wrapper Representation and Learning....Pages 50-64
Discovery of Web Communities Based on the Co-occurrence of References....Pages 65-75
Clustering and Visualization of Large Protein Sequence Databases by Means of an Extension of the Self-Organizing Map....Pages 76-85
A Simple Greedy Algorithm for Finding Functional Relations: Efficient Implementation and Average Case Analysis....Pages 86-98
Graph-Based Induction for General Graph Structured Data and Its Application to Chemical Compound Data....Pages 99-111
Discovering Characteristic Expressions from Literary Works: a New Text Analysis Method beyond N -Gram Statistics and KWIC....Pages 112-126
Classifying Scenarios using Belief Decision Trees....Pages 127-140
A Practical Algorithm to Find the Best Subsequence Patterns....Pages 141-154
On-line Estimation of Hidden Markov Model Parameters....Pages 155-169
Computationally Efficient Heuristics for If-Then Rule Extraction from Feed-Forward Neural Networks....Pages 170-182
Language Learning with a Neighbor System....Pages 183-196
Application of Multivariate Maxwellian Mixture Model to Plasma Velocity Distribution Function....Pages 197-211
Knowledge Discovery from fMRI Brain Images by Logical Regression Analysis....Pages 212-224
Human Discovery Processes Based on Searching Experiments in Virtual Psychological Research Environment....Pages 225-239
Prediction of Binding Affinities for Protein-Ligand Complexes with Neural Network Models....Pages 240-241
Automatic and Accurate Determination of the Onset Time of the Quasi-periodic Oscillation....Pages 242-246
The Role of Choice in Discovery....Pages 247-251
Search for New Methods for Assignment of Complex Molecular Spectra....Pages 252-254
Computational Analysis for Discovery on the Plasma Waves Observed by Scientific Satellites....Pages 255-257
Direction Finding of the Waves in Plasma Using Energy Function....Pages 258-260
Coping The Challenge of Mutagenes Discovery with GUHA+/- for Windows....Pages 261-263
Discovering Interpretable Rules that Explain Customers’ Brand Choice Behavior....Pages 263-267
Mining for 4ft Association Rules....Pages 268-272
Rule Discovery Technique Using Genetic Programming Combined with Apriori Algorithm....Pages 273-277
Discovery of M -of- N Concepts for Classification....Pages 278-281
Issues in Organizing a Successful Knowledge Discovery Contest....Pages 282-284
Knowledge Integration of Rule Mining and Schema Discovering....Pages 285-289
Discovery of Correlation from Multi-stream of Human Motion....Pages 290-294
An Appropriate Abstraction for Constructing a Compact Decision Tree....Pages 295-298
Extracting Positive and Negative Keywords for Web Communities....Pages 299-303
Nonequilibrium Thermodynamics from Time Series Data Analysis....Pages 304-305
Automatic Determination Algorithm for the Optimum Number of States in NL-HMnet....Pages 306-310
Comparative Study of Automatic Acquisition Methods of Image Processing Procedures.....Pages 311-314
Extraction of Authors’ Characteristics from Japanese Modern Sentences via N-gram Distribution....Pages 315-319
Combination Retrieval for Creating Knowledge from Sparse Document Collection....Pages 320-324
Discovery of Nominally Conditioned Polynomials using Neural Networks, Vector Quantizers and Decision Trees....Pages 325-329
