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
Mining quantitative association rules in large relational tables
SIGMOD '96 Proceedings of the 1996 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
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Beyond market baskets: generalizing association rules to correlations
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Association rules over interval data
SIGMOD '97 Proceedings of the 1997 ACM SIGMOD international conference on Management of data
Exploratory mining and pruning optimizations of constrained associations rules
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Optimization of constrained frequent set queries with 2-variable constraints
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Discovery of Frequent Episodes in Event Sequences
Data Mining and Knowledge Discovery
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Scalable Techniques for Mining Causal Structures
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
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
A New SQL-like Operator for Mining Association Rules
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Extracting semantics from data cubes using cube transversals and closures
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Exploratory medical knowledge discovery: experiences and issues
ACM SIGKDD Explorations Newsletter
SMCA: A General Model for Mining Asynchronous Periodic Patterns in Temporal Databases
IEEE Transactions on Knowledge and Data Engineering
Comprehensive data warehouse exploration with qualified association-rule mining
Decision Support Systems
Recognition of emergent human behaviour in a smart home: A data mining approach
Pervasive and Mobile Computing
An efficient algorithm for mining frequent inter-transaction patterns
Information Sciences: an International Journal
Data mining with Temporal Abstractions: learning rules from time series
Data Mining and Knowledge Discovery
Efficient mining of frequent episodes from complex sequences
Information Systems
An approach to mining bundled commodities
Knowledge-Based Systems
An efficient algorithm for mining closed inter-transaction itemsets
Data & Knowledge Engineering
Efficient mining of salinity and temperature association rules from ARGO data
Expert Systems with Applications: An International Journal
Using back-propagation to learn association rules for service personalization
Expert Systems with Applications: An International Journal
Online mining of fuzzy multidimensional weighted association rules
Applied Intelligence
Mining inter-sequence patterns
Expert Systems with Applications: An International Journal
Image mining using association rules derived from feature matrix
Proceedings of the International Conference on Advances in Computing, Communication and Control
Semantic-Based Temporal Text-Rule Mining
CICLing '09 Proceedings of the 10th International Conference on Computational Linguistics and Intelligent Text Processing
Data & Knowledge Engineering
Frequent Itemset Mining in Multirelational Databases
ISMIS '09 Proceedings of the 18th International Symposium on Foundations of Intelligent Systems
Temporal-spatial association analysis of ocean salinity and temperature variations
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
Extracting spatial semantics in association rules for ocean image retrieval
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
A method of association rule analysis for incomplete database using genetic network programming
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Incremental mining of closed inter-transaction itemsets over data stream sliding windows
Journal of Information Science
Using a projection-based approach to mine frequent inter-transaction patterns
Expert Systems with Applications: An International Journal
Effective mining of fuzzy multi-cross-level weighted association rules
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
Mining association rules in temporal document collections
ISMIS'06 Proceedings of the 16th international conference on Foundations of Intelligent Systems
COBRA: closed sequential pattern mining using bi-phase reduction approach
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
Using trees to mine multirelational databases
Data Mining and Knowledge Discovery
Prediction mining – an approach to mining association rules for prediction
RSFDGrC'05 Proceedings of the 10th international conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing - Volume Part II
Mining expressive temporal associations from complex data
MLDM'05 Proceedings of the 4th international conference on Machine Learning and Data Mining in Pattern Recognition
Efficient mining of cross-transaction web usage patterns in large database
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
An iterative method for mining frequent temporal patterns
EUROCAST'05 Proceedings of the 10th international conference on Computer Aided Systems Theory
Mining for mutually exclusive gene expressions
SETN'10 Proceedings of the 6th Hellenic conference on Artificial Intelligence: theories, models and applications
Association rule mining with chi-squared test using alternate genetic network programming
ICDM'06 Proceedings of the 6th Industrial Conference on Data Mining conference on Advances in Data Mining: applications in Medicine, Web Mining, Marketing, Image and Signal Mining
Mining association rules from time series to explain failures in a hot-dip galvanizing steel line
Computers and Industrial Engineering
A tree structure for event-based sequence mining
Knowledge-Based Systems
Mining generalized temporal patterns based on fuzzy counting
Expert Systems with Applications: An International Journal
Closed inter-sequence pattern mining
Journal of Systems and Software
Hi-index | 0.02 |
Most of the previous studies on mining association rules are on mining intratransaction associations, i.e., the associations among items within the same transaction where the notion of the transaction could be the items bought by the same customer, the events happened on the same day, etc. In this study, we break the barrier of transactions and extend the scope of mining association rules from traditional single-dimensional, intratransaction associations to multidimensional, intertransaction associations. An intertransaction association describes the association relationships among different transactions. In a database of stock price information, an example of such an association is "if (company) A's stock goes up on day one, B's stock will go down on day two but go up on day four." In this case, no matter whether we treat company or day as the unit of transaction, the associated items belong to different transactions. Moreover, such an intertransaction association can be extended to associate multiple properties in the same rule, so that multidimensional intertransaction associations can also be defined and discovered. Mining intertransaction associations pose more challenges on efficient processing than mining intratransaction associations because the number of potential association rules becomes extremely large after the boundary of transactions is broken. In this study, we introduce the notion of intertransaction association rule, define its measurements: support and confidence, and develop an efficient algorithm, FITI (an acronym for "First Intra Then Inter"), for mining intertransaction associations, which adopts two major ideas: 1) an intertransaction frequent itemset contains only the frequent itemsets of its corresponding intratransaction counterpart; and 2) a special data structure is built among intratransaction frequent itemsets for efficient mining of intertransaction frequent itemsets. We compare FITI with EH-Apriori, the best algorithm in our previous proposal, and demonstrate a substantial performance gain of FITI over EH-Apriori. Further extensions of the method and its implications are also discussed in the paper.