{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,23]],"date-time":"2026-09-23T16:41:23Z","timestamp":1790181683976,"version":"4.1.0"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,1,26]],"date-time":"2013-01-26T00:00:00Z","timestamp":1359158400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2014,3]]},"DOI":"10.1007\/s10115-012-0602-x","type":"journal-article","created":{"date-parts":[[2013,1,25]],"date-time":"2013-01-25T07:53:23Z","timestamp":1359100403000},"page":"623-639","source":"Crossref","is-referenced-by-count":27,"title":["DFSP: a Depth-First SPelling algorithm for sequential pattern mining of biological sequences"],"prefix":"10.1007","volume":"38","author":[{"given":"Vance Chiang-Chi","family":"Liao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ming-Syan","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,1,26]]},"reference":[{"key":"602_CR1","doi-asserted-by":"crossref","unstructured":"Achar A, Laxman S, Sastry PS (2011) A unified view of the apriori-based algorithms for frequent episode discovery. Knowl Inf Syst 31: 223\u2013250","DOI":"10.1007\/s10115-011-0408-2"},{"key":"602_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal R and Srikant R (1995) Mining sequential patterns. Proceedings of the 11th international conference on data, engineering, pp 3\u201314","DOI":"10.1109\/ICDE.1995.380415"},{"issue":"3","key":"602_CR3","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","volume":"215","author":"SF Altschul","year":"1990","unstructured":"Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ (1990) Basic local alignment search tool. J Mol Biol 215(3):403\u2013410","journal-title":"J Mol Biol"},{"key":"602_CR4","doi-asserted-by":"crossref","unstructured":"Aseervatham S, Osmani A, Viennet E (2006) bitSPADE: A lattice-based sequential pattern mining algorithm using bitmap representation. In: Proceedings of 6th international conference on data mining, pp 792\u2013797","DOI":"10.1109\/ICDM.2006.28"},{"key":"602_CR5","doi-asserted-by":"crossref","unstructured":"Ayres J, Gehrke J, Yiu T, Flannick J (2002), Sequential pattern mining using a bitmap representation. In: Proceedings of 8th ACM SIGKDD international conference on knowledge discovery and data mining, pp 429\u2013435, July 2002","DOI":"10.1145\/775047.775109"},{"key":"602_CR6","unstructured":"Bajcsy P, Han J, Liu L, Young J (2004) Survey of biodata analysis from a data mining perspective. Wang JTL, Zaki MJ, Toivonen HTT, and Shasha D (eds) Data Mining in Bioinformatics, Chapter 2. Springer, pp 9\u201339"},{"key":"602_CR7","unstructured":"BLAST, http:\/\/www.ncbi.nlm.nih.gov\/Education\/BLASTinfo\/"},{"issue":"1","key":"602_CR8","doi-asserted-by":"crossref","first-page":"866","DOI":"10.1109\/69.553155","volume":"5","author":"M-S Chen","year":"1996","unstructured":"Chen M-S, Han J, Yu PS (1996) Data mining: an overview from database perspective. IEEE Trans Knowl Data Eng 5(1):866\u2013883","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"602_CR9","unstructured":"Chen Y-C, Peng W-C, Lee S-Y (2011) CEMiner\u2014An efficient algorithms for mining closed patterns from interval-based data. In: Proceedings of the 11th IEEE international conference on data mining (ICDM). Vancouver, Canada, pp 121\u2013130, Dec 11\u201314"},{"key":"602_CR10","doi-asserted-by":"crossref","unstructured":"Cheng H, Yan X, Han J (2004) Incspan: incremental mining of sequential patterns in large database. In: Proceedings of 10th ACM SIGKDD international conference on knowledge discovery and data mining, pp 527\u2013532","DOI":"10.1145\/1014052.1014114"},{"key":"602_CR11","unstructured":"Han J (2002) How can data mining help bio-data analysis? In: Proceedings of the workshop on data mining in bioinformatics (BIOKDD\u201902 with SIGKDD\u201902 conference. Edmonton, Canada), pp 1\u20134"},{"key":"602_CR12","volume-title":"Data mining: concepts and techniques","author":"J Han","year":"2000","unstructured":"Han J, Kamber M (2000) Data mining: concepts and techniques. Morgan Kaufmann, San Francisco"},{"key":"602_CR13","doi-asserted-by":"crossref","unstructured":"Han J, Pei J, Mortazavi-Asl B, Chen Q, Dayal U, Hsu MC (2000) Freespan: frequent pattern-projected sequential pattern mining. In: Proceedings of the 6th ACM SIGKDD international conference on knowledge discovery and data mining, pp 355\u2013359","DOI":"10.1145\/347090.347167"},{"key":"602_CR14","doi-asserted-by":"crossref","unstructured":"Han J, Pei J, Yan X (2005) Sequential pattern mining by pattern-growth: principles and extensions. In: Chu WW, lIN TY (eds) Recent advances in data mining and granular computing. Springer, Berlin, pp 183\u2013220","DOI":"10.1007\/11362197_8"},{"key":"602_CR15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1093\/bioinformatics\/11.1.13","volume":"11","author":"M Hirosawa","year":"1995","unstructured":"Hirosawa M, Totoki Y, Hoshida M, Ishikawa M (1995) Comprehensive study on iterative algorithms of multiple sequence alignment. Bioinformatics 11:13\u201318","journal-title":"Bioinformatics"},{"key":"602_CR16","unstructured":"Ho C-C, Li H-F, Kuo F-F, Lee S-Y (2006) Incremental mining of sequential patterns over a stream sliding window. In: Proceedings of IEEE international workshop on mining evolving and streaming data (IWMESD-2006), pp 677\u2013681, Dec 2006"},{"key":"602_CR17","doi-asserted-by":"crossref","unstructured":"Hsu C-M, Chen C-Y, Liu B-J (2006) MAGIIC-PRO: detecting functional signatures by efficient discovery of long patterns in protein sequences. Nucleic Acids Res, W356\u2013W361","DOI":"10.1093\/nar\/gkl309"},{"issue":"Suppl. 5","key":"602_CR18","doi-asserted-by":"crossref","first-page":"S8","DOI":"10.1186\/1471-2105-8-S5-S8","volume":"8","author":"C-M Hsu","year":"2007","unstructured":"Hsu C-M, Chen CY, Liu BJ, Huang CC, Laio MH, Lin CC, Wu TL (2007) Identification of hot regions in protein-protein interactions by sequential pattern mining. BMC Bioinform 8(Suppl. 5):S8. doi: 10.1186\/1471-2105-8-S5-S8","journal-title":"BMC Bioinform"},{"key":"602_CR19","doi-asserted-by":"crossref","unstructured":"Huang J-W, Tseng C-Y, Ou J-C, Chen M-S (2008) A General Model for Sequential Pattern Mining with a Progressive Database. IEEE Trans Knowl Data Eng, 20: 1153\u20131167, 11 Feb 2008","DOI":"10.1109\/TKDE.2008.37"},{"key":"602_CR20","volume-title":"An introduction to bioinformatics algorithms","author":"N Jones","year":"2004","unstructured":"Jones N, Pevzner P (2004) An introduction to bioinformatics algorithms. MIT Press, Cambridge"},{"issue":"5","key":"602_CR21","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1016\/S0306-4379(03)00036-X","volume":"29","author":"M-Y Lin","year":"2004","unstructured":"Lin M-Y, Lee S-Y (2004) Incremental update on sequential patterns in large databases by implicit merging and efficient counting. Inf Syst 29(5):385\u2013404","journal-title":"Inf Syst"},{"key":"602_CR22","doi-asserted-by":"crossref","unstructured":"Luo C, Chung SM (2005) Efficient mining of maximal sequential patterns using multiple samples. In: Proceedings of the 5th SIAM international conference on data mining (SDM\u201905), pp 415\u2013426","DOI":"10.1137\/1.9781611972757.37"},{"key":"602_CR23","doi-asserted-by":"crossref","unstructured":"Mampaey M, Tatti N, Vreeken J (2011) Tell me what I need to know: succinctly summarizing data with itemsets. In: Proceedings of 17th ACM SIGKDD international conference on knowledge discovery and data mining, pp 573\u2013581","DOI":"10.1145\/2020408.2020499"},{"key":"602_CR24","doi-asserted-by":"crossref","unstructured":"Marascu A, Masseglia F (2006) Mining sequential patterns from data streams: a centroid approach. J Intell Inf Syst (JIIS) 27(3):291\u2013307","DOI":"10.1007\/s10844-006-9954-6"},{"key":"602_CR25","doi-asserted-by":"crossref","unstructured":"Nguyen S, Sun X, Orlowska M (2005) Improvements of IncSpan: incremental mining of sequential patterns in large database. In: Proceedings of the 9th Pacific-Asia conference on knowledge discovery and data mining, pp 442\u2013451","DOI":"10.1007\/11430919_52"},{"key":"602_CR26","doi-asserted-by":"crossref","unstructured":"Parthasarathy S, Zaki MJ, Ogihara M, Dwarkadas S (1999) Incremental and interactive sequence mining. In: Proceedings of the 8th international conference on information and, knowledge management, pp 251\u2013258","DOI":"10.1145\/319950.320010"},{"key":"602_CR27","unstructured":"Pei J, Han J, Asl B, Wang J, Pinto H, Chen Q, Dayal U, Hsu M (2004) Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Trans Knowl Data Eng, pp 1424\u20131440, Oct 2004"},{"key":"602_CR28","unstructured":"Pei J, Han J, Lu H, Nishio S, Tang S, Yang D (2001) H-mine: hyper-structure mining of frequent patterns in large databases. In: Proceedings of the 2001 IEEE international conference on data mining (ICDM\u201901), San Jose, California, pp 441\u2013448, Nov 29\u2013Dec 2"},{"key":"602_CR29","doi-asserted-by":"crossref","unstructured":"Pei J, Han J, Mortazavi-Asl B, Zhu H (2000) Mining access patterns efficiently from Web logs. In: Proceedings of the 2000 Pacific-Asia conference on knowledge discovery and data mining (PAKDD\u201900). Kyoto, Japan, April, pp 396\u2013407","DOI":"10.1007\/3-540-45571-X_47"},{"key":"602_CR30","doi-asserted-by":"crossref","unstructured":"Pei J, Han J, Wang W (2007) Constraint-based sequential pattern mining: the pattern-growth methods. J Intell Inf Syst 28(2):133\u2013160","DOI":"10.1007\/s10844-006-0006-z"},{"key":"602_CR31","unstructured":"Rajpathak D, Chougule R, Bandyopadhyay P (2011) A domain-specific decision support system for knowledge discovery using association and text mining. Knowl Inf Syst, pp 405\u2013432"},{"key":"602_CR32","unstructured":"Salam A, Sikandar Hayat Khayal M (2011) Mining top-k frequent patterns without minimum support threshold. Knowl Inf Syst, pp 57\u201386"},{"key":"602_CR33","unstructured":"Senkul P, Salin S (2011) Improving pattern quality in web usage mining by using semantic information. Knowl Inf Syst, pp 527\u2013541"},{"key":"602_CR34","doi-asserted-by":"crossref","unstructured":"Srikant R and Agrawal R (1996) Mining sequential patterns: generalizations and performance improvements. In: Proceedings of 5th international conference extending database technology (EDBT), vol 1057, Springer, pp 3\u201317","DOI":"10.1007\/BFb0014140"},{"key":"602_CR35","doi-asserted-by":"crossref","unstructured":"Wang J, Han J (2004) Bide: efficient mining of frequent closed sequences. In: Proceedings of the 20th international conference on data, engineering, pp 79\u201391","DOI":"10.1109\/ICDE.2004.1319986"},{"key":"602_CR36","doi-asserted-by":"crossref","unstructured":"Wang X, Li G, Jiang G, Shi Z (2011) Semantic trajectory-based event detection and event pattern mining. Knowl Inf Syst, pp 1\u201325","DOI":"10.4018\/jkss.2011070101"},{"key":"602_CR37","doi-asserted-by":"crossref","unstructured":"Wang K, Xu Y, Yu J (2004) Scalable sequential pattern mining for biological sequences. In: Proceedings of conference information and, knowledge management, pp 178\u2013187","DOI":"10.1145\/1031171.1031209"},{"key":"602_CR38","doi-asserted-by":"crossref","unstructured":"Yan X, Han J, Afshar R (2003) Clospan: Mining closed sequential patterns in large datasets. In: Proceedings of the 3rd SIAM international conference on data mining (SDM\u201903), pp 166\u2013177, May 2003","DOI":"10.1137\/1.9781611972733.15"},{"key":"602_CR39","unstructured":"Yang J, Wang W, Yu PS, Han J (2002) Mining long sequential patterns in a noisy environment, In: Proceedings 2002 ACM-SIGMOD I international conference. Management of data (SIGMOD \u201902), pp 406\u2013417, June 2002"},{"key":"602_CR40","doi-asserted-by":"crossref","unstructured":"Zaki MJ (1998) Efficient enumeration of frequent sequences. In: Proceedings of the 7th international conference on information and knowledge management, pp 68\u201375, Nov 1998","DOI":"10.1145\/288627.288643"},{"issue":"1\/2","key":"602_CR41","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1023\/A:1007652502315","volume":"42","author":"MJ Zaki","year":"2001","unstructured":"Zaki MJ (2001) SPADE: an efficient algorithm for mining frequent sequences. Machine learning 42(1\/2):31\u201360","journal-title":"Machine learning"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0602-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-012-0602-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-012-0602-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,8]],"date-time":"2019-07-08T22:03:14Z","timestamp":1562623394000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-012-0602-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,26]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,3]]}},"alternative-id":["602"],"URL":"https:\/\/doi.org\/10.1007\/s10115-012-0602-x","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,26]]}}}