决策树算法中模糊语义的研究.pdf

《决策树算法中模糊语义的研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一移鱼单位代码：学号：10425S08070883egreeThesis决策树算法中模糊语义的研究ResearchonFuzzySemantemeofDecisionTreesAlgorithms学科专业：计算机科学与技术研究方向：数据库及信．t-系统作者姓名：卢宪娇指导教师：时念云教授二。一一年五月爹文■乞y，ResearchonFuzzySemantemeofDecisionTreesAlgorithmsAThesisSubmittedfortheDegreeofMasterCandidate：LuXianjiaoSupervisor：Prof．Shi

2、NianyunCollegeofComputer&CommunicationEngineeringChinaUniversityofPetroleum(EastChina)㈣2㈣6哪7⋯5苎苎7舢8iii■l茎

3、茎Yy，大学(华东)或其它教育机构的学位或学历证书而使用过的材料。与我一同工作的同志对研究所做的任何贡献均已在论文中作出了明确的说明。若有不实之处，本人愿意承担相关法律责任。学位论文作者签名：日期：pt年f月30日学位论文使用授权书本人完全同意中国石油大学(华东)有权使用本学位论文(包括但不限于其印刷版和电子版)，使用方式包括但不限于：保留学位论文

4、，按规定向国家有关部门(机构)送交学位论文，以学术交流为目的赠送和交换学位论文，允许学位论文被查阅、借阅和复印，将学位论文的全部或部分内容编入有关数据库进行检索，采用影印、缩印或其他复制手段保存学位论文。保密学位论文在解密后的使用授权同上。学位论文作者签名：盔室垄§指导教师签名：盈主坌三至日期：≯『f年r月弘日日期：纠f年r月弓。日r◆，，摘要语义决策树算法虽然可以进行语义方面更加精确的匹配，但存在硬性划分的缺陷。在连续属性语义化的过程中，将训练集中的数据映射为语义概念类中的某个概念时，它把数据严格地划分到语义概念类中的某个概念，没有考虑它们对某个概念的隶

5、属度。然而，一个数据是否属于某个概念具有一定的不确定性或者说模糊性，即存在语义的模糊性问题。模糊逻辑虽然在一定程度上解决了不确定性问题，但其本质仍是用确定的隶属度来表示不确定的模糊性，即存在模糊的不彻底性。本文针对语义决策树算法中存在的问题，对决策树算法中的模糊语义进行研究，提出了一种连续属性随机模糊语义化方法CARFS。通过利用语义概念树和FCM算法求得隶属度，同时利用云模型求得隶属度的准确度，即随机性，解决了语义决策树挖掘中没有考虑到模糊性的问题，同时解决了模糊的不彻底性问题。在生成语义概念树时，本文提出了一种语义概念树自动生成方法。通过对基于遗传算法

6、的连续属性离散化算法进行改进，形成语义概念树的叶子结点，进而采用类平均法进行概念层次的提升，充分利用了连续属性每个值的信息，使得到的概念层次更加合理。之后，将CARFS方法引入到FuzzyID3算法中，提出了基于模糊语义的决策树挖掘算法SFID3，并指出了寻找最优决策树的方法。通过数据集Iris、Adult和Wine对SFID3算法进行验证，实验结果表明了该算法的可行性和有效性，与语义决策树算法相比，利用该算法生成的决策树具有较高的分类准确率。关键词：决策树，语义，模糊性，随机性，云模型目，ResearchonFuzzySemantemeofDecisio

7、nTreesAlgorithmsLuXi删iao(ComputerScienceandTechnology)DirectedbyProf．ShiNianyunAbstractAlthoughdecisiontreesalgorithmsbasedonsemantemeCanmakedataandconceptsmatchmoreprecisely,theyhaverigiddivisiondefects．Intheprocessofgettingsemanteme，thevaluesofcontinuousattributesinthetrainingse

8、taremappedtocertainconceptsinsemanticconceptclasses，notconsideringtheirmembershipsofcertainconcepts．However,whetheradatabelongstocertainconceptisambiguous．Thisisthefuzzyproblemofsemanteme．Fuzzylogicsolvestheambiguityproblemtosomeextent，butitsessenceisstillusingspecificmembershipto

9、representuncertainfuzziness，SOfuz