{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,16]],"date-time":"2025-10-16T06:56:27Z","timestamp":1760597787738},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T00:00:00Z","timestamp":1511136000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2018,3]]},"DOI":"10.1007\/s10618-017-0545-7","type":"journal-article","created":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T10:50:34Z","timestamp":1511175034000},"page":"532-559","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Efficient geometric-based computation of the string subsequence kernel"],"prefix":"10.1007","volume":"32","author":[{"given":"Slimane","family":"Bellaouar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hadda","family":"Cherroun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Djelloul","family":"Ziadi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,20]]},"reference":[{"key":"545_CR1","doi-asserted-by":"crossref","unstructured":"Bellaouar S, Cherroun H, Ziadi D (2014) Efficient list-based computation of the string subsequence kernel. In: Proceedings of language and automata theory and applications\u20148th international conference, LATA 2014, Madrid, Spain, March 10\u201314, 2014. pp 138\u2013148","DOI":"10.1007\/978-3-319-04921-2_11"},{"key":"545_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational geometry: algorithms and applications","author":"Md Berg","year":"2008","unstructured":"Berg Md, Cheong O, Kreveld Mv, Overmars M (2008) Computational geometry: algorithms and applications, 3rd edn. Springer, Santa Clara","edition":"3"},{"issue":"4","key":"545_CR3","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1002\/cfg.91","volume":"2","author":"C Blaschke","year":"2001","unstructured":"Blaschke C, Valencia A (2001) Can bibliographic pointers for known biological data be found automatically? Protein interactions as a case study. Comp Funct Genom 2(4):196\u2013206","journal-title":"Comp Funct Genom"},{"key":"545_CR4","first-page":"1059","volume":"3","author":"N Cancedda","year":"2003","unstructured":"Cancedda N, Gaussier E, Goutte C, Renders JM (2003) Word sequence kernels. J Mach Learn Res 3:1059\u20131082","journal-title":"J Mach Learn Res"},{"issue":"2","key":"545_CR5","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1007\/BF01840440","volume":"1","author":"B Chazelle","year":"1986","unstructured":"Chazelle B, Guibas LJ (1986) Fractional cascading: I. A data structuring technique. Algorithmica 1(2):133\u2013162","journal-title":"Algorithmica"},{"key":"545_CR6","first-page":"1035","volume":"5","author":"C Cortes","year":"2004","unstructured":"Cortes C, Haffner P, Mohri M, Bennett K, Cesa-bianchi N (2004) Rational kernels: theory and algorithms. J Mach Learn Res 5:1035\u20131062","journal-title":"J Mach Learn Res"},{"key":"545_CR7","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511801389","volume-title":"An introduction to support vector machines: and other kernel-based learning methods","author":"N Cristianini","year":"2000","unstructured":"Cristianini N, Shawe-Taylor J (2000) An introduction to support vector machines: and other kernel-based learning methods. Cambridge University Press, New York"},{"key":"545_CR8","doi-asserted-by":"crossref","unstructured":"Culotta A, Sorensen J (2004) Dependency tree kernels for relation extraction. In: Proceedings of the 42nd annual meeting on association for computational linguistics, association for computational linguistics, Stroudsburg, PA, USA, ACL \u201904","DOI":"10.3115\/1218955.1219009"},{"key":"545_CR9","doi-asserted-by":"crossref","unstructured":"Joachims T (1998) Text categorization with suport vector machines: learning with many relevant features. In: Proceedings of the 10th European conference on machine learning, Springer, London, UK, ECML \u201998, pp 137\u2013142","DOI":"10.1007\/BFb0026683"},{"key":"545_CR10","doi-asserted-by":"crossref","unstructured":"Kate RJ, Mooney RJ (2006) Using string-kernels for learning semantic parsers. In: Proceedings of the 21st international conference on computational linguistics and the 44th annual meeting of the association for computational linguistics, Association for Computational Linguistics, Stroudsburg, PA, USA, ACL-44, pp 913\u2013920","DOI":"10.3115\/1220175.1220290"},{"key":"545_CR11","doi-asserted-by":"crossref","unstructured":"Kuksa PP, Pavlovic V (2010) Spatial representation for efficient sequence classification. In: Proceedings of the 2010 20th international conference on pattern recognition, IEEE Computer Society, Washington, DC, USA, ICPR \u201910, pp 3320\u20133323","DOI":"10.1109\/ICPR.2010.1159"},{"key":"545_CR12","first-page":"881","volume-title":"Advances in neural information processing systems","author":"PP Kuksa","year":"2009","unstructured":"Kuksa PP, Huang H-P, Pavlovic V (2009) Scalable algorithms for string kernels with inexact matching. In: Koller D, Schuurmans D, Bengio Y, Bottou L (eds) Advances in neural information processing systems, vol 21. Curran Associates Inc., New York, pp 881\u2013888"},{"key":"545_CR13","unstructured":"Leslie C, Eskin E, Weston J, Noble WS (2002) Mismatch string kernels for svm protein classification. In: Proceedings of the 15th international conference on neural information processing systems, MIT Press, Cambridge, MA, USA, NIPS\u201902, pp 1441\u20131448"},{"key":"545_CR14","first-page":"419","volume":"2","author":"H Lodhi","year":"2002","unstructured":"Lodhi H, Saunders C, Shawe-Taylor J, Cristianini N, Watkins C (2002) Text classification using string kernels. J Mach Learn Res 2:419\u2013444","journal-title":"J Mach Learn Res"},{"key":"545_CR15","volume-title":"Perceptrons\u2014an introduction to computational geometry","author":"M Minsky","year":"1987","unstructured":"Minsky M, Papert S (1987) Perceptrons\u2014an introduction to computational geometry. MIT Press, Cambridge"},{"key":"545_CR16","first-page":"171","volume-title":"Advances in neural information processing systems","author":"RJ Mooney","year":"2006","unstructured":"Mooney RJ, Bunescu RC (2006) Subsequence kernels for relation extraction. In: Weiss Y, Sch\u00f6lkopf PB, Platt JC (eds) Advances in neural information processing systems, vol 18. MIT Press, Cambridge, pp 171\u2013178"},{"key":"545_CR17","doi-asserted-by":"crossref","unstructured":"Nehar A, Benmessaoud A, Cherroun H, Ziadi D (2014) Subsequence kernels-based arabic text classification. In: 11th IEEE\/ACS international conference on computer systems and applications, AICCSA 2014, Doha, Qatar, November 10\u201313, 2014, pp 206\u2013213","DOI":"10.1109\/AICCSA.2014.7073200"},{"key":"545_CR18","doi-asserted-by":"crossref","unstructured":"Pfoh J, Schneider C, Eckert C (2013) Leveraging string kernels for malware detection. In: Network and system security: 7th international conference, NSS 2013, Madrid, Spain, June 3\u20134, 2013. Proceedings, Lecture Notes in Computer Science, Springer","DOI":"10.1007\/978-3-642-38631-2_16"},{"key":"545_CR19","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/978-3-642-28569-1_2","volume-title":"Multi-source, multilingual information extraction and summarization, theory and applications of natural language processing","author":"J Piskorski","year":"2013","unstructured":"Piskorski J, Yangarber R (2013) Information extraction: past, present and future. In: Poibeau T, Saggion H, Piskorski J, Yangarber R (eds) Multi-source, multilingual information extraction and summarization, theory and applications of natural language processing. Springer, Berlin, pp 23\u201349"},{"key":"545_CR20","first-page":"1323","volume":"6","author":"J Rousu","year":"2005","unstructured":"Rousu J, Shawe-Taylor J (2005) Efficient computation of gapped substring kernels on large alphabets. J Mach Learn Res 6:1323\u20131344","journal-title":"J Mach Learn Res"},{"key":"545_CR21","unstructured":"Saunders C, Tschach H, Taylor JS (2002) Syllables and other string kernel extensions. In: Proceedings of 19th international conference on machine learning (ICML\u201902), pp 530\u2013537"},{"issue":"3","key":"545_CR22","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/s11634-007-0012-1","volume":"1","author":"AK Seewald","year":"2007","unstructured":"Seewald AK, Kleedorfer F (2007) Lambda pruning: an approximation of the string subsequence kernel for practical SVM classification and redundancy clustering. Adv Data Anal Classif 1(3):221\u2013239","journal-title":"Adv Data Anal Classif"},{"key":"545_CR23","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel methods for pattern analysis","author":"J Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor J, Cristianini N (2004) Kernel methods for pattern analysis. Cambridge University Press, New York"},{"key":"545_CR24","first-page":"14","volume":"17","author":"A Valencia","year":"2002","unstructured":"Valencia A, Blaschke C (2002) The frame-based module of the suiseki information extraction system. IEEE Intell Syst 17:14\u201320","journal-title":"IEEE Intell Syst"},{"issue":"1","key":"545_CR25","doi-asserted-by":"crossref","first-page":"45","DOI":"10.2165\/00822942-200504010-00005","volume":"4","author":"NM Zaki","year":"2005","unstructured":"Zaki NM, Deris S, Illias R (2005) Application of string kernels in protein sequence classification. Appl Bioinform 4(1):45\u201352","journal-title":"Appl Bioinform"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10618-017-0545-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-017-0545-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-017-0545-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,6]],"date-time":"2019-10-06T10:21:11Z","timestamp":1570357271000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10618-017-0545-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,20]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3]]}},"alternative-id":["545"],"URL":"https:\/\/doi.org\/10.1007\/s10618-017-0545-7","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,20]]}}}