Dynamic itemset counting and implication rules for market basket data

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Dynamic itemset counting and implication rules for market basket data

Full text

Pdf (1.19 MB)

Source

International Conference on Management of Data archive
Proceedings of the 1997 ACM SIGMOD international conference on Management of data table of contents

Tucson, Arizona, United States

Pages: 255 - 264

Year of Publication: 1997

ISBN:0-89791-911-4

Also published in ...

Authors

Sergey Brin	Department of Computer Science, Stanford University and R&D Division, Hitachi America Ltd.
Rajeev Motwani	Department of Computer Science, Stanford University
Jeffrey D. Ullman	Department of Computer Science, Stanford University
Shalom Tsur	R&D Division, Hitachi America Ltd.

Sponsor

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 35, Downloads (12 Months): 247, Citation Count: 208

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/253260.253325 What is a DOI?

ABSTRACT

We consider the problem of analyzing market-basket data and present several important contributions. First, we present a new algorithm for finding large itemsets which uses fewer passes over the data than classic algorithms, and yet uses fewer candidate itemsets than methods based on sampling. We investigate the idea of item reordering, which can improve the low-level efficiency of the algorithm. Second, we present a new way of generating “implication rules,” which are normalized based on both the antecedent and the consequent and are truly implications (not simply a measure of co-occurrence), and we show how they produce more intuitive results than other methods. Finally, we show how different characteristics of real data, as opposed by synthetic data, can dramatically affect the performance of the system and the form of the results.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	AIS93a	R. Agrawal , T. Imielinski , A. Swami, Database Mining: A Performance Perspective, IEEE Transactions on Knowledge and Data Engineering, v.5 n.6, p.914-925, December 1993 [doi>10.1109/69.250074]
	AIS93b	Rakesh Agrawal , Tomasz Imieliński , Arun Swami, Mining association rules between sets of items in large databases, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.207-216, May 25-28, 1993, Washington, D.C., United States
	ALSS95	Rakesh Agrawal , King-Ip Lin , Harpreet S. Sawhney , Kyuseok Shim, Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases, Proceedings of the 21th International Conference on Very Large Data Bases, p.490-501, September 11-15, 1995
	AS94	Rakesh Agrawal , Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules in Large Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.487-499, September 12-15, 1994
	AS95	Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
	MAR96	M. Mehta, R. Agrawal, and J. Rissanen. Sliq: A fast scalable classifier for data mining. March 1996.
	SA95	R. Srikant and R. Agrawal. Mining generalized association rules. 1995.
	Toi96	Hannu Toivonen, Sampling Large Databases for Association Rules, Proceedings of the 22th International Conference on Very Large Data Bases, p.134-145, September 03-06, 1996

