[1]周爱武 周闪闪 邹武 李玉梅 王宝铜.一种基于变精度粗糙集理论的属性约简算法[J].计算机技术与发展,2009,(07):35-37.
　ZHOU Ai-wu,ZHOU Shan-shan,ZOU Wu,et al.An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory[J].,2009,(07):35-37.
点击复制

一种基于变精度粗糙集理论的属性约简算法()

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

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

文章信息/Info

Title:
An Algorithm of Attribution Reduction of Variable Precision Rough Sets Theory
文章编号:
1673-629X（2009）07-0035-03
作者:
周爱武1; 2 周闪闪1; 2 邹武1; 2 李玉梅1; 2 王宝铜1; 2
[1]安徽大学计算机科学与技术学院[2]安徽大学计算智能与信号处理教育部重点实验室
Author(s):
ZHOU Ai-wu;  ZHOU Shan-shan;  ZOU Wu;  LI Yu-mei;  WANG Bao-tong
[1]School of Computer Science ＆ Technology, Anhui University[2]Ministry of Edu. Key Lab. of Intelligent Computing ＆ Signal Processing,Anhui University
关键词:
属性约简; 变精度粗糙集; 相对差异矩阵; 属性重要度
Keywords:
attribute reduction;  variable precision rough set relative discernibility Matrix;  attribute significance
分类号:
TP301.6
文献标志码:
A
摘要:
属性约简是粗糙集理论研究的核心问题之一，而且现已证明寻找一个决策表的最小约简是NP—hard问题。针对变精度粗糙集理论的属性约简问题，从相对可辨识矩阵．属性的重要度作为启发式的信息，给出变精度粗糙集的属性约简算法的改进，在一定程度上简化了属性约简的计算，提高了属性约简的效率。最后通过实例证明了改进的算法给出信息系统的属性约简结果的正确性
Abstract:
Attribute reduction is one of the key topics in the Rough Set theory field. It has been proved that computing the minimal reduction of decision table is an NP- hard problem. Relative discernibility matrix and attribute significance are considered to solve

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(07):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,(07):12.
[3]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(07):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,(07):93.
[5]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(07):107.
[6]杨乐婵 邓岳川 邓松 谢昀.基于属性约简的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,(07):87.
[7]单雪红 吴涛[] 徐文婷[].基于粗糙集的石油安全预警规则提取[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,(07):251.
[8]丁华福 梁建中.基于Tabu搜索的粗糙集属性约简算法[J].计算机技术与发展,2009,(04):9.
　DING Hua-fu,LIANG Jian-zhong.Attribute Reduction Based on Tabu Search in Rough Set Theory[J].,2009,(07):9.
[9]周爱武 周闪闪 邹武.一种变精度粗糙集模型阈值选取的方法[J].计算机技术与发展,2009,(04):112.
　ZHOU Ai-wu,ZHOU Shan-shan,ZOU Wu.A Method of β Value in Variable Precision Rough Sets Model[J].,2009,(07):112.
[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,(07):154.
[11]陈健 赵跃龙[].变精度粗糙集挖掘技术的应用研究[J].计算机技术与发展,2008,(03):203.
　CHEN Jian,ZHAO Yue-long.Research of Application of Variable Precision Rough Set[J].,2008,(07):203.

备注/Memo

备注/Memo:
安徽省自然科学基金项目（050420204）周爱武（1965-），女，副教授，硕士研究生导师，研究方向为数据仓库与数据挖掘、数据库、袒糙集等。
更新日期/Last Update: 1900-01-01