Theory and algorithm of concept lattice incremental construction based on attributes

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

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

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

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.

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

[1]	ZHOU Lungang, SUN Yifeng, WANG Kun, WU Jiang, HUANG Weigui, LI Binglong. End to End Object Recognition Algorithm for Multi-attributes of Multi-values [J]. Computer Engineering and Applications, 2021, 57(9): 182-190.
[2]	WU Jinghua, GENG Cuiyang, HAN Jiali. Multi-attribute Decision Model Based on Comprehensive Weight and Perceived Value and Its Application in College Experiment Teaching [J]. Computer Engineering and Applications, 2021, 57(8): 238-243.
[3]	LI Ling, WANG Zheng, LI Na. Access Control Scheme Supporting Computing Outsourcing in Fog Computing [J]. Computer Engineering and Applications, 2021, 57(6): 81-87.
[4]	WU Jinghua, WU Xueqiao. Multi-attribute Evaluation Model Based on Improved Closeness of Agent [J]. Computer Engineering and Applications, 2021, 57(5): 65-70.
[5]	DAI Qi, LI Min, LIU Yang, LI Lihong. Fast Attribute Reduction Algorithm Based on Fuzzy Hierarchical Quotient Space [J]. Computer Engineering and Applications, 2021, 57(4): 55-60.
[6]	GAO Tianyu, WANG Qingrong, YANG Lei. Data Mining Model Based on Attribute Dependability Enhancement of Rough Set [J]. Computer Engineering and Applications, 2021, 57(3): 87-93.
[7]	ZHANG Xueting, CHENG Hua, FANG Yiquan. Prediction of Co-authorship Based on Meta-Path and Node Attributes [J]. Computer Engineering and Applications, 2021, 57(2): 164-169.
[8]	WANG Zeshen，YANG Yun，XIANG Hongxin, LIU Qing. Survey on Zero-Shot Learning [J]. Computer Engineering and Applications, 2021, 57(19): 1-17.
[9]	DOU Wei, ZHANG Weiyu, WENG Ziqiang, XIA Zhongxiu. Structure-Enhanced Attributed Network Representation Learning [J]. Computer Engineering and Applications, 2021, 57(18): 149-155.
[10]	BAO Shun, ZHOU Ligang. Multiple Attribute Decision Making Method Based on Additive Consistent Pythagorean Fuzzy Preference Relations [J]. Computer Engineering and Applications, 2021, 57(17): 61-67.
[11]	HUANG Lin, YUAN Xiujiu. General Formula and Generating Algorithm of Improved Hesitant Fuzzy Linguistic Entropy [J]. Computer Engineering and Applications, 2021, 57(16): 97-107.
[12]	ZHANG Chengling, LI Jinjin, LIN Yidong. Attribute Reduction in Formal Contexts Based on OE-Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(15): 82-89.
[13]	ZHANG Tao, YU Jiong, LIAO Bin, BI Xuehua. Method for Attributed Graph Summarization Based on Minimum Description Length [J]. Computer Engineering and Applications, 2021, 57(15): 124-132.
[14]	ZHU Yongming, QIU Wenjing. Correlation Coefficient of Probability Multi-valued Neutrosophic Set and Its Application [J]. Computer Engineering and Applications, 2021, 57(15): 186-192.
[15]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.

Theory and algorithm of concept lattice incremental construction based on attributes

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics