返回
Graph-based induction and its applications
DOI:10.1016/S1474-0346(02)00005-8.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
9.9
论文数:
4.1K
被引数:
1.7W
机构
暂无机构信息
引用论文
A Study of Effects of Design Parameters on Transient Response and Injection Rate Shaping for a Common Rail Injector System设计参数对共轨喷油器系统瞬态响应和喷油率整形影响的研究
没有更多内容

