Mining association rules between sets of items in large databases
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
SIGMOD '97 Proceedings of the 1997 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
Efficiently mining long patterns from databases
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
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
A General Incremental Technique for Maintaining Discovered Association Rules
Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA)
Online Association Rule Mining
Online Association Rule Mining
The Case for Online Aggregation
The Case for Online Aggregation
Evaluation of Sampling for Data Mining of Association Rules
Evaluation of Sampling for Data Mining of Association Rules
Using a knowledge cache for interactive discovery of association rules
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Depth first generation of long patterns
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining and visualizing recommendation spaces for elliptic PDEs with continuous attributes
ACM Transactions on Mathematical Software (TOMS) - Special issue in honor of John Rice's 65th birthday
Algorithms for association rule mining — a general survey and comparison
ACM SIGKDD Explorations Newsletter
The segment support map: scalable mining of frequent itemsets
ACM SIGKDD Explorations Newsletter - Special issue on “Scalable data mining algorithms”
Proceedings of the tenth international conference on Information and knowledge management
Informix under CONTROL: Online Query Processing
Data Mining and Knowledge Discovery
Continuous queries over data streams
ACM SIGMOD Record
Alternative Interest Measures for Mining Associations in Databases
IEEE Transactions on Knowledge and Data Engineering
Synthesizing High-Frequency Rules from Different Data Sources
IEEE Transactions on Knowledge and Data Engineering
The 3W Model and Algebra for Unified Data Mining
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Interactive Clustering for Transaction Data
DaWaK '01 Proceedings of the Third International Conference on Data Warehousing and Knowledge Discovery
Estimating Joint Probabilities from Marginal Ones
DaWaK 2000 Proceedings of the 4th International Conference on Data Warehousing and Knowledge Discovery
On the Efficiency of Association-Rule Mining Algorithms
PAKDD '02 Proceedings of the 6th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Unified descriptive language for association rules in data mining
Second international workshop on Intelligent systems design and application
A new two-phase sampling based algorithm for discovering association rules
Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining and monitoring evolving data
Handbook of massive data sets
Mining dynamic databases by weighting
Acta Cybernetica
Mining and visualizing recommendation spaces for PDE solvers: the continuous attributes case
Computational science, mathematics and software
Itemset Trees for Targeted Association Querying
IEEE Transactions on Knowledge and Data Engineering
Integrating Fuzziness into OLAP for Multidimensional Fuzzy Association Rules Mining
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Finding recent frequent itemsets adaptively over online data streams
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
estWin: adaptively monitoring the recent change of frequent itemsets over online data streams
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Efficient dynamic mining of constrained frequent sets
ACM Transactions on Database Systems (TODS)
ART: A Hybrid Classification Model
Machine Learning
Incremental, Online, and Merge Mining of Partial Periodic Patterns in Time-Series Databases
IEEE Transactions on Knowledge and Data Engineering
A Support-Ordered Trie for Fast Frequent Itemset Discovery
IEEE Transactions on Knowledge and Data Engineering
Finding hot query patterns over an XQuery stream
The VLDB Journal — The International Journal on Very Large Data Bases
TFP: An Efficient Algorithm for Mining Top-K Frequent Closed Itemsets
IEEE Transactions on Knowledge and Data Engineering
estWin: Online data stream mining of recent frequent itemsets by sliding window method
Journal of Information Science
Proceedings of the 8th ACM international workshop on Data warehousing and OLAP
An Algorithm for In-Core Frequent Itemset Mining on Streaming Data
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
CanTree: A Tree Structure for Efficient Incremental Mining of Frequent Patterns
ICDM '05 Proceedings of the Fifth IEEE International Conference on Data Mining
Data mining with the SAP NetWeaver BI accelerator
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
CanTree: a canonical-order tree for incremental frequent-pattern mining
Knowledge and Information Systems
Approximate frequency counts over data streams
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Maintaining data privacy in association rule mining
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Reverse nearest neighbor aggregates over data streams
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A Sketch Algorithm for Estimating Two-Way and Multi-Way Associations
Computational Linguistics
Mining association rules using clustering
Intelligent Data Analysis
GAM: a guidance enabled association mining environment
International Journal of Business Intelligence and Data Mining
ZELESSA: an enabler for real-time sensing, analysing and acting on continuous event streams
International Journal of Business Intelligence and Data Mining
Interactive mining of frequent itemsets over arbitrary time intervals in a data stream
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Online mining of fuzzy multidimensional weighted association rules
Applied Intelligence
A survey on algorithms for mining frequent itemsets over data streams
Knowledge and Information Systems
Online mining of frequent sets in data streams with error guarantee
Knowledge and Information Systems
Proceedings of the ACM 11th international workshop on Data warehousing and OLAP
RMAIN: Association rules maintenance without reruns through data
Information Sciences: an International Journal
A mining-based approach on discovering courses pattern for constructing suitable learning path
Expert Systems with Applications: An International Journal
Integrating fuzziness with OLAP association rules mining
MLDM'03 Proceedings of the 3rd international conference on Machine learning and data mining in pattern recognition
Mining the customer's up-to-moment preferences for e-commerce recommendation
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
Reducing rule covers with deterministic error bounds
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
Association rule mining: models and algorithms
Association rule mining: models and algorithms
Efficient algorithms for finding frequent substructures from semi-structured data streams
JSAI'03/JSAI04 Proceedings of the 2003 and 2004 international conference on New frontiers in artificial intelligence
A generic approach for mining indirect association rules in data streams
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part I
The apriori stochastic dependency detection (ASDD) algorithm for learning stochastic logic rules
CLIMA IV'04 Proceedings of the 4th international conference on Computational Logic in Multi-Agent Systems
Programming relational databases for Itemset mining over large transactional tables
EPIA'05 Proceedings of the 12th Portuguese conference on Progress in Artificial Intelligence
EStream: online mining of frequent sets with precise error guarantee
DaWaK'06 Proceedings of the 8th international conference on Data Warehousing and Knowledge Discovery
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Flexible online association rule mining based on multidimensional pattern relations
Information Sciences: an International Journal
Dataset filtering based association rule updating in small-sized temporal databases
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
Knowledge representing and clustering in e-learning
Edutainment'06 Proceedings of the First international conference on Technologies for E-Learning and Digital Entertainment
Synopses for Massive Data: Samples, Histograms, Wavelets, Sketches
Foundations and Trends in Databases
Recent frequent itemsets mining over data streams
Proceedings of the Second International Conference on Computational Science, Engineering and Information Technology
| Hi-index | 0.00 |
We present a novel algorithm to compute large itemsets online. The user is free to change the support threshold any time during the first scan of the transaction sequence. The algorithm maintains a superset of all large itemsets and for each itemset a shrinking, deterministic interval on its support. After at most 2 scans the algorithm terminates with the precise support for each large itemset. Typically our algorithm is by an order of magnitude more memory efficient than Apriori or DIC.