面向对象多粒度概念格的构造

摘要：

如何降低概念格构造过程中的复杂度是形式概念分析中一个重要的研究课题.粒计算可以从多个角度对问题进行分析、求解,已经成为人工智能领域中研究问题的有效工具.针对多粒度概念格的快速构造问题,基于粒计算理论,本文研究了属性粒度变化前后概念外延与内涵之间的关系,定义了不同类型的概念,提出了基于不同属性粒度组合的面向对象概念格转换算法—Zoom,具体包括对属性粒度进行细化的Zoom-in算法和对属性粒度进行粗化的Zoom-out算法.Zoom算法在原概念格的基础上直接实现新概念格的构造,避免了遵循传统的概念格构造方法时从新形式背景中生成新面向对象概念格的繁琐步骤,从而提高了概念格的构造效率,可以快速确定概念格的属性最优粒度组合,进而有助于在数据中进行数据挖掘和知识发现.

关键词：面向对象概念格、属性粒度、粒计算、Zoom-in算法、Zoom-out算法

所属期刊栏目：37

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61673396

在线出版日期：2020-11-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：591-605