A survey of interestingness measures for knowledge discovery

Authors:
Ken McGarry
Affiliations:
School of Computing and Technology, Informatics Building, University of Sunderland, St Peters Campus, St Peters Way, Sunderland SR6 ODD, UK/ E-mail: ken.mcgarry&commat/sunderland.ac.uk
Venue:
The Knowledge Engineering Review
Year:
2005

Citing 0
Cited 40

Interestingness measures for data mining: A survey

ACM Computing Surveys (CSUR)
BitTableFI: An efficient mining frequent itemsets algorithm

Knowledge-Based Systems
Evaluation of rule interestingness measures in medical knowledge discovery in databases

Artificial Intelligence in Medicine
Fuzzy confirmation measures

Fuzzy Sets and Systems
Local peculiarity factor and its application in outlier detection

Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Unexpected Web Usage Behaviors

ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
Agents for Searching Rules in Civil Engineering Data Mining

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part III
Measures of Ruleset Quality Capable to Represent Uncertain Validity

ECSQARU '07 Proceedings of the 9th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Measuring interestingness of discovered skewed patterns in data cubes

Decision Support Systems
Modeling interestingness of streaming association rules as a benefit-maximizing classification problem

Knowledge-Based Systems
Utilizing Non-redundant Association Rules from Multi-level Datasets

WI-IAT '08 Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology - Volume 03
Measures of ruleset quality for general rules extraction methods

International Journal of Approximate Reasoning
Finding Clothing That Fit through Cluster Analysis and Objective Interestingness Measures

DaWaK '09 Proceedings of the 11th International Conference on Data Warehousing and Knowledge Discovery
Interestingness of Association Rules Using Symmetrical Tau and Logistic Regression

AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
On the Importance of Comprehensible Classification Models for Protein Function Prediction

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Extraction of unexpected sentences: A sentiment classification assessed approach

Intelligent Data Analysis
A study on interestingness measures for associative classifiers

Proceedings of the 2010 ACM Symposium on Applied Computing
Alternative normalization schemas for Bayesian confirmation measures

IPMU'10 Proceedings of the Computational intelligence for knowledge-based systems design, and 13th international conference on Information processing and management of uncertainty
Knowledge extraction using a conceptual information system (ExCIS)

ODBIS'05/06 Proceedings of the First and Second VLDB conference on Ontologies-based databases and information systems
WebUser: mining unexpected web usage

International Journal of Business Intelligence and Data Mining
Interestingness measures for association rules based on statistical validity

Knowledge-Based Systems
Temporal association rules mining: a heuristic methodology applied to time series databases (TSDBs)

CIMMACS '10 Proceedings of the 9th WSEAS international conference on computational intelligence, man-machine systems and cybernetics
Domain-driven KDD for mining functionally novel rules and linking disjoint medical hypotheses

Knowledge-Based Systems
Event correlation for process discovery from web service interaction logs

The VLDB Journal — The International Journal on Very Large Data Bases
Rule-based estimation of attribute relevance

RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Interesting patterns extraction using prior knowledge

DS'06 Proceedings of the 9th international conference on Discovery Science
Selecting an appropriate interestingness measure to evaluate the correlation between syndrome elements and symptoms

PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
Learning from others: Exchange of classification rules in intelligent distributed systems

Artificial Intelligence
Properties of rule interestingness measures and alternative approaches to normalization of measures

Information Sciences: an International Journal
Towards creative information exploration based on koestler's concept of bisociation

Bisociative Knowledge Discovery
Analysis of symmetry properties for bayesian confirmation measures

RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Knowledge discovery interestingness measures based on unexpectedness

Wiley Interdisciplinary Reviews: Data Mining and Knowledge Discovery
A data mining system for providing analytical information on brain tumors to public health decision makers

Computer Methods and Programs in Biomedicine
Confirmation measures of association rule interestingness

Knowledge-Based Systems
Data summarization for network traffic monitoring

Journal of Network and Computer Applications
Learning theory analysis for association rules and sequential event prediction

The Journal of Machine Learning Research
Discovering diverse-frequent patterns in transactional databases

Proceedings of the 17th International Conference on Management of Data
Redefinition of Decision Rules Based on the Importance of Elementary Conditions Evaluation

Fundamenta Informaticae
Finding Meaningful Bayesian Confirmation Measures

Fundamenta Informaticae - To Andrzej Skowron on His 70th Birthday
Behavior-based clustering and analysis of interestingness measures for association rule mining

Data Mining and Knowledge Discovery

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is a well-known fact that the data mining process can generate many hundreds and often thousands of patterns from data. The task for the data miner then becomes one of determining the most useful patterns from those that are trivial or are already well known to the organization. It is therefore necessary to filter out those patterns through the use of some measure of the patterns actual worth. This article presents a review of the available literature on the various measures devised for evaluating and ranking the discovered patterns produced by the data mining process. These so-called interestingness measures are generally divided into two categories: objective measures based on the statistical strengths or properties of the discovered patterns and subjective measures that are derived from the user's beliefs or expectations of their particular problem domain. We evaluate the strengths and weaknesses of the various interestingness measures with respect to the level of user integration within the discovery process.