ebook img

Machine Learning: ECML 2006: 17th European Conference on Machine Learning Berlin, Germany, September 18-22, 2006 Proceedings PDF

872 Pages·2006·15.81 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

Preview Machine Learning: ECML 2006: 17th European Conference on Machine Learning Berlin, Germany, September 18-22, 2006 Proceedings

Lecture Notes in Artificial Intelligence 4212 EditedbyJ.G.CarbonellandJ.Siekmann Subseries of Lecture Notes in Computer Science Johannes Fürnkranz Tobias Scheffer Myra Spiliopoulou (Eds.) Machine Learning: ECML 2006 17th European Conference on Machine Learning Berlin, Germany, September 18-22, 2006 Proceedings 1 3 SeriesEditors JaimeG.Carbonell,CarnegieMellonUniversity,Pittsburgh,PA,USA JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany VolumeEditors JohannesFürnkranz TechnischeUniversitätDarmstadt FachbereichInformatik Hochschulstraße10,64289Darmstadt,Germany E-mail:juffi@ke.informatik.tu-darmstadt.de TobiasScheffer Humboldt-UniversitätzuBerlin InstitutfürInformatik UnterdenLinden6,10099Berlin,Germany E-mail:[email protected] MyraSpiliopoulou Otto-von-Guericke-UniversitätMagdeburg FakultätfürInformatik Universitätsplatz2,39016Magdeburg,Germany E-mail:[email protected] LibraryofCongressControlNumber:2006932512 CRSubjectClassification(1998):I.2,F.2.2,F.4.1,H.2.8 LNCSSublibrary:SL7–ArtificialIntelligence ISSN 0302-9743 ISBN-10 3-540-45375-XSpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-45375-8SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©Springer-VerlagBerlinHeidelberg2006 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:11871842 06/3142 543210 Preface The twopremierannualEuropeanconferencesinthe areasofMachineLearning andDataMininghavebeencollocatedeversincethejointconferenceinFreiburg, Germany,2001.TheEuropeanConferenceonMachineLearningwasestablished 20 years ago,when the first EuropeanWorking Sessionon Learning was held in Orsay,France, in 1986.The conference is growing,and is more lively than ever. TheEuropeanConferenceonPrinciplesandPracticeofKnowledgeDiscoveryin Databasescelebrateditstenthanniversary;thefirstPKDDtookplacein1997in Trondheim, Norway. Over the years, the ECML/PKDD series has evolved into one of the largest and most selective international conferences in these areas, the only one that provides a common forum for the two closely related fields. In 2006, the 6th collocated ECML/PKDD took place during September 18-22, whentheHumboldt-UniversitätzuBerlinhostedthe17thEuropeanConference onMachine Learning (ECML) and the 10thEuropean Conferenceon Principles and Practice of Knowledge Discovery in Databases (PKDD). The successfulmodelofahierarchicalreviewingprocessthatwasintroduced last year for the ECML/PKDD 2005 in Porto was taken over in 2006. We have nominated 32 Area Chairs, each of them responsible for several closely related research topics. Suitable areas were selected on the basis of the submission sta- tistics for ECML/PKDD 2005 to ensure a proper load balance among the area chairs. For the first time, a joint Program Committee was nominated for the twoconferences,consistingof280renownedresearchers,mostlyproposedbythe AreaChairs.ThisjointPC,thelargestoftheseriestodate,allowedustoexploit synergiesanddealcompetently with topic overlapsbetweenECML andPKDD. ECML/PKDD 2006 received564 full paper submissions that entered the re- viewing process. The submissions were manually assigned to the Area Chairs, whocoordinatedthereviewersthereafter.Reviewerassignmentwasbasedonbid- ding with CyberChairPRO, as in the previous years. With very few exceptions, every submission was reviewed by three PC members. Based on these reviews, onfeedbackfromthe authors,andondiscussionsamongthereviewers,the Area Chairs provided a recommendation for each paper. Continuing the tradition of previous events in the series, we accepted full papers for oral presentation and shortpapersforposterpresentation.Thefinaldecisionwasmadebyusbasedon the recommendationsofthe areachairs.We selected46full papersand36 short papersforECML,and36fullpapersand26shortpapersforPKDD.Theaccep- tance rate for full papers is 14.5% and the overall acceptance rate is 25.5%, in accordancewith the high-qualitystandardsof the conference series.Next to the paper and poster sessions, ECML/PKDD 2006 also featured five invited talks, ten workshops,seven tutorials and the ECML/PKDD discovery challenge. Wedistinguishedeightoutstandingcontributions;theawardsweregenerously sponsored by the Machine Learning Journal and the KD-Ubiq network. VI Preface ECML Best Paper: Quoc Le, Alex Smola, Thomas Gärtner, Yasemin Altun: Transductive Gaussian Process Regression with Automatic Model Selection. PKDD Best Paper: Pauli Miettinen, Taneli Mielikäinen, Aristides Gionis, Gau- tam Das, Heikki Mannila: The Discrete Basis Problem. ECML Best Student Paper: BerndGutmannandKristianKersting:TildeCRF. Conditional Random Fields for Logical Sequences. PKDD Best Student Paper: Arik Friedmann, Assaf Schuster, Ran Wolff: k- Anonymous Decision Tree Induction. ECML Innovative Contribution: Alexander Clark, Christophe Costa Florencio, ChrisWatkins:LanguagesasHyperplanes:GrammaticalInferencewithString Kernels. PKDD Innovative Application: Herna Viktor, Eric Paquet, Hongyu Guo: Mea- suringtoFit:VirtualTailoring Through ClusterAnalysis and Classification. The ECML/PKDD Best Presentation and the ECML/PKDD Best Poster Presentation awards were elected by participants of the conference. This year’s Discovery Challenge focused on personalized spam filtering and generalization across related learning tasks. Steffen Bickel organized the chal- lenge; 26 teams participated. For task A, three teams achieved a first rank: Khurram Nazir Junejo, Mirza Muhammad Yousaf, and Asim Karim; Bernhard Pfahringer;andKushagraGupta,VikrantChaudhary,NikhilMarwah,andChi- rag Taneja. Task B was won by Gordon Cormack. The solution of Bernhard Pfahringer was distinguished with the Creativity Award. We are indebted to the Area Chairs, Program Committee members and ex- ternal reviewers for their effort and engagement in making a rich but selective scientific program for ECML/PKDD. Special thanks go to those reviewers who helped with additional reviews at very short notice to assist us at difficult deci- sions.WefurtherthankourtwoworkshopandtutorialchairsTapioElomaaand BartGoethalsforselectingandcoordinatingthetenworkshopandseventutorial eventsthataccompanytheconference;theworkshoporganizers,tutorialpresen- ters, and the organizers of the discovery challenge; Richard van de Stadt and CyberChairPROfor competentandflexible support;the localOrganizingCom- mittee; and all other people that contributed to the organization of this event. Finally, we are grateful to the the Steering Committee and the ECML/PKDD community that entrusted us with the organizationof ECML/PKDD 2006. Most of all, however,we would like to thank all the authors who honored us by submitting their work to this conference, thereby facilitating the success of this event. Berlin, September 2006 Johannes Fürnkranz Tobias Scheffer Myra Spiliopoulou Sponsors Wewishtoexpressourgratitudetooursponsorsfortheirgreatcontributionsto theconference.We wishtothankGoogleforfeaturingtheGoogleECML Poster Reception and providing ten Student Travel Awards; the Humboldt-Universität zu Berlin for providing the conference venue; the German Science Foundation DFG for supporting all invited speakers; KD-Ubiq for supporting the PKDD Poster Reception and European Projects Poster Reception, four Student Travel Awards,andtheBestPaperAwards;theEuropeanOfficeofAerospaceResearch and Development (EOARD), Air Force Office of Scientific Research, United States Air Force Research Laboratory for generous financial support; Strato AGforprovidingtheawardstothewinnersoftheDiscoveryChallenge;thePas- calNetwork of Excellence andIBM for financial support;the Machine Learning Journal for supporting the Student Best Paper Awards. AFOSR/EOARD support is not intended to express or imply endorsement by the U.S. Federal Government. Organization Program Chairs Johannes Fürnkranz (Technische Universität Darmstadt) Tobias Scheffer (Humboldt-Universität zu Berlin) Myra Spiliopoulou (Otto-von-Guericke-UniversitätMagdeburg) Local Chairs Andreas Nürnberger (Otto-von-Guericke-UniversitätMagdeburg) Tobias Scheffer (Humboldt-Universität zu Berlin) Workshop and Tutorial Chairs Tapio Elomaa (Tampere University of Technology) Bart Goethals (University of Antwerp) Discovery Challenge Chair Steffen Bickel (Humboldt-Universität zu Berlin) Poster and Fashion Designer, Webmaster Michael Brückner (Humboldt-Universität zu Berlin) Local Arrangements Team Steffen Bickel Ulf Brefeld Michael Brückner Isabel Drost Thoralf Klein Steering Committee Hendrik Blockeel Jean-François Boulicaut Pavel Brazdil Rui Camacho Floriana Esposito João Gama Dragan Gamberger Fosca Gianotti Alípio Jorge Nada Lavrač Dino Pedreschi Ljupčo Todorovski Luís Torgo X Organization Area Chairs Hendrik Blockeel Henrik Boström Soumen Chakrabarti Olivier Chapelle Pádraig Cunningham James Cussens Kurt Driessens Ronen Feldman Peter Flach Eibe Frank Thomas Gärtner João Gama Bart Goethals Thomas Hofmann George Karypis Kristian Kersting Stefan Kramer Stan Matwin Katharina Morik Klaus Obermayer Bernhard Pfahringer Luc De Raedt Carl Rasmussen Lorenza Saitta Dale Schuurmans Jaideep Srivastava Csaba Szepesvári Hannu Toivonen Luís Torgo Volker Tresp Vishy Vishwanathan Mohammed Zaki Program Committee James Abello Jean-François Boulicaut Douglas Aberdeen Thorsten Brants Gediminas Adomavicius Mikio Braun Charu Aggarwal Pavel Brazdil Eugene Agichtein Ulf Brefeld Jesus S. Aguilar-Ruiz Derek Bridge Erick Alphonse Björn Bringmann Yasemin Altun Klaus Brinker Massih Amini Wray Buntine Aijun An Christian Böhm Josep-Lluis Arcos Tiberio Caetano Yonatan Aumann Toon Calders Paolo Avesani Rui Camacho Antonio Bahamonde Barbara Catania David Barber Nicolò Cesa-Bianchi Roberto Bayardo Deepayan Chakrabarti Bettina Berendt Sharma Chakravarthy Michael R. Berthold LiWu Chang Elisa Bertino David Cheung Fernando Berzal Amanda Clare Steffen Bickel Ian Cloete Francesco Bonchi Antoine Cornuéjols Gianluca Bontempi Koby Crammer Remco Bouckaert Susan Craw Organization XI Daniel Cremers Markus Hegland Bruno Cremilleux Jose Hernandez-Orallo Walter Daelemans Gerhard Heyer Ernst Damien Colin de la Higuera Hal Daume III Melanie Hilario Ian Davidson Alexander Hinneburg Luc Dehaspe Susanne Hoche Olivier Delalleau Achim Hoffmann Janez Demšar Jaakko Hollmén François Denis John H. Holmes Chris Ding Geoffrey Holmes Chabane Djeraba Tamas Horvath Sašo Džeroski Andreas Hotho Tina Eliassi-Rad San-Yih Hwang Tapio Elomaa Frank Höppner Floriana Esposito Eyke Hüllermeier Roberto Esposito Nitin Indurkhya Martin Ester Iñaki Inza Wei Fan Manfred Jaeger Ad Feelders Szymon Jaroszewicz Arthur Flexer Edwin de Jong George Forman Alípio Jorge Matthias Franz Alexandros Kalousis Paolo Frasconi Jaz Kandola Glenn Fung Hillol Kargupta Linda C. van der Gaag Andreas Karwath Dragan Gamberger Samuel Kaski Jean-Gabriel Ganascia Motoaki Kawanabe Minos Garofalakis Eamonn Keogh Floris Geerts Latifur Khan Pierre Geurts Ross King Ali Ghodsi Mika Klemettinen Joydeep Ghosh Ralf Klinkenberg Fosca Giannotti Arno Knobbe Aristides Gionis Jens Kohlmorgen Attilio Giordana Igor Kononenko Christophe Giraud-Carrier Adam Kowalczyk Mark Girolami Miroslav Kubat David Gondek Nicolas Lachiche Gunter Grieser Michail Lagoudakis Marko Grobelnik Pedro Larrañaga Valerie Guralnik Pavel Laskov Mark Hall Mark Last Howard Hamilton Dominique Laurent Eui-Hong Han Nada Lavrač XII Organization Ulf Leser Spiros Papadimitriou Jure Leskovec Srinivasan Parthasarathy Christina Leslie Andrea Passerini Ee-Peng Lim Dino Pedreschi Bing Liu Jian Pei John Lloyd Lourdes Peña Huma Lodhi Jean-Marc Petit Jose A. Lozano Johann Petrak Ulrike von Luxburg Enric Plaza Donato Malerba William M. Pottenger Suresh Manandhar Doina Precup Giuseppe Manco Stephen Pulman Heikki Mannila Joaquin Quiñonero-Candela Yannis Manolopoulos Naren Ramakrishnan Dragos Margineantu Jan Ramon Yuji Matsumoto Rajeev Rastogi Michael May Francesco Ricci Vasileios Megalooikonomou Christophe Rigotti Wagner Meira Jr. Gilbert Ritschard Prem Melville Céline Robardet Rosa Meo Marko Robnik-Sikonja Taneli Mielikäinen Romer Rosales Rada Mihalcea Volker Roth Brian Milch Juho Rousu Dunja Mladenic Céline Rouveirol Bamshad Mobasher Stefan Rüping Klaus-Robert Müller Ulrich Rückert Hector Muñoz-Avila Cordelia Schmid Alexandros Nanopoulos Martin Scholz Olfa Nasraoui Nic Schraudolph Claire Nedellec Anton Schwaighofer Kee Siong Ng Michele Sebag Siegfried Nijssen Marc Sebban Mahesan Niranjan Matthias Seeger Richard Nock Bernhard Seeger Ann Nowe Giovanni Semeraro Andreas Nürnberger Petteri Sevon Arlindo Oliveira Ayumi Shinohara Manfred Opper Arno Siebes Carlos Ordonez Dan Simovici Miles Osborne Neil Smalheiser Martijn van Otterlo Padhraic Smyth Gerhard Paaß Carlos Soares Balaji Padmanabhan Stephen Soderland Georgios Paliouras Maarten van Someren

Description:
From the reviews:"In this book, we find many ways of representing machine learning from different fields, including active learning, algorithmic learning, case-based learning, classifier systems, clustering algorithms, decision-tree learning, inductive inference, kernel methods, knowledge discovery,
See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.