Title: Interactive discovery of interesting subgroup sets
Authors: Dzyuba, Vladimir ×
van Leeuwen, Matthijs #
Issue Date: 17-Oct-2013
Publisher: Springer
Host Document: Lecture Notes in Computer Science vol:8207 pages:150 -161
Conference: International Symposium on Intelligent Data Analysis edition:IDA 2013 location:London, UK date:17-19 October 2013
Abstract: Although subgroup discovery aims to be a practical tool for exploratory data mining, its wider adoption is hampered by redundancy and the re-discovery of common knowledge. This can be remedied by parameter tuning and manual result filtering, but this requires consid- erable effort from the data analyst. In this paper we argue that it is essential to involve the user in the discovery process to solve these is- sues. To this end, we propose an interactive algorithm that allows a user to provide feedback during search, so that it is steered towards more in- teresting subgroups. Specifically, the algorithm exploits user feedback to guide a diverse beam search. The empirical evaluation and a case study demonstrate that uninteresting subgroups can be effectively eliminated from the results, and that the overall effort required to obtain interesting and diverse subgroup sets is reduced. This confirms that within-search interactivity can be useful for data analysis.
Publication status: published
KU Leuven publication type: IC
Appears in Collections:Informatics Section
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
intgsd_camready_IDA13.pdf Published 340KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science