Efficiently mining long patterns from databases
关键词:
摘要: We present a pattern-mining algorithm that scales roughly linearly in the number of maximal patterns embedded database irrespective length longest pattern. In comparison, previous algorithms based on Apriori scale exponentially with pattern length. Experiments real data show when are long, our is more efficient by an order magnitude or more.
acm.org
core.ac.uk
ecu.edu 
sci-hub.se 参考文章(16)
Dao-I Lin, Zvi M. Kedem, Pincer-Search: A New Algorithm for Discovering the Maximum Frequent Set extending database technology. pp. 105- 119 ,(1998) , 10.1007/BFB0100980
Srinivasan Parthasarathy, Mitsunori Ogihara, Mohammed J Zaki, Wei Li, New algorithms for fast discovery of association rules knowledge discovery and data mining. pp. 283- 286 ,(1997)
Ramakrishnan Srikant, Rakesh Agrawal, Fast algorithms for mining association rules very large data bases. pp. 580- 592 ,(1998)
Ron Rymon, Search through systematic set enumeration principles of knowledge representation and reasoning. pp. 539- 550 ,(1992)
Ramakrishnan Srikant, Quoc Vu, Rakesh Agrawal, Mining association rules with item constraints knowledge discovery and data mining. pp. 67- 73 ,(1997)
Heikki Mannila, A. Inkeri Verkamo, Ramakrishnan Srikant, Hannu Toivonen, Rakesh Agrawal, Fast discovery of association rules knowledge discovery and data mining. pp. 307- 328 ,(1996)
Heikki Mannila, Sanjeev Saluja, Dimitrios Gunopulos, Discovering All Most Specific Sentences by Randomized Algorithms international conference on database theory. pp. 215- 229 ,(1997)
Shamkant B. Navathe, Edward Omiecinski, Ashoka Savasere, An Efficient Algorithm for Mining Association Rules in Large Databases very large data bases. pp. 432- 444 ,(1995)
Ramakrishnan Srikant, Rakesh Agrawal, Mining sequential patterns: Generalizations and performance improvements Advances in Database Technology — EDBT '96. pp. 1- 17 ,(1996) , 10.1007/BFB0014140
Jong Soo Park, Ming-Syan Chen, Philip S. Yu, An effective hash-based algorithm for mining association rules international conference on management of data. ,vol. 24, pp. 175- 186 ,(1995) , 10.1145/223784.223813