基于形式概念的KDD研究-计算机技术专业论文.docxVIP

摘要摘要 摘要 摘要 KDD是从数据中辨别有效的、新颖的、潜在有用的、最终可理解的模式的 过程。形式概念分析理论是属于以数学化的概念和概念层次为摹础的应用数学领 域，概念格作为形式概念分析理论中的核心数据结构，是提取规则知识的一个很 好的平台。 小沦文首先介绍了形式概念理论、Rough集理论和数掘挖掘理论的基础知识。 然后嗣绕理论，重点研究了形式背景下概念格生成和合并的新算法。重点解决生 成概念格的效率。从背景的拆分和合并入手，解决概念格的合并问题；研究了概 念格与粗糙集之间的关系，建立了它们之问的的联系，重点用Roughset理论解决 概念格简化算法。利用它的上近似、正域、负域可以快速更新概念格；研究了基 于概念格理论提取规则的新算法，利用概念格进行关联、决策、聚类规则的挖掘 方法。 关键词：知识发现；形式概念分析；概念格；算法；规则提取；e．ough集 A A bstract KDD is the process which differentiates the effective，new and original，latent useful．ultimate understandable pattern from the data．Formal concept analysis theory belongs to the applied mathematics field