图 书 馆
节点标签控制图语法规则的引入Induction of Node Label Controlled Graph Grammar Rules |
|
| 课程网址: | http://videolectures.net/mlg08_blockeel_inl/ |
| 主讲教师: | Hendrik Blockeel |
| 开课单位: | 鲁汶大学 |
| 开课时间: | 2008-08-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Algorithms for inducing graph grammars from sets of graphs have been proposed before. An important class of such algorithms are those based on the Subdue graph mining system. But the rules learned by Subdue and its derivatives do not fit easily in any of the well-studied graph grammars formalisms. In this paper, we discuss how Subdue-like algorithms could be made to work in the context of NLC grammars, an important class of node replacement graph grammars. More specifically, we show how, given a set of occurrences of a subgraph, an NLC grammar rule can be induced such that the given occurrences could have been generated by it. |
| 关 键 词: | 图形语法; 节点替换图语法; 图挖掘系统 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-06-30：cjy |
| 阅读次数: | 35 |