Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2009, Bled, Slovenia, September 7-11, 2009, Proceedings, Part II

Description

This book constitutes the refereed proceedings of the joint conference on Machine Learning and Knowledge Discovery in Databases: ECML PKDD 2009, held in Bled, Slovenia, in September 2009. The 106 papers presented in two volumes, together with 5 invited talks, were carefully reviewed and selected from 422 paper submissions. In addition to the regular papers the volume contains 14 abstracts of papers appearing in full version in the Machine Learning Journal and the Knowledge Discovery and Databases Journal of Springer. The conference intends to provide an international forum for the discussion of the latest high quality research results in all areas related to machine learning and knowledge discovery in databases. The topics addressed are application of machine learning and data mining methods to real-world problems, particularly exploratory research that describes novel learning and mining tasks and applications requiring non-standard techniques. Front Matter....Pages - Decomposition Algorithms for Training Large-Scale Semiparametric Support Vector Machines....Pages 1-14 A Convex Method for Locating Regions of Interest with Multi-instance Learning....Pages 15-30 Active Learning for Reward Estimation in Inverse Reinforcement Learning....Pages 31-46 Simulated Iterative Classification A New Learning Procedure for Graph Labeling....Pages 47-62 Graph-Based Discrete Differential Geometry for Critical Instance Filtering....Pages 63-78 Integrating Novel Class Detection with Classification for Concept-Drifting Data Streams....Pages 79-94 Neural Networks for State Evaluation in General Game Playing....Pages 95-110 Learning to Disambiguate Search Queries from Short Sessions....Pages 111-127 Dynamic Factor Graphs for Time Series Modeling....Pages 128-143 On Feature Selection, Bias-Variance, and Bagging....Pages 144-159 Efficient Pruning Schemes for Distance-Based Outlier Detection....Pages 160-175 The Sensitivity of Latent Dirichlet Allocation for Information Retrieval....Pages 176-188 Efficient Decoding of Ternary Error-Correcting Output Codes for Multiclass Classification....Pages 189-204 The Model of Most Informative Patterns and Its Application to Knowledge Extraction from Graph Databases....Pages 205-220 On Discriminative Parameter Learning of Bayesian Network Classifiers....Pages 221-237 Mining Spatial Co-location Patterns with Dynamic Neighborhood Constraint....Pages 238-253 Classifier Chains for Multi-label Classification....Pages 254-269 Dependency Tree Kernels for Relation Extraction from Natural Language Text....Pages 270-285 Statistical Relational Learning with Formal Ontologies....Pages 286-301 Boosting Active Learning to Optimality: A Tractable Monte-Carlo, Billiard-Based Algorithm....Pages 302-317 Capacity Control for Partially Ordered Feature Sets....Pages 318-333 Reconstructing Data Perturbed by Random Projections When the Mixing Matrix Is Known....Pages 334-349 Identifying the Original Contribution of a Document via Language Modeling....Pages 350-365 Relaxed Transfer of Different Classes via Spectral Partition....Pages 366-381 Mining Databases to Mine Queries Faster....Pages 382-397 MACs: Multi-Attribute Co-clusters with High Correlation Information....Pages 398-413 Bi-directional Joint Inference for Entity Resolution and Segmentation Using Imperatively-Defined Factor Graphs....Pages 414-429 Latent Dirichlet Allocation for Automatic Document Categorization....Pages 430-441 New Regularized Algorithms for Transductive Learning....Pages 442-457 Enhancing the Performance of Centroid Classifier by ECOC and Model Refinement....Pages 458-472 Optimal Online Learning Procedures for Model-Free Policy Evaluation....Pages 473-488 Kernels for Periodic Time Series Arising in Astronomy....Pages 489-505 K-Subspace Clustering....Pages 506-521 Latent Dirichlet Bayesian Co-Clustering....Pages 522-537 Variational Graph Embedding for Globally and Locally Consistent Feature Extraction....Pages 538-553 Protein Identification from Tandem Mass Spectra with Probabilistic Language Modeling....Pages 554-569 Causality Discovery with Additive Disturbances: An Information-Theoretical Perspective....Pages 570-585 Subspace Regularization: A New Semi-supervised Learning Method....Pages 586-601 Heteroscedastic Probabilistic Linear Discriminant Analysis with Semi-supervised Extension....Pages 602-616 Semi-Supervised Multi-Task Regression....Pages 617-631 A Flexible and Efficient Algorithm for Regularized Fisher Discriminant Analysis....Pages 632-647 Debt Detection in Social Security by Sequence Classification Using Both Positive and Negative Patterns....Pages 648-663 Learning the Difference between Partially Observable Dynamical Systems....Pages 664-677 Universal Learning over Related Distributions and Adaptive Graph Transduction....Pages 678-693 The Feature Importance Ranking Measure....Pages 694-709 OTTHO: On the Tip of My THOught....Pages 710-713 Protecting Sensitive Topics in Text Documents with PROTEXTOR....Pages 714-717 Enhanced Web Page Content Visualization with Firefox....Pages 718-721 ClusTR: Exploring Multivariate Cluster Correlations and Topic Trends....Pages 722-725 Visual OntoBridge: Semi-automatic Semantic Annotation Software....Pages 726-729 Semi-automatic Categorization of Videos on VideoLectures.net....Pages 730-733 Discovering Patterns in Flows: A Privacy Preserving Approach with the ACSM Prototype....Pages 734-737 Using Temporal Language Models for Document Dating....Pages 738-741 Omiotis: A Thesaurus-Based Measure of Text Relatedness....Pages 742-745 Found in Translation....Pages 746-749 A Community-Based Platform for Machine Learning Experimentation....Pages 750-754 TeleComVis : Exploring Temporal Communities in Telecom Networks....Pages 755-758 Back Matter....Pages -