Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Arboricity and bipartite subgraph listing algorithms
Information Processing Letters
Fast sequential and parallel algorithms for association rule mining: a comparison
Fast sequential and parallel algorithms for association rule mining: a comparison
An effective hash-based algorithm for mining association rules
SIGMOD '95 Proceedings of the 1995 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
Scalable parallel data mining for association rules
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Fast discovery of association rules
Advances in knowledge discovery and data mining
Data mining, hypergraph transversals, and machine learning (extended abstract)
PODS '97 Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Efficiently mining long patterns from databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Integrating association rule mining with relational database systems: alternatives and implications
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Corrections to Bierstone's Algorithm for Generating Cliques
Journal of the ACM (JACM)
An efficient approach to discovering knowledge from large databases
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
A fast distributed algorithm for mining association rules
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Parallel Algorithms for Discovery of Association Rules
Data Mining and Knowledge Discovery
Parallel Mining of Association Rules
IEEE Transactions on Knowledge and Data Engineering
Pincer Search: A New Algorithm for Discovering the Maximum Frequent Set
EDBT '98 Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology
Mining Association Rules: Anti-Skew Algorithms
ICDE '98 Proceedings of the Fourteenth International Conference on 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
An Efficient Algorithm for Mining Association Rules in Large Databases
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
Evaluation of sampling for data mining of association rules
RIDE '97 Proceedings of the 7th International Workshop on Research Issues in Data Engineering (RIDE '97) High Performance Database Management for Large-Scale Applications
Towards long pattern generation in dense databases
ACM SIGKDD Explorations Newsletter
Using conjunction of attribute values for classification
Proceedings of the eleventh international conference on Information and knowledge management
A partition-based approach towards constructing Galois (concept) lattices
Discrete Mathematics
TreeITL-Mine: Mining Frequent Itemsets Using Pattern Growth, Tid Intersection, and Prefix Tree
AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
Enhancing the Apriori Algorithm for Frequent Set Counting
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
LOGML: Log Markup Language for Web Usage Mining
WEBKDD '01 Revised Papers from the Third International Workshop on Mining Web Log Data Across All Customers Touch Points
CT-ITL: efficient frequent item set mining using a compressed prefix tree with pattern growth
ADC '03 Proceedings of the 14th Australasian database conference - Volume 17
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Fast vertical mining using diffsets
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Memory issues in frequent itemset mining
Proceedings of the 2004 ACM symposium on Applied computing
Efficient mining of long frequent patterns from very large dense datasets
Design and application of hybrid intelligent systems
A Support-Ordered Trie for Fast Frequent Itemset Discovery
IEEE Transactions on Knowledge and Data Engineering
Advances in frequent itemset mining implementations: report on FIMI'03
ACM SIGKDD Explorations Newsletter - Special issue on learning from imbalanced datasets
COFI approach for mining frequent itemsets revisited
Proceedings of the 9th ACM SIGMOD workshop on Research issues in data mining and knowledge discovery
Parallel tree-projection-based sequence mining algorithms
Parallel Computing
An Efficient Algorithm for Discovering Frequent Subgraphs
IEEE Transactions on Knowledge and Data Engineering
Incremental personalized web page mining utilizing self-organizing HCMAC neural network
Web Intelligence and Agent Systems
Efficient Algorithms for Mining Closed Itemsets and Their Lattice Structure
IEEE Transactions on Knowledge and Data Engineering
Index Support for Frequent Itemset Mining in a Relational DBMS
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Efficient Data Access for Parallel BLAST
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Efficient incremental maintenance of frequent patterns with FP-tree
Journal of Computer Science and Technology
Distributed approximate mining of frequent patterns
Proceedings of the 2005 ACM symposium on Applied computing
Frequent Substructure-Based Approaches for Classifying Chemical Compounds
IEEE Transactions on Knowledge and Data Engineering
Fast Algorithms for Frequent Itemset Mining Using FP-Trees
IEEE Transactions on Knowledge and Data Engineering
MAFIA: A Maximal Frequent Itemset Algorithm
IEEE Transactions on Knowledge and Data Engineering
UDM '05 Proceedings of the International Workshop on Ubiquitous Data Management
CloseMiner: Discovering Frequent Closed Itemsets Using Frequent Closed Tidsets
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
ACM Computing Surveys (CSUR)
Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations
Frequency-based views to pattern collections
Discrete Applied Mathematics - Special issue: Discrete mathematics & data mining II (DM & DM II)
A probability analysis for candidate-based frequent itemset algorithms
Proceedings of the 2006 ACM symposium on Applied computing
Distributed Mining of Maximal Frequent Itemsets on a Data Grid System
The Journal of Supercomputing
A further study in the data partitioning approach for frequent itemsets mining
ADC '06 Proceedings of the 17th Australasian Database Conference - Volume 49
Domain and data partitioning for parallel mining of frequent closed itemsets
Proceedings of the 43rd annual Southeast regional conference - Volume 1
Hiding Sensitive Association Rules with Limited Side Effects
IEEE Transactions on Knowledge and Data Engineering
Mining maximal hyperclique pattern: A hybrid search strategy
Information Sciences: an International Journal
A robust associative watermarking technique based on similarity diagrams
Pattern Recognition
Expert Systems with Applications: An International Journal
Data Mining and Knowledge Discovery
Parallel mining of association rules from text databases
The Journal of Supercomputing
BitTableFI: An efficient mining frequent itemsets algorithm
Knowledge-Based Systems
Mining association rules in very large clustered domains
Information Systems
Raising data for improved support in rule mining: How to raise and how far to raise
Intelligent Data Analysis
Mining top-k strongly correlated item pairs without minimum correlation threshold
International Journal of Knowledge-based and Intelligent Engineering Systems
Mining itemsets in the presence of missing values
Proceedings of the 2007 ACM symposium on Applied computing
Discovering frequent geometric subgraphs
Information Systems
Efficient mining of frequent episodes from complex sequences
Information Systems
Computers & Mathematics with Applications
Toward supporting real-time mining for data residing on enterprise systems
Expert Systems with Applications: An International Journal
Incremental maintenance of generalized association rules under taxonomy evolution
Journal of Information Science
Redundant association rules reduction techniques
International Journal of Business Intelligence and Data Mining
A time- and memory-efficient frequent itemset discovering algorithm for association rule mining
International Journal of Computer Applications in Technology
Approximate mining of frequent patterns on streams
Intelligent Data Analysis - Knowlegde Discovery from Data Streams
An efficient technique for incremental updating of association rules
International Journal of Hybrid Intelligent Systems
A data mining proxy approach for efficient frequent itemset mining
The VLDB Journal — The International Journal on Very Large Data Bases
A bottom-up projection based algorithm for mining high utility itemsets
AIDM '07 Proceedings of the 2nd international workshop on Integrating artificial intelligence and data mining - Volume 84
The Journal of Machine Learning Research
Index-BitTableFI: An improved algorithm for mining frequent itemsets
Knowledge-Based Systems
Adequate condensed representations of patterns
Data Mining and Knowledge Discovery
Efficient mining of maximal frequent itemsets from databases on a cluster of workstations
Knowledge and Information Systems
DELAY: A Lazy Approach for Mining Frequent Patterns over High Speed Data Streams
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
Discovery of Useful Patterns from Tree-Structured Documents with Label-Projected Database
ATC '08 Proceedings of the 5th international conference on Autonomic and Trusted Computing
An integrated, generic approach to pattern mining: data mining template library
Data Mining and Knowledge Discovery
Updating generalized association rules with evolving taxonomies
Applied Intelligence
A novel Boolean algebraic framework for association and pattern mining
WSEAS Transactions on Computers
Bottom-up discovery of frequent rooted unordered subtrees
Information Sciences: an International Journal
Identifying appropriate methodologies and strategies for vertical mining with incomplete data
WSEAS Transactions on Computers
A Boolean algebraic framework for association and pattern mining
ICCOMP'08 Proceedings of the 12th WSEAS international conference on Computers
Deriving strong association mining rules using a dependency criterion, the lift measure
International Journal of Data Analysis Techniques and Strategies
DRFP-tree: disk-resident frequent pattern tree
Applied Intelligence
Mining constraint-based patterns using automatic relaxation
Intelligent Data Analysis
Issues in pattern mining and their resolutions
C3S2E '09 Proceedings of the 2nd Canadian Conference on Computer Science and Software Engineering
Vertical mining with incomplete data
MAMECTIS'08 Proceedings of the 10th WSEAS international conference on Mathematical methods, computational techniques and intelligent systems
Proportional fault-tolerant data mining with applications to bioinformatics
Information Systems Frontiers
Mining Frequent Patterns from Network Data Flow
ADMA '09 Proceedings of the 5th International Conference on Advanced Data Mining and Applications
Efficient Vertical Mining of Frequent Closures and Generators
IDA '09 Proceedings of the 8th International Symposium on Intelligent Data Analysis: Advances in Intelligent Data Analysis VIII
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
RMAIN: Association rules maintenance without reruns through data
Information Sciences: an International Journal
Toward more parallel frequent itemset mining algorithms
PDCS '07 Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems
Mining Frequent Purchase Behavior Patterns for Commercial Websites
ICCCI '09 Proceedings of the 1st International Conference on Computational Collective Intelligence. Semantic Web, Social Networks and Multiagent Systems
Mining Frequent Bipartite Episode from Event Sequences
DS '09 Proceedings of the 12th International Conference on Discovery Science
Frequency-based views to pattern collections
Discrete Applied Mathematics - Special issue: Discrete mathematics & data mining II (DM & DM II)
Efficient discovery of multilevel spatial association rules using partitions
Information and Software Technology
An efficient algorithm for mining frequent maximal and closed itemsets
International Journal of Hybrid Intelligent Systems
A compress-based association mining algorithm for large dataset
ICCS'03 Proceedings of the 2003 international conference on Computational science
An efficient parallel and distributed algorithm for counting frequent sets
VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science
Mining associations for interface design
RSKT'07 Proceedings of the 2nd international conference on Rough sets and knowledge technology
A persistent HY-Tree to efficiently support itemset mining on large datasets
Proceedings of the 2010 ACM Symposium on Applied Computing
Using a reinforced concept lattice to incrementally mine association rules from closed itemsets
KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
Frequent pattern mining and knowledge indexing based on zero-suppressed BDDs
KDID'06 Proceedings of the 5th international conference on Knowledge discovery in inductive databases
A theoretical study on variable ordering of zero-suppressed BDDs for representing frequent itemsets
DS'07 Proceedings of the 10th international conference on Discovery science
High confidence association mining without support pruning
PReMI'07 Proceedings of the 2nd international conference on Pattern recognition and machine intelligence
PAKDD'08 Proceedings of the 12th Pacific-Asia conference on Advances in knowledge discovery and data mining
From concepts to concept lattice: a border algorithm for making covers explicit
ICFCA'08 Proceedings of the 6th international conference on Formal concept analysis
Network traffic monitoring based on mining frequent patterns
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 7
Analysis of the Effectiveness of the Genetic Algorithms based on Extraction of Association Rules
Fundamenta Informaticae - Intelligent Data Analysis in Granular Computing
Towards proximity pattern mining in large graphs
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
MCFPTree: An FP-tree-based algorithm for multi-constraint patterns discovery
International Journal of Business Intelligence and Data Mining
A taxonomy of sequential pattern mining algorithms
ACM Computing Surveys (CSUR)
Mining frequent patterns from network flows for monitoring network
Expert Systems with Applications: An International Journal
Using background knowledge to rank itemsets
Data Mining and Knowledge Discovery
The improved on-line analysis mining for multi-dimension data based on association rules
CAR'10 Proceedings of the 2nd international Asia conference on Informatics in control, automation and robotics - Volume 2
Mining negative generalized knowledge from relational databases
Knowledge-Based Systems
ICDM'10 Proceedings of the 10th industrial conference on Advances in data mining: applications and theoretical aspects
Mining frequent k-partite episodes from event sequences
JSAI-isAI'09 Proceedings of the 2009 international conference on New frontiers in artificial intelligence
AFOPT-tax: an efficient method for mining generalized frequent itemsets
ACIIDS'10 Proceedings of the Second international conference on Intelligent information and database systems: Part I
Scaling up top-K cosine similarity search
Data & Knowledge Engineering
ρ-uncertainty: inference-proof transaction anonymization
Proceedings of the VLDB Endowment
A new logic correlation rule for HIV-1 protease mutation
Expert Systems with Applications: An International Journal
Efficiently mining co-location rules on interval data
ADMA'10 Proceedings of the 6th international conference on Advanced data mining and applications: Part I
CIMMACS '10 Proceedings of the 9th WSEAS international conference on computational intelligence, man-machine systems and cybernetics
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
Mining of frequent itemsets with JoinFI-mine algorithm
AIKED'11 Proceedings of the 10th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
An efficient discovery of class-restricted MARs
AIKED'11 Proceedings of the 10th WSEAS international conference on Artificial intelligence, knowledge engineering and data bases
Equivalence class transformation based mining of frequent itemsets from uncertain data
Proceedings of the 2011 ACM Symposium on Applied Computing
Context-sensitive ranking for document retrieval
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient prime-based method for interactive mining of frequent patterns
Expert Systems with Applications: An International Journal
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Distributed BitTable multi-agent association rules mining algorithm
KES'11 Proceedings of the 15th international conference on Knowledge-based and intelligent information and engineering systems - Volume Part I
Using semantic data integration to create reliable rule-based systems with uncertainty
Engineering Applications of Artificial Intelligence
Mining classification rules without support: an anti-monotone property of Jaccard measure
DS'11 Proceedings of the 14th international conference on Discovery science
A similarity measure for time, frequency, and dependencies in large-scale workloads
Proceedings of 2011 International Conference for High Performance Computing, Networking, Storage and Analysis
Mining direct antagonistic communities in explicit trust networks
Proceedings of the 20th ACM international conference on Information and knowledge management
Self-organizing ARTMAP rule discovery
Neural Networks
From data to global generalized knowledge
Decision Support Systems
An automata approach to pattern collections
KDID'04 Proceedings of the Third international conference on Knowledge Discovery in Inductive Databases
A new approach to generate frequent patterns from enterprise databases
ICAPR'05 Proceedings of the Third international conference on Advances in Pattern Recognition - Volume Part I
Peak-Jumping frequent itemset mining algorithms
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Frequent pattern discovery without binarization: mining attribute profiles
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Towards generic pattern mining
PReMI'05 Proceedings of the First international conference on Pattern Recognition and Machine Intelligence
Improvements in the data partitioning approach for frequent itemsets mining
PKDD'05 Proceedings of the 9th European conference on Principles and Practice of Knowledge Discovery in Databases
An FP-tree based approach for mining all strongly correlated item pairs
CIS'05 Proceedings of the 2005 international conference on Computational Intelligence and Security - Volume Part I
An efficient approach for interactive mining of frequent itemsets
WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Maintenance of generalized association rules under transaction update and taxonomy evolution
DaWaK'05 Proceedings of the 7th international conference on Data Warehousing and Knowledge Discovery
Efficient database analysis using VSOP calculator based on zero-suppressed BDDs
JSAI'05 Proceedings of the 2005 international conference on New Frontiers in Artificial Intelligence
Heuristic strategies for the discovery of inclusion dependencies and other patterns
Journal on Data Semantics V
Mining attribute-structure correlated patterns in large attributed graphs
Proceedings of the VLDB Endowment
An efficient compression technique for frequent itemset generation in association rule mining
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Mining frequent ordered patterns
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Watermarking with association rules alignment
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Efficient remining of generalized association rules under multiple minimum support refinement
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part III
Generic pattern mining via data mining template library
Proceedings of the 2004 European conference on Constraint-Based Mining and Inductive Databases
Automatic detection of vaccine adverse reactions by incorporating historical medical conditions
Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine
A dynamic layout of sliding window for frequent itemset mining over data streams
Journal of Systems and Software
An experiment with association rules and classification: post-bagging and conviction
DS'05 Proceedings of the 8th international conference on Discovery Science
Function and service pattern analysis for facilitating the reconfiguration of collaboration systems
Computers and Industrial Engineering
An efficient distributed algorithm for mining association rules
ISPA'06 Proceedings of the 4th international conference on Parallel and Distributed Processing and Applications
Towards generic pattern mining
ICFCA'05 Proceedings of the Third international conference on Formal Concept Analysis
Memory-aware frequent k-itemset mining
KDID'05 Proceedings of the 4th international conference on Knowledge Discovery in Inductive Databases
Market basket analysis of retail data: supervised learning approach
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Mining association rules from time series to explain failures in a hot-dip galvanizing steel line
Computers and Industrial Engineering
Towards a variable size sliding window model for frequent itemset mining over data streams
Computers and Industrial Engineering
Efficient colossal pattern mining in high dimensional datasets
Knowledge-Based Systems
Privacy preserving mining maximal frequent patterns in transactional databases
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Efficient algorithm for mining correlated Protein-DNA binding cores
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
A novel approach of mining write-prints for authorship attribution in e-mail forensics
Digital Investigation: The International Journal of Digital Forensics & Incident Response
Mining recent temporal patterns for event detection in multivariate time series data
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
From black and white to full color: extending redescription mining outside the Boolean world
Statistical Analysis and Data Mining
A universal toolkit for cryptographically secure privacy-preserving data mining
PAISI'12 Proceedings of the 2012 Pacific Asia conference on Intelligence and Security Informatics
Mining frequent itemsets over uncertain databases
Proceedings of the VLDB Endowment
Mop: An Efficient Algorithm for Mining Frequent Pattern with Subtree Traversing
Fundamenta Informaticae
Frequent itemset minning with trie data structure and parallel execution with PVM
PVM/MPI'07 Proceedings of the 14th European conference on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Mining high utility itemsets without candidate generation
Proceedings of the 21st ACM international conference on Information and knowledge management
Mining association rules for the quality improvement of the production process
Expert Systems with Applications: An International Journal
Parallel frequent itemset mining using systolic arrays
Knowledge-Based Systems
A bayesian scoring technique for mining predictive and non-spurious rules
ECML PKDD'12 Proceedings of the 2012 European conference on Machine Learning and Knowledge Discovery in Databases - Volume Part II
Like-Minded communities: bringing the familiarity and similarity together
WISE'12 Proceedings of the 13th international conference on Web Information Systems Engineering
Anomaly extraction in backbone networks using association rules
IEEE/ACM Transactions on Networking (TON)
Mining multi-object spatial-temporal movement patterns
SIGSPATIAL Special
A decentralized approach for mining event correlations in distributed system monitoring
Journal of Parallel and Distributed Computing
A sliding window based algorithm for frequent closed itemset mining over data streams
Journal of Systems and Software
Hierarchical clustering of XML documents focused on structural components
Data & Knowledge Engineering
Secure Two-Party Association Rule Mining Based on One-Pass FP-Tree
International Journal of Information Security and Privacy
An Efficient Method for Discretizing Continuous Attributes
International Journal of Data Warehousing and Mining
A unified data mining solution for authorship analysis in anonymous textual communications
Information Sciences: an International Journal
An FPGA-Based Accelerator for Frequent Itemset Mining
ACM Transactions on Reconfigurable Technology and Systems (TRETS)
Bees Swarm Optimization for Web Association Rule Mining
WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
Discovery of Online Shopping Patterns Across Websites
INFORMS Journal on Computing
FARP: Mining fuzzy association rules from a probabilistic quantitative database
Information Sciences: an International Journal
Mining direct antagonistic communities in signed social networks
Information Processing and Management: an International Journal
A temporal pattern mining approach for classifying electronic health record data
ACM Transactions on Intelligent Systems and Technology (TIST) - Survey papers, special sections on the semantic adaptive social web, intelligent systems for health informatics, regular papers
Mining co-locations under uncertainty
SSTD'13 Proceedings of the 13th international conference on Advances in Spatial and Temporal Databases
Mining frequent itemsets in a stream
Information Systems
QAR-CIP-NSGA-II: A new multi-objective evolutionary algorithm to mine quantitative association rules
Information Sciences: an International Journal
Interesting pattern mining in multi-relational data
Data Mining and Knowledge Discovery
A tensor-based distributed discovery of missing association rules on the cloud
Future Generation Computer Systems
Hi-index | 0.01 |
Association rule discovery has emerged as an important problem in knowledge discovery and data mining. The association mining task consists of identifying the frequent itemsets and then, forming conditional implication rules among them. In this paper, we present efficient algorithms for the discovery of frequent itemsets which forms the compute intensive phase of the task. The algorithms utilize the structural properties of frequent itemsets to facilitate fast discovery. The items are organized into a subset lattice search space, which is decomposed into small independent chunks or sublattices, which can be solved in memory. Efficient lattice traversal techniques are presented which quickly identify all the long frequent itemsets and their subsets if required. We also present the effect of using different database layout schemes combined with the proposed decomposition and traversal techniques. We experimentally compare the new algorithms against the previous approaches, obtaining improvements of more than an order of magnitude for our test databases.