基于粗集理论的自主式朴素贝叶斯学习算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:liongliong426
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
机器学习 (知识获取) 的目标是将大量数据中所隐含的知识发现出来,也就是将知识从人们难于理解、操作和使用的数据表达形式转化为便于人们理解、操作和使用的决策规则形式的表达形式。由此可以看出,机器学习过程,实质上是知识的一个形式转换过程,而不是知识的产生过程。在传统的机器学习研究中,人们都借助于部分领域先验知识,然而,在很多情况下这些先验知识(假设)不能很好地满足实际情况,而且如果人类对待研究的问题还没有很好的认识,这些方法就难以适用。数据驱动的自主式学习是研究在知识发现过程中尽量摆脱对先验知识或专家(领域)知识的依赖,由数据自主地完成知识的获取过程。 朴素贝叶斯(Naive Bayes,简称NB)由于它的简单和计算高效,并具有坚实的理论基础而得到了广泛应用。然而,朴素贝叶斯分类基于一个简单的假定:在给定分类特征条件下属性之间是相互独立的,同时认为:每个条件属性对分类特征(决策属性)的重要性是相等的。然而,在现实世界中,这种假设经常是不满足的。对此很多学者提出了加权朴素贝叶斯、选择朴素贝叶斯、树型扩张型朴素贝叶斯及贝叶斯网络等改进算法,然而这些算法均未能根据数据本身的特点实现自主式学习。 本文对数据驱动的自主式学习问题进行了较深入的研究,基于 Rough 集的属性重要性理论,分别从代数观、信息观及综合代数观和信息观的角度给出了属性权值的求解方法,提出了 AWNB (基于代数观的加权朴素贝叶斯)、IWNB (基于信息观的加权朴素贝叶斯) 和 SWNB (综合代数观和信息观的加权朴素贝叶斯)算法。此外,结合选择朴素贝叶斯和加权朴素贝叶斯思想,提出了 CIEBASLNB(基于条件信息熵的自主式朴素贝叶斯) 算法。这些算法在很大程度上去除了朴素贝叶斯分类对先验知识 (假设) 的依赖。通过在 UCI 数据集上的仿真实验,验证了所提出算法的有效性。
其他文献
基因调控网络的研究是功能基因组研究中最具挑战性的问题之一。对基因调控网络的深入理解将不仅有助于揭示各种细胞功能过程和疾病的机理,还将对疾病治疗以及分子制药产生巨大
与传统服务器/客户端模式相比,对等流媒体直播系统通过利用客户结点的空闲带宽,有效地减轻了服务器的负载,提高了系统的可扩展性,也提高了系统的总体服务能力。但也具有结点
负载均衡作为云计算的关键技术之一[1],可以把云负载动态均衡地分配到云系统所有的节点中。有效地负载均衡算法在提高用户满意度、提高资源利用率和避免虚拟机频繁迁移起着重
随着互联网的迅速发展,网络安全问题越来越受到人们的重视。随着攻击者技术的日趋成熟,攻击工具与手法的日趋复杂多样,单纯的防火墙策略己经无法满足当前的需要,网络的防卫必
学位
UDDI作为web服务中的核心技术之一,正在受到越来越广泛的关注。目前的UDDI信息存储主要采用大集中存储模式,随着服务数量的不断增加,其维护、管理将变得很困难并且这些服务信
基于位置的服务(Location-Based Service)已经在诸多领域蓬勃展开,其目的在于可使任何人、任何地点、任何设备、任何时间实时获取各种基于位置的属性信息。各种类型的移动智能
图像分割是图像处理的核心问题之一,是计算机视觉的基础步骤,是后续图像分析的基础。 对图像分割算法的研究巳有几十年的历史,借助各种理论至今已提出了上千种各种类型的分割算
随着信息技术的飞速发展,21世纪的计算模式正发生着深刻的变革。从分布式移动计算进入到无所不在的普适计算是计算发展的必然趋势。普适计算指的是一种无所不在的计算。在一个
现实世界中包含大量的模糊因素和模糊信息,因此模糊推理研究在人工智能领域具有重要的价值和意义。模糊推理过程中,选择不同的模糊算子对模糊推理的效果有直接的影响。传统的