×
马蒂亚斯·德梅尔;Emmert-Streib，弗兰克;塔尼娅·格塞尔

对类似图形集的对象的多维特征的比较分析。 （英语） Zbl 1245.05093号

申请。数学。计算。 196，编号1，221-235（2008）.
摘要：我们引入了一个样式的概念，它表示抽象、复杂的对象，这些对象具有可以表示为结构化对象的特性。此外，我们还提供了此类样式的一些数学特性。主要结果是，我们提出了一种新的方法，通过定义和使用图形理论度量来对此类风格进行有意义的比较分析。我们通过比较从结构上表示图形集的底层特征集来比较两种样式。为了确定基础图之间的结构相似性，我们使用计算效率高的图相似性度量。更准确地说，为了比较样式，我们将每个特征集映射到所谓的中值图，并比较结果中值图。作为一个应用，我们进行了一项实验研究，以比较表示无向图集的特殊风格，并给出其数值结果。

引用于2文件

MSC公司：

05C62号 图形表示（几何和交点表示等）
05C90年 图论的应用

关键词：

结构化对象;对象比较;相似性;结构相似性;分类

软件：

Seq-Gen公司
PDF格式BibTeX公司 XML格式引用
\textit{M.Dehmer}等人，应用。数学。计算。196，编号1，221--235（2008；Zbl 1245.05093）
全文： DOI程序

参考文献：

[1] Adámek，J.，《数学结构理论》（1983），雷德尔出版公司·Zbl 0523.18001号
[2] Bang-Jensen，J。；Gutin，G.，Digraphs。理论、算法和应用（2000），Springer
[3] Berge，C.，《图和超图》（1973），美国爱思唯尔出版社·Zbl 0483.05029号
[4] Birkhoff，G.D.，《美学的数学方法》，《科学》（米兰），第50期，第133-146页（1931年）·Zbl 0002.17703号
[5] Birkhoff，G.D.，《美学测量》（1933），哈佛大学出版社：哈佛大学出版社剑桥
[6] H.Bunke，G.Allermann，《结构模式识别的图形度量》，摘自：H.W.Schüssler（Ed.），《信号处理II：理论与应用》，1983年，第257-260页。；H.Bunke，G.Allermann，《结构模式识别的图形度量》，摘自：H.W.Schüssler（Ed.），《信号处理II：理论与应用》，1983年，第257-260页·Zbl 0509.68100号
[7] H.Bunke，《图形匹配：理论基础、算法和应用》，载于《视觉界面2000年会议录》，蒙特利尔/加拿大2000年，第82-88页。；H.Bunke，《图形匹配：理论基础、算法和应用》，载于《视觉界面2000年会议录》，蒙特利尔/加拿大2000年，第82-88页。
[8] H.Bunke，图匹配的最新发展，载《第十五届模式识别国际会议论文集》，第2卷，巴塞罗那/西班牙，2000年，第117-124页。；H.Bunke，《图形匹配的最新发展》，载《第十五届模式识别国际会议论文集》，第2卷，巴塞罗那/西班牙，2000年，第117-124页。
[9] H.Bunke，S.Günter，X.Jiang，《走向弥合统计模式识别与结构模式识别之间的差距：图匹配中的两个新概念》，载于：S.Singh，N.Murshed，W.Kropatsch（编辑），《模式识别进展-ICAPR 2001》，2001年，第1-11页。；H.Bunke，S.Günter，X.Jiang，《走向弥合统计模式识别与结构模式识别之间的差距：图匹配中的两个新概念》，收录于：S.Singh，N.Murshed，W.Kropatsch（编辑），《模式识别进展-ICAPR 2001》，2001年，第1-11页·兹伯利0977.68804
[10] M.Dehmer，A.Mehler，《一种测量特殊类有向图相似性的新方法》，Tatra Mountains数学出版物，斯洛伐克，2006年，接受出版。；M.Dehmer，A.Mehler，《一种测量特殊类有向图相似性的新方法》，Tatra Mountains数学出版物，斯洛伐克，2006年，接受出版·Zbl 1142.05069号
[11] Dehmer，M。；Emmert-Streib，F.，通过特征向量的边距有效地比较大型图形，应用。数学。计算。(2006) ·兹比尔1120.68080
[12] M.Dehmer，Strukturelle analysis web-basieter dokumente，Gabler Edition Wissenschaft-Deutscher Universityätsverlag，收录于：F.Lehner，F.Bodendof（编辑），《系列：多媒体与电信运营》，2006年。；M.Dehmer，Strukturelle analysis web-basienter dokumente，Gabler Edition Wissenschaft-Deutscher Universityätsverlag，收录于：F.Lehner，F.Bodendof（编辑），《系列：多媒体与电信运营》，2006年。
[13] Dehmer，M。；Emmert-Streib，F。；Wolkenhauer，O.，《图形挖掘技术的前景》，罗斯托克·Informatik Berichte，30，2，47-57（2006）
[14] Dehmer，M。；Emmert-Streib，F。；Kilian，J.，《计算复杂度低的图的相似性度量》，应用。数学。计算。（2006年）·Zbl 1111.05019号
[15] 德默，M。；Emmert-Streib，F。；梅勒，A。；Kilian，J.，《衡量基于网络的文档的结构相似性：一种新方法》，《国际计算杂志》。整数。，3, 1, 1-7 (2006)
[16] Emmert-Streib，F。；Dehmer，M。；刘杰。；Mühlhäuser，M.，《通过局部树比较对子宫颈癌DNA微阵列数据中的基因进行排名》，《国际生物医学杂志》。科学。，2005年1月1日至17日
[17] F.Emmert-Streib，M.Dehmer，J.Kilian，通过局部树分解对大型图进行分类，收录于：H.R.Arabnia，a.Scime（编辑），《2005年国际数据挖掘会议论文集》（DMIN'05），2005年，第200-207页。；F.Emmert-Streib，M.Dehmer，J.Kilian，通过局部树分解对大型图进行分类，收录于：H.R.Arabnia，a.Scime（编辑），《2005年国际数据挖掘会议论文集》（DMIN'05），2005年，第200-207页。
[18] 迪金森，P.J。；Bunke，H。；Dadej，A。；Kraetzl，M.，《用唯一节点标签匹配图》，模式分析。应用。，7，243-266（2004年）·Zbl 1422.68187号
[19] Dijkstra，E.W.，关于图的两个问题的注释，Numer。数学。，1, 269-271 (1959) ·Zbl 0092.16002号
[20] W.Fucks，Mathematische analysis des literarischen stils，通用研究所，第6卷（9）（1953），施普林格出版社
[21] Fucks，W.，Mathematicsche分析《喷雾器》，《喷雾器与喷雾器》（1955），德国西部出版社
[22] 甘特尔，B。；Mineau，G.W.，《概念结构：逻辑、语言和计算问题》，《人工智能课堂讲稿》（2000年），施普林格出版社·Zbl 0944.00073号
[23] Gesell，T。；von Haeseler，A.，《沿系统发育树的特定位点相互作用的电子序列进化》，生物信息学，22716-722（2006）
[24] Godsil，C。；Royle，G.，代数图论，数学研究生教材（2001），Springer·Zbl 0968.05002号
[25] C.Gomila，F.Meyer，基于图形的物体跟踪，载于：国际图像处理会议记录，ICIP 20032003，第41-44页。；C.Gomila，F.Meyer，基于图形的目标跟踪，摘自：《国际图像处理会议论文集》，ICIP 2003年，2003年，第41-44页。
[26] R.Gunzenhäuser，Maßund Information alsäthentische Kategorien，Einführung in dieäthetische Theory G.D.Birkhoff und die Informationätheutik，Internationale Reihe Kybernetik und Information，Agis Verlag，1975。；R.Gunzenhäuser，Maßund Information alsäthentische Kategorien，Einführung in dieäthetische Theory G.D.Birkhoff und die Informationätheutik，Internationale Reihe Kybernetik und Information，Agis Verlag，1975年。
[27] Halin，R.，Graphentherie（1989），Akademie Verlag:Akademice Verlag Berlin·Zbl 0684.05015号
[28] Harary，F.，图论（1969），Addison-Wesley出版公司·Zbl 0797.05064号
[29] Kaden，F.，Graphmetriken und Distanzgraphen，ZKI-Informationen，Akad。威斯。DDR，1-63（1982）·Zbl 0496.05058号
[30] A.Mehler，R.Gleim，M.Dehmer，《走向结构敏感的超文本分类》，载于：德国分类学会第29届年会论文集，施普林格讲义，德国马格德堡，2005年。；A.Mehler，R.Gleim，M.Dehmer，《走向结构敏感的超文本分类》，摘自：《德国分类学会第29届年会论文集》，Springer演讲笔记，德国马格德堡，2005年。
[31] 梅勒，A。；Dehmer，M。；Gleim，R.，《走向逻辑超文本结构》。图表理论视角，（Böhme，T.；Heyer，G.，《第四届创新互联网计算系统国际研讨会论文集》（I2CS'04）。第四届创新互联网计算系统国际研讨会论文集（I2CS'04），LNCS，第3473卷（2004），施普林格：施普林格柏林/海德堡），136-150
[32] A.Mehler，Textbedetung。Zur prozeduralen Analyse und Repäsentation struktureller ala hnlichkeiten von Texten，Peter Lang，Frankfurt/Main，Series:Sprache，Sprechen und Computer/Computer Studies in Language and Speech，2001年。；A.Mehler，Textbedetung。Zur prozeduralen Analyse und Repäsentation struktureller ala hnlichkeiten von Texten，Peter Lang，Frankfurt/Main，Series:Sprache，Sprechen und Computer/Computer Studies in Language and Speech，2001年。
[33] 松果，I.，系统发育树的进化模型，Proc。罗伊。伦敦证券交易所B，2701425-1431（2003）
[34] A.拉姆鲍特。；北卡罗来纳州格拉斯利，《Seq-Gen：DNA序列沿系统发育树演化的蒙特卡罗模拟应用》，计算。申请。生物科学。，13, 235-238 (1997)
[35] C.Schädler，Die Ermittlung struktureller ada hnlichkeit und struktureler Merkmale bei komplexen Objekten：Ein konnektonistischer Ansatz und seine Anwendungen。柏林理工大学博士论文，1999年。；C.Schädler，Die Ermittlung strukturellerÉhnlichkeit and struktureller Merkmale bei komplexen Objekten：这是一个很好的例子。柏林理工大学博士论文，1999年。
[36] Schenker，A。；Bunke，H。；最后，M。；Kandel，A.，《Web内容挖掘的图论技术》（2005），世界科学出版公司·Zbl 1077.68007号
[37] Shannon，C.E.，《印刷英语中的预测与熵》，贝尔系统。《技术期刊》，30，50-64（1951）·Zbl 1165.94313号
[38] 斯科罗波加托夫，V.A。；Dobrynin，A.A.，图的度量分析，Match，23，105-155（1988）·Zbl 0666.05065号
[39] Sobik，F.，Graphmetriken und Klassifikation strukturier Objekte，ZKI-Informationen，Akad。威斯。DDR，2，82，63-122（1982）·Zbl 0496.05059号
[40] Sobik，F。；Sommerfeld，E.，结构化对象类特征化的图论方法，计算。Artif公司。整数。，3235-247（1984年）·Zbl 0568.62055号
[41] Sobik，F.，Modellierung von Vergleichsprozessen auf der Grundlage von Val hnlichkeitsmaßen Für Graphen，ZKI-Informationen，Akad。威斯。DDR，4104-144（1986）·Zbl 0637.92021号
[42] Tai，K.，《树对树修正问题》，J.ACM，26，422-433（1979）·Zbl 0409.68040号
[43] J.Tuldava，《定量语言学方法》，Wissenschaftlicher Verlag Trier，Trier，1995年。；J.Tuldava，《定量语言学方法》，Wissenschaftlicher Verlag Trier，Trier，1995年。
[44] Tuldava，J.，《两篇文章词汇构成比较的统计方法》（TuldavaJ.，定量语言学方法（1995），Wissenschaftlicher-Verlag-Trier:Wissenshaftlicher-Verlag-Trier）
[45] Ullman，J.R.，子图同构的算法，J.ACM，23，1，31-42（1976）·Zbl 0323.05138号
[46] Zelinka，B.，关于图的同构类之间的一定距离。马特马提基，100371-373（1975）·Zbl 0312.05121号
[47] 张凯。；Wang，J。；杰森·T·L。；Shasha，D.，《关于无向无环图之间的编辑距离》，国际期刊Found。计算。科学。，7, 1, 43-57 (1996) ·Zbl 0852.68067号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。