CITED BY 208

	Bing Liu , Yiming Ma , Ching Kian Wong , Philip S. Yu, Scoring the Data Using Association Rules, Applied Intelligence, v.18 n.2, p.119-135, March-April 2003
	Se Jung Shin , Won Suk Lee, An on-line interactive method for finding association rules data streams, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Shinichi Morishita , Jun Sese, Transversing itemset lattices with statistical metric pruning, Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.226-236, May 15-18, 2000, Dallas, Texas, United States
	Charu C. Aggarwal , Philip S. Yu, A new framework for itemset generation, Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.18-24, June 01-04, 1998, Seattle, Washington, United States
	Jong Soo Park , Philip S. Yu , Ming-Syan Chen, Mining association rules with adjustable accuracy, Proceedings of the sixth international conference on Information and knowledge management, p.151-160, November 10-14, 1997, Las Vegas, Nevada, United States
	Jian Tang, Using incremental pruning to increase the efficiency of dynamic itemset counting for mining association rules, Proceedings of the seventh international conference on Information and knowledge management, p.273-280, November 02-07, 1998, Bethesda, Maryland, United States
	Lilian Harada , Naoki Akaboshi , Kazutaka Ogihara , Riichiro Take, Dynamic skew handling in parallel mining of association rules, Proceedings of the seventh international conference on Information and knowledge management, p.76-85, November 02-07, 1998, Bethesda, Maryland, United States
	Rosa Meo, Theory of dependence values, ACM Transactions on Database Systems (TODS), v.25 n.3, p.380-406, Sept. 2000
	Rakesh Agrawal , Johannes Gehrke , Dimitrios Gunopulos , Prabhakar Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, ACM SIGMOD Record, v.27 n.2, p.94-105, June 1998
	Hsiao Ping Lee , Tzu Fang Sheu , Yin Te Tsai, Efficient discovery of unique signatures on whole-genome EST databases, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Roberto J. Bayardo, Jr. , Rakesh Agrawal, Mining the most interesting rules, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.145-154, August 15-18, 1999, San Diego, California, United States
	David W. Cheung , Kan Hu , Shaowei Xia, Asynchronous parallel algorithm for mining association rules on a shared-memory multi-processors, Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.279-288, June 28-July 02, 1998, Puerto Vallarta, Mexico
	Venkatesh Ganti , Johannes Gehrke , Raghu Ramakrishnan, A framework for measuring changes in data characteristics, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.126-137, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	Chang-Hung Lee , Cheng-Ru Lin , Ming-Syan Chen, Sliding-window filtering: an efficient algorithm for incremental mining, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Mohammed J. Zaki, Generating non-redundant association rules, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.34-43, August 20-23, 2000, Boston, Massachusetts, United States
	Gediminas Adomavicius , Alexander Tuzhilin, User profiling in personalization applications through rule discovery and validation, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.377-381, August 15-18, 1999, San Diego, California, United States
	William DuMouchel , Daryl Pregibon, Empirical bayes screening for multi-item associations, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.67-76, August 26-29, 2001, San Francisco, California
	Phillip B. Gibbons , Yossi Matias, New sampling-based summary statistics for improving approximate query answers, ACM SIGMOD Record, v.27 n.2, p.331-342, June 1998
	Biswadeep Nag , Prasad M. Deshpande , David J. DeWitt, Using a knowledge cache for interactive discovery of association rules, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.244-253, August 15-18, 1999, San Diego, California, United States
	Rajeev Rastogi , Kyuseok Shim, Scalable algorithms for mining large databases, Tutorial notes of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.73-140, August 15-18, 1999, San Diego, California, United States
	Juan M. Ale , Gustavo H. Rossi, An approach to discovering temporal association rules, Proceedings of the 2000 ACM symposium on Applied computing, p.294-300, March 2000, Como, Italy
	Jian Zhang , Joan Feigenbaum, Finding highly correlated pairs efficiently with powerful pruning, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Jon Kleinberg , Christos Papadimitriou , Prabhakar Raghavan, Segmentation problems, Proceedings of the thirtieth annual ACM symposium on Theory of computing, p.473-482, May 24-26, 1998, Dallas, Texas, United States
	Christian Hidber, Online association rule mining, ACM SIGMOD Record, v.28 n.2, p.145-156, June 1999
	Roberto J. Bayardo, Jr., Efficiently mining long patterns from databases, ACM SIGMOD Record, v.27 n.2, p.85-93, June 1998
	Jiawei Han , Laks V. S. Lakshmanan , Jian Pei, Scalable frequent-pattern mining methods: an overview, Tutorial notes of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, August 26-29, 2001, San Francisco, California
	Bing Liu , Wynne Hsu , Yiming Ma, Mining association rules with multiple minimum supports, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.337-341, August 15-18, 1999, San Diego, California, United States
	Tom Brijs , Gilbert Swinnen , Koen Vanhoof , Geert Wets, Using association rules for product assortment decisions: a case study, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.254-260, August 15-18, 1999, San Diego, California, United States
	Yiming Ma , Bing Liu , Ching Kian Wong , Philip S. Yu , Shuik Ming Lee, Targeting the right students using data mining, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.457-464, August 20-23, 2000, Boston, Massachusetts, United States
	experimentation Huang , Nick Cercone , Aijun An, Comparison of interestingness functions for learning web usage patterns, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Qinghua Zou , Wesley Chu , David Johnson , Henry Chiu, A pattern decomposition algorithm for data mining of frequent patterns, Knowledge and Information Systems, v.4 n.4, p.466-482, October 2002
	Mohammed J. Zaki , Karam Gouda, Fast vertical mining using diffsets, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	Florent Masseglia , Pascal Poncelet , Maguelonne Teisseire, Incremental mining of sequential patterns in large databases, Data & Knowledge Engineering, v.46 n.1, p.97-121, July 2003
	Ganesh Ramesh , William A. Maniatty , Mohammed J. Zaki, Feasible itemset distributions in data mining: theory and application, Proceedings of the twenty-second ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.284-295, June 09-11, 2003, San Diego, California
	Bin Chen , Peter Haas , Peter Scheuermann, 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, July 23-26, 2002, Edmonton, Alberta, Canada
	Venkatesh Ganti , Raghu Ramakrishnan, Mining and monitoring evolving data, Handbook of massive data sets, Kluwer Academic Publishers, Norwell, MA, 2002
	Junqiang Liu , Yunhe Pan , Ke Wang , Jiawei Han, Mining frequent item sets by opportunistic projection, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Zahid Hossain , Sk Ahad Ali, Unified descriptive language for association rules in data mining, Second international workshop on Intelligent systems design and application, p.227-232, August 07-08, 2002, Atlanta, Georgia
	Jong P. Yoon , Larry Kerschberg, A query-driven interesting rule discovery using associations and spanning operations, Data mining, rough sets and granular computing, Physica-Verlag GmbH, Heidelberg, Germany, 2002
	John D. Holt , Soon M. Chung, Mining association rules using inverted hashing and pruning, Information Processing Letters, v.83 n.4, p.211-220, 31 August 2002
	Alexander Tuzhilin, Knowledge evaluation: Other evaluations: usefulness, novelty, and integration of interesting news measures, Handbook of data mining and knowledge discovery, Oxford University Press, Inc., New York, NY, 2002
	Feng Tao , Fionn Murtagh , Mohsen Farid, Weighted Association Rule Mining using weighted support and significance framework, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	Balaji Padmanabhan , Alexander Tuzhilin, Finding unexpected patterns in data, Data mining, rough sets and granular computing, Physica-Verlag GmbH, Heidelberg, Germany, 2002
	Guimei Liu , Hongjun Lu , Wenwu Lou , Jeffrey Xu Yu, On computing, storing and querying frequent patterns, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	Joong Hyuk Chang , Won Suk Lee, Finding recent frequent itemsets adaptively over online data streams, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	D. W. Cheung , S. D. Lee , V. Xiao, Effect of Data Skewness and Workload Balance in Parallel Data Mining, IEEE Transactions on Knowledge and Data Engineering, v.14 n.3, p.498-514, May 2002
	Shichao Zhang , Chengqi Zhang, Discovering associations in very large databases by approximating, Acta Cybernetica, v.16 n.1, p.155-177, January 2003
	Edwin M. Knorr , Raymond T. Ng, A unified approach for mining outliers, Proceedings of the 1997 conference of the Centre for Advanced Studies on Collaborative research, p.11, November 10-13, 1997, Toronto, Ontario, Canada
	Gerd Stumme, Off to new shores: conceptual knowledge discovery and processing, International Journal of Human-Computer Studies, v.59 n.3, p.287-325, September 2003
	Jochen Hipp , Ulrich Güntzer, Is pushing constraints deeply into the mining algorithms really what we want?: an alternative approach for association rule mining, ACM SIGKDD Explorations Newsletter, v.4 n.1, June 2002
	Jianyong Wang , Jiawei Han , Jian Pei, CLOSET+: searching for the best strategies for mining frequent closed itemsets, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	Bart Goethals , Mohammed J. Zaki, Advances in frequent itemset mining implementations: report on FIMI'03, ACM SIGKDD Explorations Newsletter, v.6 n.1, June 2004
	Fernando Berzal , Juan-Carlos Cubero , Daniel Sánchez , José María Serrano, ART: A Hybrid Classification Model, Machine Learning, v.54 n.1, p.67-92, January 2004
	Anthony J. T. Lee , Yao-Te Wang, Efficient data mining for calling path patterns in GSM networks, Information Systems, v.28 n.8, p.929-948, December 2003
	Mohammad El-Hajj , Osmar R. Zaïane, Inverted matrix: efficient discovery of frequent items in large datasets in the context of interactive mining, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	Jiuyong Li, On Optimal Rule Discovery, IEEE Transactions on Knowledge and Data Engineering, v.18 n.4, p.460-471, April 2006
	Hong Zhang , Balaji Padmanabhan , Alexander Tuzhilin, On the discovery of significant statistical quantitative rules, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Yin-Ling Cheung , Ada Wai-Chee Fu, Mining Frequent Itemsets without Support Threshold: With and without Item Constraints, IEEE Transactions on Knowledge and Data Engineering, v.16 n.9, p.1052-1069, September 2004
	Ramesh C. Agarwal , Charu C. Aggarwal , V. V. V. Prasad, Depth first generation of long patterns, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.108-118, August 20-23, 2000, Boston, Massachusetts, United States
	Nuansri Denwattana , Janusz R Getta, A parameterised algorithm for mining association rules, Proceedings of the 12th Australasian database conference, p.45-51, January 29-February 01, 2001, Queensland, Australia
	K. K. Loo , Chi Lap Yip , Ben Kao , David Cheung, A lattice-based approach for I/O efficient association rule mining, Information Systems, v.27 n.1, p.41-74, March 2002
	Venkatesh Ganti , Johannes Gehrke , Raghu Ramakrishnan, Mining Very Large Databases, Computer, v.32 n.8, p.38-45, August 1999
	John D. Holt , Soon M. Chung, Efficient mining of association rules in text databases, Proceedings of the eighth international conference on Information and knowledge management, p.234-242, November 02-06, 1999, Kansas City, Missouri, United States
	Sunita Sarawagi , Shiby Thomas , Rakesh Agrawal, Integrating association rule mining with relational database systems: alternatives and implications, ACM SIGMOD Record, v.27 n.2, p.343-354, June 1998
	Pang-Ning Tan , Vipin Kumar , Jaideep Srivastava, Selecting the right objective measure for association analysis, Information Systems, v.29 n.4, p.293-313, June 2004
	Robert J. Hilderman , Howard J. Hamilton , Nick Cercone, Data Mining in Large Databases Using Domain Generalization Graphs, Journal of Intelligent Information Systems, v.13 n.3, p.195-234, Nov.-Dec. 1999
	Aaron Ceglar , John F. Roddick , Paul Calder, Guiding knowledge discovery through interactive data mining, Managing data mining technologies in organizations: techniques and applications, Idea Group Publishing, Hershey, PA, 2003
	Doug Burdick , Manuel Calimlim , Jason Flannick , Johannes Gehrke , Tomi Yiu, MAFIA: A Maximal Frequent Itemset Algorithm, IEEE Transactions on Knowledge and Data Engineering, v.17 n.11, p.1490-1504, November 2005
	Charu C. Aggarwal, Towards long pattern generation in dense databases, ACM SIGKDD Explorations Newsletter, v.3 n.1, July 2001
	Khalil M. Ahmed , Nagwa M. El-Makky , Yousry Taha, A note on "beyond market baskets: generalizing association rules to correlations", ACM SIGKDD Explorations Newsletter, v.1 n.2, p.46-48, January 2000
	Ming-Yen Lin , Suh-Yin Lee, Incremental update on sequential patterns in large databases by implicit merging and efficient counting, Information Systems, v.29 n.5, p.385-404, July 2004
	Alexandros Nanopoulos , Yannis Manolopoulos, Memory-adative association rules mining, Information Systems, v.29 n.5, p.365-384, July 2004
	Hye-Jung Lee , Won-Hwan Park , Doo-Soon Park, An efficient algorithm for mining quantitative association rules to raise reliance of data in large databases, Design and application of hybrid intelligent systems, IOS Press, Amsterdam, The Netherlands, 2003
	Miroslav Kubat , Alaaeldin Hafez , Vijay V. Raghavan , Jayakrishna R. Lekkala , Wei Kian Chen, Itemset Trees for Targeted Association Querying, IEEE Transactions on Knowledge and Data Engineering, v.15 n.6, p.1522-1534, November 2003
	Nicolas Pasquier , Rafik Taouil , Yves Bastide , Gerd Stumme , Lotfi Lakhal, Generating a Condensed Representation for Association Rules, Journal of Intelligent Information Systems, v.24 n.1, p.29-60, January 2005
	Ashish Ghosh , Bhabesh Nath, Multi-objective rule mining using genetic algorithms, Information Sciences: an International Journal, v.163 n.1-3, p.123-133, 14 June 2004
	Sam Y. Sung , Zhao Li , Chew L. Tan , Peter A. Ng, Forecasting Association Rules Using Existing Data Sets, IEEE Transactions on Knowledge and Data Engineering, v.15 n.6, p.1448-1459, November 2003
	Ioannis N. Kouris , Christos H. Makris , Athanasios K. Tsakalidis, Efficient automatic discovery of 'hot' itemsets, Information Processing Letters, v.90 n.2, p.65-72, 30 April 2004
	David W. Cheung , Kan Hu , Shaowei Xia, An Adaptive Algorithm for Mining Association Rules on Shared-Memory Parallel Machines, Distributed and Parallel Databases, v.9 n.2, p.99-132, March 2001
	Weng-Keen Wong , Andrew Moore , Gregory Cooper , Michael Wagner, Rule-based anomaly pattern detection for detecting disease outbreaks, Eighteenth national conference on Artificial intelligence, p.217-223, July 28-August 01, 2002, Edmonton, Alberta, Canada
	Krishna Gade , Jianyong Wang , George Karypis, Efficient closed pattern mining in the presence of tough block constraints, Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, August 22-25, 2004, Seattle, WA, USA
	Mohammed J. Zaki, Scalable Algorithms for Association Mining, IEEE Transactions on Knowledge and Data Engineering, v.12 n.3, p.372-390, May 2000
	Dejiang Jin , Sotirios G. Ziavras, A Super-Programming Approach for Mining Association Rules in Parallel on PC Clusters, IEEE Transactions on Parallel and Distributed Systems, v.15 n.9, p.783-794, September 2004
	Yingjiu Li , Peng Ning , X. Sean Wang , Sushil Jajodia, Discovering calendar-based temporal association rules, Data & Knowledge Engineering, v.44 n.2, p.193-218, February 2003
	Mohammed J. Zaki , Ching-Jui Hsiao, Efficient Algorithms for Mining Closed Itemsets and Their Lattice Structure, IEEE Transactions on Knowledge and Data Engineering, v.17 n.4, p.462-478, April 2005
	D. -I. Lin , Z. M. Kedem, Pincer-Search: An Efficient Algorithm for Discovering the Maximum Frequent Set, IEEE Transactions on Knowledge and Data Engineering, v.14 n.3, p.553-566, May 2002
	C. C. Aggarwal , P. S. Yu, Mining Associations with the Collective Strength Approach, IEEE Transactions on Knowledge and Data Engineering, v.13 n.6, p.863-873, November 2001
	Michael J. Pazzani, Knowledge discovery from data?, IEEE Intelligent Systems, v.15 n.2, p.10-13, March 2000
	Edith Cohen , Mayur Datar , Shinji Fujiwara , Aristides Gionis , Piotr Indyk , Rajeev Motwani , Jeffrey D. Ullman , Cheng Yang, Finding Interesting Associations without Support Pruning, IEEE Transactions on Knowledge and Data Engineering, v.13 n.1, p.64-78, January 2001
	Mohammed J. Zaki, Parallel and Distributed Association Mining: A Survey, IEEE Concurrency, v.7 n.4, p.14-25, October 1999
	Edward R. Omiecinski, Alternative Interest Measures for Mining Associations in Databases, IEEE Transactions on Knowledge and Data Engineering, v.15 n.1, p.57-69, January 2003
	Joong Hyuk Chang , Won Suk Lee, estWin: Online data stream mining of recent frequent itemsets by sliding window method, Journal of Information Science, v.31 n.2, p.76-90, April 2005
	D. B. Skillicorn, Parallel frequent set counting, Parallel Computing, v.28 n.5, p.815-825, May 2002
	Wei Wang , Qing-Qing Yuan , Hao-Feng Zhou , Ming-Sheng Hong , Bai-Le Shi, Extracting frequent connected subgraphs from large graph sets, Journal of Computer Science and Technology, v.19 n.6, p.867-875, November 2004
	Ioannis N. Kouris , Christos H. Makris , Athanasios K. Tsakalidis, Using information retrieval techniques for supporting data mining, Data & Knowledge Engineering, v.52 n.3, p.353-383, March 2005
	Chang-Hung Lee , Cheng-Ru Lin , Ming-Syan Chen, Sliding window filtering: an efficient method for incremental mining on a time-variant database., Information Systems, v.30 n.3, p.227-244, May 2005
	Martin Scholz, Sampling-based sequential subgroup mining, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
	Ying Liu , Wei-keng Liao , Alok Choudhary, A fast high utility itemsets mining algorithm, Proceedings of the 1st international workshop on Utility-based data mining, p.90-99, August 21-21, 2005, Chicago, Illinois
	Ke Wang , Yu He , Jiawei Han, Pushing Support Constraints Into Association Rules Mining, IEEE Transactions on Knowledge and Data Engineering, v.15 n.3, p.642-658, March 2003
	Guoqing Chen , Qiang Wei , De Liu , Geert Wets, Simple association rules (SAR) and the SAR-based rule discovery, Computers and Industrial Engineering, v.43 n.4, p.721-733, September 2002
	Joong Hyuk Chang , Won Suk Lee, Efficient mining method for retrieving sequential patterns over online data streams, Journal of Information Science, v.31 n.5, p.420-432, October 2005
	Bing Liu , Yiming Ma , Ching Kian Wong, Scoring and ranking the data using association rules, Data mining, rough sets and granular computing, Physica-Verlag GmbH, Heidelberg, Germany, 2002
	Floris Geerts , Bart Goethals , Jan Van Den Bussche, Tight upper bounds on the number of candidate patterns, ACM Transactions on Database Systems (TODS), v.30 n.2, p.333-363, June 2005
	Tristan Denmat , Mireille Ducassé , Olivier Ridoux, Data mining and cross-checking of execution traces: a re-interpretation of Jones, Harrold and Stasko test information, Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering, November 07-11, 2005, Long Beach, CA, USA
	Mingjun Song , Sanguthevar Rajasekaran, Finding frequent itemsets by transaction mapping, Proceedings of the 2005 ACM symposium on Applied computing, March 13-17, 2005, Santa Fe, New Mexico
	Elena Baralis , Silvia Chiusano, Essential classification rule sets, ACM Transactions on Database Systems (TODS), v.29 n.4, p.635-674, December 2004
	Artur Bykowski , Christophe Rigotti, DBC: a condensed representation of frequent patterns for efficient mining, Information Systems, v.28 n.8, p.949-977, December 2003
	Ruoming Jin , Ge Yang , Gagan Agrawal, Shared Memory Parallelization of Data Mining Algorithms: Techniques, Programming Interface, and Performance, IEEE Transactions on Knowledge and Data Engineering, v.17 n.1, p.71-89, January 2005
	Qin Liang-Xi , Luo Ping , Shi Zhong-Zhi, Efficiently mining frequent itemsets with compact FP-tree, Intelligent information processing II, Springer-Verlag, London, 2004
	Yen-Liang Chen , Kwei Tang , Ren-Jie Shen , Ya-Han Hu, Market basket analysis in a multiple store environment, Decision Support Systems, v.40 n.2, p.339-354, August 2005
	Wen-Yang Lin , Ming-Cheng Tseng, Automated support specification for efficient mining of interesting association rules, Journal of Information Science, v.32 n.3, p.238-250, June 2006
	Son N. Nguyen , Maria E. Orlowska, A further study in the data partitioning approach for frequent itemsets mining, Proceedings of the 17th Australasian Database Conference, p.31-37, January 16-19, 2006, Hobart, Australia
	Yeong-Chyi Lee , Tzung-Pei Hong , Tien-Chin Wang, Multi-level fuzzy mining with multiple minimum supports, Expert Systems with Applications: An International Journal, v.34 n.1, p.459-468, January, 2008
	Ming-Cheng Tseng , Wen-Yang Lin, Maintenance of generalized association rules with multiple minimum supports, Intelligent Data Analysis, v.8 n.4, p.417-436, September 2004
	Krishnamoorthy Srikumar , Bharat Bhasker, Efficiently mining Maximal Frequent Sets in dense databases for discovering association rules, Intelligent Data Analysis, v.8 n.2, p.171-182, April 2004
	Fang Liu , Zhengding Lu , Songfeng Lu, Mining association rules using clustering, Intelligent Data Analysis, v.5 n.4, p.309-326, September 2001
	Songfeng Lu , Heping Hu , Fan Li, Mining weighted association rules, Intelligent Data Analysis, v.5 n.3, p.211-225, August 2001
	Anthony J. T. Lee , Chun-Sheng Wang , Wan-Yu Weng , Yi-An Chen , Huei-Wen Wu, An efficient algorithm for mining closed inter-transaction itemsets, Data & Knowledge Engineering, v.66 n.1, p.68-91, July, 2008
	Ferenc Kovács , Sándor Juhász, Performance evaluation of the distributed association rule mining algorithms, Proceedings of the 4th WSEAS International Conference on Software Engineering, Parallel & Distributed Systems, p.1-6, February 13-15, 2005, Salzburg, Austria
	Ioannis N. Kouris , Christos H. Makris , Athanasios K. Tsakalidis, Making items suggestions in non online environments, Proceedings of the 5th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering and Data Bases, p.400-405, February 15-17, 2006, Madrid, Spain
	Ming-Cheng Tseng , Wen-Yang Lin , Rong Jeng, Incremental maintenance of generalized association rules under taxonomy evolution, Journal of Information Science, v.34 n.2, p.174-195, April 2008
	Julien Blanchard , Fabrice Guillet , Henri Briand, Interactive visual exploration of association rules with rule-focusing methodology, Knowledge and Information Systems, v.13 n.1, p.43-75, September 2007
	Jhih-Jie Zeng , Guanling Lee , Chung-Chi Lee, Mining fault-tolerant frequent patterns efficiently with powerful pruning, Proceedings of the 2008 ACM symposium on Applied computing, March 16-20, 2008, Fortaleza, Ceara, Brazil
	Mu-Jung Huang , Mu-Yen Chen , Show-Chin Lee, Integrating data mining with case-based reasoning for chronic diseases prognosis and diagnosis, Expert Systems with Applications: An International Journal, v.32 n.3, p.856-867, April, 2007
	Carlos Ordonez , Norberto Ezquerra , Cesar A. Santana, Constraining and summarizing association rules in medical data, Knowledge and Information Systems, v.9 n.3, p.259-283, March 2006
	Assaf Schuster , Ran Wolff , Dan Trock, A high-performance distributed algorithm for mining association rules, Knowledge and Information Systems, v.7 n.4, p.458-475, May 2005
	Qian Wan , Aijun An, An efficient approach to mining indirect associations, Journal of Intelligent Information Systems, v.27 n.2, p.135-158, September 2006
	Aaron Ceglar , John F. Roddick, Association mining, ACM Computing Surveys (CSUR), v.38 n.2, p.5-es, 2006
	Guoqing Chen , Hongyan Liu , Lan Yu , Qiang Wei , Xing Zhang, A new approach to classification based on association rule mining, Decision Support Systems, v.42 n.2, p.674-689, November 2006
	Girish K. Palshikar , Mandar S. Kale , Manoj M. Apte, Association rules mining using heavy itemsets, Data & Knowledge Engineering, v.61 n.1, p.93-113, April, 2007
	Joong Hyuk Chang , Won Suk Lee, Finding recently frequent itemsets adaptively over online transactional data streams, Information Systems, v.31 n.8, p.849-869, December 2006
	Carlos Ordonez, Comparing association rules and decision trees for disease prediction, Proceedings of the international workshop on Healthcare information and knowledge management, November 11-11, 2006, Arlington, Virginia, USA
	Yen-Liang Chen , Jen-Ming Chen , Ching-Wen Tung, A data mining approach for retail knowledge discovery with consideration of the effect of shelf-space adjacency on sales, Decision Support Systems, v.42 n.3, p.1503-1520, December 2006
	Ming-Cheng Tseng , Wen-Yang Lin, Efficient mining of generalized association rules with non-uniform minimum support, Data & Knowledge Engineering, v.62 n.1, p.41-64, July, 2007
	Y. Kanellopoulos , C. Makris , C. Tjortjis, An improved methodology on information distillation by mining program source code, Data & Knowledge Engineering, v.61 n.2, p.359-383, May, 2007
	José L. Balcázar , Gemma C. Garriga, Horn axiomatizations for sequential data, Theoretical Computer Science, v.371 n.3, p.247-264, March, 2007
	John D. Holt , Soon M. Chung, Parallel mining of association rules from text databases, The Journal of Supercomputing, v.39 n.3, p.273-299, March 2007
	Wang Lian , David W. Cheung , S. M. Yiu, Maintenance of maximal frequent itemsets in large databases, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Izabela Brzezinska , Salvatore Greco , Roman Slowinski, Mining Pareto-optimal rules with respect to support and confirmation or support and anti-support, Engineering Applications of Artificial Intelligence, v.20 n.5, p.587-600, August, 2007
	Yu-Chiang Li , Jieh-Shan Yeh , Chin-Chen Chang, MICF: An effective sanitization algorithm for hiding sensitive patterns on data mining, Advanced Engineering Informatics, v.21 n.3, p.269-280, July, 2007
	Antonin Rozsypal , Miroslav Kubat, Association mining in time-varying domains, Intelligent Data Analysis, v.9 n.3, p.273-288, May 2005
	Ferenc Bodon , Ioannis N. Kouris , Christos H. Makris , Athanasios K. Tsakalidis, Automatic discovery of locally frequent itemsets in the presence of highly frequent itemsets, Intelligent Data Analysis, v.9 n.1, p.83-104, January 2005
	Tobias Scheffer, Finding association rules that trade support optimally against confidence, Intelligent Data Analysis, v.9 n.4, p.381-395, July 2005
	Jiong Yang , Wei Wang , Philip S. Yu, Mining Surprising Periodic Patterns, Data Mining and Knowledge Discovery, v.9 n.2, p.189-216, September 2004
	David Gibson , Jon Kleinberg , Prabhakar Raghavan, Clustering categorical data: an approach based on dynamical systems, The VLDB Journal — The International Journal on Very Large Data Bases, v.8 n.3-4, p.222-236, February 2000
	Yves Bastide , Rafik Taouil , Nicolas Pasquier , Gerd Stumme , Lotfi Lakhal, Mining frequent patterns with counting inference, ACM SIGKDD Explorations Newsletter, v.2 n.2, p.66-75, Dec. 2000
	Jochen Hipp , Ulrich Güntzer , Gholamreza Nakhaeizadeh, Algorithms for association rule mining — a general survey and comparison, ACM SIGKDD Explorations Newsletter, v.2 n.1, p.58-64, June, 2000
	Frans Coenen , Paul Leng, Partitioning strategies for distributed association rule mining, The Knowledge Engineering Review, v.21 n.1, p.25-47, March 2006
	Ke Wang , Yu He , Jiawei Han, Mining Frequent Itemsets Using Support Constraints, Proceedings of the 26th International Conference on Very Large Data Bases, p.43-52, September 10-14, 2000
	Min Fang , Narayanan Shivakumar , Hector Garcia-Molina , Rajeev Motwani , Jeffrey D. Ullman, Computing Iceberg Queries Efficiently, Proceedings of the 24rd International Conference on Very Large Data Bases, p.299-310, August 24-27, 1998
	David Gibson , Jon M. Kleinberg , Prabhakar Raghavan, Clustering Categorical Data: An Approach Based on Dynamical Systems, Proceedings of the 24rd International Conference on Very Large Data Bases, p.311-322, August 24-27, 1998
	H. V. Jagadish , J. Madar , Raymond T. Ng, Semantic Compression and Pattern Extraction with Fascicles, Proceedings of the 25th International Conference on Very Large Data Bases, p.186-198, September 07-10, 1999
	Rakesh Agrawal , Johannes Gehrke , Dimitrios Gunopulos , Prabhakar Raghavan, Automatic Subspace Clustering of High Dimensional Data, Data Mining and Knowledge Discovery, v.11 n.1, p.5-33, July 2005
	Mohammed J. Zaki, Mining Non-Redundant Association Rules, Data Mining and Knowledge Discovery, v.9 n.3, p.223-248, November 2004
	Weiyang Lin , Sergio A. Alvarez , Carolina Ruiz, Efficient Adaptive-Support Association Rule Mining for Recommender Systems, Data Mining and Knowledge Discovery, v.6 n.1, p.83-105, January 2002
	E. Boros , V. Gurvich , L. Khachiyan , K. Makino, On Maximal Frequent and Minimal Infrequent Sets in Binary Matrices, Annals of Mathematics and Artificial Intelligence, v.39 n.3, p.211-221, November 2003
	Stephen D. Bay , Michael J. Pazzani, Detecting Group Differences: Mining Contrast Sets, Data Mining and Knowledge Discovery, v.5 n.3, p.213-246, July 2001
	Jef Wijsen , Robert Meersman, On the Complexity of Mining Quantitative Association Rules, Data Mining and Knowledge Discovery, v.2 n.3, p.263-281, September 1998
	Jon Kleinberg , Christos Papadimitriou , Prabhakar Raghavan, A Microeconomic View of Data Mining, Data Mining and Knowledge Discovery, v.2 n.4, p.311-324, December 1998
	Ping Li , Kenneth W. Church, A Sketch Algorithm for Estimating Two-Way and Multi-Way Associations, Computational Linguistics, v.33 n.3, p.305-354, September 2007
	Tom Brijs , Gilbert Swinnen , Koen Vanhoof , Geert Wets, Building an Association Rules Framework to Improve Product Assortment Decisions, Data Mining and Knowledge Discovery, v.8 n.1, p.7-23, January 2004
	Frans Coenen , Graham Goulbourne , Paul Leng, Tree Structures for Mining Association Rules, Data Mining and Knowledge Discovery, v.8 n.1, p.25-51, January 2004
	Sunita Sarawagi , Shiby Thomas , Rakesh Agrawal, Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications, Data Mining and Knowledge Discovery, v.4 n.2-3, p.89-125, July 2000
	Roberto J. Bayardo, Jr. , Rakesh Agrawal , Dimitrios Gunopulos, Constraint-Based Rule Mining in Large, Dense Databases, Data Mining and Knowledge Discovery, v.4 n.2-3, p.217-240, July 2000
	David W. Cheung , Yongqiao Xiao, Effect of Data Distribution in Parallel Mining of Associations, Data Mining and Knowledge Discovery, v.3 n.3, p.291-314, September 1999
	Gediminas Adomavicius , Alexander Tuzhilin, Expert-Driven Validation of Rule-Based User Models in Personalization Applications, Data Mining and Knowledge Discovery, v.5 n.1-2, p.33-58, January-April 2001
	Tomasz Imieliński , Aashu Virmani , Amin Abdulghani, DMajor—Application Programming Interface for Database Mining, Data Mining and Knowledge Discovery, v.3 n.4, p.347-372, December 1999
	Muhammet Mustafa Ozdal , Cevdet Aykanat, Hypergraph Models and Algorithms for Data-Pattern-Based Clustering, Data Mining and Knowledge Discovery, v.9 n.1, p.29-57, July 2004
	Assaf Schuster , Ran Wolff, Communication-Efficient Distributed Mining of Association Rules, Data Mining and Knowledge Discovery, v.8 n.2, p.171-196, March 2004
	Wei Song , Bingru Yang , Zhangyan Xu, Index-BitTableFI: An improved algorithm for mining frequent itemsets, Knowledge-Based Systems, v.21 n.6, p.507-513, August, 2008
	Ming-Cheng Tseng , Wen-Yang Lin , Rong Jeng, Updating generalized association rules with evolving taxonomies, Applied Intelligence, v.29 n.3, p.306-320, December 2008
	Vineet Chaoji , Mohammad Al Hasan , Saeed Salem , Mohammed J. Zaki, An integrated, generic approach to pattern mining: data mining template library, Data Mining and Knowledge Discovery, v.17 n.3, p.457-495, December 2008
	Yen-Liang Chen , Tony Cheng-Kui Huang , Sih-Kai Chang, A novel approach for discovering retail knowledge with price information from transaction databases, Expert Systems with Applications: An International Journal, v.34 n.4, p.2350-2359, May, 2008
	Yue Xu , Yuefeng Li, Generating concise association rules, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Ronny Lempel , Yosi Mass , Shila Ofek-Koifman , Dafna Sheinwald , Yael Petruschka , Ron Sivan, Just in time indexing for up to the second search, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	Yu-Chiang Li , Jieh-Shan Yeh , Chin-Chen Chang, Isolated items discarding strategy for discovering high utility itemsets, Data & Knowledge Engineering, v.64 n.1, p.198-217, January, 2008
	Se Jung Shin , Won Suk Lee, On-line generation association rules over data streams, Information and Software Technology, v.50 n.6, p.569-578, May, 2008
	Aaron Ceglar , John F. Roddick, GAM: a guidance enabled association mining environment, International Journal of Business Intelligence and Data Mining, v.2 n.1, p.3-28, March 2007
	Renata Ivancsy , Istvan Vajk, A time- and memory-efficient frequent itemset discovering algorithm for association rule mining, International Journal of Computer Applications in Technology, v.27 n.4, p.270-280, October 2006
	Zakaria Suliman Zubi, I-extended databases, Proceedings of the 10th WSEAS International Conference on Mathematical Methods and Computational Techniques in Electrical Engineering, p.126-137, May 02-04, 2008, Sofia, Bulgaria
	Liying Jiang , Jitender Deogun, SPICE: A New Framework for Data Mining based on Probability Logic and Formal Concept Analysis, Fundamenta Informaticae, v.78 n.4, p.467-485, December 2007
	Marie Agier , Jean-Marc Petit , Einoshin Suzuki, Unifying Framework for Rule Semantics: Application to Gene Expression Data, Fundamenta Informaticae, v.78 n.4, p.543-559, December 2007
	Christian H. Weiβ, Statistical mining of interesting association rules, Statistics and Computing, v.18 n.2, p.185-194, June 2008
	Michael Hahsler , Kurt Hornik, New probabilistic interest measures for association rules, Intelligent Data Analysis, v.11 n.5, p.437-455, October 2007
	Yoav Horman , Gal A. Kaminka, Removing biases in unsupervised learning of sequential patterns, Intelligent Data Analysis, v.11 n.5, p.457-480, October 2007
	Daniel Sánchez , José María Serrano , Ignacio Blanco , Maria Jose Martín-Bautista , María-Amparo Vila, Using association rules to mine for strong approximate dependencies, Data Mining and Knowledge Discovery, v.16 n.3, p.313-348, June 2008
	Kun-Ta Chuang , Jiun-Long Huang , Ming-Syan Chen, Mining top-k frequent patterns in the presence of the memory constraint, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.5, p.1321-1344, August 2008
	Jeffrey Xu Yu , Zhiheng Li , Guimei Liu, A data mining proxy approach for efficient frequent itemset mining, The VLDB Journal — The International Journal on Very Large Data Bases, v.17 n.4, p.947-970, July 2008
	Gemma C. Garriga , Petra Kralj , Nada Lavrač, Closed Sets for Labeled Data, The Journal of Machine Learning Research, 9, p.559-580, 6/1/2008
	Fei Chiang , Renée J. Miller, Discovering data quality rules, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	Xiaowei Yan , Shichao Zhang , Chengqi Zhang, ON DATA STRUCTURES FOR ASSOCIATION RULE DISCOVERY, Applied Artificial Intelligence, v.21 n.2, p.57-79, February 2007
	J. Jiao , L. Zhang , Y. Zhang , S. Pokharel, Association rule mining for product and process variety mapping, International Journal of Computer Integrated Manufacturing, v.21 n.1, p.111-124, January 2008
	Animesh Adhikari , P. R. Rao, Capturing association among items in a database, Data & Knowledge Engineering, v.67 n.3, p.430-443, December, 2008
	Chun-Jung Chu , Vincent S. Tseng , Tyne Liang, Efficient mining of temporal emerging itemsets from data streams, Expert Systems with Applications: An International Journal, v.36 n.1, p.885-893, January, 2009
	Cane Wing-ki Leung , Stephen Chi-fai Chan , Fu-lai Chung, An empirical study of a cross-level association rule mining approach to cold-start recommendations, Knowledge-Based Systems, v.21 n.7, p.515-529, October, 2008
	Fang Wei , Georg Lausen, A unified apriori-like algorithm for conjunctive query containment, Proceedings of the 2008 international symposium on Database engineering & applications, September 10-12, 2008, Coimbra, Portugal
	Yuh-Jiuan Tsay , Tain-Jung Hsu , Jing-Rung Yu, FIUT: A new method for mining frequent itemsets, Information Sciences: an International Journal, v.179 n.11, p.1724-1737, May, 2009
	Chien-Chou Shih , Ding-An Chiang , Sheng-Wei Lai , Yen-Wei Hu, Applying hybrid data mining techniques to web-based self-assessment system of Study and Learning Strategies Inventory, Expert Systems with Applications: An International Journal, v.36 n.3, p.5523-5532, April, 2009
	Sikha Bagui , Jiri Just , Subhash C. Bagui, Deriving strong association mining rules using a dependency criterion, the lift measure, International Journal of Data Analysis Techniques and Strategies, v.1 n.3, p.297-312, March 2009
	Manisha Agarwal , Manisha Jailia, An interactive method for generalized association rule mining using FP-tree, Proceedings of the 2nd Bangalore Annual Compute Conference on 2nd Bangalore Annual Compute Conference, January 09-10, 2009, Bangalore, India
	Tzung-Pei Hong , Yi-Ying Wu , Shyue-Liang Wang, An effective mining approach for up-to-date patterns, Expert Systems with Applications: An International Journal, v.36 n.6, p.9747-9752, August, 2009
	Nikolaj Tatti, Maximum entropy based significance of itemsets, Knowledge and Information Systems, v.17 n.1, p.57-77, October 2008
	Jian Hu , Xiang-Yang Li, Association rules mining including weak-support modes using novel measures, WSEAS Transactions on Computers, v.8 n.3, p.559-568, March 2009
	Basel A. Mahafzah , Amer F. Al-Badarneh , Mohammed Z. Zakaria, A new sampling technique for association rule mining, Journal of Information Science, v.35 n.3, p.358-376, June 2009
	Claudio Lucchese , Salvatore Orlando , Raffaele Perego, Fast and Memory Efficient Mining of Frequent Closed Itemsets, IEEE Transactions on Knowledge and Data Engineering, v.18 n.1, p.21-36, January 2006
	Hidenao Abe , Shusaku Tsumoto, Investigating Accuracies of Classifications for Randomized Imbalanced Class Distributions, Fundamenta Informaticae, v.90 n.4, p.369-378, December 2009
	Hyunki Kim , Su-Shing Chen, Associative Naïve Bayes classifier: Automated linking of gene ontology to medline documents, Pattern Recognition, v.42 n.9, p.1777-1785, September, 2009
	Guanling Lee , Sheng-Lung Peng , Yuh-Tzu Lin, Proportional fault-tolerant data mining with applications to bioinformatics, Information Systems Frontiers, v.11 n.4, p.461-469, September 2009