基于属性粒化的多尺度形式概念分析研究

发布时间：2021-01-03 22:57

　　形式概念分析（FCA）是Wille提出的一种从形式背景进行数据分析和规则提取的有力工具,形式背景与概念格是其核心概念。但在已有的形式概念分析研究之中,对象与属性的关系是通过单一的粒度信息给出的。对于同一对象与同一属性而言,在不同的尺度下,对象所具有的信息是不同的,自然地,基于不同尺度信息的形式概念分析所得到的概念信息是不同的。从人类认知的角度来看,基于多尺度信息的形式概念分析有助于当事人根据实际需要选择恰当的尺度进行概念分析,可有效降低概念分析的复杂度。本论文正是基于如上考虑,研究了基于多尺度信息的形式概念分析理论。通过将粗糙集近似算子引入到多尺度形式背景之中,研究了面向对象与面向属性的形式概念分析理论,探讨了不同尺度下形式概念之间的内在联系,证明了粗尺度下的概念外延集与细尺度下的概念外延集之间的包含关系以及不同尺度下内涵之间的相互转化关系,给出了不同尺度下概念外延集相等的充分必要条件,设计了从细尺度到粗尺度以及从粗尺度到细尺度的概念生成方法,并进一步研究了基于属性粒化的形式概念分析与基于属性聚类的形式概念分析之间的内在联系。证明了对于Wille形式概念分析而言,基于属性粒化的方法是基... 

【文章来源】：西安石油大学陕西省

【文章页数】：50 页

【学位级别】：硕士

【文章目录】：
摘要
abstract
第一章 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 研究内容
    1.4 本文结构
    1.5 本章小结
第二章 形式概念分析的理论基础
    2.1 偏序集
    2.2 格论
    2.3 形式概念分析
    2.4 概念格
    2.5 粒计算
    2.6 信息系统与近似集
    2.7 本章小结
第三章 面向对象的多尺度形式概念分析研究
    3.1 面向对象的单尺度形式概念分析
        3.1.1 经典形式概念分析
        3.1.2 面向对象的单尺度形式概念分析生成算子
        3.1.3 面向对象概念格的构造
    3.2 面向对象的多尺度形式概念分析
        3.2.1 不同尺度的面向对象形式概念分析
        3.2.2 不同尺度方法的比较研究
        3.2.3 wille概念模型框架内两方法的比较研究
        3.2.4 面向对象概念分析模型中两方法的比较
    3.3 算法实现
        3.3.1 从粗粒度到细粒度的转换算法
        3.3.2 从细粒度到粗粒度的转换算法
    3.4 本章小结
第四章 面向属性的多尺度形式概念分析
    4.1 单尺度形式背景中面向属性的形式概念分析
        4.1.1 面向属性的单尺度形式概念分析
        4.1.2 面向属性的单尺度形式概念分析构造
    4.2 多尺度形式背景中面向属性的形式概念分析
    4.3 多尺度形式概念分析可应用的方向
    4.4 本章小结
第五章 总结与展望
    5.1 总结
    5.2 展望
致谢
参考文献
攻读学位期间参加科研情况及获得的学术成果


【参考文献】：
期刊论文
[1]形式概念分析的粒计算方法及其研究展望[J]. 李金海,吴伟志.  山东大学学报(理学版). 2017(07)
[2]概念格合并原理与算法[J]. 智慧来,智东杰,刘宗田.  电子学报. 2010(02)
[3]基于粒集的概念粒系统[J]. 李鸿.  安徽大学学报(自然科学版). 2009(06)
[4]一种模糊概念格模型及其渐进式构造算法[J]. 刘宗田,强宇,周文,李旭,黄美丽.  计算机学报. 2007(02)
[5]形式概念分析与软件过程改进[J]. 沈夏炯,白景华,刘宗田,向国全.  计算机科学. 2003(07)



本文编号：2955640