Weighted Association Rule Mining using weighted support and significance framework

Authors:
Feng Tao;Fionn Murtagh;Mohsen Farid
Affiliations:
University of Southampton, Southampton, UK;Queen's University Belfast, Belfast, UK;Queen's University Belfast, Belfast, UK
Venue:
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Year:
2003

Citing 9
Cited 69

Mining association rules between sets of items in large databases

SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Dynamic itemset counting and implication rules for market basket data

SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Efficient mining of association rules using closed itemset lattices

Information Systems
Mining association rules with multiple minimum supports

KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient mining of weighted association rules (WAR)

Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
TBAR: An efficient method for association rule mining in relational databases

Data & Knowledge Engineering
Mining All Non-derivable Frequent Itemsets

PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
Fast Algorithms for Mining Association Rules in Large Databases

VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Discovery of Multiple-Level Association Rules from Large Databases

VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases

Web personalization integrating content semantics and navigational patterns

Proceedings of the 6th annual ACM international workshop on Web information and data management
A fast high utility itemsets mining algorithm

UBDM '05 Proceedings of the 1st international workshop on Utility-based data mining
Maximal Association Rules: A Tool for Mining Associations in Text

Journal of Intelligent Information Systems
Mining lossless closed frequent patterns with weight constraints

Knowledge-Based Systems
FRACTURE mining: mining frequently and concurrently mutating structures from historical XML documents

Data & Knowledge Engineering - Special issue: WIDM 2004
Ranking discovered rules from data mining with multiple criteria by data envelopment analysis

Expert Systems with Applications: An International Journal
Hybrid Intrusion Detection with Weighted Signature Generation over Anomalous Internet Episodes

IEEE Transactions on Dependable and Secure Computing
Efficient mining of weighted interesting patterns with a strong weight and/or support affinity

Information Sciences: an International Journal
High-utility pattern mining: A method for discovery of high-utility item sets

Pattern Recognition
Isolated items discarding strategy for discovering high utility itemsets

Data & Knowledge Engineering
A new framework for detecting weighted sequential patterns in large sequence databases

Knowledge-Based Systems
Pushing Frequency Constraint to Utility Mining Model

ICCS '07 Proceedings of the 7th international conference on Computational Science, Part III: ICCS 2007
Weighted Association Rule Mining from Binary and Fuzzy Data

ICDM '08 Proceedings of the 8th industrial conference on Advances in Data Mining: Medical Applications, E-Commerce, Marketing, and Theoretical Aspects
An efficient mining of weighted frequent patterns with length decreasing support constraints

Knowledge-Based Systems
Mining Weighted Frequent Patterns Using Adaptive Weights

IDEAL '08 Proceedings of the 9th International Conference on Intelligent Data Engineering and Automated Learning
Efficient Single-Pass Mining of Weighted Interesting Patterns

AI '08 Proceedings of the 21st Australasian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Mining Weighted Frequent Patterns in Incremental Databases

PRICAI '08 Proceedings of the 10th Pacific Rim International Conference on Artificial Intelligence: Trends in Artificial Intelligence
Efficient mining of interesting weighted patterns from directed graph traversals

Integrated Computer-Aided Engineering
Finding sporadic rules in the diagnosis of the Erythemato-Squamous diseases

Intelligent Data Analysis
Fuzzy Weighted Association Rule Mining with Weighted Support and Confidence Framework

New Frontiers in Applied Data Mining
Streaming association rule (SAR) mining with a weighted order-dependent representation of Web navigation patterns

Expert Systems with Applications: An International Journal
Mining high utility patterns in incremental databases

Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Mining non-derivable frequent itemsets over data stream

Data & Knowledge Engineering
Handling Dynamic Weights in Weighted Frequent Pattern Mining

IEICE - Transactions on Information and Systems
On pushing weight constraints deeply into frequent itemset mining

Intelligent Data Analysis
Effective page recommendation algorithms based on distributed learning automata and weighted association rules

Expert Systems with Applications: An International Journal
Mining Preferred Traversal Paths with HITS

WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
Text classification using graph mining-based feature extraction

Knowledge-Based Systems
WTPMiner: efficient mining of weighted frequent patterns based on graph traversals

KSEM'07 Proceedings of the 2nd international conference on Knowledge science, engineering and management
Mining non-coincidental rules without a user defined support threshold

PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
A test paradigm for detecting changes in transactional data streams

DASFAA'08 Proceedings of the 13th international conference on Database systems for advanced applications
Association rules mining with relative weighted support

