Storing a Sparse Table with 0(1) Worst Case Access Time
Journal of the ACM (JACM)
Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Finding interesting rules from large sets of discovered association rules
CIKM '94 Proceedings of the third international conference on Information and knowledge management
An effective hash-based algorithm for mining association rules
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Data mining using two-dimensional optimized association rules: scheme, algorithms, and visualization
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Mining optimized association rules for numeric attributes
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Advances in knowledge discovery and data mining
Advances in knowledge discovery and data mining
Fast discovery of association rules
Advances in knowledge discovery and data mining
Knowledge Discovery in Databases
Knowledge Discovery in Databases
Database Mining: A Performance Perspective
IEEE Transactions on Knowledge and Data Engineering
Set-Oriented Mining for Association Rules in Relational Databases
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Discovering All Most Specific Sentences by Randomized Algorithms
ICDT '97 Proceedings of the 6th International Conference on Database Theory
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
An Efficient Algorithm for Mining Association Rules in Large Databases
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Mining Generalized Association Rules
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Sampling Large Databases for Association Rules
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
ACM Transactions on Database Systems (TODS)
Mining frequent patterns with counting inference
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Empirical bayes screening for multi-item associations
Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Parametric Algorithms for Mining Share Frequent Itemsets
Journal of Intelligent Information Systems
Detecting Group Differences: Mining Contrast Sets
Data Mining and Knowledge Discovery
Algorithms for Mining Share Frequent Itemsets Containing Infrequent Subsets
PKDD '00 Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery
A General Measure of Rule Interestingness
PKDD '01 Proceedings of the 5th European Conference on Principles of Data Mining and Knowledge Discovery
Parametric Algorithms for Mining Share-Frequent Itemsets
ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
An Analysis of Quantitative Measures Associated with Rules
PAKDD '99 Proceedings of the Third Pacific-Asia Conference on Methodologies for Knowledge Discovery and Data Mining
Efficient Detection of Local Interactions in the Cascade Model
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
PADKK '00 Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, Current Issues and New Applications
Mining Minimal Non-redundant Association Rules Using Frequent Closed Itemsets
CL '00 Proceedings of the First International Conference on Computational Logic
Mining Text Data: Special Features and Patterns
Proceedings of the ESF Exploratory Workshop on Pattern Detection and Discovery
MAMBO: Discovering Association Rules Based on Conditional Independencies
IDA '01 Proceedings of the 4th International Conference on Advances in Intelligent Data Analysis
A New Framework to Assess Association Rules
IDA '01 Proceedings of the 4th International Conference on Advances in Intelligent Data Analysis
Efficient Data Mining Based on Formal Concept Analysis
DEXA '02 Proceedings of the 13th International Conference on Database and Expert Systems Applications
Selecting the right interestingness measure for association patterns
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Granular computing using information tables
Data mining, rough sets and granular computing
Towards Knowledge Discovery from WWW Log Data
ITCC '00 Proceedings of the The International Conference on Information Technology: Coding and Computing (ITCC'00)
Off to new shores: conceptual knowledge discovery and processing
International Journal of Human-Computer Studies
Building an Association Rules Framework to Improve Product Assortment Decisions
Data Mining and Knowledge Discovery
Screening and interpreting multi-item associations based on log-linear modeling
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining dependence rules by finding largest itemset support quota
Proceedings of the 2004 ACM symposium on Applied computing
Graphical modeling based gene interaction analysis for microarray data
ACM SIGKDD Explorations Newsletter
Selecting the right objective measure for association analysis
Information Systems - Knowledge discovery and data mining (KDD 2002)
Hypergraph Models and Algorithms for Data-Pattern-Based Clustering
Data Mining and Knowledge Discovery
TopCat: Data Mining for Topic Identification in a Text Corpus
IEEE Transactions on Knowledge and Data Engineering
Pruning and Visualizing Generalized Association Rules in Parallel Coordinates
IEEE Transactions on Knowledge and Data Engineering
Essential classification rule sets
ACM Transactions on Database Systems (TODS)
Generating a Condensed Representation for Association Rules
Journal of Intelligent Information Systems
Knowledge Discovery from Transportation Network Data
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Knowledge Discovery with Genetic Programming for Providing Feedback to Courseware Authors
User Modeling and User-Adapted Interaction
A Statistical Model for User Preference
IEEE Transactions on Knowledge and Data Engineering
Finding highly correlated pairs efficiently with powerful pruning
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
ACM Transactions on Database Systems (TODS)
Mining itemset utilities from transaction databases
Data & Knowledge Engineering - Special issue: ER 2003
Post Data Mining Analysis for Decision Support through Econometrics
Information-Knowledge-Systems Management
High-utility pattern mining: A method for discovery of high-utility item sets
Pattern Recognition
Jumping emerging patterns with negation in transaction databases - Classification and discovery
Information Sciences: an International Journal
Discovering shared conceptualizations in folksonomies
Web Semantics: Science, Services and Agents on the World Wide Web
Statistical mining of interesting association rules
Statistics and Computing
Using association rules to mine for strong approximate dependencies
Data Mining and Knowledge Discovery
New probabilistic interest measures for association rules
Intelligent Data Analysis
Removing biases in unsupervised learning of sequential patterns
Intelligent Data Analysis
Standardising the lift of an association rule
Computational Statistics & Data Analysis
The importance of negative associations and the discovery of association rule pairs
International Journal of Business Intelligence and Data Mining
Visual Exploration of Frequent Itemsets and Association Rules
Visual Data Mining
Conceptual modeling rules extracting for data streams
Knowledge-Based Systems
Post-processing of associative classification rules using closed sets
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Capturing truthiness: mining truth tables in binary datasets
Proceedings of the 2009 ACM symposium on Applied Computing
An efficient rigorous approach for identifying statistically significant frequent itemsets
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Graph weaknesses in commonsense causal representation
ICCOMP'09 Proceedings of the WSEAES 13th international conference on Computers
Automatic dating of documents and temporal text classification
ARTE '06 Proceedings of the Workshop on Annotating and Reasoning about Time and Events
Discovering actionable patterns in event data
IBM Systems Journal
Interestingness of Association Rules Using Symmetrical Tau and Logistic Regression
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
Direct and indirect effects of retail promotions on sales and profits in the do-it-yourself market
Expert Systems with Applications: An International Journal
Why promotion strategies based on market basket analysis do not work
Expert Systems with Applications: An International Journal
Privacy Preserving Categorical Data Analysis with Unknown Distortion Parameters
Transactions on Data Privacy
Connection network and optimization of interest metric for one-to-one marketing
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Discovering association patterns based on mutual information
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Maximum item first pattern growth for mining frequent patterns
RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
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
Fun at a department store: data mining meets switching theory
FUN'10 Proceedings of the 5th international conference on Fun with algorithms
Measures for comparing association rule sets
ICAISC'10 Proceedings of the 10th international conference on Artificial intelligence and soft computing: Part I
Building a highly-compact and accurate associative classifier
Applied Intelligence
A log-linear approach to mining significant graph-relational patterns
Data & Knowledge Engineering
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Study of positive and negative association rules based on multi-confidence and chi-squared test
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Efficient mining of association rules based on formal concept analysis
Formal Concept Analysis
Removing statistical biases in unsupervised sequence learning
IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
Information-Based pruning for interesting association rule mining in the item response dataset
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
A product network analysis for extending the market basket analysis
Expert Systems with Applications: An International Journal
KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
An Efficient Rigorous Approach for Identifying Statistically Significant Frequent Itemsets
Journal of the ACM (JACM)
Artificial Intelligence in Medicine
A formal model for mining fuzzy rules using the RL representation theory
Information Sciences: an International Journal
Mining association rules with improved semantics in medical databases
Artificial Intelligence in Medicine
Top-N minimization approach for indicative correlation change mining
MLDM'12 Proceedings of the 8th international conference on Machine Learning and Data Mining in Pattern Recognition
Finding Associations in Composite Data Sets: The CFARM Algorithm
International Journal of Data Warehousing and Mining
Formal and computational properties of the confidence boost of association rules
ACM Transactions on Knowledge Discovery from Data (TKDD)
Contrasting temporal trend discovery for large healthcare databases
Computer Methods and Programs in Biomedicine
QAR-CIP-NSGA-II: A new multi-objective evolutionary algorithm to mine quantitative association rules
Information Sciences: an International Journal
High performance evaluation of evolutionary-mined association rules on GPUs
The Journal of Supercomputing
CAR-NF: A classifier based on specific rules with high netconf
Intelligent Data Analysis
Hi-index | 0.01 |
One of the more well-studied problems in data mining is thesearch for association rules in market basket data. Association rulesare intended to identify patterns of the type: “A customer purchasingitem A often also purchases item B.” Motivated partly by the goalof generalizing beyond market basket data and partly by the goal ofironing out some problems in the definition of association rules, wedevelop the notion of dependence rules that identifystatistical dependence in both the presence and absence of items initemsets. We propose measuring significance of dependence via thechi-squared test for independence from classical statistics. Thisleads to a measure that is upward-closed in the itemset lattice,enabling us to reduce the mining problem to the search for a borderbetween dependent and independent itemsets in the lattice. We developpruning strategies based on the closure property and thereby devise anefficient algorithm for discovering dependence rules. Wedemonstrate our algorithm‘s effectiveness by testing it on censusdata, text data (wherein we seek term dependence), and syntheticdata.