文章基本信息

标题：Fast Apriori-based Graph Mining Algorithm and application to 3-dimensional Structure Analysis
本地全文：下载
作者：Yoshio Nishimura ; Takashi Washio ; Tetsuya Yoshida 等
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2003
卷号：18
期号：5
页码：257-268
DOI：10.1527/tjsai.18.257
出版社：The Japanese Society for Artificial Intelligence
摘要：Apriori-based Graph Mining (AGM) algorithm efficiently extracts all the subgraph patterns which frequently appear in graph structured data. The algorithm can deal with general graph structured data with multiple labels of vartices and edges, and is capable of analyzing the topological structure of graphs. In this paper, we propose a new method to analyze graph structured data for a 3-dimensional coordinate by AGM. In this method the distance between each vertex of a graph is calculated and added to the edge label so that AGM can handle 3-dimensional graph structured data. One problem in our approach is that the number of edge labels increases, which results in the increase of computational time to extract subgraph patterns. To alleviate this problem, we also propose a faster algorithm of AGM by adding an extra constraint to reduce the number of generated candidates for seeking frequent subgraphs. Chemical compounds with dopamine antagonist in MDDR database were analyzed by AGM to characterize their 3-dimensional chemical structure and correlation with physiological activity.
关键词：graph structured data ; apriori algorithm ; 3-dimensional structure ; physiological activity ; chemistry