arrow
返回

Graph-based induction and its applications

delete2002-04-01
delete16
PRE
AI
T
Takashi Matsuda
H
Hiroshi Motoda
T
Takashi Washio
DOI:10.1016/S1474-0346(02)00005-8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A machine learning technique called Graph-based induction (GBI) efficiently extracts typical patterns from graph data by stepwise pair expansion (pairwise chunking). In this paper, we introduce GBI for general graph structured data, which can handle directed/undirected, colored/uncolored graphs with/without (self) loop and with colored/uncolored links. We show that its time complexity is almost linear with the size of graph. We, further, show that GBI can effectively be applied to the extraction of typical patterns from DNA sequence data and organochlorine compound data from which are to be generated classification rules, and that GBI also works as a feature construction component for other machine learning tools. (C) 2002 Published by Elsevier Science Ltd.
Keyword:
graph-based induction
general graph structured data
data mining
machine learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Advanced Engineering Informatics 封面图
Advanced Engineering Informatics
IF:
9.9
论文数:
4.1K
被引数:
1.7W

机构

暂无机构信息
引用论文

引用论文

A Dental Risk Management Protocol for Electroconvulsive Therapy
err2002-06-01
err0
PREAI
errA. John Morris; Susan A. Roche; Peter Bentham; Jan Wright
err分享
err收藏
err分享
err收藏
Implications of Tax Policy for Innovation and Aggregate Productivity Growth
err2017-01-01
err0
PREAI
errDomenico Ferraro; Soroush Ghazi; Pietro F. Peretto
err分享
err收藏
err分享
err收藏
err分享
err收藏
没有更多内容