One click mining-: interactive local pattern discovery through implicit preference and performance learning

Mario Boley, Michael Mampaey, Bo Kang, Pavel Tokmakov, Stefan Wrobel

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

40 Citations (Scopus)

Abstract

It is known that productive pattern discovery from data has to interactively involve the user as directly as possible. State-of-the-art toolboxes require the specification of sophisticated workows with an explicit selection of a data mining method, all its required parameters, and a corresponding algorithm. This hinders the desired rapid interaction-especially with users that are experts of the data domain rather than data mining experts. In this paper, we present a fundamentally new approach towards user involvement that relies exclusively on the implicit feedback available from the natural analysis behavior of the user, and at the same time allows the user to work with a multitude of pattern classes and discovery algorithms simultaneously without even knowing the details of each algorithm. To achieve this goal, we are relying on a recently proposed co-active learning model and a special feature representation of patterns to arrive at an adaptively tuned user interestingness model. At the same time, we propose an adaptive time-allocation strategy to distribute computation time among a set of underlying mining algorithms. We describe the technical details of our approach, present the user interface for gathering implicit feedback, and provide preliminary evaluation results.

Original languageEnglish
Title of host publicationProceedings of the ACM SIGKDD 2013 Full-day Workshop on Interactive Data Exploration and Analytics
Subtitle of host publicationIDEA 2013, Chicago, Illinois, USA Aug 11, 2013
EditorsDuen Horng (Polo) Chau, Jilles Vreeken, Matthijs van Leeuwen, Christos Faloutsos
Place of PublicationNew York NY USA
PublisherAssociation for Computing Machinery (ACM)
Pages27-35
Number of pages9
ISBN (Electronic)9781450323291
DOIs
Publication statusPublished - 2013
Externally publishedYes
EventACM SIGKDD Workshop on Interactive Data Exploration and Analytics 2013 - Chicago, United States of America
Duration: 11 Aug 201311 Aug 2013
http://poloclub.gatech.edu/idea2013/

Publication series

NameProceedings of the ACM SIGKDD 2013 Workshop on Interactive Data Exploration and Analytics, IDEA 2013

Conference

ConferenceACM SIGKDD Workshop on Interactive Data Exploration and Analytics 2013
Abbreviated titleIDEA 2013
Country/TerritoryUnited States of America
CityChicago
Period11/08/1311/08/13
Internet address

Cite this