Machine learning and knowledge discovery in databases : European conference, ECML PKDD 2011, Athens, Greece, September 5-9, 2011 : proceedings / Part III

This three-volume set LNAI 6911, LNAI 6912, and LNAI 6913 constitutes the refereed proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases: ECML PKDD 2011, held in Athens, Greece, in September 2011. The 121 revised full papers presented together with 10 invited talks and 11 demos in the three volumes, were carefully reviewed and selected from about 600 paper submissions. The papers address all areas related to machine learning and knowledge discovery in databases as well as other innovative application domains such as supervised and unsupervised learning with some innovative contributions in fundamental issues; dimensionality reduction, distance and similarity learning, model learning and matrix/tensor analysis; graph mining, graphical models, hidden markov models, kernel methods, active and ensemble learning, semi-supervised and transductive learning, mining sparse representations, model learning, inductive logic programming, and statistical learning. a significant part of the papers covers novel and timely applications of data mining and machine learning in industrial domains. Front Matter....Pages - Enriching Education through Data Mining....Pages 1-2 Human Dynamics: From Human Mobility to Predictability....Pages 3-3 Embracing Uncertainty: Applied Machine Learning Comes of Age....Pages 4-4 Highly Dimensional Problems in Computational Advertising....Pages 5-5 Learning from Constraints....Pages 6-6 Permutation Structure in 0-1 Data....Pages 7-7 Reading Customers Needs and Expectations with Analytics....Pages 8-8 Algorithms and Challenges on the GeoWeb....Pages 9-9 Data Science and Machine Learning at Scale....Pages 10-10 Smart Cities: How Data Mining and Optimization Can Shape Future Cities....Pages 11-11 Preference-Based Policy Learning....Pages 12-27 Constraint Selection for Semi-supervised Topological Clustering....Pages 28-43 Is There a Best Quality Metric for Graph Clusters?....Pages 44-59 Adaptive Boosting for Transfer Learning Using Dynamic Updates....Pages 60-75 Peer and Authority Pressure in Information-Propagation Models....Pages 76-91 Constrained Logistic Regression for Discriminative Pattern Mining....Pages 92-107 α -Clusterable Sets....Pages 108-123 Privacy Preserving Semi-supervised Learning for Labeled Graphs....Pages 124-139 Novel Fusion Methods for Pattern Recognition....Pages 140-155 A Spectral Learning Algorithm for Finite State Transducers....Pages 156-171 An Analysis of Probabilistic Methods for Top-N Recommendation in Collaborative Filtering....Pages 172-187 Learning Good Edit Similarities with Generalization Guarantees....Pages 188-203 Constrained Laplacian Score for Semi-supervised Feature Selection....Pages 204-218 COSNet : A Cost Sensitive Neural Network for Semi-supervised Learning in Graphs....Pages 219-234 Regularized Sparse Kernel Slow Feature Analysis....Pages 235-248 A Selecting-the-Best Method for Budgeted Model Selection....Pages 249-262 A Robust Ranking Methodology Based on Diverse Calibration of AdaBoost....Pages 263-279 Active Learning of Model Parameters for Influence Maximization....Pages 280-295 Sampling Table Configurations for the Hierarchical Poisson-Dirichlet Process....Pages 296-311 Preference-Based Policy Iteration: Leveraging Preference Learning for Reinforcement Learning....Pages 312-327 Learning Recommendations in Social Media Systems by Weighting Multiple Relations....Pages 328-342 Clustering Rankings in the Fourier Domain....Pages 343-358 PerTurbo : A New Classification Algorithm Based on the Spectrum Perturbations of the Laplace-Beltrami Operator....Pages 359-374 Datum-Wise Classification: A Sequential Approach to Sparsity....Pages 375-390 Manifold Coarse Graining for Online Semi-supervised Learning....Pages 391-406 Learning from Partially Annotated Sequences....Pages 407-422 The Minimum Transfer Cost Principle for Model-Order Selection....Pages 423-438 A Geometric Approach to Find Nondominated Policies to Imprecise Reward MDPs....Pages 439-454 Label Noise-Tolerant Hidden Markov Models for Segmentation: Application to ECGs....Pages 455-470 Building Sparse Support Vector Machines for Multi-Instance Classification....Pages 471-486 Lagrange Dual Decomposition for Finite Horizon Markov Decision Processes....Pages 487-502 Unsupervised Modeling of Partially Observable Environments....Pages 503-515 Tracking Concept Change with Incremental Boosting by Minimization of the Evolving Exponential Loss....Pages 516-532 Fast and Memory-Efficient Discovery of the Top-k Relevant Subgroups in a Reduced Candidate Space....Pages 533-548 Linear Discriminant Dimensionality Reduction....Pages 549-564 DB-CSC: A Density-Based Approach for Subspace Clustering in Graphs with Feature Vectors....Pages 565-580 Learning the Parameters of Probabilistic Logic Programs from Interpretations....Pages 581-596 Feature Selection Stability Assessment Based on the Jensen-Shannon Divergence....Pages 597-612 Mining Actionable Partial Orders in Collections of Sequences....Pages 613-628 A Game Theoretic Framework for Data Privacy Preservation in Recommender Systems....Pages 629-644 Back Matter....Pages -