{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T05:17:38Z","timestamp":1740287858783,"version":"3.37.3"},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540278948"},{"type":"electronic","value":"9783540318774"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11527503_80","type":"book-chapter","created":{"date-parts":[[2010,7,18]],"date-time":"2010-07-18T18:17:23Z","timestamp":1279477043000},"page":"678-689","source":"Crossref","is-referenced-by-count":10,"title":["An LZ78 Based String Kernel"],"prefix":"10.1007","author":[{"given":"Ming","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ronan","family":"Sleep","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"80_CR1","doi-asserted-by":"crossref","unstructured":"Leslie, E., et al.: The Spectrum Kernel \u2013 A String Kernel for SVM Protein Classification. In: Proceedings of the Pacific Symposium on Biocomputing, pp. 564\u2013575 (2002)","DOI":"10.1142\/9789812799623_0053"},{"key":"80_CR2","doi-asserted-by":"crossref","unstructured":"Liao, L., Noble, W.S.: Combining pairwise sequence similarity and support vector machines for remote protein homology detection. In: Proc. 6th Int. Conf. Computational Molecular Biology, pp. 225\u2013232 (2002)","DOI":"10.1145\/565196.565225"},{"key":"80_CR3","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1089\/10665270050081405","volume":"7","author":"T. Jaakkola","year":"2000","unstructured":"Jaakkola, T., Diekhans, M., Hausler, D.: A Discriminative Framework for Detecting Remote Protein Homologies. Journal of Computational Biology\u00a07, 95\u2013114 (2000)","journal-title":"Journal of Computational Biology"},{"key":"80_CR4","doi-asserted-by":"crossref","unstructured":"Haasdonk, B.: Tangent Distance Kernels for Support Vector Machines. In: Proc. of the 16th Int. Conf. on Pattern Recognition, vol.\u00a02, pp. 864\u2013868 (2002)","DOI":"10.1109\/ICPR.2002.1048439"},{"key":"80_CR5","doi-asserted-by":"crossref","unstructured":"Bahlmann, H.: On-line Handwriting Recognition with Support Vector Machines\u2013 A Kernel Approach. In: Proc. of the 8th Int. Workshop on Frontiers in Handwriting Recognition, pp. 49\u201354 (2002)","DOI":"10.1109\/IWFHR.2002.1030883"},{"key":"80_CR6","unstructured":"Ming, L., Xin, C., Bin, M., Vitanyi, P.: The Similarity Metric. In: Proc. 14th ACMSIAM Symposium on Discrete Algorithms, pp. 863\u2013872 (2003)"},{"key":"80_CR7","unstructured":"Cilibrasi, R., Vitanyi, P.: Clustering by Compression, IEEE Transaction Information Theory (submitted), See http:\/\/arxiv.org\/abs\/cs.CV\/0312044"},{"key":"80_CR8","unstructured":"Ming, L., Sleep, M.R.: Melody Classification Using A Similarity Metric Based on Kolmogorov Complexity. In: Proceeding of Conference on Sound and Music Computing, Paris (2004)"},{"key":"80_CR9","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"L. Ming","year":"1997","unstructured":"Ming, L., Vitanyi, P.: An Introduction to Kolmogorov Complexity and Its Applications. Springer, Heidelberg (1997)"},{"key":"80_CR10","unstructured":"Lin, H.-T., Lin, C.-J.: A Study on Sigmoid Kernels for SVM and the Training of Non-PSD Kernels by SMO-TYPE Methods. Technical Report. Department of Computer Science and Information Engineering, National Taiwan University"},{"issue":"4","key":"80_CR11","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1109\/18.681318","volume":"44","author":"C.H. Bennett","year":"1998","unstructured":"Bennett, C.H., Gacs, P., Ming, L., Vitanyi, P.M.B., Zurek, W.: Information Distance. IEEE Transactions on Information Theory\u00a044(4), 1407\u20131423 (1998)","journal-title":"IEEE Transactions on Information Theory"},{"key":"80_CR12","doi-asserted-by":"crossref","unstructured":"Jacob, Z., Abraham, L.: Compression of Individual Sequences via Variable-Rate Coding. IEEE Transactions on Information Theory\u00a01T-24(5) (1978)","DOI":"10.1109\/TIT.1978.1055934"},{"key":"80_CR13","unstructured":"Ming, L., Sleep, M.R.: Improving Melody Classification by Discriminant Feature Extraction and Fusion. In: Proc. International Symposium on Music Information Retrieval (ISMIR), Barcelona, October 11-14 (2004)"},{"key":"80_CR14","doi-asserted-by":"publisher","first-page":"1059","DOI":"10.1162\/153244303322533197","volume":"3","author":"C. Nicola","year":"2003","unstructured":"Nicola, C., et al.: Word-Subsequence Kernels. Journal of Machine Learning Research\u00a03, 1059\u20131082 (2003)","journal-title":"Journal of Machine Learning Research"},{"key":"80_CR15","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1162\/153244302760200687","volume":"2","author":"L. Huma","year":"2002","unstructured":"Huma, L., Craig, S., John, S.-T., Nello, C., Chris, W.: Text Classification Using String Kernels. The Journal of Machine Learning Research\u00a02, 419\u2013444 (2002)","journal-title":"The Journal of Machine Learning Research"},{"key":"80_CR16","unstructured":"Teahan, W.J., Harper, D.J.: Using Compression-Based Language Models for Text Categorization. In: Workshop on Language Modeling and Information Retrieval, pp. 83\u201388. Carnegie Mellon University (2001)"},{"key":"80_CR17","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1016\/0031-3203(71)90013-6","volume":"3","author":"L. Kanal","year":"1971","unstructured":"Kanal, L.: On Dimensionality and Sample Size in Statistical Pattern Classification. Pattern Recognition\u00a03, 225\u2013234 (1971)","journal-title":"Pattern Recognition"},{"key":"80_CR18","first-page":"835","volume-title":"Handbook of Statistics","author":"A.K. Jain","year":"1982","unstructured":"Jain, A.K., Chandrasekaran, B.: Dimensionality and Sample Size Considerations in Pattern Recognition Practice. In: Krishnaiah, P.R., Kanal, L.N. (eds.) Handbook of Statistics, vol.\u00a02, pp. 835\u2013855. North-Holland, Amsterdam (1982)"},{"issue":"8","key":"80_CR19","doi-asserted-by":"crossref","first-page":"1509","DOI":"10.1093\/bioinformatics\/bti171","volume":"21","author":"H.. Jianping","year":"2005","unstructured":"Jianping, H., Zixiang, X., James, L., Edward, S., Edward, R.D.: Optimal Number of Features as a Function of Sample Size for Various Classification Rules. Journal of Bioinformatics\u00a021(8), 1509\u20131515 (2005)","journal-title":"Journal of Bioinformatics"}],"container-title":["Lecture Notes in Computer Science","Advanced Data Mining and Applications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11527503_80.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,23]],"date-time":"2025-02-23T02:33:30Z","timestamp":1740278010000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11527503_80"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540278948","9783540318774"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11527503_80","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}