.png){kind=icon}
返回
Learning state machine-based string edit kernels
.png){kind=icon}
OA
AI
DOI：10.1016/j.patcog.2009.12.008.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
During the past few years, several works have been done to derive string kernels from probability distributions. For instance, the Fisher kernel uses a generative model M (e.g. a hidden Markov model) and compares two strings according to how they are generated by M. On the other hand, the marginalized kernels allow the computation of the joint similarity between two instances by summing conditional probabilities. In this paper, we adapt this approach to edit distance-based conditional distributions and we present a way to learn a new string edit kernel. We show that the practical computation of such a kernel between two strings x and x' built from an alphabet requires (i) to learn edit probabilities in the form of the parameters of a stochastic state machine and (ii) to calculate an infinite sum over Sigma* by resorting to the intersection of probabilistic automata as done for rational kernels. We show on a handwritten character recognition task that our new kernel outperforms not only the state of the art string kernels and string edit kernels but also the standard edit distance used by a neighborhood-based classifier. (C) 2009 Elsevier Ltd. All rights reserved.
Keyword:
String kernel
Marginalized kernel
Learned edit distance
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Energy positive solar LED streetlight system.png)
2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS)
2017 International Conference on Energy, Communication, Data Analytics and Soft Computing (ICECDS)IF0
PREAI
分享收藏Edit distance-based kernel functions for structural pattern classificationPATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏Learning stochastic edit distance: Application in handwritten character recognitionPATTERN RECOGNITIONOAAI
PATTERN RECOGNITIONIF7.6
OAAI分享收藏A Single-Stage High Power Factor Power Supply for Providing an LED Street-Light Lamp Featuring Soft-Switching and Bluetooth Wireless Dimming CapabilityEnergies
OAAI
EnergiesIF0
OAAI分享收藏分享收藏
查看更多内容