洛伦佐·利维;安东尼奥·里齐 图形匹配问题。 （英语） Zbl 1284.68470号 PAA，模式分析。申请。 16，第3期，253-283（2013）. 摘要：在本文中，我们对图形匹配问题的发展现状进行了综述，该问题被认为是基于图形的模式识别应用中归纳推理引擎定义中最重要的元素。我们回顾了方法和算法的结果，重点是不精确的图形匹配过程。考虑到顶点和边的定义标签的复杂性，我们考虑了大致区分的不同类型的图。重点将放在了解每个确定的研究分支的基本方法学方面。提出并综合描述了一系列非精确图匹配算法，旨在解释技术文献中主要考虑的每种图匹配方法的一些重要实例。 引用于18文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 68T10型 模式识别、语音识别 关键词：基于图形的模式识别;非精确图匹配;图形编辑距离;图核;图嵌入 软件：CloseGraph（关闭图形）;gSpan（量程） PDF格式BibTeX公司 XML格式引用 \textit{L.Livi}和\textit{A.Rizzi}，PAA，模式分析。申请。16，第3号，253--283（2013；Zbl 1284.68470） 全文： 内政部 参考文献： [1] Aggarwal C，Wang H（2010）管理和挖掘图形数据。数据库系统进展。斯普林格。http://books.google.com/books？id=Ox39uLyYh-wC公司·Zbl 1185.68458号 [2] Aizerman A，Braverman EM，Rozoner LI（1964）模式识别学习中势函数方法的理论基础。自动遥控25:821-837·Zbl 0151.24701号 [3] Ambauen R，Fischer S，Bunke H（2003）带节点分裂和合并的图形编辑距离及其在硅藻鉴定中的应用。摘自：第四届IAPR模式识别中基于图形表示的国际会议论文集，GbRPR’03。斯普林格·弗拉格，柏林，海德堡，第95-106页。http://portal.acm.org/citation.cfm？id=1757868.1757880 ·Zbl 1040.68544号 [4] Bardaji I，Ferrer M，Sanfeliu A（2010）一组图的两个代表的比较：中位数与重心图。摘自：2010年IAPR结构、句法和统计模式识别联合国际会议论文集，SSPR&；SPR'10。斯普林格·弗拉格，柏林，海德堡，第149-158页。http://portal.acm.org/citation.cfm？id=1887003.1887022 [5] Bargiela A，Pedrycz W（2003）《颗粒计算：简介》。Kluwer国际工程与计算机科学系列第五卷，2002年。Kluwer学术出版社。http://books.google.com/books？id=F_3t7XTMhBkC [6] Berg C，Christensen J，Ressel P（1984）半群上的调和分析：正定和相关函数理论。数学研究生课文。Springer-Verlag公司http://books.google.com/books？id=zz2DQgAACAAJ ·Zbl 0619.43001号 [7] Bernard M，Boyer L，Habrard A，Sebban M（2008）学习树编辑距离的概率模型。模式识别。41:2611-2629. doi:10.1016/j.patcog.2008.01.11。http://portal.acm.org/citation.cfm？id=1367147.1367314 ·Zbl 1151.68577号 [8] Bernstein D（2009）《矩阵数学：理论、事实和公式》。普林斯顿大学出版社。http://books.google.com/books？id=jgEiuHlTCYcC ·Zbl 1183.15001号 [9] Bille P（2005）《树木编辑距离及相关问题的调查》。《计算机科学》337:217-239。doi:10.1016/j.tcs.2004.12.030。http://dx.doi.org/10.1016/j.tcs.2004.12.030 ·Zbl 1078.68152号 [10] Boccaletti S、Latora V、Moreno Y、Chavez M、Hwang D（2006）《复杂网络：结构和动力学》。物理学。代表424（4-5）：175-308。doi:10.1016/j.physrep.2005.10.009。http://dx.doi.org/10.1016/j.physrep.2005.10.009 ·Zbl 1371.82002号 [11] Bollobás B（1998）现代图论。数学研究生课文。斯普林格。http://books.google.ca/books？id=SbZKSZ-1平方厘米·Zbl 0902.05016号 [12] Borg I，Groenen P（2005）《现代多维尺度：理论与应用》。统计学中的斯普林格系列。斯普林格。http://books.google.com/books？id=duTODldZzRcC ·Zbl 1085.62079号 [13] Borgelt C（2002）《挖掘分子片段：发现分子的相关亚结构》。收录于：2002年IEEE数据挖掘国际会议（ICDM）论文集。IEEE出版社，第51-58页 [14] Borgwardt KM、Ong CS、Schönauer S、Vishwanathan SVN、Smola AJ、Kriegel HP（2005）《通过图核预测蛋白质功能》。生物信息学21:47-56。http://dx.doi.org/10.1093/bioinformatics/bti1007 [15] Boser BE，Guyon IM，Vapnik VN（1992）最佳边缘分类器的训练算法。摘自：第五届计算学习理论年度研讨会论文集，COLT’92。美国纽约州纽约市ACM，第144-152页。doi:10.1145/130385.130401。http://doi.acm.org/10.1145/13038.5130401 [16] Boyd S，Vandenberghe L（2004）凸优化。剑桥大学出版社。http://books.google.com/books？id=mYm0bLd3fcoC ·Zbl 1058.90049号 [17] Bunke H，Allermann G（1983）结构模式识别的非精确图匹配。模式识别Lett 1（4）：245-253（1983）。doi:10.1016/0167-8655（83）90033-8。http://www.sciencedirect.com/science/article/B6V15-48MPV00-1K/2/6f816d072c71e50b1a80858a8b488463 ·Zbl 0509.68100号 [18] Bunke H，Bühler U（1993）近似字符串匹配在二维形状识别中的应用。图案识别26（12）：1797-1812。doi:10.1016/0031-3203（93）90177-X。http://www.sciencedirect.com/science/article/B6V14-48MPPK4-1V6/2/c7f7a4bd6aae48534f11137815852e32 [19] Bunke H，Shearer K（1998）基于最大公共子图的图距离度量。模式识别。莱特。19:255-259. doi:10.1016/S0167-8655（97）00179-7·Zbl 0905.68128号 [20] Burges CJC（1998）模式识别支持向量机教程。数据最小知识盘2:121-167·doi:10.1023/A:1009715923555 [21] Buriol LS、Castillo C、Donato D、Leonardi S、Millozzi S（2006）《维基图表的时间分析》。In:网络情报会议。IEEE CS出版社，第45-51页 [22] Cinti A，Rizzi A（2011），FPGA上的神经模糊min-max网络实现。In:计算智能国际联合会议（IJCCI）、神经计算理论与分析（NCTA） [23] Conte D，Foggia P，Sansone C，Vento M（2004）《图形匹配在模式识别中的三十年》。国际J图案识别艺术智能18:265-298。doi:10.1142/S0218001404003228 [24] Cook D，Holder L（2007）《挖掘图形数据》。威利-国际科学。http://books.google.com/books？id=jp8ZIpMVB54C ·Zbl 1116.68028号 [25] Cortes C、Vapnik V（1995）《支持向量网络》。马赫学习20:273-297。http://dx.doi.org/10.1023/A:1022627411411.1023/A:1022617411411 ·Zbl 0831.68098号 [26] Cox T，Cox M（2001）多维标度。统计和应用概率专题论文第1卷。查普曼和霍尔/CRC。http://books.google.com/books？id=SKZzmEZqvqkC ·兹比尔1004.91067 [27] Del Vescovo G、Livi L、Rizzi A、Frattale Mascioli FM（2011）《利用SPARE库聚类结构化数据》。附：2011年IEEE第四届计算机科学和信息技术国际会议论文集，第9卷，第413-417页 [28] Del Vescovo G，Rizzi A（2007）通过符号直方图对图形进行自动分类。收录：2007年IEEE粒度计算国际会议论文集，GRC’07。IEEE计算机协会，第410-416页。doi:10.1109/GRC.2007.46。http://dx.doi.org/10.109/GRC.2007.46 [29] Del Vescovo G，Rizzi A（2007）《符号直方图法在线手写识别》。收录：2007年IEEE粒度计算国际会议论文集，GRC’07。IEEE计算机协会，美国华盛顿特区，第686页。doi:10.1109/GRC.2007.116。http://dx.doi.org/10.109/GRC.2007.116 [30] Dempster AP，Laird NM，Rubin DB（1977）通过EM算法从不完整数据中获得最大似然。J R Stat Soc系列B 39（1）：1-38·Zbl 0364.62022号 [31] Diestel R（2006）图论。数学研究生课文。斯普林格。http://books.google.com/books？id=aR2TMYQr2CMC [32] Dijkstra EW（1959）关于与图有关的两个问题的注记。数字数学1:269-271http://dx.doi.org/10.1007/BF01386390.1007/BF10386390 ·Zbl 0092.16002号 [33] Dorfler F，Bullo F（2011）图的Kron约简及其在电网中的应用。ArXiv电子打印·Zbl 1468.94590号 [34] ElGhawalby H，Hancock ER（2008）《高斯-邦特定理的图形特征》。收录：Lobo NdV、Kasparis T、Roli F、Kwok JTY、Georgiopoulos M、Anagostopoulos GC、Loog M（编辑）SSPR/SPR，计算机科学课堂讲稿，第5342卷。施普林格，第207-216页 [35] Emms，D.、Wilson，R.C.、Hancock，E.（2007）使用量子通勤时间的图形嵌入。摘自：第六届IAPR-TC-15模式识别中基于图形表示的国际会议论文集，GbRPR'07。斯普林格·弗拉格，柏林，海德堡，第371-382页。http://portal.acm.org/citation.cfm？id=1769371.1769412 ·Zbl 1182.68167号 [36] Eshera MA，Fu KS（1984）图像分析的图形距离度量。IEEE Trans-Syst Man Cybern 14（3）：398-408·Zbl 0555.68058号 ·doi:10.1109/TSMC.1984.6313232 [37] Faloutsos C，Lin KI（1995）FastMap：传统和多媒体数据集的索引、数据挖掘和可视化的快速算法。SIGMOD记录24:163-174。doi:10.1145/568271.223812。http://doi.acm.org/10.1145/568271.223812 [38] Fankhauser S，Riesen K，Bunke H（2011）通过快速二分匹配加速图形编辑距离计算。In:Jiang X，Ferrer M，Torsello A（编辑）模式识别中基于图形的表示。计算机科学讲义，第6658卷。柏林施普林格，第102-111页。http://dx.doi.org/10.1007/978-3642-20844-7_11.10107/978-3-642-20844-7_11 ·Zbl 1381.05068号 [39] 《财富》S，Wyllie J（1978），随机存取机器中的并行性。摘自：第十届ACM计算理论研讨会论文集，STOC’78。美国纽约州纽约市ACM，第114-118页。doi:10.1145/800133.804339。http://doi.acm.org/10.1145/800133.804339 ·Zbl 1282.68104号 [40] 高X，肖B，陶D，李X（2008）图像分类：图形编辑方向直方图。图案识别41（10）：3179-3191。doi:10.1016/j.patcog.2008.03.025http://www.sciencedirect.com/science/article/pii/S0031320308001246 ·Zbl 1147.68797号 [41] 高X，肖B，陶D，李X（2010）图形编辑距离的调查。模式分析应用程序13（1）：113-129·Zbl 1422.68211号 ·doi:10.1007/s10044-008-0141-y [42] Garey MR、Johnson DS（1990）《计算机与不可修复性：NP完全性理论指南》。W.H.Freeman&Co.，美国纽约州纽约市·Zbl 0411.68039号 [43] Gärtner T（2008）结构化数据的内核。结构化数据的内核中没有v72。世界科学。http://books.google.com/books？id=ykomKZ5rD1gC ·Zbl 1168.68039号 [44] Gartner T、Flach P、Wrobel S（2003）《关于图核：硬度结果和有效替代品》。计算机科学课堂讲稿，第129-143页·Zbl 1274.68312号 [45] Ghias A，Logan J，Chamberlin D，Smith BC（1995）《哼唱查询：音频数据库中的音乐信息检索》。收录：ACM Multimedia，第231-236页 [46] Gibert J，Valveny E，Bunke H（2011）《单词嵌入图的维数缩减》。In:Jiang X，Ferrer M，Torsello A（编辑）模式识别中基于图形的表示。计算机科学课堂讲稿，第6658卷。施普林格柏林，第22-31页。http://dx.doi.org/10.1007/978-3642-20844-7_3.101007/978-3-642-208440-7_3 ·Zbl 1381.05069号 [47] Giuliani A、Benigni R、Zbilut JP、Webber Jr CL、Sirabella P、Colosimo A（2002）《蛋白质序列结构关系解释中的非线性信号分析方法》。《化学信息》33（28）。doi:10.1002/chin.200228300。http://dx.doi.org/10.1002/chin.200228300 [48] Goldfarb L（1984）模式识别的统一方法。图案识别17（5）：575-582。doi:10.1016/0031-3203（84）90056-6。http://www.sciencedirect.com/science/article/B6V14-48MPJHK-J1/2/b156c1fd23bfed84bd0db8f8ec523c88 ·Zbl 0547.68086号 [49] Goldschlager LM（1982）并行计算机的通用互连模式。美国医学会杂志29:1073-1086 doi:10.1145/322344.322353。http://doi.acm.org/10.1145/322344.322353 ·Zbl 0489.68042号 [50] Gori M，Maggini M，Sarti L（2004）使用随机游动的图匹配。摘自：模式识别会议记录，第17届国际会议（ICPR'04）第3卷，第03卷，ICPR'04。IEEE计算机学会，美国华盛顿特区，第394-397页。doi:10.1109/ICPR.2004.422。http://dx.doi.org/10.109/ICPR.2004.422 ·Zbl 0312.05119号 [51] Hagmann P，Cammoun L，Gigandet X，Meuli R，Honey CJ，Sporns O（2008）绘制人类大脑皮层的结构核心。《公共科学图书馆·生物学》6（7）：e159。doi:10.1371/journal.pbio.0060159。http://dx.doi.org/10.1371/journal.pbio.0060159 [52] Hart P，Nilsson N，Raphael B（1968）启发式确定最小成本路径的形式基础。IEEE Trans-Syst Sci-Cybern 4（2）：100-107。doi:10.1109/TSSC.1968.300136。http://dx.doi.org/10.109/TSSC.1968.300136 ·Zbl 1119.68210号 [53] Haussler D（1999）离散结构上的卷积核。技术报告 [54] Hell P，Nesšetřil J（2004）图与同态。牛津数学系列讲座及其应用。牛津大学出版社。http://books.google.it/books？id=bJXWV-qK7kYC型·Zbl 1062.05139号 [55] Hopcroft JE，Wong JK（1974）平面图同构的线性时间算法（初步报告）。摘自：第六届ACM计算理论年会论文集，STOC’74。美国纽约州纽约市ACM，第172-184页。doi:10.1145/800119.803896。http://doi.acm.org/10.1145/800119.803896 ·兹比尔0369.05028 [56] Imrich W，Klavíar S（2000）《产品图、结构和识别》。Wiley-Interscience离散数学与优化系列。威利。http://books.google.com/books？id=EOnuAAAAMAAJ ·Zbl 0963.05002号 [57] Izenman A（2008）现代多元统计技术：回归、分类和流形学习。统计中的斯普林格文本。斯普林格。http://books.google.com/books？id=1CuznRORa3EC ·Zbl 1155.62040号 [58] Jain B，Obermayer K（2011）图上高斯函数的最大似然。In:Jiang X，Ferrer M，Torsello A（编辑）模式识别中基于图形的表示。计算机科学课堂讲稿，第6658卷。柏林施普林格，第62-71页。http://dx.doi.org/10.1007/978-3642-20844-7_7.10.1007/978-3-642-20844-7-7_7 ·Zbl 1381.62225号 [59] Jain BJ，Obermayer K（2009）《结构空间》。J Mach学习研究10:2667-2714。http://portal.acm.org/citation.cfm？id=1577069.1755876 ·Zbl 1235.68159号 [60] Jain BJ，Wysotzki F（2004）《属性图的中心聚类》。马赫学习56:169-207。doi:10.1023/B:MACH.0000033119.52532.ce。http://portal.acm.org/citation.cfm？id=1007760.1007768 ·Zbl 1089.68078号 [61] Jiang X，Müunger A，Bunke H（2001）关于中值图：性质，算法和应用。IEEE Trans-Pattern Ana Mach Intell 23:1144-1151（IEEE传输模式分析机器智能）。doi:10.1109/34.954604。http://dx.doi.org/10.109/34.954604 ·Zbl 0364.62022号 [62] Jolliffe I（2002）主成分分析。统计学中的斯普林格系列。斯普林格。http://books.google.com/books？id=_olByCrhjwIC ·Zbl 1011.62064号 [63] Kashima H，Tsuda K，Inokuchi A（2003）标记图之间的边缘化核。摘自：第二十届机器学习国际会议论文集。AAAI出版社，第321-328页 [64] Kazius J、McGuire R、Bursi R（2005）《用于诱变性预测的毒菌的衍生和验证》。医学化学杂志48（1）：312-320。doi:10.1021/jm040835a。http://pubs.acs.org/doi/abs/10.1021/jm040835a [65] Kohonen T（2001）自组织地图。信息科学史普林格系列。斯普林格。http://books.google.com/books？id=e4igHzyf078C ·Zbl 0957.68097号 [66] Kondor RI，Lafferty J（2002）图和其他离散结构上的扩散核。摘自：ICML会议记录，第315-322页 [67] Kruskal J（1962）非度量多维标度：一种数值方法。《心理学》29（2）：115-129。http://ideas.repec.org/a/spr/chetical/v29y1964i2p115-129.html ·Zbl 0123.36804号 [68] Kruskal J，Wish M（1978）多维标度。社会科学中的定量应用。Sage出版物。http://books.google.com/books？id=ZzmIPcEXPf0C [69] Kullback S，Leibler RA（1951）《信息与充分性》。数学年鉴22（1）：79-86·Zbl 0042.38403号 ·doi:10.1214/aoms/1177729694 [70] Kuramochi M，Karypis G（2002）发现频繁子图的有效算法。技术报告，IEEE知识与数据工程汇刊 [71] Leslie C，Kuang R（2004）使用蛋白质序列的不精确匹配快速字符串核。机械学习研究杂志5:1435-1455。http://dl.acm.org/citation.cfm？id=1005332.1044708 ·Zbl 1222.92029 [72] Levenshtein VI（1966）能够纠正删除、插入和反转的二进制代码。技术报告8·Zbl 0149.15905号 [73] Levi G（1973）关于两个有向图或无向图的最大公共子图的推导的注记。卡尔科洛9:341-352。http://dx.doi.org/10.1007/BF02575586.10007/BF0257 5586 ·Zbl 0261.05132号 [74] Livi L，Del Vescovo G，Rizzi A（2012）通过序列和频繁子结构挖掘进行图形识别。摘自：第一届模式识别应用和方法国际会议纪要1:186-191。doi:10.5220/0003733201860191 [75] Livi L，Del Vescovo G，Rizzi A（2012）通过图覆盖进行不精确图匹配。在：第一届模式识别应用和方法国际会议论文集1:269-272。doi:10.5220/0003732802690272 [76] Livi L，Rizzi A（2012）基于张量积的不精确图形匹配的并行算法。2012年IEEE神经网络国际联合会议记录。IEEE，澳大利亚布里斯班，第2276-2283页。doi:10.10109/IJCNN.2012.6252681。国际标准图书编号978-1-4673-1489-3·Zbl 1034.94510号 [77] Luxburg UV，Bousquet O（2003）基于距离的分类与Lipschitz函数。J Mach学习研究5:669-695·Zbl 1222.68326号 [78] Mascioli FMF，Rizzi A，Panella M，Martinelli G（2000）基于尺度的层次模糊聚类方法。信号过程80（6）：1001-1016·Zbl 1034.94510号 ·doi:10.1016/S0165-1684（00）00016-5 [79] Menchetti S，Costa F，Frasconi P（2005）《加权分解核》。摘自：2005年ICML第22届机器学习国际会议论文集。美国纽约州纽约市ACM，第585-592页。doi:10.1145/102351.1102425。http://doi.acm.org/10.1145/102351.1102425 [80] Mercer J（1909）正负型函数及其与积分方程理论的联系。收录：《伦敦皇家学会哲学学报》。A辑，包含数学或物理性质的论文，第209卷，第415-446页。网址：http://www.jstor.org/stable/91043 [81] Munkres J（1957）分配和运输问题的算法。Soc工业应用数学杂志5（1）：32-38。http://scitation.aip.org/getabs/servlet/GetabsServlet？prog=normal&id=SMJMAP000000000032000001&idtype=cvips&gifs=yes ·Zbl 0083.15302号 [82] Munkres J（2000）拓扑。普伦蒂斯·霍尔。http://books.google.com/books？id=XjoZAQAAIAAJ ·Zbl 0951.54001号 [83] Neuhaus M，Bunke H（2004）《图形编辑距离学习成本的概率方法》。摘自：第17届模式识别国际会议论文集，第389-393页 [84] Neuhaus M，Bunke H（2005）《学习图形匹配中编辑成本的自组织地图》。IEEE Trans-Syst Man Cybern B公司35:503-514·doi:10.1109/TSMCB.2005.846635 [85] Neuhaus M，Bunke H（2006）用于容错图匹配的卷积编辑内核。In:ICPR（4）。IEEE计算机协会，第220-223页 [86] Neuhaus M，Bunke H（2006）从图形编辑距离导出的随机游走核。收录人：杨黛玉、郭洁、弗雷德A、罗利F、德瑞德D（编辑）结构、句法和统计模式识别。计算机科学课堂讲稿，第4109卷。柏林施普林格，第191-199页。http://dx.doi.org/10.1007/111815921_20.10.1007/111815921_20 [87] Neuhaus M，Bunke H（2007）图形编辑距离问题的二次规划方法。摘自：第六届IAPR-TC-15模式识别中基于图形表示的国际会议论文集，GbRPR'07。柏林施普林格-弗拉格出版社，第92-102页。http://portal.acm.org/citation.cfm？id=1769371.1769382 ·Zbl 1182.68151号 [88] Neuhaus M，Bunke H（2007）图形编辑距离成本函数的自动学习。信息科学177（1）：239-247·Zbl 1142.68492号 ·doi:10.1016/j.ins.2006.02.013 [89] Neuhaus M，Bunke H（2007）《架起图形编辑距离和内核机器之间的桥梁》。机器感知和人工智能系列。世界科学。http://books.google.com/books？id=xM_5hvL1AlkC ·Zbl 1140.68473号 [90] Neuhaus M，Riesen K，Bunke H（2006）计算图形编辑距离的快速次优算法。In：结构、句法和统计模式识别。LNCS公司。施普林格，第163-172页 [91] Nocedal J，Wright S（2006）《数值优化》。Springer运筹学系列。斯普林格。http://books.google.com/books？id=eNlPAAAAMAAJ ·Zbl 1104.65059号 [92] Pekalska E，Duin R（2005）模式识别的差异表示：基础和应用。机器感知和人工智能系列。世界科学。http://books.google.com/books？id=YPPr6eypHFwC ·Zbl 1095.68105号 [93] Peris G（2002）分类中带加权编辑成本的快速循环编辑距离计算。摘自：第16届模式识别国际会议（ICPR'02）第4卷第4卷。ICPR’02。IEEE计算机学会，美国华盛顿特区，第40184页。http://portal.acm.org/citation.cfm？id=846227.848570 ·Zbl 0042.38403号 [94] Qiu H，Hancock ER（2006）使用谱分区的图匹配和聚类。图案识别39:22-34。doi:10.1016/j.patcog.2005.06.014。。http://portal.acm.org/citation.cfm？id=1220964.1221155 [95] Rao I，Sarma K（2010）关于标准图的张量积。国际计算机认知杂志8（3）：99 [96] Ren P，Wilson RC，Hancock ER（2009）图的矩阵表示的特征多项式分析。包含：Torsello A、Escolano F、Brun L（eds）GbRPR。计算机科学课堂讲稿，第5534卷。施普林格，第243-252页·Zbl 1247.05158号 [97] Riesen K，Bunke H（2008）IAM图形数据库存储库，用于基于图形的模式识别和机器学习。摘自：2008年IAPR结构、句法和统计模式识别联合国际研讨会论文集，SSPR和SPR’08。柏林施普林格-弗拉格出版社，第287-297页。doi:10.1007/978-3-540-89689-0_33。。http://dx.doi.org/10.1007/978-3-540-89689-0_33 [98] Riesen K，Bunke H（2009）通过二部图匹配近似计算图形编辑距离。图像可视计算27:950-959。doi:10.1016/j.imavis.2008.04.004。http://portal.acm.org/citation.cfm？id=1534927.1534959 [99] Riesen K，Bunke H（2009）降低不同空间嵌入图核的维数。工程应用技术情报22:48-56。doi:10.1016/j.engapai.2008.04.006。。http://portal.acm.org/citation.cfm？id=1497654.1498530 [100] Riesen K，Bunke H（2010）基于向量空间嵌入的图分类和聚类。机器感知和人工智能系列。世界科学出版社。http://books.google.com/books？id=hKr9QwAACAAJ ·Zbl 1231.68233号 [101] Rizzi A，Del Vescovo G（2006）通过粒度计算方法实现自动图像分类。In:信号处理的机器学习，2006年。2006年第16届IEEE信号处理学会研讨会论文集，第33-38页。doi:10.1109/MLSP.2006.275517 [102] Rizzi A，Panella M，Frattale Mascioli FM（2002）自适应分辨率最小最大分类器。IEEE Trans神经网络13:402-414·数字对象标识代码：10.1109/72.991426 [103] Robles-Kelly A，Hancock E（2009）字符串编辑距离，随机游走和图形匹配。收录：Caelli T、Amin A、Duin RPW、Ridder D、Kamel M（编辑）结构、句法和统计模式识别。计算机科学讲义2396，第10章。柏林施普林格出版社，柏林，第107-129页。doi:10.1007/3-540-70659-3_10。。http://dx.doi.org/10.1007/3-540-70659-3_10 ·Zbl 1073.68790号 [104] Robles Kelly A，Hancock ER（2005）从光谱系列化的图形编辑距离。IEEE Trans-Pattern Ana Mach Intell（IEEE传输模式分析-机器智能）27:365-378。doi:10.1109/TPAMI.2005.56。http://dx.doi.org/10.1109/TPAMI.2005.56 [105] Robles-Kelly A，Hancock ER（2007）图嵌入的黎曼方法。图案识别40（3）：1042-1056·Zbl 1119.68210号 ·doi:10.1016/j.patcog.2006.05.031 [106] Sakoe H（1978）语音识别的动态规划算法优化。IEEE Trans-Acoust语音信号处理26:43-49·Zbl 0371.68035号 ·doi:10.1109/TASSP.1978.1163055 [107] Sammon JW（1969）数据结构分析的非线性映射。IEEE传输计算18:401-409。doi:10.1109/T-C.1969.222678。http://dx.doi.org/10.109/T-C.1969.222678 [108] Sampathkumar E（1975）关于张量积图。澳大利亚数学学会期刊A系列20（03）：268-273·Zbl 0312.05119号 ·doi:10.1017/S1446788700020619 [109] Sanfeliu A，Fu KS（1983）用于模式识别的属性关系图之间的距离度量。IEEE Trans-Syst Man Cybern 13（3）：353-362·Zbl 0511.68060号 ·doi:10.1109/TSMC.1983.6313167 [110] Schenker A、Bunke H、Last M、Kandel A（2005）web内容挖掘的图论技术62。世界科学出版社。http://books.google.com/books？hl=en&lr=&id=hNJozkPJAEwC&oi=fnd&pg=PP1&dq=图表-理论+技术+用于+Web+内容+挖掘&ots=PPVMc-VCA1&sig=d6Fok33vLb-WBFstYIpr7ijn4jM·Zbl 1077.68007号 [111] Schölkopf B，Smola A（2002）《内核学习：支持向量机、正则化、优化及其他》。自适应计算马赫数学习。麻省理工学院出版社。http://books.google.com/books？id=y8ORL3DWt4sC ·Zbl 0364.62022号 [112] Schölkopf B，Tsuda K，Vert J（2004）计算生物学中的核心方法。计算分子生物学。麻省理工学院出版社。http://books.google.it/books？id=SwAooknaMXgC ·Zbl 1119.68210号 [113] Shawe Taylor J，Cristianini N（2004）模式分析的核方法。剑桥大学出版社。http://books.google.com/books？id=9i0vg12lti4C ·Zbl 0994.68074号 [114] Smola AJ，Kondor RI（2003），图的核与正则化。在：Scholkopf B，Warmuth MK（eds）计算学习理论和内核机器，第16届计算学习理论年会和第7届内核研讨会，COLT/kernel 2003。计算机科学课堂讲稿，第2777卷。华盛顿州施普林格，第144-158页。国际标准图书编号（ISBN）3-540-40720-0·Zbl 1274.68351号 [115] 唐J，张C，罗B（2006）图形系列化的新方法。摘自：2006年ICICIC第一届创新计算、信息和控制国际会议记录，第3卷。IEEE计算机学会，美国华盛顿特区，第625-628页。doi:10.1109/ICICIC.2006.385。http://dx.doi.org/10.109/ICICIC.2006.385 ·Zbl 0312.05119号 [116] Teo CH，Vishwanathan SVN（2006）使用后缀数组的快速高效字符串内核。摘自：第23届机器学习国际会议论文集，ICML 2006。美国纽约州纽约市ACM，第929-936页。doi:10.1145/1143844.1143961。。http://doi.acm.org/10.1145/1143844.1143961 ·Zbl 0511.68060号 [117] Theodoridis S，Koutroumbas K（2006）模式识别。Elsevier，学术出版社。http://books.google.com/books？id=gAGRCmp8Sp8C ·Zbl 1093.68103号 [118] Thomas LT，Valluri SR，Karlapalem K（2006）Margin:最大频繁子图挖掘。摘自：2006年ICDM第六届国际数据挖掘会议记录。IEEE计算机学会，华盛顿，第1097-1101页。doi:10.1109/ICDM.2006.102。http://dx.doi.org/10.109/ICDM.2006.102。国际标准书号0-7695-2701-9 [119] Torsello A，Hancock ER（2007）《使用树编辑的图形嵌入》。模式识别40:1393-1405 doi:10.1016/j.patcog.2006.09.006。http://portal.acm.org/citation.cfm？id=1224549.1224568 ·兹伯利1112.68114 [120] Torsello A，Robles-Kelly A，Hancock ER（2007）使用树编辑距离和成对聚类发现形状类。国际计算与视觉72:259-285。doi:10.1007/s11263-006-8929-y。。http://portal.acm.org/citation.cfm？id=1210315.1210321 [121] Tun K，Dhar P，Palumbo M，Giuliani A（2006）代谢途径变异性和序列/网络比较。BMC生物信息7（1）：24。doi:10.1186/1471-2105-7-24。http://www.biomedcentral.com/1471-2105/7/24 [122] Valiant LG（1990）并行计算的桥接模型。Commun公司。ACM 33:103-111。doi:10.1145/79173.79181。http://doi.acm.org/10.1145/79173.79181 ·Zbl 1242.05112号 [123] Vishwanathan SVN、Borgwardt KM、Kondor RI、Schraudolph NN（2010）《图形内核》。J Mach学习研究11:1201-1242·Zbl 1242.05112号 [124] Vishwanathan SVN，Smola AJ（2002）字符串和树匹配的快速内核。In：神经信息处理系统，第569-576页 [125] Washio T，Motoda H（2003）基于图形的数据挖掘技术现状。SIGKDD探索。新闻5:59-68。doi:10.1145/959242.959249。http://doi.acm.org/10.1145/959242.959249 ·兹比尔1033.68079 [126] Wasserman S，Faust K（1994）《社会网络分析：方法和应用》。剑桥大学出版社·Zbl 0926.91066号 [127] Watkins C（1999）匹配操作的内核。技术报告，CSD-TR 98-07，伦敦大学计算机科学系，Royal Holloway [128] Weaver N（1999）Lipschitz代数。世界科学。http://books.google.com/books？id=45rnwyVjg_QC ·Zbl 0936.46002号 [129] 肖B，高X，陶D，李X（2008）基于HMM的图像索引图形编辑距离。国际成像系统技术杂志18（2-3）：209-218。doi:10.1002/ima.20146。。http://dx.doi.org/10.1002/ima.20146 [130] 严X，韩J（2002）gSpan：基于图的子结构模式挖掘。摘自：2002年IEEE数据挖掘国际会议论文集，ICDM’02。IEEE计算机学会，华盛顿，第721-724页。http://dl.acm.org/citation.cfm？id=844380.844811。ISBN 0-7695-1754-4磅 [131] Yan X，Han J（2003）CloseGraph:挖掘闭合频繁图模式。收录：第九届ACM SIGKDD知识发现和数据挖掘国际会议论文集，KDD’03。美国纽约州纽约市ACM，第286-295页。doi:10.1145/956750.956784。http://doi.acm.org/10.1145/956750.956784 [132] Yu H，Hancock ER（2006）用于匹配串行图的字符串核。摘自：第18届模式识别国际会议论文集，第04卷，ICPR'06。IEEE计算机学会，美国华盛顿特区，第224-228页。doi:10.1109/ICPR.2006.1081。http://dx.doi.org/10.109/ICPR.2006.1081 [133] Zadeh LA（1965）模糊集。信息控制8（3）：338-353。doi:10.1016/S0019-9958（65）90241-X。http://dx.doi.org/10.1016/S0019-9958（65）90241-X·Zbl 0139.24606号 [134] Zinman GE，Zhong S，Bar-Joseph Z（2011）生物相互作用网络在模块级上是保守的。BMC系统生物学5（1）：134+。doi:10.1186/1752-0509-5-134。。http://dx.doi.org/10.1186/1752-0509-5-134 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。