×
米歇尔·纽豪斯；本克，霍斯特

编辑用于结构模式分类的基于距离的核函数。 （英语） Zbl 1096.68140号

模式识别 39，第10期，1852-1863（2006）.
摘要：结构模式分类的一种常见方法是定义模式的差异性度量，并应用基于距离的最近邻分类器。本文介绍了一种基于编辑距离的核函数分类方法。该方法适用于模式的字符串和图形表示。通过本文介绍的核函数，可以使用强大的统计算法在隐式向量空间中进行字符串和图形分类。核方法的有效性一般无法建立在编辑距离上。然而，通过评估理论标准，我们表明核函数仍然适用于分类，并且在各种字符串和图形数据集上的实验清楚地表明，使用所提出的核函数的支持向量机可以优于最近邻分类器。

引用于10文件

MSC公司：

68吨10 模式识别、语音识别

关键词：

字符串匹配；图形匹配；编辑距离；内核方法；支持向量机

软件：

伦敦银行支持向量机
PDF格式BibTeX公司 XML格式引用
\textit{M.Neuhaus}和\textit{H.Bunke}，模式识别39，第10期，1852-1863（2006；Zbl 1096.68140）
全文： 内政部

参考文献：

[1] 图形表示专题，模式识别快报。24(8) (2003) 1033-1122.; 图形表示专题，模式识别快报。24(8) (2003) 1033-1122. ·Zbl 1028.00533号
[2] 图形算法和计算机视觉专题，IEEE Trans。模式分析。机器。智力。23(10) (2001) 1040-1151.; 图形算法和计算机视觉专题，IEEE Trans。模式分析。机器。智力。23(10) (2001) 1040-1151.
[3] 《模式识别和机器视觉中的图形匹配专题》，国际模式识别论文。智力。18（3）（2004）261-517。；《模式识别和机器视觉中的图形匹配专题》，国际模式识别论文。智力。18(3) (2004) 261-517.
[4] Levi，G.，关于两个有向图或无向图的最大公共子图的推导的一个注记，Calcolo，9，341-354（1972）·Zbl 0261.05132号
[5] McGregor，J.，回溯搜索算法和最大公共子图问题，软件实践。专家。，12, 1, 23-34 (1982) ·Zbl 0466.68053号
[6] 亨特，J。；Szymanski，T.，计算最长公共子序列的快速算法，Commun。美国医学会，20，5，350-353（1977）·Zbl 0354.68078号
[7] 瓦格纳，R。；Fischer，M.，《串对串校正问题》，J.Assoc.Compute。机器。，21, 1, 168-173 (1974) ·Zbl 0278.68032号
[8] Sanfeliu，A。；Fu，K.，用于模式识别的属性关系图之间的距离度量，IEEE Trans。系统。人类网络。，13, 3, 353-363 (1983) ·Zbl 0511.68060号
[9] Messmer，B。；Bunke，H.，一种新的容错子图同构检测算法，IEEE Trans。模式分析。机器。智力。，20, 5, 493-504 (1998)
[10] 肖-泰勒，J。；Cristianini，N.，《模式分析的核心方法》（2004），剑桥大学出版社：剑桥大学出版社
[11] Byun，H。；Lee，S.，《支持向量机的模式识别应用调查》，国际J。模式识别Artif。智力。，17, 3, 459-486 (2003)
[12] 米勒，K。；米卡，S。；Rätsch，G。；Tsuda，K。；Schölkopf，B.，基于内核的学习算法简介，IEEE Trans。神经网络，12，2，181-202（2001）
[13] Vapnik，V.，《统计学习理论》（1998），威利出版社：威利纽约·兹比尔0935.62007
[14] Schölkopf，B。；Smola，A.，《使用内核学习》（2002年），麻省理工学院出版社：麻省理学院出版社剑桥
[15] Joachims，T.，《学习使用支持向量机对文本进行分类》（Learning to Classify Text Using Support Vector Machines）（2002），Kluwer Academic Publisher:Kluwer-Academical Publisher Dordrecht
[16] Watkins，C.，《动态对齐内核》（Smola，A.；Bartlett，P.；Schölkopf，B.；Schuurmans，D.，《大边界分类器的进展》（2000），麻省理工学院出版社：麻省理学出版社剑桥，MA），39-50·Zbl 0988.68145号
[17] Lodhi，H。；桑德斯，C。；肖-泰勒，J。；北卡罗来纳州克里斯蒂亚尼尼。；Watkins，C.，《使用字符串核进行文本分类》，J.Mach。学习。第2419-444号决议（2002年）·Zbl 1013.68176号
[18] 鹿岛，H。；Tsuda，K。；Inokuchi，A.，标记图之间的边缘化核，（第20届机器学习国际会议论文集（2003）），321-328
[19] Gärtner，T.，结构化数据内核调查，ACM SIGKDD Explor。，5, 1, 49-58 (2003)
[20] Jain，B。；Geibel，P。；Wysotzki，F.，图的Schur-Hadamard内积SVM学习，神经计算，64，93-105（2005）
[21] M.Neuhaus，H.Bunke，编辑基于距离的属性图匹配核函数，L.Brun，M.Vento（Eds.），第五届模式识别中基于图形表示的国际研讨会论文集，计算机科学讲义，第3434卷，Springer，柏林，2005年，第352-361页。；M.Neuhaus，H.Bunke，编辑基于距离的属性图匹配核函数，L.Brun，M.Vento（Eds.），第五届模式识别中基于图形表示的国际研讨会论文集，计算机科学讲义，第3434卷，Springer，柏林，2005年，第352-361页·Zbl 1119.68416号
[22] 圣诞节，西。；Kittler，J。；Petrou，M.，《使用概率松弛的计算机视觉结构匹配》，IEEE Trans。模式分析。机器。智力。，17, 8, 749-764 (1995)
[23] 威尔逊，R。；Hancock，E.，离散松弛结构匹配，IEEE Trans。模式分析。机器。智力。，19, 6, 634-648 (1997)
[24] 佩利略，M。；Siddiqi，K。；Zucker，S.，使用关联图匹配层次结构，IEEE Trans。模式分析。机器。智力。，21, 11, 1105-1120 (1999)
[25] 罗，B。；Hancock，E.，使用EM算法和奇异值分解的结构图匹配，IEEE Trans。模式分析。机器。智力。，23, 10, 1120-1136 (2001)
[26] 塞尼，G。；克里帕桑达尔，V。；Srihari，R.，广义编辑距离以纳入领域信息：手写文本识别案例研究，模式识别，29，3，405-414（1996）
[27] Bunke，H。；Bühler，U.，近似字符串匹配在二维形状识别中的应用，模式识别，26，12，1797-1812（1993）
[28] Jain，A。；洪，L。；Bolle，R.，在线指纹验证，IEEE Trans。模式分析。机器。智力。，19, 4, 302-314 (1997)
[29] M.Neuhaus，H.Bunke，属性平面图的容错近似匹配算法及其在指纹分类中的应用，摘自：第十届结构和句法模式识别国际研讨会论文集，计算机科学讲义，第3138卷，施普林格，柏林，2004年，第180-189页。；M.Neuhaus，H.Bunke，属性平面图的容错近似匹配算法及其在指纹分类中的应用，载于：第十届结构和句法模式识别国际研讨会论文集，计算机科学讲义，第3138卷，Springer，柏林，2004年，第180-189页·Zbl 1104.68660号
[30] Cover，T.，线性不等式系统的几何和统计性质及其在模式识别中的应用，IEEE Trans。电子。计算。，14, 326-334 (1965) ·Zbl 0152.18206号
[31] Berg，C。；Christensen，J。；Ressel，P.，半群上的调和分析（1984），Springer:Springer Berlin·Zbl 0619.43001号
[32] 米卡，S。；Rätsch，G。；韦斯顿，J。；Schölkopf，B。；Müller，K.，Fisher鉴别核分析，（IEEE信号处理神经网络研讨会论文集（1999）），41-48
[33] D.Haussler，离散结构上的卷积核，技术报告UCSC-CRL-99-10，加州大学圣克鲁斯分校，1999年。；D.Haussler，离散结构上的卷积核，技术报告UCSC-CRL-99-10，加州大学圣克鲁斯分校，1999年。
[34] 康多，R。；Lafferty，J.，图和其他离散输入空间上的扩散核，（第19届机器学习国际会议论文集（2002）），315-322
[35] Haasdonk，B.，《不定核SVM的特征空间解释》，IEEE Trans。模式分析。机器。智力。，27，4482-492（2005年）
[36] 吉尔·P。；默里，W。；Wright，M.，《实用优化》（1981），学术出版社：纽约学术出版社·Zbl 0503.90062号
[37] 安德烈·G。；克雷斯波，A。；Valiente，J.，《选择最适合对象识别的环形自组织特征映射（TSOFM）》，（IEEE神经网络国际会议论文集，第2卷（1997）），1341-1346
[38] 佩里斯，G。；Marzal，A.，分类中带加权编辑成本的快速循环编辑距离计算，（第16届国际模式识别会议论文集，第4卷（2002）），184-187
[39] Siddiqi，K。；Shokoufandeh，A。；迪金森，S。；Zucker，S.，《冲击图和形状匹配》，国际计算机杂志。愿景，30，1-24（1999）
[40] E.Alpaydin，F.Alimoglu，手写数字的笔识别，博加齐奇大学计算机工程系，1998年。；E.Alpaydin，F.Alimoglu，手写数字的笔识别，博加齐奇大学计算机工程系，1998年。
[41] Lundsteen，C。；菲利普，J。；Granum，E.，6985数字化胰蛋白酶G带人类中期染色体的定量分析，临床。遗传学。，18, 355-370 (1980)
[42] Günter，S。；Bunke，H.，图域聚类的自组织映射，模式识别快报。，23, 4, 405-417 (2002) ·Zbl 1006.68111号
[43] H.du Buf，M.Bayer（编辑），《自动硅藻鉴定》，世界科学出版社，新加坡，2002年。；H.du Buf，M.Bayer（编辑），《自动硅藻鉴定》，世界科学出版社，新加坡，2002年·Zbl 1018.68070号
[44] R.Ambauen，S.Fischer，H.Bunke，带节点分裂和合并的图形编辑距离及其在硅藻识别中的应用，摘自：第四届模式识别中基于图形表示的国际研讨会论文集，计算机科学讲义，第2726卷，2003年，第95-106页。；R.Ambauen，S.Fischer，H.Bunke，带节点分裂和合并的图编辑距离及其在硅藻识别中的应用，载于：第四届模式识别中基于图的表示国际研讨会论文集，计算机科学讲义，2003年第2726卷，第95-106页·Zbl 1040.68544号
[45] Maltoni，D。；Maio，D。；Jain，A。；Prabhakar，S.，《指纹识别手册》（2003），施普林格出版社：柏林施普林格·Zbl 1027.68114号
[46] C.Watson，C.Wilson，NIST特殊数据库4。指纹数据库，国家标准与技术研究所，1992年。；C.Watson，C.Wilson，NIST特殊数据库4。指纹数据库，国家标准与技术研究所，1992年。
[47] C.Chang，C.Lin，LIBSVM：支持向量机库，软件可从\（\langle；\）获得网址：http://www.csie.ntu.edu.tw/\（\sim；\rangle；\）；C.Chang，C.Lin，LIBSVM：支持向量机库，软件可从\（\langle；\）获得网址：http://www.csie.ntu.edu.tw/\（\sim；\rangle；\）
[48] 托塞洛，A。；Hancock，E.，使用松弛标记计算近似树编辑距离，模式识别Lett。，24, 8, 1089-1097 (2003) ·Zbl 1028.68150号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。