基于三支概念格的理想因子分解.pdfVIP

摘要 摘要 形式概念分析(Formal Concept Analysis, FCA)是1982 年由德国数学家Wille 提出的 一种从形式背景进行数据分析和规则提取的理论工具. 三支概念分析(Three-way Concept Analysis, 3WCA)是将 FCA 与三支决策思想结合研究形式背景的理论. 如今, FCA 及3WCA 理论已经在机器学习、数据挖掘和信息检索等领域有广泛的应用. 本文从3WCA 的角度出发, 研究如何用三支概念作为因子分析中的理想因子, 产生 形式背景上基于三支概念格的理想因子分解, 进而获得理想因子概念, 最终达到以较少 的三支概念来刻画原始形式背景的目的. 具体内容如下: 1. 针对形式背景, 定义了基于对象(属性)导出三支概念格的因子分解, 基于对象 (属性)导出三支概念格的理想因子分解以及(理想) 因子, 讨论了因子的存在性、最优性, 并对强制性因子及近似因子分解进行了研究. 2. 研究了基于对象(属性)导出三支概念格的因子分解与基于经典概念格的因子分 解之间的关系. 3. 给出基于对象(属性)导出三支概念格的理想因子集的构造算法. 关键词: 形式背景; 三支概念格; 因子分解; 理想因子; 强制性因子 I 目录 目录 摘要I ABSTRACT II 目录III 第一章 绪论 1 1.1 选题背景 1 1.2 预备知识2 1.2.1 FCA 基础理论3 1.2.2 3WCA 基础理论4 1.2.3 FCA 中的理想因子分解6 1.3 本文研究内容及安排 8 第二章 基于三支概念格的理想因子分解 10 2.1 基于OE-概念格的理想因子分解 10 2.2 基于AE -概念格的理想因子分解 14 2.3 基于三支概念格的近似因子分解 17 第三章 基于三支概念格与基于经典概念格的因子分解比较 19 3.1 基于OE-概念格与基于经典概念格的因子分解比较 19 3.2 基于AE -概念格与基于经典概念格的因子分解比较21 第四章 基于三支概念格的理想因子集的构造算法23 4.1 基于OE-概念格的理想因子集的构造算法23 4.2 基于AE -概念格的理想因子集的构造算法26 第五章 总结与展望29 参考文献30 攻读硕士学位期间取得的科研成果35 致谢36 III 第一章 绪论 第一章 绪论 1.1 选题背景 形式概念分析(Formal Concept Analysis, FCA)是1982 年德国数学家Wille 提出的一 1 [ ] 种基于形式背景进行规则提取和数据分析的理论工具 , 内容涵盖形式背景、形式概念 及其有序层次结构概念格. 其中, 形式背景是其数据表现形式,