Machine Learning and Knowledge Discovery in Databases: European Conference, ECML PKDD 2010, Barcelona, Spain, September 20-24, 2010. Proceedings, Part III

by José L. Balcázar (Editor), Francesco Bonchi (Editor), Aristides Gionis (Editor), Michèle Sebag (Editor)

Overview

The LNAI series reports state-of-the-art results in artificial intelligence research, development, and education, at a high level and in both printed and electronic form. Enjoying tight cooperation with the R&D community, with numerous individuals, as well as with prestigious organizations and societies, LNAI has grown into the most comprehensive artificial intelligence research forum available.

The scope of LNAI spans the whole range of artificial intelligence and intelligent information processing including interdisciplinary topics in a variety of application fields. The type of material published traditionally includes

proceedings (published in time for the respective conference)

post-proceedings (consisting of thoroughly revised final full papers)

research monographs (which may be based on PhD work)

More recently, several color-cover sublines have been added featuring, beyond a collection of papers, various added-value components; these sublines include

tutorials (textbook-like monographs or collections of lectures given at advanced courses)

state-of-the-art surveys (offering complete and mediated coverage of a topic)

hot topics (introducing emergent topics to the broader community)

Product Details

ISBN-13:	9783642159381
Publisher:	Springer Berlin Heidelberg
Publication date:	11/04/2010
Series:	Lecture Notes in Computer Science , #6323
Edition description:	2010
Pages:	632
Product dimensions:	6.00(w) x 9.20(h) x 1.00(d)

Table of Contents

Regular Papers

Efficient Planning in Large POMDPs through Policy Graph Based Factorized Approximations Joni Pajarinen Jaakko Peltonen Ari Hottinen Mikko A. Uusitalo 1

Unsupervised Trajectory Sampling Nikos Pelekis Ioannis Kopanakis Costas Panagiotakis Yannis Theodoridis 17

Fast Extraction of Locally Optimal Patterns Based on Consistent Pattern Function Variations Frédéric Pennerath 34

Large Margin Learning of Bayesian Classifiers Based on Gaussian Mixture Models Franz Pernkopf Michael Wohlmayr 50

Learning with Ensembles of Randomized Trees: New Insights Vincent Pisetta Pierre-Emmanuel Jouve Djamel A. Zighed 67

Entropy and Margin Maximization for Structured Output Learning Patrick Pletscher Cheng Soon Ong Joachim M. Buhmann 83

Virus Propagation on Time-Varying Networks: Theory and Immunization Algorithms B. Aditya Prakash Hanghang Tong Nicholas Valler Michalis Faloutsos Christos Faloutsos 99

Adapting Decision DAGs for Multipartite Ranking José Ramón Quevedo Elena Montañés Oscar Luaces Juan José del Coz 115

Fast and Scalable Algorithms for Semi-supervised Link Prediction on Static and Dynamic Graphs Rudy Raymond Hisashi Kashima 131

Modeling Relations and Their Mentions without Labeled Text Sebastian Riedel Limin Yao Andrew McCallum 148

An Efficient and Scalable Algorithm for Local Bayesian Network Structure Discovery Sérgio Rodrigues de Morais Alex Aussem 164

Selecting Information Diffusion Models over Social Networks for Behavioral Analysis Kazumi Saito Masahiro Kimura Kouzou Ohara Hiroshi Motoda 180

Learning Sparse Gaussian Markov Networks Using a Greedy Coordinate Ascent Approach Katya Scheinberg Irina Rish 196

Online Structural Graph Clustering Using Frequent Subgraph Mining Madeleine Seeland Tobias Girschick Fabian Buchwald Stefan Kramer 213

Large-Scale Support Vector Learning with Structural Kernels Aliaksei Severyn Alessandro Moschitti 229

Synchronization Based Outlier Detection Junming Shao Christian Böhm Qinli Yang Claudia Plant 245

Laplacian Spectrum Learning Pannagadatta K. Shivaswamy Tony Jebara 261

k-Version-Space Multi-class Classification Based on k-Consistency Tests Evgueni Smirnov Georgi Nalbantov Nikolay Nikolaev 277

Complexity Bounds for Batch Active Learning in Classification Philippe Rolet Olivier Teytaud 293

