Discovering interesting patterns through user's interactive feedback
Authors:
Open Access
- 20 August 2006
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 773-778
Abstract
In this paper, we study the problem of discovering interesting patterns through user's interactive feedback. We assume a set of candidate patterns (ie, frequent patterns) has already been mined. Our goal is to help a particular user effectively discover interesting patterns according to his specific interest. Without requiring a user to explicitly construct a prior knowledge to measure the interestingness of patterns, we learn the user's prior knowledge from his interactive feedback. We propose two models to represent a user's prior: the log linear model and biased belief model. The former is designed for item-set patterns, whereas the latter is also applicable to sequential and structural patterns. To learn these models, we present a two-stage approach, progressive shrinking and clustering, to select sample patterns for feedback. The experimental results on real and synthetic data sets demonstrate the effectiveness of our approach.Keywords
This publication has 7 references indexed in Scilit:
- SVM selective sampling for ranking with application to data retrieval2005
- Fast discovery of unexpected patterns in data, relative to a Bayesian network2005
- Active feedback in ad hoc information retrieval2005
- SNOPT: An SQP Algorithm for Large-Scale Constrained OptimizationSIAM Review, 2005
- Optimizing search engines using clickthrough data2002
- What makes patterns interesting in knowledge discovery systemsIEEE Transactions on Knowledge and Data Engineering, 1996
- Clustering to minimize the maximum intercluster distanceTheoretical Computer Science, 1985