粗糙概念格及构造算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (24): 172-175.

粗糙概念格及构造算法

杨海峰，张继福

太原科技大学计算机科学与技术学院，太原 030024

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-21 发布日期:2007-08-21
通讯作者: 杨海峰

Rough concept lattice and construction arithmetic

YANG Hai-feng，ZHANG Ji-fu

School of Computer Science and Technology，Taiyuan University of Science and Technology，Taiyuan 030024，China

Received:1900-01-01 Revised:1900-01-01 Online:2007-08-21 Published:2007-08-21
Contact: YANG Hai-feng

摘要/Abstract

摘要： 概念格是数据分析与知识提取的一种有效工具，具有精确性和完备性等特点。针对决策形式背景，采用粗集理论中近似的方法描述格的内涵所拥有的外延，给出了一种粗糙概念格结构，具备了描述不确定知识的能力，在此基础上，给出了粗糙概念格的构造算法CARCL。

关键词: 概念格, 粗集, 近似, 内涵, 外延

Abstract: Concept lattice，which is accurate and complete in KR（Knowledge Representation），is an effective tool for data analysis and knowledge discovery.A new lattice structure named RCL（Rough Concept Lattice） is presented.Based on Decision Context，
using the approximation method of rough sets，RCL describes the extent as approximation extent.It can deal with uncertainty knowledge.A construction arithmetic CARCL is provided based on it.

Key words: Concept Lattice, Rough Set, approximation, intent, extent

杨海峰，张继福. 粗糙概念格及构造算法[J]. 计算机工程与应用, 2007, 43(24): 172-175.

YANG Hai-feng，ZHANG Ji-fu. Rough concept lattice and construction arithmetic[J]. Computer Engineering and Applications, 2007, 43(24): 172-175.

[1]	邓利芳，党建武，王阳萍，王松. 结合混合核特征映射的空域图像隐写分析[J]. 计算机工程与应用, 2021, 57(9): 118-125.
[2]	蔡冬丽，钟清华，朱永升，廖金湘，韩劢之. 三维输入卷积神经网络脑电信号情感识别[J]. 计算机工程与应用, 2021, 57(5): 161-167.
[3]	孟祥福，王丹丹，张峰. 空间关键字查询综述[J]. 计算机工程与应用, 2021, 57(20): 13-24.
[4]	彭永刚. 量子控制非门核磁共振脉冲序列设计与验证[J]. 计算机工程与应用, 2021, 57(18): 97-102.
[5]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[6]	杨葛英，沈夏炯，史先进，张磊. 以概念格为背景的关联规则可视化[J]. 计算机工程与应用, 2021, 57(1): 84-91.
[7]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[8]	叶青，杨晓孟，秦攀科，赵宗渠，汤永利. 新的NTRU格上抗量子攻击的群签名方案[J]. 计算机工程与应用, 2020, 56(2): 89-96.
[9]	司彦娜，普杰信，臧绍飞. 基于残差梯度法的神经网络Q学习算法[J]. 计算机工程与应用, 2020, 56(18): 137-142.
[10]	王彤，朱敏玲. 序列检测和近似熵检测的快速实现研究[J]. 计算机工程与应用, 2020, 56(15): 113-117.
[11]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[12]	折延宏，胡梦婷，贺晓丽，曾望林. 两种多粒度形式概念分析模型的比较研究[J]. 计算机工程与应用, 2020, 56(10): 51-55.
[13]	涂春梅，陈国彬，刘超. 暗像素先验的模糊图像盲复原方法[J]. 计算机工程与应用, 2020, 56(10): 213-219.
[14]	齐美兰，李小南. 集值映射的拟阵结构及其与覆盖粗糙集的关系[J]. 计算机工程与应用, 2019, 55(6): 50-56.
[15]	王灿，李凤莲，胡风云，张雪英，贾文辉. 面向特征融合的脑卒中脑电信号分类方法[J]. 计算机工程与应用, 2019, 55(24): 154-158.