关系积理论及属性约简算法

山东大学学报(工学版)

关系积理论及属性约简算法

焦吉成^1,2, 高学东¹, 王元璞², 赵传领²

1. 北京科技大学管理学院, 北京 100083;2. 济南钢铁集团总公司技术中心, 山东济南 250101

收稿日期:2007-01-29 修回日期:1900-01-01 出版日期:2008-04-16 发布日期:2008-04-16
通讯作者: 焦吉成

Study of the attribute union theory and attribute reduction algorithm

JIAO Ji-cheng^1,2, GAO Xue-dong¹, WANG Yuan-pu²， ZHAO Chuan-ling²

1． Management School, University of Science and Technology Beijing, Beijing 100083, China；2． Jinan Iron and Steel Group Corporation, Jinan 250101， China

Received:2007-01-29 Revised:1900-01-01 Online:2008-04-16 Published:2008-04-16
Contact: JIAO Ji-cheng

摘要/Abstract

摘要： 属性约简是粗糙集RS (rough set)理论的重要研究内容.决策表的最小属性约简是NP-hard问题.本文基于集合理论,提出了关系积概念,把决策表的属性约简过程转化为关系积的运算,充分利用关系积的相关性质,提高了关系积属性约简算法的效率.

关键词: 集合, 关系积, 属性, 粗糙集

Abstract: Attribute reduction in rough set is the key content of rough set theory. It is a NP-hard problem to get the minimal attribute sets. The attribute union was presented based on the set theory, the attribute reduced procedure was translated to find the attribute union, and the reduced efficiency was improved.

Key words: set theory, attribute union, attribute, rough set,

中图分类号:

TP182

焦吉成,高学东,王元璞,赵传领 . 关系积理论及属性约简算法[J]. 山东大学学报(工学版), 2008, 38(2): 112-116 .

JIAO Ji-cheng,GAO Xue-dong,WANG Yuan-pu,ZHAO Chuan-ling . Study of the attribute union theory and attribute reduction algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 112-116 .

参考文献

相关文章 15

[1]	张莉, 夏佩佩, 李凡长. 基于余弦相似性的供应商选择方法[J]. 山东大学学报(工学版), 2017, 47(1): 1-6.
[2]	江峰,杜军威,刘国柱,眭跃飞. 基于加权的K-modes聚类初始中心选择算法[J]. 山东大学学报(工学版), 2016, 46(2): 29-34.
[3]	景运革,李天瑞. 基于知识粒度的增量约简算法[J]. 山东大学学报(工学版), 2016, 46(1): 1-9.
[4]	辛丽玲, 何威, 于剑, 贾彩燕. 一种基于密度差异的离群点检测算法[J]. 山东大学学报(工学版), 2015, 45(3): 7-14.
[5]	汤积华, 任雪芳, 张龙. 外逆P-信息智能融合与属性析取收缩关系[J]. 山东大学学报(工学版), 2014, 44(4): 46-51.
[6]	刘晶, 裴峥, 周斌. 一种基于等价关系的模糊多属性语言决策方法[J]. 山东大学学报(工学版), 2014, 44(4): 9-15.
[7]	王丽,周以齐,于刚,米永振. 基于EEMD和ICA方法的驾驶室内噪声源时频分析[J]. 山东大学学报(工学版), 2014, 44(2): 80-88.
[8]	潘盼1,王熙照2,翟俊海2. 基于有序决策树的改进归纳算法[J]. 山东大学学报(工学版), 2014, 44(1): 41-44.
[9]	高峰1,迟春梅2. 决策表中属性的重排[J]. 山东大学学报(工学版), 2013, 43(5): 6-12.
[10]	葛爱冬1,2,王玉振1*,魏爱荣1. 基于矩阵半张量积方法的随机模糊系统控制器设计[J]. 山东大学学报(工学版), 2013, 43(3): 30-37.
[11]	曾文艺1, 赵宜宾1,2. 基于区间值相似度集合的区间值近似推理[J]. 山东大学学报(工学版), 2013, 43(2): 96-100.
[12]	樊伟. 一种多粒度粗糙区间模糊集方法[J]. 山东大学学报(工学版), 2013, 43(1): 63-68.
[13]	陈玉明,吴克寿,谢荣生. 基于相对知识粒度的决策表约简[J]. 山东大学学报(工学版), 2012, 42(6): 8-12.
[14]	杨习贝1,2,黄佳玲1,周君仪3,杨静宇2. 不完备系统中基于特征相容块的粗糙集[J]. 山东大学学报(工学版), 2012, 42(5): 1-6.
[15]	施珺,朱敏. 一种基于灰色系统和支持向量机的预测优化模型[J]. 山东大学学报(工学版), 2012, 42(5): 7-11.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed