Heuristic algorithm for attribute reduction on concept lattice

doi:10.3778/j.issn.1002-8331.2009.02.045

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (2): 154-157.DOI: 10.3778/j.issn.1002-8331.2009.02.045

• 数据库、信号与信息处理 • Previous Articles Next Articles

Heuristic algorithm for attribute reduction on concept lattice

LV Yue-jin,LI Jin-hai

School of Mathematics and Information Science，Guangxi University，Nanning 530004，China

Received:2008-01-02 Revised:2008-02-29 Online:2009-01-11 Published:2009-01-11
Contact: LV Yue-jin

概念格属性约简的启发式算法

吕跃进,李金海

广西大学数学与信息科学学院，南宁 530004

通讯作者: 吕跃进

Abstract

Abstract: The concept lattice is useful in knowledge processing and analying.And it has been used with a high intensity to knowledge reduction and data mining.This paper，from the viewpoint of concept extents，studies new and relatively reasonable formulas measuring attribute significance and proposes a theory for justifying whether an attribute set is a reduction on concept lattice，and then uses those formulas as heuristic information to design a novel and heuristic algorithm for attribute reduction on concept lattice.Finally，a real example is used to demonstrate both its feasibility and effectiveness.

Key words: formal context, concept lattice, attribute reduction

摘要： 概念格是知识处理与分析的一个有力的工具，在知识约简和数据挖掘方面有着重要的应用。该文首先从概念外延的角度研究了合理刻画属性重要性的指标，并给出了概念格属性约简的判定定理，然后以这些指标作为启发式信息设计了一种新颖的概念格启发式属性约简算法，最后通过实例表明了该约简算法的可行性与有效性。

关键词: 形式背景, 概念格, 属性约简

LV Yue-jin,LI Jin-hai. Heuristic algorithm for attribute reduction on concept lattice[J]. Computer Engineering and Applications, 2009, 45(2): 154-157.

吕跃进,李金海. 概念格属性约简的启发式算法[J]. 计算机工程与应用, 2009, 45(2): 154-157.

[1]	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.
[2]	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.
[3]	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.
[4]	LIU Guizhi. Incremental Attribute Reduction of Incomplete Hybrid Data Based on Dimension Change [J]. Computer Engineering and Applications, 2021, 57(12): 161-169.
[5]	YANG Geying, SHEN Xiajiong, SHI Xianjin, ZHANG Lei. Visualization of Association Rules in Context of Concept Lattices [J]. Computer Engineering and Applications, 2021, 57(1): 84-91.
[6]	MOU En, ZHANG Xianyong, YAO Yuesong, DENG Qie. Class-Specific Attribute Reduct and Its Heuristic Algorithm of Neighborhood Approximation Condition-Entropy [J]. Computer Engineering and Applications, 2020, 56(24): 175-180.
[7]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[8]	CHEN Panpan, LIN Menglei. Attributes Reduction of Single Valued Neutrosophic Decision Information System Based on Inclusion Degree [J]. Computer Engineering and Applications, 2020, 56(12): 175-181.
[9]	SHE Yanhong, HU Mengting, HE Xiaoli, ZENG Wanglin. Comparative Study Between Two Multigranulation Formal Concept Analysis Models [J]. Computer Engineering and Applications, 2020, 56(10): 51-55.
[10]	WU Yangyang, TANG Jianguo. Research Progress of Attribute Reduction Based on Rough Set in Context of Big Data [J]. Computer Engineering and Applications, 2019, 55(6): 31-38.
[11]	YANG Zhen, GENG Xiuli. Research on Mining Association Rules Based on Multi-Granularity Attribute Reduction [J]. Computer Engineering and Applications, 2019, 55(6): 133-139.
[12]	LI Yun, MA Yinghong. Node Importance Rank by Attribute Reduction Set Evaluation [J]. Computer Engineering and Applications, 2019, 55(5): 149-158.
[13]	HE Xiaoli, LIU Huali, LIU Yaoyao. Interval Formal Concept Analysis Approach for Multigranulation Data [J]. Computer Engineering and Applications, 2019, 55(19): 52-57.
[14]	REN Xiaoxia1, XUE Fan2，3. Heuristic attribute reduction algorithm based on fuzzy neighborhood rough set [J]. Computer Engineering and Applications, 2018, 54(9): 47-53.
[15]	QU Hanhua1, HUI Jianzhong1, HE Xianfeng2, WANG Muhua1, HE Xiaofeng1, FENG De’en1. Formal concept analysis model of meteorological services [J]. Computer Engineering and Applications, 2018, 54(9): 257-264.

Heuristic algorithm for attribute reduction on concept lattice

概念格属性约简的启发式算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics