88
Views
37
CrossRef citations to date
0
Altmetric
Original Articles

A New Fast Vertical Method for Mining Frequent Patterns

&
Pages 733-744 | Received 21 Dec 2009, Accepted 08 Nov 2010, Published online: 12 Mar 2012

References

  • Agrawal , R. , Imielinski , T. and Swami , A. Mining Association Rules Between Sets of Items in Large Databases . proceedings of 1993 ACM SIGMOD International Conference on Management of Data (SIGMOD'93) . pp. 207 – 216 .
  • Han , J. , Pei , J. and Yin , Y. Mining frequent patterns without candidate generation . proceedings of 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD'00) . pp. 1 – 12 .
  • Agrawal , R. and Srikant , R. Fast algorithm for mining Association rules . Proceedings of 1994 International Conference on Very Large Data Bases (VLDB'94) . pp. 487 – 499 .
  • Savasere , A. , Omiecinski , E. and Navathe , S. An efficient algorithm for mining association rules in large databases . Proceedings of 1995 International Conference on Very Large Data Bases (VLDB'95) . pp. 432 – 443 .
  • Park , J. S. , Chen , M. S. and Yu , P. S. 1997 . Using a hash-based method with transaction trimming for mining association rules . IEEE Transactions on Knowledge and Data Engineering , 9 ( 5 ) : 813 – 824 .
  • Shenoy , P. , Haritsa , J. R. , Sundarshan , S. , Bhalotia , G. , Bawa , M. and Shah , D. Turbo-Charging Vertical Mining of Large Databases . Proceedings of 2000 ACM SIGMOD International Conference on Management of Data (SIGMOD'00) . pp. 22 – 33 .
  • Zaki , M. J. 2000 . Scalable algorithms for association mining . IEEE Transactions on Knowledge and Data Engineering , 12 ( 3 ) : 372 – 390 .
  • Zaki , M. J. and Gouda , K. Fast vertical mining using diffsets . Proceedings of 2003 International Conference on Knowledge Discovery and Data Mining (SIGKDD'03) . pp. 326 – 335 .
  • Liu , G. , Lu , H. , Xu , Y. and Yu , J. X. Ascending Frequency Ordered Prefix-tree: Efficient Mining of Frequent Patterns . Proceedings of 2003 International Conference on Database Systems for Advanced Applications (DASFAA'03) . pp. 65 – 72 .
  • Han , J. , Pei , J. , Yin , Y. and Mao , R. 2004 . Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach . Data Mining and Knowledge Discovery , 8 : 53 – 87 .
  • Woon , Y. K. , Ng , W. K. and Lim , E. P. 2004 . A Support-Ordered Trie for Fast Frequent Pattern Discovery . IEEE Transactions on Knowledge and Data Engineering , 16 ( 7 ) : 875 – 879 .
  • Grust , T. Accelerating xpath location steps . Proceedings of 2002 ACM SIGMOD international conference on Management of data (SIGMOD'02) . pp. 109 – 120 .
  • http://fimi.cs.helsinki.fi/data/
  • http://www.almaden. ibm.com/cs/quest/syndata.html
  • Wang , J. Y. , Han , J. and Pei , J. CLOSET+: Searching for the Best Strategies for Mining Frequent Closed Patterns . Proceedings of 2003 International Conference on Knowledge Discovery and Data Mining (SIGKDD'03) . pp. 236 – 245 .
  • Zaki , M. J. and Hsiao , C. J. 2005 . Efficient Algorithm for Mining Closed Patterns and Their Lattice Structure . IEEE Transactions on Knowledge and Data Engineering , 17 ( 4 ) : 462 – 478 .
  • Wang , J. Y. , Han , J. , Lu , Y. and Tzvetkov , P. 2005 . TFP: An Efficient Algorithm for Mining Top-k Frequent Closed Patterns . IEEE Transactions on Knowledge and Data Engineering , 17 ( 5 ) : 652 – 664 .
  • Qiao , S. , Li , T. and Peng , J. 2010 . Parallel Sequential Pattern Mining of Massive Trajectory Data . International Journal of Computational Intelligence Systems , 3 ( 3 ) : 343 – 356 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.