基于贝叶斯网络的有向图生成森林算法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:hjwuser
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着数据库应用的不断深化,数据库的规模急剧膨胀,数据挖掘已成为当今研究的热点。数据挖掘的算法有:关联分析、分类和预测、聚类分析。特别是其中的分类问题,是数据挖掘重要的部分之一。由于其使用的广泛性,现已引起了越来越多的关注。鉴于分类问题在数据挖掘中的特殊重要性,引起了广泛的关注和学者们的兴趣。也就出现了很多分类算法,而且近来不断出现很多新的算法用于构建分类器。特别是基于贝叶斯网络的算法。本文首先介绍了数据挖掘技术的基本概念、背景、方法及其中的分类技术。随后阐述了贝叶斯网络的结构定义和构造的一般过程,利用贝叶斯网络模型分类的原理。在综合研究几种贝叶斯分类模型特点的基础上,分析和评价了这些分类模型的优点以及缺点。最后,提出了基于结点排序的有向图生成森林模型和基于边选择的有向图生成森林模型。由于两种模型本身的着眼点不同使得对具有不同特点的数据集的分类效果会有差别。所以,在分类之前应对数据进行简单分析,按照数据集的特点选择适合的分类模型。实验结果表明:基于模型实现的算法在一些数据集上的结果优于其它算法,在大部分数据集上不亚于其它算法。
其他文献
现代城市中会出现各种各样的警情事件,这使得公共安全和公众服务成为有关部门一项重要的工作。随着科学技术的发展和网络的普及,公众报警求助的方式也在不断发生变化。当发生
面神经麻痹,即面瘫,是一种常见的疾病,病因复杂,治疗过程漫长。面瘫分为两种,一种是脸的一侧患病,一种是两侧都患病,其中,单侧脸患病的情况更为普遍,通常所说的面瘫即指此类
网络存储结构的发展经历了几个阶段:大致包括DAS、SAN、NAS、带文件系统的SAN和OSD。理想的存储结构应该能够提供强安全性、跨平台的数据共享、高性能和对存储设备与客户数量
对等网络(P2P)技术近年来得到快速的发展。随着P2P系统规模和应用范围不断扩大,高效的资源发现机制成为P2P系统的关键技术。本文主要研究非结构化P2P系统中资源发现机制。本
信息时代高速发展的今天,互联网深入到人们生活的各个领域,各种新型的应用层出不穷,每天需要存储大量的数据以及应用需要访问大量的数据。存储内容和访问需求同时急剧增长,使
客户体验管理(CEM,Customer Experience Management)是战略性的管理客户对产品或公司全面体验的过程。近年来,随着电信业务的飞速发展和用户数量的不断增加,电信运营商的竞争
云模型是用语言值表示的某个定性概念与其定量表示之间的不确定性转换模型,以将人用语言值表述的控制经验构成规则,多条规则构成规则库,当外部有输入刺激规则时,通过云的不确
无线传感器网络以其低廉的价格、便利的部署方式正得到越来越广泛的使用。对传感器网络各个方面的研究也成为目前学术界非常活跃的课题,路由协议是传感器网络的关键问题之一
陶瓷是中华民族文化极其重要的组成部分,深刻影响着世界文化史的发展进程。显微组织测量与分析是判断陶瓷材料状态和内部结构的主要途径,对陶瓷材料研究具有非常重要的现实意义
Ad Hoc作为一种特殊的无线网络,具有组网快速方便、通信协议简单、无需任何基础设施、抗毁能力强、分布式的拓扑结构、能耗少等优点,从而有着广阔的应用前景。近年来研究发现