基于dfs概念学习机制的研究

《基于dfs概念学习机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、基于DFS的概念学习机制研究中文摘要概念学习作为机器学习的一种学习范式，其相关算法被广泛应用于数据挖掘、模式识别、图像处理等相关领域，并且取得了较好的应用效果。目前，研究概念学习的基础理论主要有：模糊集、粗糙集、布尔代数、经典逻辑、粒计算等。基于这些基本理论形成的概念学习方法对处理海量数据中的动态模糊数据存在不足。因此，采用动态模糊集合理论研究概念学习是一种必然的选择。经过近三年的研究，取得的成绩主要有：(1)分析了通过DFS理论研究概念学习的可行性：提出了动态模糊概念的表示模型。(2)提出了基于DF格的概念学习模型，先后介绍

2、了动态模糊形式背景的预处理、动态模糊概念格构建以及约简算法等。(3)提出了基于DFDT的概念学习模型，先后介绍了动态模糊概念树的构建、动态模糊概念树的剪枝以及动态模糊概念规则提取算法等。(4)针对文中的算法，在人脸识别和UCI数据集上进行了相关实验，验证了算法的有效性。关键词：动态模糊概念学习，动态模糊集(DFS)，动态模糊概念格，动态模糊概念树作者：刘学刚指导老师：李凡长ResearchontheConceptLearningBasedonDFSAbstractConceptlearning，oneofthemachinel

3、earningparadigms，hasbeenwidelyusedindatamining，patternrecognition，imageprocessingandSOon，andperfectresultshavebeenobtainedinpractice．Recently,therearemanytheoriesaboutconceptlearningsuchasFuzzySets，RoughSets，Booleanalgebra，ClassicLogic，andGranularComputingandSOon，bu

4、tnoneofthemsucceedtodealwithdynamicfuzzydata．Theorefore，itisinevitabletousethetheoryofDFSintoconceptlearning．Themainachievementsfor3yearsareasfollows：(1)AnalyzedthefeasibilityofconceptlearningbasedonthetheoryofDFS．providedthemodelofrepresentationaboutDynamicfuzzycon

5、cept．(2)Proposedthemodelofconceptlearningbasedondynamicfuzzyconceptlattice．introducedthepre—processingofdynamicfuzzyformalbackground，thealgorithmsofconstructingandreductionaboutit．(3)Proposedthemodelofconceptlearningbasedondynamicfuzzydecisiontree，introducedtheconst

6、rutingandpruningaboutit，thealgorithmofextractionaboutdynamicfuzzyconceptrule．(4)WecarryoutsomeexperimentsaboutfacerecognitionandclassificationinUCIrepositorytoverifytheeffectivenessofouralgorithms．Keywords：DynamicFuzzyConceptLearning，DynamicFuzzySets(DFS)，DynamicFuz

7、zyConceptLattice，DynamicFuzzyConceptTreellWrittenby：LiuXuegangSupervisedby：LiFanzhang图表目录图2．1DF概念学习的训练阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯6图2．2DF概念学习的标注阶段⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯7表2．1动态模糊数据背景实例⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．18图3．1DF概念学习空间映射图示⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯21表4．1动态模糊形

8、式背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．42表4．2动态模糊处理背景⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．43图4．1动态模糊概念格⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．43表4．3产生的部分DF规则⋯⋯⋯⋯⋯⋯⋯⋯