[1]吴守领 杨颖 杨磊 刘磊[].基于粗糙集的决策表属性约简方法的研究[J].计算机技术与发展,2012,(01):32-35.
　WU Shou-ling,YANG Ying,YANG Lei,et al.Study of Decision Table Attribute Reduction Methods Based on Rough Set[J].,2012,(01):32-35.
点击复制

基于粗糙集的决策表属性约简方法的研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2012年01期
页码:
32-35
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Study of Decision Table Attribute Reduction Methods Based on Rough Set
文章编号:
1673-629X（2012）01-0032-04
作者:
吴守领1 杨颖1 杨磊2 刘磊[3]
[1]广西大学计算机与电子信息学院[2]广西壮族自治区计算中心[3]软通动力信息技术（集团）有限公司
Author(s):
WU Shou-ling ; YANG Ying ; YANG Lei ; LIU Lei
[1]Computer and Electronic Information College, Guangxi University[2]Guangxi Computing Center[3]Ruantong Dongli Information Technology Company
关键词:
约简集; 属性约简; 粗糙集
Keywords:
reduction set;  attribute reduction;  rough set
分类号:
TP301.6
文献标志码:
A
摘要:
求核和属性约简是粗糙集理论研究的一个核心问题。文中主要针对现有的一些决策表属性约简算法存在的不足，尤其是基于信息熵的属性约简算法在较大数据集上效率不高的问题提出改进。主要通过结合粗糙集的相关理论来改进原有的属性约简算法在求核中的约束条件，进而在原有算法的基础上提出了一种改进算法。在求约简属性集时，利用新提出的约简算法，使计算复杂度降低，同时保持了高效的决策准确率。实验结果表明改进后的决策表属性约简方法能够更加快速有效地找到约简集
Abstract:
Searching core and attribute reduction is a main issue of the rough sets theory. To solve some existing shortcomings of the decision table attribute reduction algorithm, in particular, entropy-based algorithm has low efficiency for reduction of large data sets, so it pro posed an improved algorithm based on the theory of rough sets. The new algorithm changed the constraint condition in searching core through using some rough sets theory. It has high efficiency and has low time complexity in searching core and attribute reduction. Experi- ment results show that the algorithm can find a good attlibute subset

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(01):5.
[2]张政超 关欣[] 何友 李应升 郭伟峰.粗糙集理论数据处理方法及其研究[J].计算机技术与发展,2010,(04):12.
　ZHANG Zheng-chao,GUAN Xin[],HE You,et al.Rough Sets Data Processing Method and Its Research[J].,2010,(01):12.
[3]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(01):232.
[4]李龙澍 王慧萍 徐怡.二进制可分辨矩阵的最小属性约简算法[J].计算机技术与发展,2010,(06):93.
　LI Long-shu,WANG Hui-ping,XU Yi.Algorithm for the Least Attribute Reduction of Binary Discernibility Matrix[J].,2010,(01):93.
[5]周爱武 周闪闪 邹武 李玉梅 王宝铜.一种基于变精度粗糙集理论的属性约简算法[J].计算机技术与发展,2009,(07):35.
　ZHOU Ai-wu,ZHOU Shan-shan,ZOU Wu,et al.An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory[J].,2009,(01):35.
[6]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(01):107.
[7]杨乐婵 邓岳川 邓松 谢昀.基于属性约简的GEP洪灾灾情预测算法[J].计算机技术与发展,2009,(09):87.
　YANG Le-chan,DENG Yue-chuan,DENG Song,et al.Flood Forecast Algorithm for GEP Based on Attribution Reduction[J].,2009,(01):87.
[8]单雪红 吴涛[] 徐文婷[].基于粗糙集的石油安全预警规则提取[J].计算机技术与发展,2009,(01):251.
　SHAN Xue-hong,WU Tao[],XU Wen-ting[].Rules Set of China Oil Security Early Warning Based on Rough Set[J].,2009,(01):251.
[9]丁华福 梁建中.基于Tabu搜索的粗糙集属性约简算法[J].计算机技术与发展,2009,(04):9.
　DING Hua-fu,LIANG Jian-zhong.Attribute Reduction Based on Tabu Search in Rough Set Theory[J].,2009,(01):9.
[10]杜晓 刘维亭 杜茜 罗军生.基于粗糙集理论与灰色理论的属性约简算法[J].计算机技术与发展,2008,(01):154.
　DU Xiao,LIU Wei-ting,DU Qian,et al.Algorithm for Attributes Reduction Based on Rough Set Theory and Gray Theory[J].,2008,(01):154.

备注/Memo

备注/Memo:
广西自治区科学研究与技术开发攻关计划课题（桂科攻0816004-16）吴守领（1986-），男，河南商丘人，硕士研究生，研究方向为并行算法与分布式计算、数据挖掘；杨颖，教授，硕士生导师，主要研究方向为并行算法、数据挖掘
更新日期/Last Update: 1900-01-01