×
白、鲁;卢卡·罗西;崔立新;汉考克，埃德温·R。

通过动态时间扭曲框架的嵌套对齐图内核。 （英语） 兹比尔1489.68181

Foggia，Pasquale（编辑）等人，模式识别中基于图形的表示。2017年5月16日至18日，意大利阿纳卡普里，第11届IAPR-TC-15国际研讨会，GbRPR 2017。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10310, 59-69 (2017).
摘要：本文提出了一种基于深度复杂度轨迹的嵌套对齐图核绘制和动态时间扭曲框架。具体来说，对于一对图，我们首先计算根植于质心顶点的基于深度的复杂度轨迹。图的结果核是通过测量复杂度轨迹之间的全局对齐核来定义的，全局对齐核是通过动态时间扭曲框架开发的。我们表明，该核同时考虑了复杂轨迹的局部和全局图特征，并且通过合并这些轨迹之间的对齐代价的整个谱，提供了更丰富的统计度量。我们的实验证明了该内核的有效性和效率。
关于整个系列，请参见[Zbl 1361.68007号].

理学硕士：

68升10 计算机科学中的图论（包括图形绘制）
PDF格式BibTeX公司 XML格式引用
\textit{L.Bai}等人，Lect。注释计算。科学。10310，59-69（2017；Zbl 1489.68181）
全文： 内政部 链接

参考文献：

[1] Alvarez，M.A.，Qi，X.，Yan，C.：用于估计基因产物语义相似性的最短路径图内核。J.生物识别。塞芒。2, 3 (2011) ·doi:10.1186/2041-1480-2-3
[2] 巴赫，F.R.：点云之间的图核。摘自：ICML会议记录，第25-32页（2008年）
[3] Bai，L.，Escolano，F.，Hancock，E.R.：有向线图中基于深度的超图复杂性跟踪。模式识别。54, 229-240 (2016) ·Zbl 1412.68179号 ·doi:10.1016/j.patcog.2016.01.004
[4] Bai，L.，Hancock，E.R.：詹森-沙农分歧的图形内核。数学杂志。成像视觉。47(1-2), 60-69 (2013) ·Zbl 1276.68152号 ·doi:10.1007/s10851-012-0383-6
[5] Bai，L.，Hancock，E.R.：基于深度的图形复杂性痕迹。模式识别。47(3), 1172-1186 (2014) ·Zbl 1326.68241号 ·doi:10.1016/j.patcog.2013.09.100
[6] Bai，L.，Hancock，E.R.：未分配图的快速基于深度的子图核。图案重新设计。50, 233-245 (2016) ·Zbl 1394.68272号 ·doi:10.1016/j.patcog.2015.08.006
[7] Bai，L.，Ren，P.，Hancock，E.R.：同构测试中的超图核。摘自：ICPR会议记录，第3880-3885页（2014年）
[8] Bai，L.，Rossi，L.、Cui，L..、Zhang，Z.、Ren，P.、Bai，X.、Hancock，E.R.：使用离散时间量子行走的未分配图的量子核。模式识别。莱特。87, 96-103 (2017) ·doi:10.1016/j.patrec.2016.08.019
[9] Bai，L.，Rossi，L.、Torsello，A.、Hancock，E.R.：未分配图的量子jensen-shannon图核。模式识别。48(2), 344-355 (2015) ·Zbl 1373.68345号 ·doi:10.1016/j.patcog.2014.03.028
[10] Bai，L.、Rossi，L.，Zhang，Z.、Hancock，E.R.：加权图的对齐子树核。摘自：ICML会议记录，第30-39页（2015年）
[11] Bai，L.，Zhang，Z.，Wang，C.，Bai，X.，Hancock，E.R.：一个基于Jensen Shannon表示对齐的图核。摘自：《国际JCAI会议录》，第3322-3328页（2015年）
[12] Chang，C.C.，Lin，C.J.：Libsvm：支持向量机库。ACM事务处理。智力。系统。Technol公司。2(3), 27 (2011) ·doi:10.145/1961189.1961199
[13] Conte，D.、Ramel，J.、Sidere，N.、Luqman，M.M.、Gaüzère，B.、Gibert，J.，Brun，L.、Vento，M.：模式识别显式和隐式图形嵌入方法的比较。摘自：《GbRPR会议录》，第81-90页（2013年）·Zbl 1382.68206号
[14] Costa，F.，De Grave，K.：快速邻域子图两两距离核。摘自：ICML会议记录，第255-262页（2010年）
[15] Cuturi，M.：快速全局对齐内核。摘自：ICML会议记录，第929-936页（2011年）
[16] Cuturi，M.，Vert，J.，Birkenes，Ø。，松井，T.：基于全球比对的时间序列内核。摘自：ICASSP会议记录，第413-416页（2007年）
[17] Haasdonk，B.，Bahlmann，C.：使用距离替换内核进行学习。收录人：Rasmussen，C.E.，Bülthoff，H.H.，Schölkopf，B.，Giese，M.A.（编辑）DAGM 2004。LNCS，第3175卷，第220-227页。斯普林格，海德堡（2004）。doi:10.1007/978-3-540-28649-3_27·doi:10.1007/978-3-540-28649-3_27
[18] Harchaoui，Z.，Bach，F.：使用分割图内核的图像分类。收录于：CVPR会议记录，第1-8页（2007年）
[19] Johansson，F.D.，Jethava，V.，Dubhashi，D.P.，Bhattacharyya，C.：使用几何嵌入的全局图核。摘自：ICML会议记录，第694-702页（2014年）
[20] 鹿岛，H.，Tsuda，K.，Inokuchi，A.：标记图之间的边缘化内核。摘自：ICML会议记录，第321-328页（2003年）
[21] Kriege，N.，Mutzel，P.：属性图的子图匹配核。摘自：ICML会议记录（2012年）
[22] Kriege，N.M.，Giscard，P.，Wilson，R.C.：关于有效的最优分配核及其在图分类中的应用。摘自：NIPS会议记录，第1615-1623页（2016年）
[23] Ren，P.，Aleksić，T.，Wilson，R.C.，Hancock，E.R.：使用Ihara zeta函数对超图进行多项式表征。模式识别。44(9), 1941-1957 (2011) ·doi:10.1016/j.patcog.2010.06.011
[24] Riesen，K.，Bunke，H.：基于向量空间嵌入的图分类和聚类。世界科学出版公司，River Edge（2010）·Zbl 1231.68233号 ·数字对象标识代码：10.1142/7731
[25] Rossi，L.，Torsello，A.，Hancock，E.R.：通过连续时间量子行走和量子jensen-shannon发散来测量图形相似性。物理学。版本E 91（2），022815（2015）·Zbl 1374.68475号 ·doi:10.103/物理版本E.91.022815
[26] Rossi，L.，Torsello，A.，Hancock，E.R.，Wilson，R.C.：通过量子jensen-shannon发散表征图形对称性。物理学。版本E 88（3），032806（2013）·Zbl 1374.68475号 ·doi:10.1103/PhysRevE.88.032806
[27] Urry，M.，Sollich，P.：随机图上高斯过程回归的随机游走核和学习曲线。J.马赫。学习。第14（1）号决议，1801-1835（2013）·Zbl 1318.62139号
[28] Wang，L.，Sahbi，H.：动作识别的有向非循环图核。摘自：ICCV会议记录，第3168-3175页（2013年）
[29] Ye，C.，Comin，C.H.，Peron，T.K.D.，Silva，F.N.，Rodrigues，F.A.，da Costa，F.，Tosello，A.，Hancock，E.R.：使用图多项式对网络进行热力学表征。物理学。版本E 92（3），032810（2015）·doi:10.1103/PhysRevE.92.032810
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。