What makes patterns interesting in knowledge discovery systems

A. Silberschatz, A. Tuzhilin
1996 IEEE Transactions on Knowledge and Data Engineering  
One of the central problems in the eld of knowledge discovery is the development o f g o o d measures of interestingness of discovered patterns. Such measures of interestingness are divided into objective measures { those that depend only on the structure of a pattern and the underlying data used in the discovery process, and the subjective measures { those that also depend on the class of users who examine the pattern. The focus of this paper is on studying subjective measures of
more » ... s. These measures are classi ed into actionable and unexpected, and the relationship between them is examined. The unexpected measure of interestingness is de ned in terms of the belief system that the user has. Interestingness of a pattern is expressed in terms of how it a ects the belief system. The paper also discusses how this unexpected measure of interestingness can be used in the discovery process.
doi:10.1109/69.553165 fatcat:niobj74avvfrbgpnxktu4c5uju