×
克里斯蒂安·博尔盖尔特;托尔斯滕·梅尔

频繁子图挖掘的完全完美扩展修剪。 （英语） Zbl 1171.68593号

Zighed，Djamel A.（编辑）等人，《复杂数据挖掘》。柏林：施普林格出版社（ISBN 978-3-540-88066-0/hbk）。计算智能研究165189-205（2009）。
摘要：挖掘频繁子图的图形数据库最近已发展成为一个深入研究的领域。其主要目标是减少现有基本算法的执行时间，并增强其查找有意义的图片段的能力。在这里，我们提出了一种实现前者的方法，即改进我们在早期论文中所称的“完美扩展修剪”。使用此方法可以减少生成的片段和访问的搜索树节点的数量，通常会大大减少，从而加快搜索速度。我们详细描述了该方法，并给出了证明其有效性的实验结果。
关于整个系列，请参见[Zbl 1152.68007号].

引用于1文件

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）
第68页，共15页 数据库理论

关键词：

挖掘图形数据库;频繁子图
PDF格式BibTeX公司 XML格式引用
\textit{C.Borgelt}和\textit{T.Meinl}，螺柱计算。智力。165189-205（2009年；Zbl 1171.68593）
全文： 内政部 链接

参考文献：

[1] Borgelt，C.：关于频繁图挖掘的规范形式。In：程序。第三届采矿图、树和序列国际研讨会，MGTS 2005，葡萄牙波尔图，1-12。ECML/PKDD 2005组织委员会，葡萄牙波尔图（2005）
[2] Borgelt，C.：结合环扩展和规范形式修剪。摘自：第四届图形挖掘与学习国际研讨会论文集（MLG 2006），ECML/PKDD 2006组织委员会，柏林，第109-116页（2006）
[3] Borgelt，C。；Berthold，M.R.，《挖掘分子碎片：发现分子的相关亚结构》，Proc。IEEE数据挖掘国际会议，ICDM 2002，日本Maebashi，51-58（2002），皮斯卡塔韦：IEEE出版社，皮斯卡塔韦·doi:10.1109/ICDM.2002.1183885
[4] Borgelt，C。；麦恩，T。；Berthold，M.R.，《加快挖掘闭合分子片段的高级修剪策略》，Proc。IEEE系统、人与控制论会议，SMC 2004，荷兰海牙（2004），皮斯卡塔韦：IEEE出版社，皮斯卡塔韦
[5] 库克，D.J。；Holder，L.B.，基于图形的数据挖掘，IEEE Trans.on Intelligent Systems，15，2，32-41（2000）·数字对象标识代码：10.1109/5254.850825
[6] Di Fatta，G。；Berthold，M.R.，分子片段的分布式挖掘，数据挖掘和网格研讨会，IEEE数据挖掘国际会议，1-9（2004），皮斯卡塔韦：IEEE出版社，皮斯卡塔韦
[7] 芬恩，P.W。；麻格尔顿，S。；页码，D。；Srinivasan，A.，《使用归纳逻辑编程系统PROGOL发现药理学》，机器学习，30，2-3，241-270（1998）·doi:10.1023/A:1007460424845
[8] 霍弗，H。；Borgelt，C。；Berthold，M.R.，用通配符大规模挖掘分子片段，智能数据分析，8495-504（2004）
[9] 黄，J。；王，W。；Prins，J.，同构存在下频繁子图的高效挖掘，Proc。第三届IEEE数据挖掘国际会议，ICDM 2003，佛罗里达州墨尔本，549-552（2003），皮斯卡塔韦：IEEE出版社，皮斯卡塔韦
[10] 化学索引-1993年的子集。科学信息研究所（ISI）。Thomson Scientific，美国宾夕法尼亚州费城（1993年），http://www.thomsonscientific.com/products/indexchemicus/
[11] 克莱默，S。；de Raedt，L。；Helma，C.，《HIV数据中的分子特征挖掘》，Proc。第七届ACM SIGKDD知识发现和数据挖掘国际会议，KDD 2001，加利福尼亚州旧金山，136-143（2001），纽约：ACM出版社，纽约·数字对象标识代码：10.1145/502512.502533
[12] Kuramochi，M。；Karypis，G.，频繁子图发现，Proc。第一届IEEE数据挖掘国际会议，ICDM 2001，加利福尼亚州圣何塞，313-320（2001），皮斯卡塔韦：IEEE出版社，皮斯卡塔韦·doi:10.1109/ICDM.2001.989534
[13] DTP艾滋病抗病毒筛查（HIV数据集）-2001年的子集。发展治疗计划（DTP），美国国家癌症研究所（2001），http://dtp.nci.nih.gov/docs/aids/aids_data.html
[14] Nijssen，S。；Kok，J.N.，《频繁结构挖掘的快速启动可以带来变化》，Proc。第十届ACM SIGKDD知识发现和数据挖掘国际会议，KDD 2004，西雅图，华盛顿州，647-652（2004），纽约：ACM出版社，纽约·doi:10.1145/1014052.1014134
[15] Washio，T。；Motoda，H.，基于图形的数据挖掘技术现状，SIGKDD探索通讯，5，1，59-68（2003）·doi:10.1145/959242.959249
[16] 严，X。；Han，J.，gSpan：基于图的子结构模式挖掘，Proc。第二届IEEE数据挖掘国际会议，ICDM 2003，日本前桥，721-724（2002），皮斯卡塔韦：IEEE出版社，皮斯卡塔韦
[17] 严，X。；Han，J.，Closegraph:挖掘闭合频繁图形模式，Proc。第九届ACM SIGKDD知识发现和数据挖掘国际会议，KDD 2003，华盛顿特区，286-295（2003），纽约：ACM出版社，纽约·doi:10.1145/956750.956784
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。