Maximum entropy models and subjective interestingness: an application to tiles in binary databases

Computer Science – Artificial Intelligence

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

43 pages, submitted

Scientific paper

Recent research has highlighted the practical benefits of subjective interestingness measures, which quantify the novelty or unexpectedness of a pattern when contrasted with any prior information of the data miner (Silberschatz and Tuzhilin, 1995; Geng and Hamilton, 2006). A key challenge here is the formalization of this prior information in a way that lends itself to the definition of an interestingness subjective measure that is both meaningful and practical. In this paper, we outline a general strategy of how this could be achieved, before working out the details for a use case that is important in its own right. Our general strategy is based on considering prior information as constraints on a probabilistic model representing the uncertainty about the data. More specifically, we represent the prior information by the maximum entropy (MaxEnt) distribution subject to these constraints. We briefly outline various measures that could subsequently be used to contrast patterns with this MaxEnt model, thus quantifying their subjective interestingness.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Maximum entropy models and subjective interestingness: an application to tiles in binary databases does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Maximum entropy models and subjective interestingness: an application to tiles in binary databases, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Maximum entropy models and subjective interestingness: an application to tiles in binary databases will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-135230

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.