| Tuesday, 19.09.2006 |  |  | 
 
  | Location | Audimax | 2091 | 3094 | 
 
  | 9:00-10:00 | Keynote (Chair:
  Tobias Scheffer) |  |  | 
 
  |  | C. Lee Giles: The Future of
  CiteSeer: CiteSeerX |  |  | 
 
  | 10:00-10:25 | PKDD Award Session |  |  | 
 
  |  | k-Anonymous Decision Tree
  Induction |  |  | 
 
  |  | Arik
  Friedman, Assaf Schuster, Ran Wolff |  |  | 
 
  | 10:25-10:50 | The Discrete Basis Problem. Pauli
  Miettinen, |  |  | 
 
  |  | Taneli
  Mielikäinen, Aristides Gionis, Gautam Das, Heikki Mannila |  |  | 
 
  | 10:50-11:20 | Coffee Break |  |  | 
 
  |  | Information
  Retrieval (Chair: Thomas Hofmann) | Rules and Trees (Chair: Bernhard Pfahringer) | Planning (Chair:
  Hans-Dieter Burkhard) | 
 
  | 11:20-11:45 | Clustering Scientific Literature
  using Sparse Citation Graph Analysis | Why Is Rule Learning Optimistic
  and How to Correct It | Improving
  Control-Knowledge Acquisition for Planning by | 
 
  |  | Levent Bolelli,
  Seyda Ertekin, C. Lee Giles | Martin Mozina,
  Janez Demsar, Jure Zabkar, Ivan Bratko | Active Learning. Raquel
  Fuentetaja, Daniel Borrajo | 
 
  | 11:45-12:10 | A Discriminative Approach for the
  Retrieval of Images from Text Queries | Automatically Evolving Rule
  Induction Algorithms | Bandit Based Monte-Carlo Planning | 
 
  |  | David Grangier, Florent
  Monay, Samy Bengio | Gisele Pappa, Alex Freitas | Levente Kocsis,
  Csaba Szepesvári | 
 
  | 12:10-12:35 | Localized Alternative Cluster
  Ensembles for Collaborative Structuring | Decision Trees for Hierarchical
  Multilabel Classification: Case Study in Functional Genomics | Learning in One-Shot Strategic Form Games | 
 
  |  | Michael Wurst,
  Katharina Morik, Ingo Mierswa | Hendrik
  Blockeel, Leander Schietgat, Jan Struyf, Saso Dzeroski, Amanda Clare | Alon Altman,
  Avivit Bercovici-Boden, Moshe Tennenholtz | 
 
  | 12:35-14:00 | Lunch Break (on your own) |  |  | 
 
  | 14:00-14:10 | Travel Award Ceremony |  |  | 
 
  | 14:10-15:40 | ECML Poster Spotlights (Chair: Stefan Wrobel) | Mining Strings, Trees, and
  Sequences (Chair: Joao Gama) |  | 
 
  | 14:10-15:35 |  | Optimal String Mining under
  Frequency Constraints |  | 
 
  |  |  | Johannes Fischer,
  Volker Heun, Stefan Kramer |  | 
 
  | 15:35-16:00 |  | VOGUE: A Novel Variable Order-Gap
  State Machine for Modeling Sequences |  | 
 
  |  |  | Bouchra
  Bouqata, Christopher Carothers, Boleslaw Szymanski, Mohammed Zaki |  | 
 
  | 16:00-16:25 |  | Finding Trees from Unordered 0-1
  Data |  | 
 
  |  |  | Hannes
  Heikinheimo, Heikki Mannila, Jouni Seppänen |  | 
 
  | 15:40-16:10 | Coffee Break |  |  | 
 
  |  | Social Networks / Privacy (Chair: Padraig Cunningham) | Genomics and Biotechnology (Chair: Melanie Hilario) | Statistical,
  Bayesian Learning (Chair: Steffen Bickel) | 
 
  | 16:10-16:35 | Detecting Fraudulent Personalities in Networks of Online
  Auctioneers | Pertinent Background Knowledge for Learning Protein
  Grammars. Christopher Bryant, | EM Algorithm for Symmetric Causal
  Independence Models | 
 
  |  | Duen Horng
  Chau, Shashank Pandit, Christos Faloutsos | Daniel
  Fredouille, Alex Wilson, Channa Jayawickreme, Steven Jupe, Simon Topp | Rasa Jugelenaite, Tom Heskes | 
 
  | 16:35-17:00 | Exploring Multiple Communities with Kernel-Based Link
  Analysis | Unsupervised
  Multiple-Instance Learning for Functional Profiling of | Bayesian Learning with Mixtures
  of Trees | 
 
  |  | Takahiko
  Ito, Masashi Shimbo, Daichi Mochihashi, Yuji Matsumoto | Genomic Data. Corneliu Henegar,
  Karine Clement, Jean-Daniel Zucker | Jussi Kollin, Mikko Koivisto | 
 
  | 17:00-17:25 | Tractable Models for Information Diffusion in Social
  Networks | Improving
  Functional Modularity in Protein-Protein Interactions Graphs Using
  Hub-induced | Mixtures of Kikuchi
  Approximations | 
 
  |  | Masahiro Kimura,
  Kazumi Saito | Subgraphs. Duygu Ucar, Sitaram
  Asur, Umit Catalyurek, Srinivasan Parthasarathy | Roberto Santana,
  Pedro Larrañaga, Jose A. Lozano | 
 
  | 17:25-17:50 | Attacker's
  View of Distance Preserving Maps For Privacy Preserving | Adaptive Active Classification of
  Cell Assay Images | Bayesian Active Learning for
  Sensitivity Analysis | 
 
  |  | Data Mining.  Kun Liu, Chris Giannella, Hillol
  Kargupta | Nicolas Cebron, Michael R.
  Berthold | Tobias
  Pfingsten | 
 
  | 19:00-22:00 | Google ECML Poster Session,
  Kaisersaal |  |  | 
 
  |  |  |  |  | 
 
  | Wednesday, 20.09.2006 |  |  | 
 
  | Location | Audimax | 2091 | 3094 | 
 
  | 9:00-10:00 | Keynote (Chair:
  Johannes Fürnkranz) |  |  | 
 
  |  | Jonathan Schaeffer: Learning to
  Have Fun |  |  | 
 
  | 10:00-10:25 | ECML Award Session |  |  | 
 
  |  | TildeCRF: Conditional Random Fields for Logical Sequences |  |  | 
 
  |  | Bernd Gutmann,
  Kristian Kersting |  |  | 
 
  | 10:25-10:50 | Transductive Gaussian Process Regression with Automatic
  Model Selection |  |  | 
 
  |  | Quoc V. Le, Alex Smola, Thomas Gärtner, Yasemin Altun |  |  | 
 
  | 10:50-11:20 | Coffee Break |  |  | 
 
  |  | Sequences and Structured Data (Chair:
  Ulf Brefeld) | Learning Rankings (Chair: Katharina Morik) | Control (Chair: Jose Balcazar) | 
 
  | 11:20-11:45 | Combinatorial Markov Random Fields | Network Flow for Collaborative Ranking | Skill Acquisition via Transfer
  Learning and Advice Taking | 
 
  |  | Ron
  Bekkerman, Mehran Sahami, Erik Learned-Miller | Ziming
  Zhuang, Silviu Cucerzan, C. Lee Giles | Lisa
  Torrey, Jude Shavlik, Trevor Walker, Richard Maclin | 
 
  | 11:45-12:10 | Sequence Discrimination Using Phase-type Distributions | A
  Selective Sampling Strategy for Label-Ranking. | Approximate Policy Iteration for
  Closed-Loop Learning of Visual Tasks | 
 
  |  | Jérôme Callut,
  Pierre Dupont | Massih
  Amini, Nicolas Usunier, François Laviolette, Alexandre Lacasse, Patrick
  Gallinari | Sébastien
  Jodogne, Cyril Briquet, Justus H. Piater | 
 
  | 12:10-12:35 | Margin-based Active Learning for Structured Output Spaces | Improving the Ranking Performance of Decision Trees | Task-Driven Discretization of the
  Space of Visual Percepts | 
 
  |  | Kevin Small, Dan Roth | Bin Wang, Harry Zhang | and Continuous Actions.  Sébastien Jodogne,
  Justus Piater | 
 
  | 12:35-14:00 | Lunch Break
  (on your own) |  |  | 
 
  | 14:00-14:45 | Discovery Challenge | Control  (Chair: Ivan Bratko) |  | 
 
  | 14:00-14:25 | Steffen Bickel, Gordon Cormack, Bernhard Pfahringer | Patching Approximate Solutions in Reinforcement Learning |  | 
 
  |  |  | Min Sub Kim, William Uther |  | 
 
  | 14:25-14:50 |  | Prioritized Value Iteration for
  POMDPs |  | 
 
  |  |  | Guy Shani, Ronen Brafman,
  Solomon Shimony |  | 
 
  | 14:45-15:50 | PKDD Poster Spotlights (Chair: Luc De Raedt) | Dimensionality
  Reduction (Chair: Irina Rish) |  | 
 
  | 14:50-15:15 |  | RIVA: Indexing and Visualization
  of High-Dimensional Data via Dimension Reorderings |  | 
 
  |  |  | Michail
  Vlachos, Spiros Papadimitriou, Zografoula Vagena, Philip Yu |  | 
 
  | 15:15-15:40 |  | K-Landmarks: Distributed
  Dimensionality Reduction for Clustering Quality |  | 
 
  |  |  | Panagis
  Magdalinos, Christos Doulkeridis, Michalis Vazirgiannis |  | 
 
  | 15:50-16:20 | Coffee Break |  |  | 
 
  |  | Applications (Chair: Joost Kok) | Semi-Supervised Learning (Chair:
  Volker Tresp) | Clustering
  (Chair: Hiroshi Motoda) | 
 
  | 16:20-16:45 | Batch Classification with Applications in Computer Aided
  Diagnosis | Graph Based Semi-Supervised Learning with Sharper Edges | Measuring Constraint-Set Utility for Partitional
  Clustering Algorithms | 
 
  |  | Volkan
  Vural, Glenn Fung, Balaji Krishnapuram, Jennifer Dy, Bharat Rao | HyunJung
  (Helen) Shin, Nicholas Jeremy Hill, Gunnar Rätsch | Ian
  Davidson, Kiri Wagstaff, Sugato Basu | 
 
  |  | Streams (Chair:
  Joost Kok) | Relational, Graphical Models (Chair: Volker Tresp) |  | 
 
  | 16:45-17:10 | An Adaptive Prequential Framework for Bayesian Network
  Classifiers | Fisher Kernels for Relational
  Data | An Adaptive Kernel Method for
  Semi-Supervised Clustering | 
 
  |  | Gladys Castillo, João
  Gama | Uwe Dick, Kristian Kersting | Bojun Yan, Carlotta Domeniconi | 
 
  | 17:10-17:35 | A Scalable Distributed Stream Mining System for Highway
  Traffic Data | Refining Aggregate Conditions in
  Relational Learning | Subspace
  Metric Ensembles for Semi-supervised Clustering | 
 
  |  | Ying Liu,
  Alok Choudhary, Jianhong Zhou, Ashfaq Khokhar | Celine Vens, Jan Ramon,
  Hendrik Blockeel | of High Dimensional Data.  Bojun Yan,
  Carlotta Domeniconi | 
 
  | 17:35-18:00 | Evaluation of Summarization Schemes for Learning in
  Streams | Fast
  Variational Inference for Gaussian Process Models through | Why does
  Subsequence Time-Series Clustering Produce | 
 
  |  | Alec
  Pawling, Nitesh Chawla, Amitabh Chaudhary | KL-Correction. Nathaniel King, Neil Lawrence | Sine Waves?  Tsuyoshi Ide | 
 
  | 19:00-22:00 | PKDD Poster Session and KD-Ubiq EU Project Posters, Rotes Rathaus |  | 
 
  |  |  |  |  | 
 
  | Thursday, 21.09.2006 |  |  | 
 
  | Location | Audimax | 2091 | 3094 | 
 
  | 9:00-10:00 | Keynote (Chair:
  Myra Spiliopoulou) |  |  | 
 
  |  | Henry Tirri: Challenges of Urban
  Sensing |  |  | 
 
  | 10:10:25 | ECML/PKDD Award Session |  |  | 
 
  |  | Languages as Hyperplanes: Grammatical Inference with
  String Kernels |  |  | 
 
  |  | Alexander
  Clark, Christophe Costa Florencio, Chris Watkins |  |  | 
 
  | 10:25-10:50 | Measuring to Fit: Virtual Tailoring through Clustering and
  Classification |  |  | 
 
  |  | Herna
  Viktor, Eric Paquet, Hongyu Guo |  |  | 
 
  | 10:50-11:20 | Coffee Break |  |  | 
 
  |  | Mining Links and Networks (Chair: Dunja Mladenic) | Pattern Discovery
  (Chair: Hannu Toivonen) | Supervised
  Learning (Chair: Thomas Gärtner) | 
 
  | 11:20-11:45 | Information Marginalization on Subgraphs. Jiayuan Huang, | Don't Be Afraid of Simpler
  Patterns | Evaluating Misclassifications in
  Imbalanced Data | 
 
  |  | Tingshao
  Zhu, Russell Greiner, Dale Schuurmans, Dengyong Zhou | Björn
  Bringmann, Albrecht Zimmermann, Luc De Raedt, Siegfried Nijssen | William Elazmeh,
  Nathalie Japkowicz, Stan Matwin | 
 
  | 11:45-12:10 | Learning in Entity-relationship Graphs from Ranking
  Preferences | Closed Sets for Labeled Data | Multiple-Instance Learning via
  Random Walk | 
 
  |  | Soumen
  Chakrabarti, Alekh Agarwal | Gemma Garriga, Petra Kralj,
  Nada Lavrac | Dong Wang, Jianmin Li, Bo Zhang | 
 
  | 12:10-12:35 | Web Communities Identification from Random Walks | SD-Map - A Fast Algorithm for
  Exhaustive Subgroup Discovery | Constant Rate Approximate Maximum
  Margin Algorithms | 
 
  |  | Jiayuan
  Huang, Tingshao Zhu, Dale Schuurmans | Martin Atzmueller, Frank Puppe | Petroula Tsampouka, John
  Shawe-Taylor | 
 
  | 12:35-14:00 | Lunch Break (on your own) |  |  | 
 
  |  | Text
  (Chair: Stan Matwin) | Bayesian Networks
  (Chair: Kristian Kersting) | Pattern Discovery
  (Chair: Jean-Francois Boulicaut) | 
 
  | 14:00-14:25 | Efficient Convolution Kernels for Dependency and
  Constituent Syntactic Trees | Improving
  Bayesian Network Structure Search with Random | Distributed Subgroup Discovery | 
 
  |  | Alessandro Moschitti | Variable Aggregation Hierarchies. John Burge, Terran Lane | Michael Wurst, Martin Scholz | 
 
  | 14:25-14:50 | Transductive Learning for Text Classification using
  Explicit Knowledge Models | Bayesian Learning of Markov
  Network Structure | Distribution Rules with Numeric
  Attributes of Interest | 
 
  |  | Georgiana Ifrim,
  Gerhard Weikum | Aleks
  Jakulin, Irina Rish | Alípio M. Jorge,
  Paulo J. Azevedo, Fernando Pereira | 
 
  | 14:50-15:15 | Distributional Features for Text Categorization | Learning Markov Models with
  Hidden State | Group SAX:
  Extending the Notion of Contrast Sets to Time | 
 
  |  | Xiao-Bing Xue,
  Zhi-Hua Zhou | Ricard Gavalda, Philipp Keller,
  Joelle Pineau, Doina Precup | Series and Multimedia Data.  Jessica Lin,
  Eamonn Keogh | 
 
  | 15:15-15:45 | Coffee Break |  |  | 
 
  |  | Spatial Data
  (Chair: Gerhard Paaß) | Explanation-Based Learning (Chair: Ramon Lopez de Mantaras) | Ensembles (Chair: Eibe Frank) | 
 
  | 15:45-16:10 | Efficient Spatial Classification using Decoupled
  Conditional Random Fields | Toward
  Robust Real-World Inference: A New Perspective on | Ensembles of Nearest Neighbor Forecasts | 
 
  |  | Chi-Hoon
  Lee, Russell Greiner, Osmar Zaiane | Explanation-Based Learning.  Gerald DeJong | Dragomir Yankov, Dennis DeCoste, Eamonn Keogh | 
 
  |  |  | Information
  Retrieval (Chair: Ramon Lopez de Mantaras) | Boosting in PN Spaces | 
 
  | 16:10-16:35 | Efficient Mining of Correlation Patterns in Spatial Point
  Data | Learning Stochastic Tree Edit
  Distance | Martin Scholz | 
 
  |  | Marko Salmenkivi | Marc Bernard, Amaury
  Habrard, Marc Sebban | To
  Select or To Weigh: A Comparative Study of Model Selection and Model | 
 
  | 16:35-17:00 | Discovery
  of Interesting Regions in Spatial Data Sets Using Supervised | Deconvolutive Clustering of
  Markov States | Weighing for SPODE Ensembles. Ying Yang,
  Geoff Web, Jesus Cerquides, | 
 
  |  | Clustering. Christoph Eick,
  Banafsheh Vaezian, Dan Jiang, Jing Wang | Ata
  Kaban, Xin Wang | Kevin Korb,
  Janice Boughton, Kai Ming Ting | 
 
  | 17:10-18:40 | ECML/PKDD Community Meeting - open
  to all, please attend! |  |  | 
 
  |  | Agenda: Report from 2006 Program Chairs; election of
  Chairs and |  |  | 
 
  |  | location for ECML/PKDD 2008; future proceedings format and
  publisher. |  |  | 
 
  | 18:40-23:30 | Banquet, Zitadelle Spandau |  |  | 
 
 
  |  |  |  |  |