The path kernel: A novel kernel for sequential data
2015 (English)In: Pattern Recognition: Applications and Methods : International Conference, ICPRAM 2013 Barcelona, Spain, February 15–18, 2013 Revised Selected Papers / [ed] Ana Fred, Maria De Marsico, Springer Berlin/Heidelberg, 2015, p. 71-84Conference paper, Published paper (Refereed)
Abstract [en]
We define a novel kernel function for finite sequences of arbitrary length which we call the path kernel. We evaluate this kernel in a classification scenario using synthetic data sequences and show that our kernel can outperform state of the art sequential similarity measures. Furthermore, we find that, in our experiments, a clustering of data based on the path kernel results in much improved interpretability of such clusters compared to alternative approaches such as dynamic time warping or the global alignment kernel.
Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2015. p. 71-84
Series
Advances in Intelligent Systems and Computing, ISSN 2194-5357 ; 318
Keywords [en]
Kernels, Sequences, Pattern recognition, Dynamic time warping, Global alignment, Interpretability, Kernel function, Similarity measure, State of the art, Classification (of information)
National Category
Computer and Information Sciences
Identifiers
URN: urn:nbn:se:kth:diva-167388DOI: 10.1007/978-3-319-12610-4_5ISI: 000364822300005Scopus ID: 2-s2.0-84914163004ISBN: 9783319126098 (print)OAI: oai:DiVA.org:kth-167388DiVA, id: diva2:815584
Conference
2nd International Conference on Pattern Recognition Applications and Methods, ICPRAM 2013; Barcelona; Spain; 15 February 2013 through 18
Note
QC 20150601
2015-06-012015-05-222024-03-15Bibliographically approved