概念格中基于粗糙熵的属性约简方法

作     者：李美争 李磊军 米据生 解滨 LI Mei-zheng;LI Lei-jun;MI Ju-sheng;XIE Bin

作者机构：河北师范大学信息技术学院石家庄050024 河北省网络与信息安全重点实验室石家庄050024 河北师范大学数学与信息科学学院石家庄050024 河北省计算数学与应用重点实验室石家庄050024 

基　　金：国家自然科学基金项目(61502144 61573127 61672206 71571062) 河北省高等学校自然科学基金项目(QN2017095 QN2016133) 河北省高校创新团队领军人才培育计划项目(LJRC022) 河北省博士后择优资助科研项目(B2016003013) 河北师范大学博士基金项目(L2017B19 L2015B01)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2018年第45卷第1期

页      码：84-89页

摘      要：属性约简是概念格理论的研究重点内容之一。通过将粗糙熵引入概念格理论中,定义了一种粗糙熵约简。首先,基于所有概念外延定义了形式背景的粗糙熵,并分析了它的性质;其次,定义了形式背景的粗糙熵约简,并揭示了粗糙熵约简与概念格约简之间的关系;在此基础上,基于属性重要度设计了计算粗糙熵的启发式算法,并通过实验验证了该算法的有效性。

主 题 词：概念格 属性约简 启发式算法 粗糙熵 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2018.01.013

馆 藏 号：203282719...