一种用户指导的关系数据分类算法.pdfVIP

2006年第23卷第9期 微电子学与计算机 141 一 种用户指导的关系数据分类算法 霍 峥 郭景峰 王俊英 (燕山大学信息科学与工程学院，河北 秦皇岛066004) 摘 要：提出了一种用户指导的关系数据分类算法。对朴素贝叶斯分类算法进行拓展，使其应用到多关系数据分 类领域。并引入了用户指导的概念。该算法有效的提高了分类精确度，并且能够直接支持关系数据库，运行时间远 远小于基于ILP技术的关系数据分类算法 关键词：关系数据分类，关系数据挖掘，朴素贝叶斯夯类，类标号传递 中图法分类号：TP31 文献标识码：A 文章编号：1000—7180(2006)09—0141—03 A Classification Algorithm for Relational Data with User’S Guidance HUO Zheng，GUO Jing—feng，WANG Jun—ying (College of Information Science and Engineering，Yanshan University，Qinhuangdao 066004 China) Abstract：In this paper，a classification algorithm for relational data with user’s guidance was proposed．We extended the Naive Bayesian Classifier，applied it in the relational classification filed，and introduced the concept of user’s guid— ance．This algorithm impmved accuracy rate，support relational databases directly．Its running time is much lower than ILP based relational classification methods． Key wor~：Relational classification，Relational data mining，Natve Bayesian classifier,Label ID propagation l 引言 最佳谓词，实现分类规则的推导。然而这些算法都 数据挖掘技术的发展已经有了十几年的历史． 是基于ILP技术的方法．对关系数据库的支持性不 它是一项非常重要的数据处理技术．该技术的发展 强，妨碍了关系数据挖掘技术的普遍应用 使人们有能力从海量数据中提取出有用的知识【l1。 针对以上问题．提出了一种用户指导的关系数 传统的数据挖掘算法仅考虑单一表的情况，忽略了 据分类算法。对朴素贝叶斯分类算法进行拓展，将 数据库中其它表对当前挖掘的影响．导致挖掘精度 其应用到多关系数据分类领域．并引入了用户指导 不高 因此，出现了关系数据挖掘技术 。 的概念 在关系数据挖掘研究的初期．大部分算法都是 基于ILP技术【3】的逻辑推理方法 1993年Quilan等 2 基本定义 人提出了FOIL算法．该算法主要进行的操作是评 用户是最了解应用需求和数据语义的群体．所 价谓词．将评价结果较好的谓词连接起来组成分类 以用户对分类的指导会在很大程度上帮助系统完 规则 1998年Blockeel等人提出的TILDE算法[41是 成分类任务，减少系统独自摸索的时间 用户的指 一 种关系数据聚类方法．这种方法实现了关系数据 导也会增加用户使用系统的负担，因此，用户指导 的聚类 2004年X