Semi-supervised Projection Clustering with Transferred Centroid Regularization Bin Tong Hao Shao Bin-Hui Chou Einoshin Suzuki 306

Permutation Testing Improves Bayesian Network Learning Ioannis Tsamardinos Giorgos Borboudakis 322

Example-dependent Basis Vector Selection for Kernel-Based Classifiers Antti Ukkonen Marta Arias 338

Surprising Patterns for the Call Duration Distribution of Mobile Phone Users Pedro O.S. Vaz de Melo Leman Akoglu Christos Faloutsos Antonio A.F. Loureiro 354

Variational Bayesian Mixture of Robust CCA Models Jaakko Viinikanoja Arto Klami Samuel Kaski 370

Adverse Drug Reaction Mining in Pharmacovigilance Data Using Formal Concept Analysis Jean Villerd Yannick Toussaint Agnès Lillo-Le Louët 386

Topic Models Conditioned on Relations Mirwaes Wahabzada Zhao Xu Kristian Kersting 402

Shift-Invariant Grouped Multi-task Learning for Gaussian Processes Yuyang Wang Roni Khardon Pavlos Protopapas 418

Nonparametric Bayesian Clustering Ensembles Pu Wang Carlotta Domeniconi Kathryn Blackmond Laskey 435

Directed Graph Learning via High-Order Co-linkage Analysis Hua Wang Chris Ding Heng Huang 451

Incorporating Domain Models into Bayesian Optimization for Reinforcement Learning Aaron Wilson Alan Fern Prasad Tadepalli 467

Efficient and Numerically Stable Sparse Learning Sihong Xie Wei Fan Olivier Verscheure Jiangtao Ren 483

Fast Active Exploration for Link-Based Preference Learning Using Gaussian Processes Zhao Xu Kristian Kersting Thorsten Joachims 499

Many-to-Many Graph Matching: A Continuous Relaxation Approach Mikhail Zaslavskiy Francis Bach Jean-Philippe Vert 515

Competitive Online Generalized Linear Regression under Square Loss Fedor Zhdanov Vladimir Vovk 531

Cross Validation Framework to Choose amongst Models and Datasets for Transfer Learning Erheng Zhong Wei Fan Qiang Yang Olivier Verscheure Jiangtao Ren 547

Fast, Effective Molecular Feature Mining by Local Optimization Albrecht Zimmermann Björn Bringmann Ulrich Rückert 563

Demo Papers

AnswerArt - Contextualized Question Answering Lorand Dali Delia Rusu Blaz Fortuna Dunja Mladenic Marko Grobelnik 579

Real-Time News Recommender System Blaz Fortuna Carolina Fortuna Dunja Mladenic 583

GET: A Tool for Creative Exploration of Graphs Stefan Haun Andreas Nürnberger Tobias Kötter Kilian Thiel Michael R. Berthold 587

NewsGist: A Multilingual Statistical News Summarizer Mijail Kabadjov Martin Atkinson Josef Steinberger Ralf Steinberger Erik van der Goot 591

QUEST: Query Expansion Using Synonyms over Time Nattiya Kanhabua Kjetil Nørvåg 595

Flu Detector - Tracking Epidemics on Twitter Vasileios Lampos Tijl De Bie Nello Cristianini 599

X-SDR: An Extensible Experimentation Suite for Dimensionality Reduction Panagis Magdalinos Anastasios Kapernekas Alexandros Mpiratsis Michalis Vazirgiannis 603

SOREX: Subspace Outlier Ranking Exploration Toolkit Emmanuel Müller Matthias Schiffer Patrick Gerwert Matthias Hannen Timm Jansen Thomas Seidl 607

KDTA: Automated Knowledge-Driven Text Annotation Katerina Papantonjou George Tsatsaronis Georgios Paliouras 611

Detecting Events in a Million New York Times Articles Tristan Snowsill Ilias Flaounas Tijl De Bie Nello Cristianini 615

Experience STORIES: A Visual News Search and Summarization System Ilija Subašic Bettina Berendt 619

Exploring Real Mobility Data with M-Atlas R. Trasarti S. Rinzivillo F. Pinelli M. Nanni A. Monreale C. Renso D. Pedreschi F. Giannotti 624

Author Index 629