多关系数据挖掘方法研究.pdfVIP

·8 · 计算机应用研究 2006 年 * 多 关 系 数 据 挖 掘 方 法 研 究 徐光美, 杨炳儒, 张 伟, 宁淑荣 ( 北京科 技大学 信 息工程 学 院 知识 工程研 究所, 北京 100083) 摘 要: 目前大多数数据 挖掘 方法是从 单关 系中发现模 式, 而多关 系数据 挖掘 ( MRDM) 则可直接 从 关 系数 据库 的多表 中抽 取有 效模 式。MRDM 可 以解 决原有命 题数 据挖掘 方法不能解决 的问题, 它不仅有更强 的信 息表 示 能 力, 可 以表示和发现更 复杂 的模 式, 还可 以在 挖掘进程 中有 效地 利 用背景知识 来提 高挖掘效率和 准确 率。近 年 来, 借鉴 归纳逻辑程序 设计 ( ILP) 技术, 已经形成许多多关 系数 据挖掘方 法, 如关 系关联规 则挖掘方 法、关 系分 类 聚类方法等。 关键 词: 多 关 系数据 挖掘 ( 关 系数据 挖掘) ; 归纳逻辑程 序设 计; 关 系分 类回 归; 关 系关联规则 ; 基 于距 离的关 系方 法 中图法分 类号 : TP39 1 文献标识码 : A 文章编号 : 100 1- 3695( 2006) 09- 0008 - 05 Research on Multi-relational Data Mining Approaches XU Guang-mei, YANG Bing-ru, ZHANG Wei, NING Shu-rong ( Institute of Knowledge Engineering, College of Information Engineering, Beij ing University of Science Technology, Beijing 100083 , China) Abstract: Most existing data mining approaches look for patterns in a single table, Multi-Relational Data Mining( MRDM) ap- proaches directly look for patterns that involve multiple tables ( relations) from a relational databases. MRDM approaches can solve some problems which is difficult to deal with for propositional data mining approaches. Apart from better expressiveness, MRDM approaches could also make full use of background knowledge in the process of discovery. In recently years, using ILP technology for reference, many popular data mining methods have been extended to the multi-relational case, such as relational association rules, relational classification approaches, etc. Key words: Multi-Relational Data Mining( MRDM) ( Relational Data Mining, RDM) ; Inductive Logic