Discovery science : 11th international conference, DS 2008, Budapest, Hungary, October 13-16, 2008 ; proceedings

This book constitutes the refereed proceedings of the 11th International Conference on Discovery Science, DS 2008, held in Budapest, Hungary, in October 2008, co-located with the 19th International Conference on Algorithmic Learning Theory, ALT 2008. The 26 revised long papers presented together with 5 invited papers were carefully reviewed and selected from 58 submissions. The papers address all current issues in the area of development and analysis of methods for intelligent data analysis, knowledge discovery and machine learning, as well as their application to scientific knowledge discovery. The papers are organized in topical sections on learning, feature selection, associations, discovery processes, learning and chemistry, clustering, structured data, and text analysis. Front Matter....Pages - On Iterative Algorithms with an Information Geometry Background....Pages 1-1 Visual Analytics: Combining Automated Discovery with Interactive Visualizations....Pages 2-14 Some Mathematics Behind Graph Property Testing....Pages 15-15 Finding Total and Partial Orders from Data for Seriation....Pages 16-25 Computational Models of Neural Representations in the Human Brain....Pages 26-27 Unsupervised Classifier Selection Based on Two-Sample Test....Pages 28-39 An Empirical Investigation of the Trade-Off between Consistency and Coverage in Rule Learning Heuristics....Pages 40-51 Learning Model Trees from Data Streams....Pages 52-63 Empirical Asymmetric Selective Transfer in Multi-objective Decision Trees....Pages 64-75 Ensemble-Trees: Leveraging Ensemble Power Inside Decision Trees....Pages 76-87 A Comparison between Neural Network Methods for Learning Aggregate Functions....Pages 88-99 Smoothed Prediction of the Onset of Tree Stem Radius Increase Based on Temperature Patterns....Pages 100-111 Feature Selection in Taxonomies with Applications to Paleontology....Pages 112-123 Deduction Schemes for Association Rules....Pages 124-135 Constructing Iceberg Lattices from Frequent Closures Using Generators....Pages 136-147 Learning from Each Other....Pages 148-159 Comparative Evaluation of Two Systems for the Visual Navigation of Encyclopedia Knowledge Spaces....Pages 160-171 A Framework for Knowledge Discovery in a Society of Agents....Pages 172-184 Active Learning for High Throughput Screening....Pages 185-196 An Efficiently Computable Graph-Based Metric for the Classification of Small Molecules....Pages 197-209 Mining Intervals of Graphs to Extract Characteristic Reaction Patterns....Pages 210-221 Refining Pairwise Similarity Matrix for Cluster Ensemble Problem with Cluster Relations....Pages 222-233 Input Noise Robustness and Sensitivity Analysis to Improve Large Datasets Clustering by Using the GRID....Pages 234-245 An Integrated Graph and Probability Based Clustering Framework for Sequential Data....Pages 246-258 Cluster Analysis in Remote Sensing Spectral Imagery through Graph Representation and Advanced SOM Visualization....Pages 259-271 Mining Unordered Distance-Constrained Embedded Subtrees....Pages 272-283 Finding Frequent Patterns from Compressed Tree-Structured Data....Pages 284-295 A Modeling Approach Using Multiple Graphs for Semi-Supervised Learning....Pages 296-307 String Kernels Based on Variable-Length-Don’t-Care Patterns....Pages 308-318 Unsupervised Spam Detection by Document Complexity Estimation....Pages 319-331 A Probabilistic Neighbourhood Translation Approach for Non-standard Text Categorisation....Pages 332-343 Back Matter....Pages - It is our pleasure to present the proceedings of Discovery Science 2008, the 11th International Conference on Discovery Science held in Budapest, Hungary, October 13-16, 2008. It was co-located with ALT 2008, the 19th International Conference on Algorithmic Learning Theory, whose proceedings are available in the twin volume LNAI 5254. This combination of DS and ALT conferences has been successfully organized each year since 2002. It provides a forum for the researchersworking on many di?erent aspects of scienti?c discovery. Indeed, ALT/DS 2008 covered both the possibility to automate part of the scienti?c discoveryandthenecessarysupporttothehumanprocessofdiscoveryinscience. Interestingly, this co-location also provided the opportunity for an exciting joint program of tutorials and invited talks. The number of submitted papers was 58, i.e., slightly more than the previous year. The Program Committee members were involved in a rigorous selection process based on three reviews per paper. At the end, we selected 26 long papers thanks to the recommendations of the experts based on relevance, novelty, signi?cance, technical quality, and clarity. Although some short papers were submitted, none of them was selected. Constitutes the refereed proceedings of the 11th International Conference on Discovery Science, DS 2008, held in Budapest, Hungary, in October 2008, co-located with the 19th International Conference on Algorithmic Learning Theory, ALT 2008. This book presents the papers that are organized in topical sections on learning and text analysis.