Anastudentmain

LectureNotesinArticialIntelligence7524SubseriesofLectureNotesinComputerScienceLNAISeriesEditorsRandyGoebelUniversityofAlberta,Edmonton,CanadaYuzuruTanakaHokkaidoUniversity,Sapporo,JapanWolfgangWahlsterDFKIandSaarlandUniversity,Saarbrücken,GermanyLNAIFoundingSeriesEditorJoergSiekmannDFKIandSaarlandUniversity,Saarbrücken,GermanyPeterA.
FlachTijlDeBieNelloCristianini(Eds.
)MachineLearningandKnowledgeDiscoveryinDatabasesEuropeanConference,ECMLPKDD2012Bristol,UK,September24-28,2012Proceedings,PartII13SeriesEditorsRandyGoebel,UniversityofAlberta,Edmonton,CanadaJrgSiekmann,UniversityofSaarland,Saarbrücken,GermanyWolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,GermanyVolumeEditorsPeterA.
FlachTijlDeBieNelloCristianiniUniversityofBristolIntelligentSystemsLaboratoryMerchantVenturersBuildingWoodlandRoadBristolBS81UB,UKE-mails:peter.
ach@bristol.
ac.
uktijl.
debie@bristol.
ac.
uknello.
cristianini@bristol.
ac.
ukCoverillustrationbywww.
zedphoto.
comISSN0302-9743e-ISSN1611-3349ISBN978-3-642-33485-6e-ISBN978-3-642-33486-3DOI10.
1007/978-3-642-33486-3SpringerHeidelbergDordrechtLondonNewYorkLibraryofCongressControlNumber:AppliedforCRSubjectClassication(1998):I.
2.
6,H.
2.
8,I.
5.
2,G.
2.
2,G.
3,I.
2.
4,I.
2.
7,H.
3.
4-5,I.
2.
9,F.
2.
2LNCSSublibrary:SL7–ArticialIntelligenceSpringer-VerlagBerlinHeidelberg2012Thisworkissubjecttocopyright.
Allrightsarereserved,whetherthewholeorpartofthematerialisconcerned,specicallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,reproductiononmicrolmsorinanyotherway,andstorageindatabanks.
DuplicationofthispublicationorpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.
ViolationsareliabletoprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.
inthispublicationdoesnotimply,evenintheabsenceofaspecicstatement,thatsuchnamesareexemptfromtherelevantprotectivelawsandregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScienticPublishingServices,Chennai,IndiaPrintedonacid-freepaperSpringerispartofSpringerScience+BusinessMedia(www.
springer.
com)PrefaceTheseproceedingscontainthetechnicalpaperspresentedatthe2012EuropeanConferenceonMachineLearningandPrinciplesandPracticeofKnowledgeDis-coveryinDatabases(ECML-PKDD2012),heldinBristol,UK,duringtheweekof24–28September2012.
ECML-PKDDisahighlysuccessfulandselectivein-ternationalconferenceseries,whichwasrstorganisedinitspresentformin2001inFreiburg,Germany,whenitjoinedtogetherthehithertoseparateECMLandPKDDconferences.
Sincethen,thetwostrandsofmachinelearninganddatamininghavebeenincreasinglyintegratedinthejointconference,andtodayitiswell-knownastheonlytop-tierinternationalconferencethatexploitsthesynergybetweenthesetwoexcitingelds.
Itisthereforeparticularlypleasingthattheachievedlevelofsynergyisevidentfromthelistoftopicsinwhichtheresearchtrackpapersarecategorisedinthesepages:AssociationRulesandFrequentPat-terns;BayesianLearningandGraphicalModels;Classication;DimensionalityReduction,FeatureSelectionandExtraction;Distance-BasedMethodsandKer-nels;EnsembleMethods;GraphandTreeMining;Large-Scale,DistributedandParallelMiningandLearning;Multi-relationalMiningandLearning;Multi-taskLearning;NaturalLanguageProcessing;OnlineLearningandDataStreams;PrivacyandSecurity;RankingsandRecommendations;ReinforcementLearn-ingandPlanning;RuleMiningandSubgroupDiscovery;Semi-supervisedandTransductiveLearning;SensorData;SequenceandStringMining;SocialNet-workMining;SpatialandGeographicalDataMining;StatisticalMethodsandEvaluation;TimeSeriesandTemporalDataMining;andTransferLearning.
Theformatofthe2012conferencefollowsthetried-and-testedformatofpre-viousinstalments,withworkshopsandtutorialsonMondayandFriday;researchpapersinparalleltracksonTuesday,WednesdayandThursday;andplenarykeynotetalksoneachoftheveconferencedays.
Theproceedingsstartwithabstractsandbiosofourveeminentinvitedspeakers:PieterAbbeel,LucDeRaedt,DouglasEck,DanielKeimandPadhraicSmyth.
Thebulkoftheproceed-ingsisthentakenupby105researchpapers.
Thesewerecarefullyselectedfrom443submittedpapers(acceptancerate23.
7%)onthebasisofreviewsby275ProgrammeCommitteemembersand36AreaChairs,assistedby161additionalreviewers.
Inacknowledgmentoftheiressentialcontributiontothesuccessoftheconferenceyouwillndtheirnamesonthefollowingpages.
ThenalsectionsoftheproceedingsaredevotedtoDemoandNectarpapers.
Tensystemdemonstrationpaperswereselectedfrom19submissionstotheDemotrackbyasmallcommitteechairedbyBettinaBerendtandMyraSpiliopoulou.
TheNectartrackisnewthisyearandfeaturessignicantmachinelearninganddataminingresultspublishedordisseminatednoearlierthan2010atdierentconferencesorinjournals.
Onegoalofthistrackistooerconferenceatten-deestheopportunitytolearnaboutresultspublishedinothercommunitiesbutrelatedtomachinelearningordatamining(orboth).
SubmissionscompactlyVIPrefacepresentingwell-foundedresultswhichappearedinaseriesofpublicationsthatadvancedasinglenovelinuentialideaorvisionwerealsowelcomed.
Aded-icatedcommitteechairedbyGemmaGarrigaandThomasG¨artnerselected4Nectarpapersfrom14submissions.
Oursincerethankstoeveryoneinvolvedforthesevaluableadditionstotheconference.
Elementsoftheconferencenotdirectlyrepresentedintheproceedingsin-clude11workshops(MiningUbiquitousandSocialEnvironments;NewFrontiersinMiningComplexPatterns;TheSilverLining–LearningfromUnexpectedResults;InstantInteractiveDataMining;LearningandDiscoveryinSymbolicSystemsBiology;SentimentDiscoveryfromAectiveData;ActiveLearninginReal-worldApplications;MiningandExploitingInterpretableLocalPatterns;CommunityMiningandPeopleRecommenders;CollectiveLearningandInfer-enceonStructuredData:andtheDiscoveryChallengeworkshop),aswellas8tutorials(UnderstandingandManagingCascadesonLargeGraphs;AdvancedTopicsinDataStreamMining;MiningDeepWebRepositories;PAC-BayesianAnalysisinSupervised,Unsupervised,andReinforcementLearning;RandomProjectionsforMachineLearningandDataMining;DecomposingBinaryMa-trices;AdvancedTopicsinEnsembleLearning;andProbabilisticModelingofRanking).
Manythankstotheworkshoporganisersandtutorialpresenters,aswellastheWorkshopChairsArnoKnobbeandCarlosSoaresandtheTutorialChairsAlessandroMoschittiandSiegfriedNijssenforputtingtogetherthisex-citingprogramme.
WewouldalsoliketodrawattentiontotheprogrammeofpresentationsbyrepresentativesfromindustryputtogetherbyIndustryTrackChairsCedricArchambeauandDavidBarber,consistingofaseriesoftalkscen-tredaroundBigDataaswellasaprogrammeof'StartupStories'sponsoredbythePASCAL2NetworkofExcellence.
Finally,itisourpleasuretoannouncethewinnersofthebestpaperawards,asselectedbyasmallcommitteechairedbytheAwardsChairJohannesF¨urnkranz.
Thepaper'ActiveEvaluationofRankingFunctionsbasedonGradedRelevance'byChristophSawade,SteenBickel,TimovonOertzen,TobiasScheerandNielsLandwehrwinsthebestmachinelearningpaperawardsponsoredbytheMachineLearningjournal.
Thepaper'Socioscope:Spatio-TemporalSignalRecoveryfromSocialMedia'byJun-MingXu,AniruddhaBhargava,RobertNowakandXiao-jinZhureceivesthebestdataminingpaperawardsponsoredbyDataMiningandKnowledgeDiscovery.
Ourcongratulationstotheauthorsofbothpapersandinparticulartotheirstudentmainauthors.
WealsocontinuethetraditionstartedatECML-PKDD2011inAthensofselectingamostinuentialpaperpub-lishedattheconference10yearsago.
FollowingapollorganisedbytheAwardsChairamongselectedparticipantsthemostinuentialpaperpresentedatECML-PKDD2002inHelsinkiis'MiningAllNon-derivableFrequentItemsets'byToonCaldersandBartGoethals.
Welookforwardtondingoutwhichpaperfromtheseproceedingswillbedeemedtohavebeenmostinuentialin2022!
July2012PeterFlachTijlDeBieNelloCristianiniOrganisationECML-PKDD2012wasorganisedbytheDepartmentsofComputerScienceandEngineeringMathematicsoftheUniversityofBristol,UK.
Wegratefullyacknowledgethenancialsupportofouracademicsponsors(theUniversityofBristol(theaforementionedDepartmentsaswellastheFacultyofEngineer-ing),thePASCAL2NetworkofExcellenceandtheEternalSFP7CoordinationAction),ourbusinesssponsors(WintonCapitalManagement,Hewlett-PackardResearchLabsBristol,Rapid-I,CambridgeUniversityPress,Google,KNIME,IBMUKandMicrosoftResearch)andourawardsponsors(thejournalsofMa-chineLearningandDataMiningandKnowledgeDiscovery).
GeneralandProgrammeChairsPeterFlachUniversityofBristol,UKTijlDeBieUniversityofBristol,UKNelloCristianiniUniversityofBristol,UKLocalOrganisersOliverRayUniversityofBristol,UKTiloBurghardtUniversityofBristol,UKNanlinJinUniversityofBristol,UKYizhaoNiUniversityofBristol,UKSimonPriceUniversityofBristol,UKWorkshopChairsArnoKnobbeUniversiteitLeiden,TheNetherlandsCarlosSoaresUniversidadedoPorto,PortugalTutorialChairsAlessandroMoschittiUniversityofTrento,ItalySiegfriedNijssenKatholiekeUniversiteitLeuven,BelgiumDemoTrackChairsBettinaBerendtKatholiekeUniversiteitLeuven,BelgiumMyraSpiliopoulouUniversityofMagdeburg,GermanyVIIIOrganisationNectarTrackChairsGemmaC.
GarrigaINRIALille,FranceThomasG¨artnerUniversityofBonn&Fraunhofer,GermanyIndustryTrackChairsCedricArchambeauXeroxResearchCentreEurope,FranceDavidBarberUniversityCollegeLondon,UKAwardsChairJohannesF¨urnkranzTUDarmstadt,GermanySponsorshipChairsToonCaldersEindhovenUniversity,TheNetherlandsTrevorMartinUniversityofBristol,UKPublicityChairGrigoriosTsoumakasAristotleUniversityofThessaloniki,GreeceProceedingsChairsIliasFlaounasUniversityofBristol,UKTimKovacsUniversityofBristol,UKWebmasterThomasLansdall-WelfareUniversityofBristol,UKDiscoveryChallengeOrganisersIonAndroutsopoulosAthensUniversityofEconomicsandBusiness,GreeceThierryArtieresLaboratoired'InformatiquedeParis6,FrancePatrickGallinariLaboratoired'InformatiquedeParis6,FranceEricGaussierLaboratoired'InformatiquedeGrenoble,FranceArisKosmopoulosNCRS"Demokritos"&AthensUniversityofEconomicsandBusiness,GreeceGeorgePaliourasNCRS"Demokritos",GreeceIoannisPartalasLaboratoired'InformatiquedeGrenoble,FranceOrganisationIXECML-PKDDSteeringCommitteeFoscaGiannotti,chairUniversit`adiPisa,ItalyFrancescoBonchiYahoo!
ResearchBarcelona,SpainWrayBuntineNICTACanberra,AustraliaDimitriosGunopulosUniversityofAthens,GreeceDonatoMalerbaUniversit`adegliStudidiBari,ItalyDunjaMladenicJoˇzefStefanInstitute,SloveniaJohnShawe-TaylorUniversityCollegeLondon,UKMich`eleSebagLaboratoiredeRechercheenInformatique,FranceMichalisVazirgiannisAthensUniversityofEconomicsandBusiness,GreeceAreaChairsAnnalisaAppiceUniversit`adegliStudidiBari,ItalyRobertoJ.
BayardoGoogle,USATanyaBerger-WolfUniversityofIllinois,USAHendrikBlockeelKatholiekeUniversiteitLeuven,BelgiumFrancescoBonchiYahoo!
ResearchBarcelona,SpainCarlaE.
BrodleyTuftUniversity,USACarlottaDomeniconiGeorgeMasonUniversity,USATinaEliassi-RadRutgersUniversity,USACharlesElkanUniversityofCaliforniaSanDiego,USATapioElomaaTampereUniversityofTechnology,FinlandWeiFanIBMT.
J.
WatsonResearch,USAPaoloFrasconiUniversit`adegliStudidiFirenze,ItalyJoaoGamaUniversityofPorto,PortugalGemmaC.
GarrigaINRIALilleNordEurope,FranceClaudioGentileUniversit`adell'Insubria,ItalyAristidesGionisYahoo!
ResearchBarcelona,SpainGeoHolmesUniversityofWaikato,NewZealandEykeH¨ullermeierPhilipps-Universit¨atMarburg,GermanyGeorgeKarypisUniversityofMinnesota,USAKristianKerstingUniversityofBonn,GermanyJoostKokUniversityofLeiden,theNetherlandsJamesKwokHongKongUniversityofScienceandTechnology,ChinaBingLiuUniversityofIllinois,USAMarie-FrancineMoensKatholiekeUniversiteitLeuven,BelgiumAlessandroMoschittiUniversityofTrento,ItalyMahesanNiranjanUniversityofSouthampton,UKDinoPedreschiUniversit`adiPisa,ItalyJianPeiSimonFraserUniversity,CanadaBernhardPfahringerUniversityofWaikato,NewZealandTeemuRoosUniversityofHelsinki,FinlandArnoSiebesUniversityofUtrecht,theNetherlandsMyraSpiliopoulouUniversityofMagdeburg,GermanyXOrganisationHannuToivonenUniversityofHelsinki,FinlandLuisTorgoUniversityofPorto,PortugalJean-PhilippeVertMinesParisTech&CurieInstitute,FranceStefanWrobelUniversityofBonn&Fraunhofer,GermanyProgrammeCommitteeNaokiAbeNitinAgarwalFabioAiolliFlorenced'Alche-BucArisAnagnostopoulosGennadyAndrienkoAnaPaulaAppelMartaAriasIraAssentMartinAtzmuellerBartBaesensJoseBalcazarElenaBaralisShaiBenDavidBettinaBerendtMicheleBerlingerioMichaelW.
BerryMichaelR.
BertholdAlbertBifetMishaBilenkoMustafaBilgicPaoloBoldiMarioBoleyChristianBorgeltHenrikBostr¨omStephaneBoucheronRemcoR.
BouckaertAnne-LaureBoulesteixJean-FrancoisBoulicautMarcBoullePavelBrazdilUlfBrefeldSebastienBubeckWrayBuntineTiberioCaetanoDengCaiToonCaldersColinCampbellStephaneCanuOlivierCappeXavierCarrerasAndreCarvalhoAlexandraCarvalhoMichelangeloCeciTaniaCerquitelliHongChengWeiweiChengJesusCid-SueiroFransCoenenFabrizioCostaJamesCussensAlfredoCuzzocreaJesseDavisKrzysztofDembczynskiJanezDemˇsarChristianDesrosiersTomDietheKurtDriessensChrisDrummondPierreDupontSasoDzeroskiFlorianaEspositoA.
FazelFamiliNicolaFanizziTomFawcettAdFeeldersXiaoliZ.
FernC`esarFerriDaanFierensPatrikFloreenGeorgeFormanBlaˇzFortunaElisaFromontJohannesF¨urnkranzMohamedGaberThomasG¨artnerBrianGallagherPatrickGallinariEricGaussierRicardGavald`aPeterGeibelPierreGeurtsMohammadGhavamzadehFoscaGiannottiRemiGilleronChristopheG.
Giraud-CarrierArisGkoulalas-DivanisBartGoethalsMarcoGoriHenrikGrosskreutzSteveR.
GunnStephanG¨unnemannDimitriosGunopulosJiaweiHanEdwinHancockMohammadHasanMarkHerbsterJoseHernandez-OralloColindelaHigueraAlexanderHinneburgFrankHoeppnerJaakkoHollmenTamasHorvathAndreasHothoMinqingHuMingHuaRamonHuertaGeorgianaIfrimNathalieJapkowiczMattiJ¨arvisaloAlexandrosKalousisHilbertKappenHillolKarguptaOrganisationXIPanagiotisKarrasHisashiKashimaSamuelKaskiLatifurKhanMariusKloftMikkoKoivistoTamaraG.
KoldaPetriKontkanenWalterA.
KostersSamoryKpotufeStefanKramerShonaliKrishnaswamyNicolasLachicheNadaLavraˇcMatthijsVanLeeuwenJiuyongLiTaoLiXiaoliLiJefreyLijjtAristidisLikasCharlesLingMarcoLippiFrancescaA.
LisiXiaohuiLiuCorradoLoglisciDanielLowdSofusA.
MacskassyDonatoMalerbaGiuseppeMancoDragosDMargineantuStanMatwinDimitriosMavroeidisMichaelMayMikeMayoThorstenMeinlPremMelvilleErnestinaMenasalvasAdityaMenonRosaMeoPauliMiettinenDunjaMladenicKatharinaJ.
MorikKlaus-RobertMullerEmmanuelM¨ullerRicardoNanculefOlfaNasraouiSriraamNatarajanJenniferNevilleYizhaoNiSiegfriedNijssenKeithNotoAndreasN¨urnbergerGuillaumeObozinskiFrancescoOrabonaSalvatoreOrlandoGerhardPaaTapioPahikkalaGeorgePaliourasSpirosPapadimitriouPanagiotisPapapetrouEmilioParrado-HernandezSrinivasanParthasarathyAndreaPasseriniMykolaPechenizkiyMarcelloPelilloJaakkoPeltonenPedroPereiraRodriguesFernandoPerez-CruzGregoryPiatetsky-ShapiroEnricPlazaMassimilianoPontilRonaldoC.
PratiKaiPuolam¨akiChedyRa¨ssiAlainRakotomamonjyLivaRalaivolaNarenRamakrishnanJanRamonHuzefaRangwalaBalaramanRavindranPatriciaRiddleFabrizioRiguzziFabioRoliLorenzoRosascoVolkerRothJuhoRousuCelineRouveirolCynthiaRudinUlrichRueckertStefanR¨upingMaytalSaar-TsechanskyLorenzaSaittaScottSannerVtorSantosCostaRaulSantos-RodriguezTobiasScheerLarsSchmidt-ThiemeDaleSchuurmansMich`eleSebagThomasSeidlRicardoSilvaAndrzejSkowronKevinSmallCarlosSoaresRichardSocherMaartenvanSomerenMauroSozioAlessandroSperdutiMasashiSugiyamaJimengSunJohanSuykensEinoshinSuzukiSandorSzedmakPrasadTadepalliAndreaTagarelliPang-NingTanLeiTangNikolajTattiEvimariaTerziIvanTitovLjupˇcoTodorovskiHanghangTongVolkerTrespKonstantinTretyakovIvorW.
TsangPanayiotisTsaparasGrigoriosTsoumakasKojiTsudaAlanTuckerAnttiUkkonenJoaquinVanschorenMichalisVazirgiannisShankarVembuXIIOrganisationHernaL.
ViktorFabioVitaleChristelVrainJillesVreekenWillemWaegemanJianyongWangHongningWangLiweiWangWeiWangGerhardWidmerHuiXiongZhaoXuJiepingYeMi-YenYehPhilipYuGersonZaveruchaFilipˇZeleznyDellZhangKaiZhangLeiZhangMin-LingZhangMarkZhangYingZhaoZhengZhaoZhi-HuaZhouArthurZimekIndreZliobaiteJean-DanielZuckerBlaˇzZupanDemoTrackProgrammeCommitteeOmarAlonsoSteveBeitzelPaulBennettMichaelBertholdAlbertBifetFrancescoBonchiChristianBorgeltJaakkoHollmenArvindHulgeriRalfKlinkenbergMichaelMampaeyMichaelMayGaborMelliGerarddeMeloRosaMeoThemisPalpanasMykolaPechenizkiyPetervanderPuttenDanielaStojanovaGrigoriosTsoumakasKarstenWinklerMichaelWitbrockNectarTrackProgrammeCommitteeJasonBaldridgeXavierCarrerasPadraigCunninghamMarcDeisenrothKurtDriessensMohammadGhavamzadehAristidesGionisDavidR.
HardoonKristianKerstingRoniKhardonChristinaLeslieDavidPageLivaRalaivolaSteenRendleBurrSettlesIvanTitovGyorgyTuranJean-PhilippeVertZhaoXuAdditionalReviewersArturAbdullinIldefonsMagransdeAbrilClaudiad'AmatoHaithamB.
AmmarFabrizioAngiulliJoshAttenbergMohamadAzarLucaBaldassarreMartinBeckerJaafarBen-AbdallahBattistaBiggioSamBlasiakBrigitteBodenJanezBrankForrestBriggsGiuliaBrunoSamuelRotaBul`oLucaCaglieroRuiCamachoHongCaoLoicCerfWingKwanChanAnveshiCharuvakaSilviaChiusanoMicheleCosciaDominikDahlemXuan-HongDangHongboDengNicolaDiMauroLucaDidaciHuyenT.
DoGauthierDoquireOrganisationXIIINikolaosEngonopoulosChaoshengFanKaiFanWeiFengCarlosFerreiraRaphaelFonteneauBenotFrenaySergejFriesDavidFuhryFabioFumarolaVictorGabillonEstherGalbrunShenghuaGaoAurelienGarivierKonstantinosGeorgatzisChristosGiatsidisTatianaGossenQuanquanGuFrancescoGulloManishGuptaBasheerHawwashJingruiHeToddHesterXinHuangYiHuangDinoIencoRobertoInterdonatoBaptisteJeudyLiliJiangXueyanJiangMichaelKampEmilieKaufmannFabianKellerRyanKirosJuliaKiselevaHannesKorteArisKosmopoulosPetraKraljNovakPhilippKranenHardyKremerAnastasiaKritharaDenisKrompassAggelikiLazaridouFlorianLemmerichPatrickLessmanGuyLeverLinLiuGrigoriosLoukidesCecileLow-KamThomasLowFrangiskosMalliarosFernandoMartinez-PlumedIdaMeleJoaoMendesMoreiraGlauberMarciusMenezesBarboraMicenkovaPasqualeMinerviniJosephModayilAnnaMonrealeTetsuroMorimuraJamesNeufeldMinhNhutNguyenMaximilianNickelInnaNovalijaChristopherOnerAlineMarinsPaesJoniPajarinenLucaPappalardoEricPaquetDanielPauratYuanliPeiRuggeroG.
PensaClaudiaPerlichSergiosPetridisAnjaPilzGianvitoPioCristianoGrijoPitanguiMarthinusChristoelduPlessisVidPodpeˇcanChiaraPuliceMiaoQiaoM.
JoseRamirez-QuintanaZeehashamRasheedIreneRodriguezLujanBernardinoRomera-ParedesGiulioRossettiNataliRuchanskyPatriciaIglesiasSanchezTanwishtaSahaEsinSakaAntonioBellaSanjuanJanSchl¨uterChun-WeiSeahWeiShenMarcinSkowronEleftheriosSpyromitros-XiousTadejStajnerDanielaStojanovaHongyuSuYizhouSunAkikoTakedaFrankW.
TakesJafarTanhaClaudioTarantoSepThijssenStamatinaThomaidouDanielTraboldMitjaTrampusRobertoTrasartiErikTrompYutaTsuboiDuyguUcarMichalValkoUgoVespierSilviaVillaYanaVolkovichByronC.
WallaceJunWangXiaodanWangPascalWelkeMakotoYamadaXintianYangJihangYeEricYehGuoxianYuYaoliangYuEliasZavitsanosWeiZhangTingtingZhaoTableofContents–PartIIPrivacyandSecurityAUDIO:AnIntegrityAuditingFrameworkofOutlier-Mining-as-a-ServiceSystems1RuilinLiu,Hui(Wendy)Wang,AnnaMonreale,DinoPedreschi,FoscaGiannotti,andWengeGuoDierentiallyPrivateProjectedHistograms:ConstructionandUseforPrediction19StaalA.
VinterboFairness-AwareClassierwithPrejudiceRemoverRegularizer35ToshihiroKamishima,ShotaroAkaho,HidekiAsoh,andJunSakumaRankingsandRecommendationsALiveComparisonofMethodsforPersonalizedArticleRecommendationatForbes.
com51EvanKirshenbaum,GeorgeForman,andMichaelDuganFastALS-BasedTensorFactorizationforContext-AwareRecommendationfromImplicitFeedback67BalazsHidasiandDomonkosTikkProbabilityEstimationforMulti-classClassicationBasedonLabelRanking83WeiweiChengandEykeH¨ullermeierReinforcementLearningandPlanningAdaptivePlanningforMarkovDecisionProcesseswithUncertainTransitionModelsviaIncrementalFeatureDependencyDiscovery99N.
KemalUre,AlborzGeramifard,GirishChowdhary,andJonathanP.
HowAPRIL:ActivePreferenceLearning-BasedReinforcementLearning116RiadAkrour,MarcSchoenauer,andMich`eleSebagAutonomousData-DrivenDecision-MakinginSmartElectricityMarkets132MarkusPeters,WolfgangKetter,MaytalSaar-Tsechansky,andJohnCollinsXVITableofContents–PartIIBayesianNonparametricInverseReinforcementLearning148BernardMichiniandJonathanP.
HowBootstrappingMonteCarloTreeSearchwithanImperfectHeuristic.
.
.
.
164Truong-HuyDinhNguyen,Wee-SunLee,andTze-YunLeongFastReinforcementLearningwithLargeActionSetsUsingError-CorrectingOutputCodesforMDPFactorization180GabrielDulac-Arnold,LudovicDenoyer,PhilippePreux,andPatrickGallinariLearningPoliciesforBatteryUsageOptimizationinElectricVehicles.
.
.
195StefanoErmon,YexiangXue,CarlaGomes,andBartSelmanPolicyIterationBasedonaLarnedTransitionModel211VivekRamavajjalaandCharlesElkanStructuredApprenticeshipLearning227AbdeslamBoularias,OliverKr¨omer,andJanPetersRuleMiningandSubgroupDiscoveryABayesianApproachforClassicationRuleMininginQuantitativeDatabases243DominiqueGayandMarcBoulleABayesianScoringTechniqueforMiningPredictiveandNon-SpuriousRules260IyadBatal,GregoryCooper,andMilosHauskrechtGenericPatternTreesforExhaustiveExceptionalModelMining277FlorianLemmerich,MartinBecker,andMartinAtzmuellerSemi-SupervisedandTransductiveLearningBidirectionalSemi-supervisedLearningwithGraphs293TomoharuIwataandKevinDuhCoupledBayesianSetsAlgorithmforSemi-supervisedLearningandInformationExtraction307SaurabhVermaandEstevamR.
HruschkaJr.
Graph-BasedTransductionwithCondence323MatanOrbachandKobyCrammerMaximumConsistencyPreferentialRandomWalks339DeguangKongandChrisDingTableofContents–PartIIXVIISemi-supervisedMulti-labelClassication:ASimultaneousLarge-Margin,SubspaceLearningApproach355YuhongGuoandDaleSchuurmansSensorDataMDL-BasedAnalysisofTimeSeriesatMultipleTime-Scales371UgoVespier,ArnoKnobbe,SiegfriedNijssen,andJoaquinVanschorenSeparableApproximateOptimizationofSupportVectorMachinesforDistributedSensing387SangkyunLee,MarcoStolpe,andKatharinaMorikUnsupervisedInferenceofAuditoryAttentionfromBiosensors403MelihKandemir,ArtoKlami,AkosVetek,andSamuelKaskiSequenceandStringMiningAFamilyofFeed-ForwardModelsforProteinSequenceClassication.
.
.
419SamBlasiak,HuzefaRangwala,andKathrynB.
LaskeyGeneralAlgorithmsforMiningClosedFlexiblePatternsunderVariousEquivalenceRelations435TomohiroI,YukiEnokuma,HideoBannai,andMasayukiTakedaSizeMatters:FindingtheMostInformativeSetofWindowLengths.
.
.
.
451JefreyLijjt,PanagiotisPapapetrou,andKaiPuolam¨akiSocialNetworkMiningDiscoveringLinksamongSocialNetworks467FrancescoBuccafurri,GianlucaLax,AntoninoNocera,andDomenicoUrsinoEcientBi-objectiveTeamFormationinSocialNetworks483MehdiKargar,AijunAn,andMortezaZihayatFeature-EnhancedProbabilisticModelsforDiusionNetworkInference499LiaoruoWang,StefanoErmon,andJohnE.
HopcroftInuenceSpreadinLarge-ScaleSocialNetworks–ABeliefPropagationApproach515HuyNguyenandRongZhengXVIIITableofContents–PartIILocationAliationNetworks:BondingSocialandSpatialInformation531KonstantinosPelechrinisandPrashantKrishnamurthyOnApproximationofReal-WorldInuenceSpread548YuYang,EnhongChen,QiLiu,BiaoXiang,TongXu,andShafqatAliShadOpinionFormationbyVoterModelwithTemporalDecayDynamics.
.
.
.
565MasahiroKimura,KazumiSaito,KouzouOhara,andHiroshiMotodaViralMarketingforProductCross-SellthroughSocialNetworks581RamasuriNarayanamandAmitA.
NanavatiWhichTopicWillYouFollow597DeqingYang,YanghuaXiao,BoXu,HanghangTong,WeiWang,andShengHuangSpatialandGeographicalDataMiningInferringGeographicCoincidenceinEphemeralSocialNetworks613HongleiZhuang,AlvinChin,SenWu,WeiWang,XiaWang,andJieTangPedestrianQuantityEstimationwithTrajectoryPatterns629ThomasLiebig,ZhaoXu,MichaelMay,andStefanWrobelSocioscope:Spatio-temporalSignalRecoveryfromSocialMedia644Jun-MingXu,AniruddhaBhargava,RobertNowak,andXiaojinZhuStatisticalMethodsandEvaluationAFrameworkforEvaluatingtheSmoothnessofData-MiningResults.
.
.
660GauravMisra,BehzadGolshan,andEvimariaTerziActiveEvaluationofRankingFunctionsBasedonGradedRelevance.
.
.
676ChristophSawade,SteenBickel,TimovonOertzen,TobiasScheer,andNielsLandwehrTimeSeriesandTemporalDataMiningCommunityTrendOutlierDetectionUsingSoftTemporalPatternMining692ManishGupta,JingGao,YizhouSun,andJiaweiHanDataStructuresforDetectingRareVariationsinTimeSeries709CaioValentim,EduardoS.
Laber,andDavidSoteloTableofContents–PartIIXIXInvariantTime-SeriesClassication725JosifGrabocka,AlexandrosNanopoulos,andLarsSchmidt-ThiemeLearningBi-clusteredVectorAutoregressiveModels741Tzu-KuoHuangandJeSchneiderTransferLearningDiscriminativeFactorAlignmentacrossHeterogeneousFeatureSpace.
.
.
757FangweiHu,TianqiChen,NathanN.
Liu,QiangYang,andYongYuLearningtoPerceiveTwo-DimensionalDisplaysUsingProbabilisticGrammars773NanLi,WilliamW.
Cohen,andKennethR.
KoedingerTransferSpectralClustering789WenhaoJiangandFu-laiChungSystemDemonstrationsTrackAnAspect-LexiconCreationandEvaluationToolforSentimentAnalysisResearchers804Mus'abHusaini,AhmetKocyigit,DilekTapucu,BerrinYanikoglu,andY¨ucelSaygnAssociationRuleMiningFollowingtheWebSearchParadigm.
808RadekˇSkrabal,MilanˇSimunek,StanislavVojˇr,AndrejHazucha,TomaˇsMarek,DavidChudan,andTomaˇsKliegrASVMonitor:CreatingComparabilityofMachineLearningMethodsforContentAnalysis812AndreasNiekler,PatrickJ¨ahnichen,andGerhardHeyerClowdFlows:ACloudBasedScienticWorkowPlatform816JanezKranjc,VidPodpeˇcan,andNadaLavraˇcExtractingTrajectoriesthroughanEcientandUnifyingSpatio-temporalPatternMiningSystem820PhanNhatHai,DinoIenco,PascalPoncelet,andMaguelonneTeisseireKnowledgeDiscoverythroughSymbolicRegressionwithHeuristicLab824GabrielKronberger,StefanWagner,MichaelKommenda,AndreasBeham,AndreasScheibenpug,andMichaelAenzellerXXTableofContents–PartIIOutRules:AFrameworkforOutlierDescriptionsinMultipleContextSpaces828EmmanuelM¨uller,FabianKeller,SebastianBlanc,andKlemensB¨ohmScienticWorkowManagementwithADAMS833PeterReutemannandJoaquinVanschorenTopicExplorer:ExploringDocumentCollectionswithTopicModels838AlexanderHinneburg,RicoPreiss,andReneSchr¨oderVIKAMINE–Open-Source:SubgroupDiscovery,PatternMining,andAnalytics842MartinAtzmuellerandFlorianLemmerichNectarTrackLearningSubmodularFunctions846Maria-FlorinaBalcanandNicholasJ.
A.
HarveyMatrixFactorizationasSearch.
850KristianKersting,ChristianBauckhage,ChristianThurau,andMirwaesWahabzadaMetalBindinginProteins:MachineLearningComplementsX-RayAbsorptionSpectroscopy854MarcoLippi,AndreaPasserini,MarcoPunta,andPaoloFrasconiModellingInputVaryingCorrelationsbetweenMultipleResponses858AndrewGordonWilsonandZoubinGhahramaniAuthorIndex863TableofContents–PartIInvitedTalksMachineLearningforRobotics1PieterAbbeelDeclarativeModelingforMachineLearningandDataMining2LucDeRaedtMachineLearningMethodsforMusicDiscoveryandRecommendation4DouglasEckSolvingProblemswithVisualAnalytics:ChallengesandApplications.
.
.
5DanielKeimAnalyzingTextandSocialNetworkDatawithProbabilisticModels.
.
.
.
7PadhraicSmythAssociationRulesandFrequentPatternsDiscoveringDescriptiveTileTrees:ByMiningOptimalGeometricSubtiles9NikolajTattiandJillesVreekenEcientDiscoveryofAssociationRulesandFrequentItemsetsthroughSamplingwithTightPerformanceGuarantees25MatteoRiondatoandEliUpfalSmoothingCategoricalData42ArnoSiebesandReneKerstenBayesianLearningandGraphicalModelsAnExperimentalComparisonofHybridAlgorithmsforBayesianNetworkStructureLearning58MaximeGasse,AlexAussem,andHaythamElghazelBayesianNetworkClassierswithReducedPrecisionParameters74SebastianTschiatschek,PeterReinprecht,ManfredM¨ucke,andFranzPernkopfCombiningSubjectiveProbabilitiesandDatainTrainingMarkovLogicNetworks90TivadarPapai,ShaliniGhosh,andHenryKautzXXIITableofContents–PartIScore-BasedBayesianSkillLearning106ShengboGuo,ScottSanner,ThoreGraepel,andWrayBuntineClassicationANoteonExtendingGeneralizationBoundsforBinaryLarge-MarginClassierstoMultipleClasses122¨Ur¨unDogan,TobiasGlasmachers,andChristianIgelExtensionoftheRocchioClassicationMethodtoMulti-modalCategorizationofDocumentsinSocialMedia130AminMantrachandJean-MichelRendersLabel-NoiseRobustLogisticRegressionandItsApplications143JakramateBootkrajangandAtaKabanSentimentClassicationwithSupervisedSequenceEmbedding159DmitriyBespalov,YanjunQi,BingBai,andAliShokoufandehTheBitvectorMachine:AFastandRobustMachineLearningAlgorithmforNon-linearProblems175StefanEdelkampandMartinStommelDimensionalityReduction,FeatureSelectionandExtractionEmbeddingMonteCarloSearchofFeaturesinTree-BasedEnsembleMethods191FrancisMaes,PierreGeurts,andLouisWehenkelHypergraphSpectraforSemi-supervisedFeatureSelection207ZhihongZhang,EdwinR.
Hancock,andXiaoBaiLearningNeighborhoodsforMetricLearning223JunWang,AdamWoznica,andAlexandrosKalousisMassivelyParallelFeatureSelection:AnApproachBasedonVariancePreservation237ZhengZhao,JamesCox,DavidDuling,andWarrenSarlePCA,EigenvectorLocalizationandClusteringforSide-ChannelAttacksonCryptographicHardwareDevices253DimitriosMavroeidis,LejlaBatina,TwanvanLaarhoven,andElenaMarchioriTableofContents–PartIXXIIIDistance-BasedMethodsandKernelsClassifyingStemCellDierentiationImagesbyInformationDistance.
.
.
269XianglilanZhang,HongnanWang,TonyJ.
Collins,ZhigangLuo,andMingLiDistanceMetricLearningRevisited283QiongCao,YimingYing,andPengLiGeodesicAnalysisontheGaussianRKHSHypersphere299NicolasCourty,ThomasBurger,andPierre-FrancoisMarteauEnsembleMethodsBoostingNearestNeighborsfortheEcientEstimationofPosteriors.
.
.
314RobertoD'Ambrosio,RichardNock,WafaBelHajAli,FrankNielsen,andMichelBarlaudDiversityRegularizedEnsemblePruning330NanLi,YangYu,andZhi-HuaZhouEnsemblesonRandomPatches346GillesLouppeandPierreGeurtsGraphandTreeMiningAnEcientlyComputableSupportMeasureforFrequentSubgraphPatternMining362YuyiWangandJanRamonEcientGraphKernelsbyRandomization378MarionNeumann,NoviPatricia,RomanGarnett,andKristianKerstingGraphMiningforObjectTrackinginVideos394FabienDiot,ElisaFromont,BaptisteJeudy,EmmanuelMarilly,andOlivierMartinotHypergraphLearningwithHyperedgeExpansion.
410LiPuandBoiFaltingsNearlyExactMiningofFrequentTreesinLargeNetworks.
426AshrafM.
KibriyaandJanRamonReachabilityAnalysisandModelingofDynamicEventNetworks442KathyMacropolandAmbujSinghXXIVTableofContents–PartILarge-Scale,DistributedandParallelMiningandLearningCC-MR–FindingConnectedComponentsinHugeGraphswithMapReduce458ThomasSeidl,BrigitteBoden,andSergejFriesFastNearNeighborSearchinHigh-DimensionalBinaryData474AnshumaliShrivastavaandPingLiFullySparseTopicModels490KhoatThanandTuBaoHoLearningCompactClassCodesforFastInferenceinLargeMultiClassClassication506M.
Cisse,T.
Arti`eres,andPatrickGallinariParCube:SparseParallelizableTensorDecompositions521EvangelosE.
Papalexakis,ChristosFaloutsos,andNicholasD.
SidiropoulosStochasticCoordinateDescentMethodsforRegularizedSmoothandNonsmoothLosses537QingTao,KangKong,DejunChu,andGaoweiWuSublinearAlgorithmsforPenalizedLogisticRegressioninMassiveDatasets553HaoruoPeng,ZhengyuWang,EdwardY.
Chang,ShuchangZhou,andZhihuaZhangMulti-RelationalMiningandLearningAuthorNameDisambiguationUsingaNewCategoricalDistributionSimilarity569ShaohuaLi,GaoCong,andChunyanMiaoLiftedOnlineTrainingofRelationalModelswithStochasticGradientMethods585BabakAhmadi,KristianKersting,andSriraamNatarajanScalableRelationPredictionExploitingBothIntrarelationalCorrelationandContextualInformation601XueyanJiang,VolkerTresp,YiHuang,MaximilianNickel,andHans-PeterKriegelRelationalDierentialPrediction617HoussamNassif,VtorSantosCosta,ElizabethS.
Burnside,andDavidPageTableofContents–PartIXXVMulti-TaskLearningEcientTrainingofGraph-RegularizedMultitaskSVMs633ChristianWidmer,MariusKloft,NicoG¨ornitz,andGunnarR¨atschGeometryPreservingMulti-taskMetricLearning648PeipeiYang,KaizhuHuang,andCheng-LinLiuLearningandInferenceinProbabilisticClassierChainswithBeamSearch665AbhishekKumar,ShankarVembu,AdityaKrishnaMenon,andCharlesElkanLearningMultipleTaskswithBoostedDecisionTrees681JeanBaptisteFaddoul,BorisChidlovskii,RemiGilleron,andFabienTorreMulti-TaskBoostingbyExploitingTaskRelationships697YuZhangandDit-YanYeungSparseGaussianProcessesforMulti-taskLearning711YuyangWangandRoniKhardonNaturalLanguageProcessingCollectiveInformationExtractionwithContext-SpecicConsistencies728PeterKluegl,MartinToepfer,FlorianLemmerich,AndreasHotho,andFrankPuppeSupervisedLearningofSemanticRelatedness744RanEl-YanivandDavidYanayUnsupervisedBayesianPartofSpeechInferencewithParticleGibbs.
.
.
.
760GregoryDubbinandPhilBlunsomWikiSent:WeaklySupervisedSentimentAnalysisthroughExtractiveSummarizationwithWikipedia774SubhabrataMukherjeeandPushpakBhattacharyyaOnlineLearningandDataStreamsAdaptiveTwo-ViewOnlineLearningforMathTopicClassication794TamT.
Nguyen,KuiyuChang,andSiuCheungHuiBDUOL:DoubleUpdatingOnlineLearningonaFixedBudget810PeilinZhaoandStevenC.
H.
HoiXXVITableofContents–PartIHandlingTimeChangingDatawithAdaptiveVeryFastDecisionRules827PetrKosinaandJoaoGamaImprovedCounterBasedAlgorithmsforFrequentPairsMininginTransactionalDataStreams843KonstantinKutzkovMirrorDescentforMetricLearning:AUniedApproach859GautamKunapuliandJudeShavlikAuthorIndex875