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

《基于粗集理论的自主式朴素贝叶斯学习算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、Y1219585分类号TP391密级公开重庆邮电大学硕士学位论文论文题目基于粗集理论的自主式朴素贝叶斯学习算法研究(思名和副题名)英文题目Self-learningNaiveBayesAlgorithms墅垒!壁堕壁壁R壁望g垒S!!论文提交日期2QQ2望§且论文答辩日期2业!生‘耳2目论文评阅人禽立．蚴遣查亟拦丕：熊盗骘盥亟啦叁臣答辩委员会主席廖晓锋教授重庆大学2007年5月30日重庆邮电大学硕士论文摘要机器学习(知识获取)的目标是将大量数据中所隐含的知识发现出来，也就是将知识从人们难于理解、操作和使用的

2、数据表达形式转化为便于人们理解、操作和使用的决策规则形式的表达形式。由此可以看出，机器学习过程，实质上是知识的一个形式转换过程，而不是知识的产生过程。在传统的机器学习研究中，人们都借助于部分领域先验知识，然而，在很多情况下这些先验知识(假设)不能很好地满足实际情况，而且如果人类对待研究的问题还没有很好的认识，这些方法就难以适用。数据驱动的自主式学习是研究在知识发现过程中尽量摆脱对先验知识或专家(领域)知识的依赖，由数据自主地完成知识的获取过程。朴素贝叶斯(NaiveBayes，简称NB)由于它的简单和计算高

3、效，并具有坚实的理论基础而得到了广泛应用。然而，朴素贝叶斯分类基于一个简单的假定：在给定分类特征条件下属性之间是相互独立的，同时认为：每个条件属性对分类特征(决策属性)的重要性是相等的。然而，在现实世界中，这种假设经常是不满足的。对此很多学者提出了加权朴素贝叶斯、选择朴素贝叶斯、树型扩张型朴素贝叶斯及贝叶斯网络等改进算法，然而这些算法均未能根据数据本身的特点实现自主式学习。本文对数据驱动的自主式学习问题进行了较深入的研究，基于Rough集的属性重要性理论，分别从代数观、信息观及综合代数观和信息观的角度给出了

4、属性权值的求解方法，提出了AWNB(基于代数观的加权朴素贝叶斯)、IWNB(基于信息观的加权朴素贝叶斯)和SWNB(综合代数观和信息观的加权朴素贝叶斯)算法。此外，结合选择朴素贝叶斯和加权朴素贝叶斯思想，提出了CIEBASLNB(基于条件信息熵的自主式朴素贝叶斯)算法。这些算法在很大程度上去除了朴素贝叶斯分类对先验知识(假设)的依赖。通过在UCI数据集上的仿真实验，验证了所提出算法的有效性。关键词：aougla集，朴素贝叶斯，自主式学习．分类，信息熵重庆邮电大学硕士论文AbstractMachinelear

5、ning(knowledgeacquisition)istoextracttheimplicit,previouslyunknown,andpotentiallyusefulinformationfi-omlarge-scaleddata．Inamachinelearningprocess，wearetransformingknowledgefromadataformat,whichisnotunderstandableforhuman,intoanotherunderstandableandeasytob

6、eusedsymbolicformat．So，theessffllceofmachinelearningisonlythetransformationofknowledgeformat,butnotgenerationofnewknowledgefromdatabases．Weo胁relyOilpriorknowledge，expertknowledgeordomainknowledgeintraditionalmachinelearning．However,itispossiblethatinsomere

7、ai-lifecase$thepriorknowledgewillbebiased。Theremaybenopriorknowledgeavailablesometime．Therefore，itistheoreticallyandpracticallyneededtodevelopalgorithmswhicha聆donotrelayonpriordomainknowledge．Suchalgorithmsarecompletelydatadriven,andcontrolledbysomeintrins

8、icfeaturesofinformationsystemsitself．Priorknowledgeorexternalparametersarenotnecessaryforthem．SincenaiveBayes(simplyNB、algorithmisaneffectivesimpleclassificationalgorithmandbasedonsolidtheoryfoundation,ithasb