Proceedings of the 11th International Conference on Information Integration and Web-based Applications & Services
Role mining based on weights

Proceedings of the 15th ACM symposium on Access control models and technologies
Novel alarm correlation analysis system based on association rules mining in telecommunication networks

Information Sciences: an International Journal
Mining weighted sequential patterns in a sequence database with a time-interval weight

Knowledge-Based Systems
Approximate weighted frequent pattern mining with/without noisy environments

Knowledge-Based Systems
Frequent sub-graph mining on edge weighted graphs

DaWaK'10 Proceedings of the 12th international conference on Data warehousing and knowledge discovery
Scalable model for mining critical least association rules

ICICA'10 Proceedings of the First international conference on Information computing and applications
EWgen: automatic generation of item weights for weighted association rule mining

ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
HUC-Prune: an efficient candidate pruning technique to mine high utility patterns

Applied Intelligence
Facility layout using weighted association rule-based data mining algorithms: Evaluation with simulation

Expert Systems with Applications: An International Journal
Comparative analysis of sequence weighting approaches for mining time-interval weighted sequential patterns

Expert Systems with Applications: An International Journal
Birds bring flues? mining frequent and high weighted cliques from birds migration networks

DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
WLPMiner: weighted frequent pattern mining with length-decreasing support constraints

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
A two-phase algorithm for fast discovery of high utility itemsets

PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Single-pass incremental and interactive mining for weighted frequent patterns

Expert Systems with Applications: An International Journal
Incorporating pageview weight into an association-rule-based web recommendation system

AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Mining large patterns with profit-based support in e-commerce

AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Valency based weighted association rule mining

PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Weighted association rule mining using particle swarm optimization

PAKDD'11 Proceedings of the 15th international conference on New Frontiers in Applied Data Mining
A false negative maximal frequent itemset mining algorithm over stream

ADMA'11 Proceedings of the 7th international conference on Advanced Data Mining and Applications - Volume Part I
An efficient mining algorithm for maximal weighted frequent patterns in transactional databases

Knowledge-Based Systems
Interactive mining of high utility patterns over data streams

Expert Systems with Applications: An International Journal
WeightTransmitter: weighted association rule mining using landmark weights

PAKDD'12 Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Weighted association rule mining via a graph based connectivity model

Information Sciences: an International Journal
Mining high utility quantitative association rules

DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
A new method for mining Frequent Weighted Itemsets based on WIT-trees

Expert Systems with Applications: An International Journal
Utility-based association rule mining: A marketing solution for cross-selling

Expert Systems with Applications: An International Journal
A tree-based approach for mining frequent weighted utility itemsets

ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
Automatic Item Weight Generation for Pattern Mining and its Application

International Journal of Data Warehousing and Mining
Weighted Association Rule Mining for Video Semantic Detection

International Journal of Multimedia Data Engineering & Management
A data-mining approach to preference-based data ranking founded on contextual information

Information Systems
Tracing significant association rules using critical least association rules model

International Journal of Innovative Computing and Applications
Distributed association rule mining with minimum communication overhead

AusDM '09 Proceedings of the Eighth Australasian Data Mining Conference - Volume 101
Rule-Based Semantic Concept Classification from Large-Scale Video Collections

International Journal of Multimedia Data Engineering & Management
An effective recommendation based on user behaviour: a hybrid of sequential pattern of user and attributes of product

International Journal of Business Information Systems
Efficient frequent pattern mining based on Linear Prefix tree

Knowledge-Based Systems
A novel unsupervised fuzzy clustering method for preprocessing of quantitative attributes in association rule mining

Information Technology and Management
Efficient mining of maximal correlated weight frequent patterns

Intelligent Data Analysis

Quantified Score

Hi-index	0.01

Visualization

Abstract

We address the issues of discovering significant binary relationships in transaction datasets in a weighted setting. Traditional model of association rule mining is adapted to handle weighted association rule mining problems where each item is allowed to have a weight. The goal is to steer the mining focus to those significant relationships involving items with significant weights rather than being flooded in the combinatornal explosion of insignificant relationships. We identify the challenge of using weights in the iterative process of generating large itemsets. The problem of invalidation of the "downward closure property" in the weighted setting is solved by using an improved model of weighted support measurements and exploiting a "weighted downward closure property". A new algorithm called WARM (Weighted Association Rule Mining) is developed based on the improved model. The algorithm is both scalable and efficient in discovering significant relationships in weighted settings as illustrated by experiments performed on simulated datasets.