Heuristic attribute reduction algorithm for decision formal contexts

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (10): 20-24.

Previous Articles Next Articles

Heuristic attribute reduction algorithm for decision formal contexts

GUO Songtao1, LI Jinhai2, LV Yuejin3, WU Yan4

1.School of Science, Beijing Jiaotong University, Beijing 100044, China
2.School of Science, Xi’an Jiaotong University, Xi’an 710049, China
3.School of Mathematics and Information Sciences, Guangxi University, Nanning 530004, China
4.School of Technology, Qiongzhou University, Sanya, Hainan 572022, China

Online:2012-04-01 Published:2012-04-11

决策形式背景的启发式属性约简算法

郭松涛1，李金海2，吕跃进3，吴炎4

1.北京交通大学理学院，北京 100044
2.西安交通大学理学院，西安 710049
3.广西大学数学与信息科学学院，南宁 530004
4.琼州学院理工学院，海南三亚 572022

Abstract

Abstract: The notion of a key concept is proposed in decision formal contexts. The conditional attributes of a decision formal context is classified into necessary and unnecessary categories, and the theorem of justifying whether or not a given conditional attribute is necessary is derived. A heuristic attribute reduction algorithm is developed in decision formal contexts and a real example is used to demonstrate its feasibility and effectiveness.

Key words: concept lattice, decision formal context, attribute reduction, heuristic algorithm, rule acquisition

摘要： 在决策形式背景中给出了核心概念的定义，将决策形式背景的条件属性区分为必要属性与不必要属性，提出判定一个条件属性是否必要的等价刻画定理；在此基础上设计出了决策形式背景属性约简的一种启发式算法，通过实例证明了该算法的可行性与有效性。

关键词: 概念格, 决策形式背景, 属性约简, 启发式算法, 规则提取

GUO Songtao1, LI Jinhai2, LV Yuejin3, WU Yan4. Heuristic attribute reduction algorithm for decision formal contexts[J]. Computer Engineering and Applications, 2012, 48(10): 20-24.

郭松涛1，李金海2，吕跃进3，吴炎4. 决策形式背景的启发式属性约简算法[J]. 计算机工程与应用, 2012, 48(10): 20-24.

[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]	MENG Xin, YANG Qin, HAO Tingting, ZHANG Jie, CAO Cejun. Optimized Combination of Picking Path in Different Distributions and Algorithms [J]. Computer Engineering and Applications, 2020, 56(23): 229-236.
[8]	LI Yali, WANG Shuqin, CHEN Qianru, WANG Xiaogang. Comparative Study of Several New Swarm Intelligence Optimization Algorithms [J]. Computer Engineering and Applications, 2020, 56(22): 1-12.
[9]	YI Chengqi, GUO Xin, TONG Nannan, DOU Yue, CHEN Dong, WANG Jiandong. Innovation Situation Analysis Algorithm Based on Heuristic Model of Community Detection [J]. Computer Engineering and Applications, 2020, 56(15): 74-79.
[10]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[11]	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.
[12]	HU Xiaomin, LIANG Tianyi, WANG Mingfeng, LI Min. Novel Tree Heuristic Search Algorithm for Robot Path Planning [J]. Computer Engineering and Applications, 2020, 56(11): 164-171.
[13]	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.
[14]	CHI Zongzheng, DONG Shaozheng, GUO Tong, REN Zhilei, ZHOU Kuanjiu, GUO He. Research on Wind Farm Layout Based on Hyper-Heuristic [J]. Computer Engineering and Applications, 2019, 55(7): 220-225.
[15]	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.

Heuristic attribute reduction algorithm for decision formal contexts

决策形式背景的启发式属性约简算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics