Discovery science : 14th International Conference, DS 2011, Espoo, Finland, October 5-7, 2011 : proceedings

This book constitutes the refereed proceedings of the 14th International Conference on Discovery Science, DS 2011, held in Espoo, Finland, in October 2011 - co-located with ALT 2011, the 22nd International Conference on Algorithmic Learning Theory. The 24 revised full papers presented together with 5 invited lectures were carefully revised and selected from 56 submissions. The papers cover a wide range including the development and analysis of methods for automatic scientific knowledge discovery, machine learning, intelligent data analysis, theory of learning, as well as their application to knowledge discovery. Front Matter....Pages - On the Expressive Power of Deep Architectures....Pages 1-1 Learning from Label Preferences....Pages 2-17 Information Distance and Its Extensions....Pages 18-28 Models for Autonomously Motivated Exploration in Reinforcement Learning....Pages 29-29 Optimal Estimation....Pages 30-30 Monotone Instance Ranking with mira ....Pages 31-45 MOA-TweetReader : Real-Time Analysis in Twitter Streaming Data....Pages 46-60 Application of Semantic Kernels to Literature-Based Gene Function Annotation....Pages 61-75 “Tell Me More”: Finding Related Items from User Provided Feedback....Pages 76-90 MEI: Mutual Enhanced Infinite Generative Model for Simultaneous Community and Topic Detection....Pages 91-106 A Methodology for Mining Document-Enriched Heterogeneous Information Networks....Pages 107-121 Multiple Hypothesis Testing in Pattern Discovery....Pages 122-134 A Parameter-Free Method for Discovering Generalized Clusters in a Network....Pages 135-149 Detecting Anti-majority Opinionists Using Value-Weighted Mixture Voter Model....Pages 150-164 Using Ontologies in Semantic Data Mining with SEGS and g-SEGS....Pages 165-178 Mining Classification Rules without Support: an Anti-monotone Property of Jaccard Measure....Pages 179-193 Bootstrapping Parameter Estimation in Dynamic Systems....Pages 194-208 Network Effects on Tweeting....Pages 209-220 Context-Aware Personal Route Recognition....Pages 221-235 Scalable Detection of Frequent Substrings by Grammar-Based Compression....Pages 236-246 A Statistical Model for Topically Segmented Documents....Pages 247-261 Predicting Structured Outputs k -Nearest Neighbours Method....Pages 262-276 The Augmented Itemset Tree: A Data Structure for Online Maximum Frequent Pattern Mining....Pages 277-291 Word Clouds for Efficient Document Labeling....Pages 292-306 Global and Local Spatial Autocorrelation in Predictive Clustering Trees....Pages 307-322 Rule Stacking: An Approach for Compressing an Ensemble of Rule Sets into a Single Classifier....Pages 323-334 Graph Clustering Based on Optimization of a Macroscopic Structure of Clusters....Pages 335-350 Modeling the Temperature of Hot Rolled Steel Plate with Semi-supervised Learning Methods....Pages 351-364 Controlled Permutations for Testing Adaptive Classifiers....Pages 365-379 Back Matter....Pages - The scope of this conference includes the development and analysis of methods for automatic scientific knowledge discovery, machine learning, intelligent data analysis, theory of learning, tools for supporting the human process of discovery in science, as well as their application to knowledge discovery.