基于K-Modes聚类的三支概念格压缩

基于K-Modes聚类的三支概念格压缩

论文摘要

形式概念分析是德国数学家Wille提出的一种数据挖掘方法,现已被广泛应用于机器学习以及人工智能等领域.三支概念分析是Qi等结合三支决策理论与形式概念分析于2014年提出的新理论,也已有了较为丰富的研究成果.概念格压缩是形式概念分析的主要研究方向之一.相比经典形式概念,三支概念表达的语义更加丰富,但同时也使得三支概念格的格结构比经典概念格复杂.因此,三支概念格的压缩与简化十分重要.基于粗糙集理论的冲突分析模型由波兰数学家Pawlak于上世纪90年代提出,其中的距离函数能够刻画对象之间的冲突程度.本文借助冲突分析中的距离函数,使用K-Modes聚类方法实现三支概念格的压缩.本文具体内容如下:1.针对OE(AE)-概念格,借鉴冲突分析中的距离函数,定义OE(AE)-概念信息系统和OE(AE)-概念间的距离,对OE(AE)-概念进行K-Modes聚类,得到类中心与对象(属性)子背景;进而定义K-对象(属性)删除变换研究原背景OE(AE)-概念格与对象(属性)子背景OE(AE)-概念格之间的关系,实现OE(AE)-概念格的压缩.2.讨论OE(AE)-概念格的压缩格与原OE(AE)-概念格之间的关系.3.通过实验验证文中所提压缩算法的有效性与优越性.

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 绪论
  •   §1.1 研究背景
  •   §1.2 论文安排
  • 第二章 预备知识
  •   §2.1 形式概念分析基础理论
  •   §2.2 三支概念分析基础理论
  •   §2.3 基于粗糙集的冲突分析模型
  • 第三章 基于K-Modes聚聚类的OE-概概念格压缩
  •   §3.1 OE-概念间的距离
  •   §3.2 OE-概念的K-Modes聚类
  •   §3.3 OE-概念格压缩
  •   §3.4 压缩格与原OE-概念格间的关系
  • 第四章 基于K-Modes聚聚类的AE-概概念格压缩
  •   §4.1 AE-概念间的距离
  •   §4.2 AE-概念的K-Modes聚类
  •   §4.3 AE-概念格压缩
  •   §4.4 压缩格与原AE-概念格间的关系
  • 第五章 实验及结果分析
  • 总结与展望
  • 参考文献
  • 攻读硕士学位期间取得的科研成果
  • 致谢
  • 文章来源

    类型: 硕士论文

    作者: 王明

    导师: 魏玲

    关键词: 三支概念分析,形式概念分析,概念格压缩,冲突分析,距离函数

    来源: 西北大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 西北大学

    分类号: O225

    总页数: 52

    文件大小: 1288K

    下载量: 59

    相关论文文献

    • [1].两种多粒度形式概念分析模型的比较研究[J]. 计算机工程与应用 2020(10)
    • [2].三元形式概念分析的RBAC访问控制设计[J]. 哈尔滨理工大学学报 2020(02)
    • [3].三元形式概念分析下的认知系统模型及信息粒转化方法[J]. 山东大学学报(理学版) 2014(08)
    • [4].浅议几种概念格生成工具[J]. 黑龙江科技信息 2013(26)
    • [5].形式概念分析的逆向研究[J]. 计算机科学与探索 2014(12)
    • [6].基于形式概念分析的语义角色挖掘算法[J]. 计算机科学 2018(12)
    • [7].形式概念分析在软件工程中的应用综述[J]. 河南大学学报(自然科学版) 2018(03)
    • [8].基于模糊形式概念分析的文本分类模型[J]. 电脑开发与应用 2014(05)
    • [9].基于形式概念分析的煤矿事故本体构建[J]. 工矿自动化 2018(05)
    • [10].k级近似概念及其应用[J]. 西北大学学报(自然科学版) 2018(06)
    • [11].形式概念分析构建面向对象程序的类及类体系[J]. 计算机应用与软件 2009(05)
    • [12].一种基于情境的形式概念方法[J]. 微计算机信息 2008(03)
    • [13].基于形式概念分析的学科术语层次关系构建研究[J]. 情报学报 2015(06)
    • [14].基于形式概念分析方法探讨李赛美纯中药辨治青年2型糖尿病规律[J]. 广州中医药大学学报 2019(12)
    • [15].形式概念分析的概念之间包含度理论[J]. 计算机科学 2009(02)
    • [16].面向对象的多粒度形式概念分析[J]. 计算机科学 2018(10)
    • [17].偏序集的完备化与形式概念分析[J]. 湖南大学学报(自然科学版) 2013(08)
    • [18].基于形式概念分析与评分机制的本体查询系统[J]. 洛阳师范学院学报 2009(02)
    • [19].试论形式概念分析在软件工程中的应用[J]. 计算机光盘软件与应用 2013(01)
    • [20].基于领域本体的概念格语义匹配[J]. 郑州大学学报(理学版) 2010(02)
    • [21].基于形式概念分析的项目成员综合相似度计算[J]. 同济大学学报(自然科学版) 2014(06)
    • [22].形式概念分析在软件工程中的应用[J]. 电脑迷 2016(05)
    • [23].形式背景中属性特征与对象特征的完备定义[J]. 燕山大学学报 2014(05)
    • [24].基于三支决策的形式概念分析、粗糙集与粒计算[J]. 西北大学学报(自然科学版) 2018(04)
    • [25].基于优势关系的信息系统与形式概念分析[J]. 计算机应用 2009(02)
    • [26].基于形式概念分析和本体的搜索引擎设计思考[J]. 中央民族大学学报(自然科学版) 2009(S1)
    • [27].基于形式概念分析数学理论研究《伤寒论》方药整体知识[J]. 中医杂志 2014(05)
    • [28].基于形式概念分析的本体研究[J]. 技术与市场 2012(08)
    • [29].气象灾害形式概念分析模型[J]. 计算机工程与设计 2019(02)
    • [30].多粒度数据的区间形式概念分析方法[J]. 计算机工程与应用 2019(19)

    标签:;  ;  ;  ;  ;  

    基于K-Modes聚类的三支概念格压缩
    下载Doc文档

    猜你喜欢