The 9th International Conference on Discovery Science (DS 2006) was held in Barcelona, Spain, on 7–10 October 2006. The conference was collocated with the 17th International Conference on Algorithmic Learning Theory (ALT 2006). The two conferences shared the invited talks. This LNAI volume, containing the proceedings of the 9th International C- ference onDiscoveryScience, is structured in three parts. The ?rstpart contains the papers/abstracts of the invited talks, the second part contains the accepted long papers, and the third part the accepted regular (short) papers. Out of 87 submitted papers, 23 were accepted for publication as long papers, and 18 as regular papers. All the submitted papers were reviewed by two or three ref- ees. In addition to the presentations of accepted papers, the DS 2006 conference program consisted of three invited talks, two tutorials, the collocated ALT 2006 conference and the Pascal Dialogues workshop. We wish to express our gratitude to – the authors of submitted papers, – the program committee and other referees for their thorough and timely paper evaluation, – DS 2006 invited speakers Carole Goble and Padhraic Smyth, as well as - drew Ng as joint DS 2006 and ALT 2006 invited speaker, – invited tutorial speakers Luis Torgo and Michael May, – the local organization committee chaired by Ricard Gavalda, ` – DS 2006 conference chair Klaus P. Front Matter....Pages - e-Science and the Semantic Web: A Symbiotic Relationship....Pages 1-12 Data-Driven Discovery Using Probabilistic Hidden Variable Models....Pages 13-13 Reinforcement Learning and Apprenticeship Learning for Robotic Control....Pages 14-14 The Solution of Semi-Infinite Linear Programs Using Boosting-Like Methods....Pages 15-15 Spectral Norm in Learning Theory: Some Selected Topics....Pages 16-16 Classification of Changing Regions Based on Temporal Context in Local Spatial Association....Pages 17-28 Kalman Filters and Adaptive Windows for Learning in Data Streams....Pages 29-40 Scientific Discovery: A View from the Trenches....Pages 41-52 Optimal Bayesian 2D-Discretization for Variable Ranking in Regression....Pages 53-64 Text Data Clustering by Contextual Graphs....Pages 65-76 Automatic Water Eddy Detection in SST Maps Using Random Ellipse Fitting and Vectorial Fields for Image Segmentation....Pages 77-88 Mining Approximate Motifs in Time Series....Pages 89-101 Identifying Historical Period and Ethnic Origin of Documents Using Stylistic Feature Sets....Pages 102-113 A New Family of String Classifiers Based on Local Relatedness....Pages 114-124 On Class Visualisation for High Dimensional Data: Exploring Scientific Data Sets....Pages 125-136 Mining Sectorial Episodes from Event Sequences....Pages 137-148 A Voronoi Diagram Approach to Autonomous Clustering....Pages 149-160 Itemset Support Queries Using Frequent Itemsets and Their Condensed Representations....Pages 161-172 Strategy Diagram for Identifying Play Strategies in Multi-view Soccer Video Data....Pages 173-184 Prediction of Domain-Domain Interactions Using Inductive Logic Programming from Multiple Genome Databases....Pages 185-196 Clustering Pairwise Distances with Missing Data: Maximum Cuts Versus Normalized Cuts....Pages 197-208 Analysis of Linux Evolution Using Aligned Source Code Segments....Pages 209-218 Rule-Based Prediction of Rare Extreme Values....Pages 219-230 A Pragmatic Logic of Scientific Discovery....Pages 231-242 Change Detection with Kalman Filter and CUSUM....Pages 243-254 Automatic Recognition of Landforms on Mars Using Terrain Segmentation and Classification....Pages 255-266 A Multilingual Named Entity Recognition System Using Boosting and C4.5 Decision Tree Learning Algorithms....Pages 267-278 Model-Based Estimation of Word Saliency in Text....Pages 279-290 Learning Bayesian Network Equivalence Classes from Incomplete Data....Pages 291-295 Interesting Patterns Extraction Using Prior Knowledge....Pages 296-300 Visual Interactive Subgroup Discovery with Numerical Properties of Interest....Pages 301-305 Contextual Ontological Concepts Extraction....Pages 306-310 Experiences from a Socio-economic Application of Induction Trees....Pages 311-315 Interpreting Microarray Experiments Via Co-expressed Gene Groups Analysis (CGGA)....Pages 316-320 Symmetric Item Set Mining Based on Zero-Suppressed BDDs....Pages 321-326 Mathematical Models of Category-Based Induction....Pages 327-331 Automatic Construction of Static Evaluation Functions for Computer Game Players....Pages 332-336 Databases Reduction Simultaneously by Ordered Projection....Pages 337-341 Mapping Ontologies in an Air Pollution Monitoring and Control Agent-Based System....Pages 342-346 Information Theory and Classification Error in Probabilistic Classifiers....Pages 347-351 Checking Scientific Assumptions by Modeling....Pages 352-357 Incremental Algorithm Driven by Error Margins....Pages 358-362 Feature Construction and δ -Free Sets in 0/1 Samples....Pages 363-367 Visual Knowledge Discovery in Paleoclimatology with Parallel Coordinates....Pages 368-372 A Novel Framework for Discovering Robust Cluster Results....Pages 373-377 Gene Selection for Classifying Microarray Data Using Grey Relation Analysis....Pages 378-382 Back Matter....Pages - The 9th International Conference on Discovery Science (DS 2006) was held in Barcelona, Spain, on 7-10 October 2006. The conference was collocated with the 17th International Conference on Algorithmic Learning Theory (ALT 2006). The two conferences shared the invited talks. This LNAI volume, containing the proceedings of the 9th International C- ference onDiscoveryScience, is structured in three parts. The?rstpart contains the papers/abstracts of the invited talks, the second part contains the accepted long papers, and the third part the accepted regular (short) papers. Out of 87 submitted papers, 23 were accepted for publication as long papers, and 18 as regular papers. All the submitted papers were reviewed by two or three ref- ees. In addition to the presentations of accepted papers, the DS 2006 conference program consisted of three invited talks, two tutorials, the collocated ALT 2006 conference and the Pascal Dialogues workshop. We wish to express our gratitude to - the authors of submitted papers, - the program committee and other referees for their thorough and timely paper evaluation, - DS 2006 invited speakers Carole Goble and Padhraic Smyth, as well as - drew Ng as joint DS 2006 and ALT 2006 invited speaker, - invited tutorial speakers Luis Torgo and Michael May, - the local organization committee chaired by Ricard Gavalda, 's - DS 2006 conference chair Klaus P This book constitutes the refereed proceedings of the 9th International Conference on Discovery Science, DS 2006, held in Barcelona, Spain in October 2006, co-located with the 17th International Conference on Algorithmic Learning Theory, ALT 2006. The 23 revised long papers and the 18 revised regular papers presented together with five invited papers were carefully reviewed and selected from 87 submissions. Ljupco Todorovski, Nada Lavrac, Klaus P. Jantke (eds.). Includes Bibliographical References And Index. Also Issued Online.
