广义信息系统的属性约简

doi:10.3778/j.issn.1002-8331.2010.23.009

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (23): 34-37.DOI: 10.3778/j.issn.1002-8331.2010.23.009

广义信息系统的属性约简

巩增泰¹，郭永平¹，史战红²

1.西北师范大学数学与信息科学学院，兰州 730070
2.甘肃农业大学理学院，兰州 730070

收稿日期:2009-05-19 修回日期:2009-07-03 出版日期:2010-08-11 发布日期:2010-08-11
通讯作者: 巩增泰

Attribute reduction of generalized information systems

GONG Zeng-tai¹，GUO Yong-ping¹，SHI Zhan-hong²

1.College of Mathematics and Information Science，Northwest Normal University，Lanzhou 730070，China
2.College of Science，Gansu Agricultural University，Lanzhou 730070，China

Received:2009-05-19 Revised:2009-07-03 Online:2010-08-11 Published:2010-08-11
Contact: GONG Zeng-tai

摘要/Abstract

摘要： 把完备信息系统、不完备信息系统、序信息系统、覆盖信息系统等常见信息系统统称为广义信息系统，采用新的知识表达形式将其知识结构进行统一表示，特别是将覆盖信息系统纳入了广义信息系统的框架之中。在广义信息系统中引入粒度熵的概念，对属性的重要性给出度量；在此基础上，提出一种广义信息系统属性约简的启发式算法，进而得到广义信息系统的知识约简，并给出了若干算例。

关键词: 粗糙集, 广义信息系统, 优势关系, 覆盖, 属性约简

Abstract: In this paper，complete information system，incomplete information system，ordered information system and covering information system are viewed as a generalized information system，and its knowledge structures are uniformly represented by a new knowledge expressing form.In particular，the covering information system becomes its special form.By estimating the granular entropy of generalized information system，the significance of attribute is defined.Furthermore，a heuristic algorithm of attribute reduction in generalized information systems is proposed，and some test examples are given.

Key words: rough sets, generalized information system, dominance relation, covering, attribute reduction

中图分类号:

O159

巩增泰¹，郭永平¹，史战红². 广义信息系统的属性约简[J]. 计算机工程与应用, 2010, 46(23): 34-37.

GONG Zeng-tai¹，GUO Yong-ping¹，SHI Zhan-hong². Attribute reduction of generalized information systems[J]. Computer Engineering and Applications, 2010, 46(23): 34-37.

[1]	代琪，李敏，刘洋，李丽红. 模糊层次商空间的快速属性约简算法[J]. 计算机工程与应用, 2021, 57(4): 55-60.
[2]	高天宇，王庆荣，杨磊. 粗糙集属性依赖度强化的应急数据挖掘模型[J]. 计算机工程与应用, 2021, 57(3): 87-93.
[3]	王庆荣，马辰坤. 面向案例消耗推理的应急物资预测[J]. 计算机工程与应用, 2021, 57(22): 281-287.
[4]	张呈玲，李进金，林艺东. 基于OE-概念格的形式背景属性约简[J]. 计算机工程与应用, 2021, 57(15): 82-89.
[5]	刘玉锋，孙文鑫. 一般多粒度量化软粗糙集模型[J]. 计算机工程与应用, 2021, 57(12): 137-143.
[6]	刘桂枝. 维度变化的不完备混合型数据增量式属性约简[J]. 计算机工程与应用, 2021, 57(12): 161-169.
[7]	张晓楠，姜帅，南婧雯. 半柔性覆盖的多配送中心路线优化问题研究[J]. 计算机工程与应用, 2021, 57(10): 225-232.
[8]	张敏，曾碧卿，韩旭丽，徐如阳. DAPC：结合双注意力和指针覆盖的文本摘要模型[J]. 计算机工程与应用, 2020, 56(8): 149-157.
[9]	刘军，王秀云，任福继. 使用辅助转接板和熔丝的2.5D集成电路测试策略[J]. 计算机工程与应用, 2020, 56(6): 271-278.
[10]	张博，贾华宇，马珺. RS-GA神经网络无人机受风情况估计[J]. 计算机工程与应用, 2020, 56(4): 209-213.
[11]	牟恩，张贤勇，姚岳松，邓切. 邻域近似条件熵的特定类属性约简及启发算法[J]. 计算机工程与应用, 2020, 56(24): 175-180.
[12]	张建华，李方方，杨岚. 融合PFS与RS的案例知识供需匹配研究[J]. 计算机工程与应用, 2020, 56(23): 139-145.
[13]	谢章伟，崔展齐，郑丽伟，张志华. 遗传算法辅助的动态符号执行测试方法[J]. 计算机工程与应用, 2020, 56(21): 231-236.
[14]	汪浩祥，李娜，李强懿. 改进的虚拟力最大覆盖选址算法研究[J]. 计算机工程与应用, 2020, 56(20): 220-225.
[15]	骆公志，梅焘. 监督机制多粒度决策粗糙集模型及应用[J]. 计算机工程与应用, 2020, 56(18): 214-220.

广义信息系统的属性约简

Attribute reduction of generalized information systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics