概念格理论在数据挖掘中的若干问题研究

《概念格理论在数据挖掘中的若干问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、国防科学技术大学研究牛院学位论文摘要概念格是根据数据集中对象与属性之

2、’日J的二：元关系建立的一种概念层次结构，生动简洁地体现了概念之间的泛化和特化关系。它是由德国数学家WillR．于1982年提出的，目前已被广泛应用于数据挖掘、信息检索、软件工程等领域。本文的工作主要集中在：概念格的基本理论以及应用到数据挖掘中，本文期望在这些方面做更多的探索，_方面充分挖掘概念格的应用潜力，另一方面寻找新的数据挖掘算法。本文主要讨论了下面几个问题：．1、在概念格理论中，改进了以往的属性约简问题，极大地去除了冗余计算，提高了约简效率。2、讨论了概念格的建造问题，提出了基于属性矩阵的建造算

3、法，该算法把相同的对象看作是一个整体，提高了建造的效率。同时该算法是一种基于属性约简的，在建造的同时进行约简，有效的避免了先建造再约简的烦琐过程。．3、将概念格用于规则提取，主要包括关联规则和分类规则。提取算法是基于概念格的思想，但是避免了建格的过程，是一种快速算法，并将规则进行文本分类，实验结果令人满意。4、将概念格应用于文本聚类中，作为天然的聚类工具，本文给出了聚类算法以及需要解决的几个问题。将图像数据转化为形式背景，利用概念格进行图像关联规则提取。最后，本文对概念格理论在数据挖掘中的应用进行了总结，对进一步的研究方向进行了展望。关键词：概念格数据挖掘属性约简分类规则

4、关联规则文本聚类第1页国防科学技术大学研究生院学位论文ABSTPACTConceptlatticeiSakindofconceptualhierarchicalstructurebasedontheobjectandattributerelationindataset．Itexpressesthegeneralandspecialrelationbetweenconceptsvividly．ConceptlatticeWaspresentedbyGermanmathematicianWill．Randhasalreadybeenusedindatamining，infor

5、mationretrievalandsoftwareengineering．Themainworkofthispaperisthetheoryofconceptlatticeanditsapplicationindatamining．Wewanttoexploresomethinginthisarea,．ononebehalf,digthepotentialabilityofconceptlattice’Sapplication,ontheotherbehalf,andfindsomenewdataminingalgorithms．Theinnovationofthisa

6、rticle：1、Improvetheattributereductioninconceptlatticetheorysinceiteliminatestheredundantcomputationmaximallyandspeedthereductionefficiency．2、WediscussthebuildingofconceptlatticewhichisCOretopicinthetheoryofconceptlatticeandputforwardabuildingmethodbasedonattributematrix．Thisalgorithmconsi

7、dersthesameobjectsasawholeandimprovesthebuildingefficiency．AtthesRnletime，theprocessofbuildingisalsotheprocessofattributereduction，thusavoidtheredundantprocessbetweenbuildingandreduction．3、Applytheconceptlatticetoextractrulesincludingclassificationandassociationrules．Thealgorithmisbasedon

8、theideaofconceptlattice，butitavoidthebuildingtimeconsumingand伽beconsiderasaquicktimealgorithm．Theresultoftheexperimentweusetherulestoclassifyisdesirable．4、Weuseconceptlatticetoclusterdocumentswhichisoneoftheinnovationsofthepaper．Asanaturaltooltocluster，conceptlattic