摘要
属性约简是概念格理论的研究重点内容之一。通过将粗糙熵引入概念格理论中,定义了一种粗糙熵约简。首先,基于所有概念外延定义了形式背景的粗糙熵,并分析了它的性质;其次,定义了形式背景的粗糙熵约简,并揭示了粗糙熵约简与概念格约简之间的关系;在此基础上,基于属性重要度设计了计算粗糙熵的启发式算法,并通过实验验证了该算法的有效性。
Attribute reduction is one of the crucial issues in the theory study of concept lattice.In this paper,rough entropy was introduced to conduct a kind of attribute reduction.Firstly,rough entropy in a formal context was defined via the whole set of all concept extents,and the properties of rough entropy were analyzed.Secondly,a rough entropy based attribute reduction of a formal context was given,and the relationship between the rough entropy-based reduct and the concept lattice-based reduct was revealed.Based on this,a heuristic algorithm based on the attribute significance was proposed to compute a rough entropy-based reduct,and some numerical experiments were conducted to show the efficiency of the proposed methods.
出处
《计算机科学》
CSCD
北大核心
2018年第1期84-89,共6页
Computer Science
基金
国家自然科学基金项目(61502144
61573127
61672206
71571062)
河北省高等学校自然科学基金项目(QN2017095
QN2016133)
河北省高校创新团队领军人才培育计划项目(LJRC022)
河北省博士后择优资助科研项目(B2016003013)
河北师范大学博士基金项目(L2017B19
L2015B01)资助
关键词
概念格
属性约简
启发式算法
粗糙熵
Concept lattice
Attribute reduction
Heuristic algorithm
Rough entropy
