Discovery Science

1. Front Matter

   PDF

2. On the Expressive Power of Deep Architectures

   • Yoshua Bengio, Olivier Delalleau

   Pages 1-1

3. Learning from Label Preferences

   • Eyke Hüllermeier, Johannes Fürnkranz

   Pages 2-17

4. Information Distance and Its Extensions

   • Ming Li

   Pages 18-28

5. Models for Autonomously Motivated Exploration in Reinforcement Learning

   • Peter Auer, Shiau Hong Lim, Chris Watkins

   Pages 29-29

6. Optimal Estimation

   • Jorma Rissanen

   Pages 30-30

7. Monotone Instance Ranking with mira

   • Nicola Barile, Ad Feelders

   Pages 31-45

8. MOA-TweetReader: Real-Time Analysis in Twitter Streaming Data

   • Albert Bifet, Geoffrey Holmes, Bernhard Pfahringer

   Pages 46-60

9. Application of Semantic Kernels to Literature-Based Gene Function Annotation

   • Mathieu Blondel, Kazuhiro Seki, Kuniaki Uehara

   Pages 61-75

10. “Tell Me More”: Finding Related Items from User Provided Feedback

    • Jeroen De Knijf, Anthony Liekens, Bart Goethals

    Pages 76-90

11. MEI: Mutual Enhanced Infinite Generative Model for Simultaneous Community and Topic Detection

    • Dongsheng Duan, Yuhua Li, Ruixuan Li, Zhengding Lu, Aiming Wen

    Pages 91-106

12. A Methodology for Mining Document-Enriched Heterogeneous Information Networks

    • Miha Grčar, Nada Lavrač

    Pages 107-121

13. Multiple Hypothesis Testing in Pattern Discovery

    • Sami Hanhijärvi

    Pages 122-134

14. A Parameter-Free Method for Discovering Generalized Clusters in a Network

    • Hiroshi Hirai, Bin-Hui Chou, Einoshin Suzuki

    Pages 135-149

15. Detecting Anti-majority Opinionists Using Value-Weighted Mixture Voter Model

    • Masahiro Kimura, Kazumi Saito, Kouzou Ohara, Hiroshi Motoda

    Pages 150-164

16. Using Ontologies in Semantic Data Mining with SEGS and g-SEGS

    • Nada Lavrač, Anže Vavpetič, Larisa Soldatova, Igor Trajkovski, Petra Kralj Novak

    Pages 165-178

17. Mining Classification Rules without Support: an Anti-monotone Property of Jaccard Measure

    • Yannick Le Bras, Philippe Lenca, Stéphane Lallich

    Pages 179-193

18. Bootstrapping Parameter Estimation in Dynamic Systems

    • Huma Lodhi, David Gilbert

    Pages 194-208

19. Network Effects on Tweeting

    • Jake T. Lussier, Nitesh V. Chawla

    Pages 209-220

20. Context-Aware Personal Route Recognition

    • Oleksiy Mazhelis, Indrė Žliobaitė, Mykola Pechenizkiy

    Pages 221-235

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.

• autonomous exploration
• data mining
• kernel methods
• social network analysis
• user interface
• algorithm analysis and problem complexity

• Department of Software Systems, Tampere University of Technology, Tampere, Finland

  Tapio Elomaa

• Department of Information and Computer Science, Aalto University School of Science, Aalto, Finland

  Jaakko Hollmén

• Helsinki Institute for Information Technology (HIIT), Finland

  Heikki Mannila

Policies and ethics