We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 December 2024
Reseach Article

Performance Evaluation on State of the Art Sequential Pattern Mining Algorithms

by Thomas Rincy. N, Yogadhar Pandey
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 65 - Number 14
Year of Publication: 2013
Authors: Thomas Rincy. N, Yogadhar Pandey
10.5120/10990-6157

Thomas Rincy. N, Yogadhar Pandey . Performance Evaluation on State of the Art Sequential Pattern Mining Algorithms. International Journal of Computer Applications. 65, 14 ( March 2013), 8-15. DOI=10.5120/10990-6157

@article{ 10.5120/10990-6157,
author = { Thomas Rincy. N, Yogadhar Pandey },
title = { Performance Evaluation on State of the Art Sequential Pattern Mining Algorithms },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 65 },
number = { 14 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 8-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume65/number14/10990-6157/ },
doi = { 10.5120/10990-6157 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:18:47.075087+05:30
%A Thomas Rincy. N
%A Yogadhar Pandey
%T Performance Evaluation on State of the Art Sequential Pattern Mining Algorithms
%J International Journal of Computer Applications
%@ 0975-8887
%V 65
%N 14
%P 8-15
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Data mining refers to extracting or mining knowledge from large amounts of data. Among the various data mining tasks sequential pattern mining is one of the most important tasks. It has broad applications in several domains such as the analysis of customer purchase patterns, web access patterns, seismologic data, and weather observations. Sequential pattern mining consists of mining subsequences that appear frequently in a set of sequences. Sequential pattern mining was first introduced by Rakesh Agarwal and Ramakrishnan Srikant in 1995. Many novel approaches for sequential pattern mining were proposed like Apriori, AprioriALL, GSP, SPADE, SPAM and PrefixSpan. In this paper, the performance of state-of-the-art sequential pattern mining algorithms PrefixSpan and SPAM is evaluated. "From the comprehensive experiments what have been done several phenomena were observed which are different from the traditional standpoint will be explained in this paper. "

References
  1. R. AGRAWAL AND R. SRIKANT. "Fast Algorithms for Mining Association Rules," Proc. 1994. Int'l Can! Very Large Data Bases (VLDB 94), pp. 487-499, Sept. 1994.
  2. R. AGRAWAL AND R. SRIKANT. "Mining Sequential Patterns," Proc. 1995. Int'l Can! Data Eng. (lCDE ' 95), pp. 3-14. Mar. 1995.
  3. JAY AYRES, JOHANNES GEHRKE, TOMI YIU, JASON FLANNICK. Sequential pattern mining using a bitmap representation. In Proceedings of the 8th ACM SIGKDD, International Conference on Knowledge Discovery and Data Mining.
  4. J. PEI, J. HAN, B. MORTAZAVI-ASL, H. WANG, J. PINTO, Q. CHEN, U. DAYAL, AND M. HSU. 2004. Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach. pp. 1424 -1440. In Proceedings of IEEE TKDE.
  5. R. AGRAWAL AND R. SRIKANT. "Mining Sequential Patterns," In Proceedings of International conference on data engineering. pp. 3-14
  6. SRIKANT R. AND AGRAWAL R. "Mining Sequential Patterns: Generalizations and performance Improvements: In Proceedings of the 5th International Conference Extending Database Technology, 1996, 1057, pp. 3-17.
  7. M. J. ZAKI. Spade: An efficient algorithm for mining frequent sequences. Machine Learning. 42 (1/2): pp. 31-60, 2001.
  8. YANG, Z. AND KITSUREGAWA, M. 2005. LAPIN-SPAM: An improved algorithm for mining sequential pat-tern. In Proceedings of the 21st International Conference on Data Engineering (ICDE '05). IEEE.
  9. JINLIN CHEN 2010. An UpDown Directed Acyclic Graph Approach for Sequential Pattern Mining, pp 914, Section 2. 2, Para 9, lines 1 to 8 & 12 to 13. In Proceedings with IEEE Transactions on knowledge and Data Engineering.
  10. ZHENGLU YANG, 2008. Fast Algorithms for Sequential Pattern Mining, pp 19, Section 2. 2. 4, Para 5, lines 1 to 4, Section 3. 1. 2, Figure 3. 1 (a & b), pp 24. Figure 3. 2 (a & b), pp 25.
  11. I. JONASSEN, J. F. COLLINS, AND D. G HIGGINS. Finding flexible patterns in unaligned protein sequences, Protein Science vol. 4, no. 8 pp 1587-1595, Wiley-Blackwell, 1995.
  12. UNIL YUN, JOHN J. LEGGETT. WSpan: Weighted Sequential pattern mining in large sequence databases. In proceedings of the 3rd International IEEE conference Intelligent Systems, September 2006. pp. 512 – 517
  13. VEERA BOONJING, PANIDA SONGRAM. Efficient Algorithms for Mining Closed Multidimensional Sequential Patterns. In Proceedings of the Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).
  14. JEN. WEI HUANG, CHI-YAO TSENG, JIAN-CHIHOU AND MING-SYAN CHEN. A General Model for Sequential Pattern Mining with a progressive Database In Proceedings with IEEE Transaction on Knowledge and Data Engineering, Vol. 20 No. 9, September 2008. pp. 1153 – 1167.
  15. YI SUI, FENGJING SHAO, RENCHANG SUN, JINLONG WANG. A Sequential Pattern Mining Algorithm Based on Improved FP-tree. In Proceedings with Ninth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing 2008. pp. 440 – 444.
  16. TONY, CHENG–KUI HUANG. Developing an Efficient Knowledge Discovering Model for Mining Fuzzy Multi-level Sequential Patterns in Sequence Databases. In Proceedings with International Conference on New Trends in Information and Service Science. 2009. pp. 362 - 371.
  17. SHIN-YI WU, YEN-LIANG CHEN. Discovering hybrid temporal patterns from sequences consisting of point- and interval-based events. In Proceedings of Data and knowledge Engineering 68 (2009). pp. 1309-1330. Elsevier.
  18. R. J. KUO, C. M. CHAO, C. Y. LIU. Integration of K-means algorithm and AprioriSome algorithm for fuzzy sequential pattern mining. In Proceedings of Applied Soft Computing 9(2009). pp. 85-93. Elsevier.
  19. NASEER AHMED SAJID, SALMAN ZAFAR, SOHAIL ASGHAR. Sequential Pattern Finding: A Survey. In Proceedings with IEEE transaction. 2010.
  20. DMITRIY FRADKIN, FABIAN MOERCHEN. Margin-Closed Frequent Sequential Pattern Mining. In Proceedings with UP'10, July 25th, 2010 Washington, DC, USA. pp 45-54. ACM.
  21. HAIFENG LI. A Stream Sequential Pattern Mining Model. In Proceedings with International Conference on Computer Science and Network Technology. 2011. pp. 704-707.
  22. KEN KANEIWA, YASUO KUDO. A sequential pattern mining algorithm using rough set theory. In proceedings of International Journal of Approximate Reasoning 52(2011). pp. 881-893.
  23. YANG TANG, FEIFEI LI, HONGYAN LI. Mining Scalable Pattern Based on Temporal Logic over Data Streams. 2012, 9th International conference on Fuzzy Systems and knowledge discovery (FSKD) 2012.
  24. JUNFU YIN, ZHIGANG ZHENG, LONGBING CAO. USpan: An efficient Algorithm for Mining High Utility Sequential Patterns. In Proceedings with KDD'12, August 12-16, Beijing, China. pp. 660-668. ACM.
  25. ZHOU ZHAO, DA YAN AND WILFRED NG. Mining Probabilistically Frequent Sequential Patterns in Uncertain Databases. In Proceedings with, EDBT 2012, March 26-30, 2012, Berlin, Germany. pp. 74-85. ACM.
  26. CHIH-HUNG WU, CHIH-CHIN LAI, YU-CHIEH LO. An empirical study on mining sequential patterns in a grid computing environment. In proceedings of Expert Systems with Applications 39 (2012). pp. 5748-5757. Elsevier.
Index Terms

Computer Science
Information Sciences

Keywords

Data Mining Sequential Pattern Mining PrefixSpan SPAM