基于概念格分类规则提取算法的研究

《基于概念格分类规则提取算法的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中文摘要概念格是一种有效的数据挖掘与知识发现工具，分类是数据挖掘中的重要研究内容之一。本文针对分类任务，从提高概念格的构造效率以及分类规则的分类效率角度出发，研究了面向分类的概念格批处理构造算法以及基于概念格和信息熵的分类规则提取算法，其主要研究成果如下：第一、面向分类的概念格批处理构造算法。该算法针对分类任务，在格的批处理构造过程中，仅生成含有分类属性的概念格结点，从而减少了建格过程中概念内涵的比较次数，有效地提高了概念格的构造效率。采用UCI数据作为形式背景，实验验证了该算法的正确性和有效性。第二、基于概念格和信息熵的分类规则提取算法。该算法首先

2、通过引入外延支持度系数，来刻画概念格结点内涵的重要程度；其次扫描概念格结点，并依据外延支持度系数，提取出分类规则；然后计算分类规则的条件信息熵，并按照条件熵值对分类规则进行排序；最后采用UCI数据作为形式背景，实验验证了该算法所提取出的分类规则，在保证分类正确率的同时，有效地提高了分类规则的分类效率。关键词：数据挖掘；概念格；批处理；条件信息熵；分类规则；外延支持度系数ABSTRACTConceptlatticeisaneffectivetoolforknowledgediscoveringanddatamining，andclassificatio

3、nruleminingisanimportanttaskindatamining．Forclassificationtask，abatchconstructingalgorithmofconceptlatticeorientedclassificationandaclassificationruleminingalgorithmbasedontheconceptlatticeandconditionalentropyarepresented，SOthattheconstructingefficiencyofconceptlatticeandclass

4、ificationefficiencyoftheclassificationrulesareimproved．Themainresearchworksareasfollows：(1)Abatchconstructingalgorithmofconceptlatticeorientedclassificationispresented．Forclassificationruleacquisition，thealgorithmonlygeneratestheconceptlatticenodesinwhichtheclassificationattrib

5、utesarecontainedduringconstructingconceptlattice．Sothatthecompareoperationofconceptintentcanbedecreased，increasetheconstructingefficiencyofconceptlatticeisimproved．Finally,theexperimentresultsshowthecorrectnessandthevalidityofthealgorithmbytakingUCIdataastheformalcontext。(2)Acl

6、assificationruleacquisitionalgorithmbasedontheconceptlatticeandconditionalentropyispresented．First，extentsupportcoefficientisusedtodepictingtheimportantoftheintent．Second，theruleorderintheclassificationrulesetisarrangedbyusingconditionalentropy．Intheend，theexperimentalresultssh

7、owthealgorithmcaneffectivelyimprovetheclassificationefficiencyundertheclassificationaccuracyunchangedbytakingUCIdataastheformalcontext．Keywords：Datamining；entropy；Classificationrule；Conceptlattice；Batchalgorithm；ConditionalExtentsupportcoefficientIII声明尸明本人郑重声明：所呈交的学位论文，是本人在指导教师

8、的指导下，独立进行研究所取得的成果。除文中已经注明引用的内容外，本论文不包含其他个人或集体已经发表或撰写过的