属性导出三支概念格的聚类压缩方法及动态更新研究

发布时间：2022-07-27 14:55

　　三支概念分析是将三支决策思想与形式概念分析相结合进行知识表示和知识发现的重要理论。属性导出三支概念格和对象导出三支概念格是三支概念分析中的核心数据分析工具,它们相比经典概念格包含更多的信息。然而,构造三支概念格的时间复杂度高,空间占用率大。随着大数据时代的到来,各个领域都要面对海量的、多维的、模糊的、动态的复杂数据,三支概念分析处理这类复杂数据将会耗费大量的时间资源和空间资源。研究三支概念格的聚类压缩模型以及三支粒概念的动态更新方法可以节约大量的时间和空间资源,降低系统计算复杂度,同时也方便了决策者更清楚地做出决策。首先,为了对模糊形式概念格进行压缩处理,本文基于模糊集合理论与形式概念分析定义了模糊概念间的距离公式并利用改进K-Means聚类与T-删除变换对模糊概念格进行聚类与压缩。然后,结合三支决策思想,利用负域、边界域、正域的关系,通过三支概念信息系统得到概念相似度,提出了一种改进K-Modes聚类算法与K-删除变换完成三支概念压缩。最后,利用增量学习技术以及粒计算思想来求解在动态形式背景下三支粒概念的更新规律,并提出三支粒概念的动态更新算法。本文的主要创新点描述如下:1.基于模糊... 

【文章页数】：77 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论及预备知识
    1.1 绪论
    1.2 形式概念分析
    1.3 三支概念分析
    1.4 模糊集合理论
    1.5 主要工作安排
2 模糊形式背景下基于T-删除变换的模糊概念格聚类压缩
    2.1 模糊概念之间的距离及相似度
    2.2 基于T-删除变换的模糊概念格K-Means聚类压缩算法
    2.3 案例分析
    2.4 实验分析
    2.5 小结
3 模糊形式背景下属性导出三支概念格聚类压缩
    3.1 TWFCA中 AE-概念的距离及相似度
    3.2 基于最远距离原则与概念差异度的改进K-Modes聚类
    3.3 AE-概念格压缩
    3.4 算法以及时间复杂度分析
    3.5 案例分析
    3.6 小结
4 经典形式背景下属性导出三支粒概念的动态更新
    4.1 删除一个属性或对象时AE-粒概念的动态更新方法
    4.2 删除多个属性或多个对象时AE粒概念的动态更新方法
    4.3 AE-粒概念动态更新算法
    4.4 实验分析
    4.5 小结
5 结论与展望
致谢
参考文献
个人简历、在学期间发表的学术论文及取得的研究成果



本文编号：3665659