基于属性的概念格渐进式构造原理与算法

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (26): 17-21.

基于属性的概念格渐进式构造原理与算法

智慧来，智东杰

河南理工大学计算机科学与技术学院，河南焦作 454150

出版日期:2012-09-11 发布日期:2012-09-21

Theory and algorithm of concept lattice incremental construction based on attributes

ZHI Huilai, ZHI Dongjie

School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, Henan 454150, China

Online:2012-09-11 Published:2012-09-21

摘要/Abstract

摘要： 为了提高概念格生成的效率，证明了概念的生成及其插入位置只与最新生成的概念有关，与先前生成的大量概念无关。设计算法并编写程序，程序运行结果表明，在形式背景插入属性时，概念格中增加的新生概念数量较少，且不随概念格规模的增大而迅速增大，概念格生成时间明显缩短。

关键词: 概念格, 渐进式算法, 最亲近子概念, 新生概念, 属性

Abstract: In order to improve concept lattice construction efficiency, it proves that concept generation and inserting place only relate to newly generated concept instead of the entire concepts in the lattice. Accordingly, it presents the algorithm and carries out experiments, which show that new concepts are few and don’t increase steadily with the growth of the lattice, and running time is reduced.

Key words: concept lattice, incremental algorithm, most relative child concept, newborn concept, attribute

智慧来，智东杰. 基于属性的概念格渐进式构造原理与算法[J]. 计算机工程与应用, 2012, 48(26): 17-21.

ZHI Huilai, ZHI Dongjie. Theory and algorithm of concept lattice incremental construction based on attributes[J]. Computer Engineering and Applications, 2012, 48(26): 17-21.

[1]	周伦钢，孙怡峰，王坤，吴疆，黄维贵，李炳龙. 目标多种多值属性的端端快速识别网络[J]. 计算机工程与应用, 2021, 57(9): 182-190.
[2]	伍京华，耿翠阳，韩佳丽. 基于Agent的多属性决策模型及其在高校实验教学中的应用[J]. 计算机工程与应用, 2021, 57(8): 238-243.
[3]	李玲，王峥，李娜. 雾计算中支持计算外包的访问控制方案[J]. 计算机工程与应用, 2021, 57(6): 81-87.
[4]	伍京华，吴学桥. 基于Agent的改进贴近度的多属性评价模型[J]. 计算机工程与应用, 2021, 57(5): 65-70.
[5]	代琪，李敏，刘洋，李丽红. 模糊层次商空间的快速属性约简算法[J]. 计算机工程与应用, 2021, 57(4): 55-60.
[6]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[7]	钟磊，王应明. 考虑心理行为的区间二元语义动态群决策方法[J]. 计算机工程与应用, 2021, 57(2): 127-133.
[8]	张雪婷，程华，房一泉. 基于元路径与节点属性的合著关系预测[J]. 计算机工程与应用, 2021, 57(2): 164-169.
[9]	王泽深，杨云，向鸿鑫，柳青. 零样本学习综述[J]. 计算机工程与应用, 2021, 57(19): 1-17.
[10]	窦伟，张维玉，翁自强，夏忠秀. 结构增强的属性网络表示学习[J]. 计算机工程与应用, 2021, 57(18): 149-155.
[11]	包顺，周礼刚. 加型Pythagorean模糊偏好关系的多属性决策方法[J]. 计算机工程与应用, 2021, 57(17): 61-67.
[12]	黄林，袁修久. 改进的犹豫模糊语言熵的一般公式与生成算法[J]. 计算机工程与应用, 2021, 57(16): 97-107.
[13]	张俊芳，周礼刚，张春芳，徐鑫，肖箭. 区间Pythagorean犹豫模糊连续熵及灰色关联度的应用[J]. 计算机工程与应用, 2021, 57(15): 207-214.
[14]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[15]	张陶，于炯，廖彬，毕雪华. 基于最小描述长度原则的属性图概要方法[J]. 计算机工程与应用, 2021, 57(15): 124-132.