区间值属性有序分类与回归研究

《区间值属性有序分类与回归研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、HEBEIUNIVERSITY密级：分类号：学校代码：10075学号：20121023硕士学位论文区间值属性有序分类与回归研究学位申请人：朱红指导教师：王熙照教授企业导师：刘丽娟副教授学位类别：工程硕士专业领域：计算机技术授予单位：河北大学完成日期：二〇一五年五月ClassifiedIndex：CODE：10075U.D.C：NO：20121023ADissertationfortheDegreeofMasterResearchonordinalclassificationandregressionofintervalvalueddataCandidate:Zh

2、uHongSupervisor:Prof.WangXizhaoAdvisorinEnterprise:A.P.LiuLijuanAcademicDegreeAppliedfor:MasterofEngineeringSpecialty:ComputerTechnologyUniversity:HebeiUniversityDateofAccomplishment:May，2015,2007摘要摘要传统的区间值属性决策树生成算法只能处理无序的分类问题。针对这一问题，本文提出了一种能够处理单调有序分类问题的算法，所处理的对象条件属性是有序的区间值，决策属性是有序的离

3、散值，且条件属性和决策属性之间存在单调一致性关系。该算法将有序互信息作为启发式来选择扩展属性，这能保证输出的决策树单调有序。本文通过一个例子说明了单调决策树的归纳过程。在上述工作的基础上，本文又提出了另一种算法，用于解决条件属性为有序的区间值，决策属性为连续值的单调有序回归问题。该算法采用的启发式将方差和有序互信息融合在一起，既考虑了结点处样例决策属性取值的离散程度，又考虑了条件属性与决策属性之间的单调一致性程度。关键词决策树区间值属性单调有序分类有序互信息单调有序回归IAbstractAbstractTraditionaldecisiontreealgorit

4、hmsforintervalvalueddataonlycandealwithnon-ordinalclassificationproblems.Inordertosolvethisproblem,analgorithmispresentedtosolvetheordinalclassificationproblems,whereboththeconditionattributeswithintervalvaluesandthedecisionattributemeetthemonotonicrequirement.Thealgorithmusestherank

5、mutualinformationtoselectextendedattributes,whichguaranteesthattheoutputdecisiontreeismonotonic.Anexampleisputforwardtoillustratetheinductionprocessofamonotonicdecisiontree.Onthebasisoftheabovework,anotheralgorithmisproposedinthispapertosolvetheordinalregressionproblems,wherethecondi

6、tionattributesareordinalintervalvaluesandthedecisionattributeiscontinuous.Theheuristicadoptedinthisalgorithmcombinesthevarianceandrankmutualinformation,whichcanguaranteeboththedispersiondegreeofthedecisionattributevalueandthemonotonicconsistencydegreebetweenconditionattributesanddeci

7、sionattributeareconsidered.KeywordsDecisiontreeIntervalvalueddataMonotonicclassificationRankmutualinformationOrdinalregressionproblemII目录目录第1章绪论........................................................................................................................11.1研究背景及意义.........

8、............