Canonical Forms for Frequent Graph Mining
作者： Christian Borgelt
DOI: 10.1007/978-3-540-70981-7_38
关键词:
摘要: A core problem of approaches to frequent graph mining, which are based on growing subgraphs into a set graphs, is how avoid redundant search. powerful technique for this canonical description graph, uniquely identifies it, and corresponding test. I introduce family forms systematic ways construct spanning trees. show that the form used in gSpan ([Yan Han (2002)]) member family, MoSS/MoFa ([Borgelt Berthold (2002), Borgelt et al. (2005)]) implicitly different member, make explicit exploit same way.
borgelt.net
springer.com
researchgate.net 参考文章(13)
Daniel A. Keim, On Knowledge Discovery and Data Mining ,(1997)
Paul Finn, Stephen Muggleton, David Page, Ashwin Srinivasan, None, Pharmacophore Discovery Using the Inductive Logic Programming System PROGOL Machine Learning. ,vol. 30, pp. 241- 270 ,(1998) , 10.1023/A:1007460424845
Siegfried Nijssen, Joost N. Kok, A quickstart in frequent structure mining can make a difference knowledge discovery and data mining. pp. 647- 652 ,(2004) , 10.1145/1014052.1014134
Stefan Kramer, Luc De Raedt, Christoph Helma, Molecular feature mining in HIV data knowledge discovery and data mining. pp. 136- 143 ,(2001) , 10.1145/502512.502533
D.J. Cook, L.B. Holder, Graph-based data mining IEEE Intelligent Systems & Their Applications. ,vol. 15, pp. 32- 41 ,(2000) , 10.1109/5254.850825
Xifeng Yan, Jiawei Han, CloseGraph: mining closed frequent graph patterns knowledge discovery and data mining. pp. 286- 295 ,(2003) , 10.1145/956750.956784
J. Huan, W. Wang, J. Prins, Efficient mining of frequent subgraphs in the presence of isomorphism international conference on data mining. pp. 549- 552 ,(2003) , 10.1109/ICDM.2003.1250974
C. Borgelt, T. Meinl, M.R. Berthold, Advanced pruning strategies to speed up mining closed molecular fragments systems, man and cybernetics. ,vol. 5, pp. 4565- 4570 ,(2004) , 10.1109/ICSMC.2004.1401251
C. Borgelt, M.R. Berthold, Mining molecular fragments: finding relevant substructures of molecules international conference on data mining. pp. 51- 58 ,(2002) , 10.1109/ICDM.2002.1183885
Christian Borgelt, Thorsten Meinl, Michael Berthold, MoSS Proceedings of the 1st international workshop on open source data mining frequent pattern mining implementations - OSDM '05. pp. 6- 15 ,(2005) , 10.1145/1133905.1133908