[1]高亮 王伟 吴涛.一种新的属性约简算法[J].计算机技术与发展,2008,(05):19-21.
　GAO Liang,WANG Wei,WU Tao.A New Attribute Reduction Algorithm[J].,2008,(05):19-21.
点击复制

一种新的属性约简算法()
分享到：

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

卷:
期数:
2008年05期
页码:
19-21
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A New Attribute Reduction Algorithm
文章编号:
1673-629X（2008）05-0019-03
作者:
高亮1 王伟1 吴涛1; 2
[1]安徽大学数学与计算科学学院[2]安徽大学智能计算与信号处理教育部重点实验室
Author(s):
GAO Liang;  WANG Wei;  WU Tao
[1]School of Mathematics and Computational Science of Anhui University[2]Ministry of Education Key Lab. of Intelligent Computing ＆ Signal Processing,Anhui University
关键词:
粗糙集; 属性约简; 遗传算法
Keywords:
rough set;  attribute reduction ; genetic algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
属性约简是粗糙集理论中的一个核心问题，为了有效获取属性最小相对约简，提出了一种新的基于相对差异比较表的属性约简算法。该算法给出了一种将信息表转化为相对差异比较表的方法，且该方法对于不相容决策表也是可行的，进而就将求解最小属性约简问题转化为求解一个0—1整数规划问题，并分别采用一般求解规划问题的方法和遗传算法两种方法来求解这个0—1整数规划问题。实验结果证明该算法结合遗传算法能够更加快速有效地进行属性约简
Abstract:
Attribute reduction is a key problem for rough set theory. In order to achieve effective attribute reductions, propcses a new rough set attribute reduction algorithm based on the relative difference comparison table. At first in this algorithm, a new meth

相似文献/References:

[1]张学友 苗强 毛军军.基于粗糙度的一种分形维数计算方法[J].计算机技术与发展,2010,(05):136.
　ZHANG Xue-you,MIAO Qiang,MAO Jun-jun.A Calculation Method of Fractal Dimension Based on Roughness[J].,2010,(05):136.
[2]李龙澍 王慧萍 徐怡.二进制可分辨矩阵的最小属性约简算法[J].计算机技术与发展,2010,(06):93.
　LI Long-shu,WANG Hui-ping,XU Yi.Algorithm for the Least Attribute Reduction of Binary Discernibility Matrix[J].,2010,(05):93.
[3]周爱武 周闪闪 邹武 李玉梅 王宝铜.一种基于变精度粗糙集理论的属性约简算法[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,(05):35.
[4]徐沈 吴涛[] 李国成.产业结构调整的量化分析[J].计算机技术与发展,2009,(08):178.
　XU Shen,WU Tao,LI Guo-cheng.Quantitative Analysis on Adjustment of Industrial Structure[J].,2009,(05):178.
[5]杨乐婵 邓岳川 邓松 谢昀.基于属性约简的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,(05):87.
[6]申锦标 吕跃进.粗糙集的近似约简及其算法[J].计算机技术与发展,2009,(12):17.
　SHEN Jin-biao,LU Yue-jin.A Rough Set of Approximate Attribute Reduction and Its Algorithm[J].,2009,(05):17.
[7]王小菊 蒋芸 李永华.基于依赖度之差的属性重要性评分[J].计算机技术与发展,2009,(01):67.
　WANG Xiao-ju,JIANG Yun,LI Yong-hua.Significance of Attribute Evaluation Based on Dependable Difference[J].,2009,(05):67.
[8]汪小燕 杨思春.基于改进的二进制可辨矩阵的核增量式更新方法[J].计算机技术与发展,2009,(01):97.
　WANG Xiao-yan,YANG Si-chun.An Incremental Updating Approach to Compute a Core Based on Improved Binary Discernable Matrix[J].,2009,(05):97.
[9]张恒 冯子亮.一种基于粗糙集合理论的彩色图像分割[J].计算机技术与发展,2009,(02):39.
　ZHANG Heng,FENG Zi-liang.Color Image Segmentation Based on Rough Set Theory[J].,2009,(05):39.
[10]李孟歆 吴成东.粗糙集理论在图像处理中的应用[J].计算机技术与发展,2009,(03):208.
　LI Meng-xin,WU Cheng-dong.Rough Set Theory and Its Applications in Image Processing[J].,2009,(05):208.
[11]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(05):5.
[12]张政超 关欣[] 何友 李应升 郭伟峰.粗糙集理论数据处理方法及其研究[J].计算机技术与发展,2010,(04):12.
　ZHANG Zheng-chao,GUAN Xin[],HE You,et al.Rough Sets Data Processing Method and Its Research[J].,2010,(05):12.
[13]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(05):232.
[14]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(05):107.
[15]单雪红 吴涛[] 徐文婷[].基于粗糙集的石油安全预警规则提取[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,(05):251.
[16]丁华福 梁建中.基于Tabu搜索的粗糙集属性约简算法[J].计算机技术与发展,2009,(04):9.
　DING Hua-fu,LIANG Jian-zhong.Attribute Reduction Based on Tabu Search in Rough Set Theory[J].,2009,(05):9.
[17]汪小燕 杨思春.一种基于分辨矩阵的新的属性约简算法[J].计算机技术与发展,2008,(02):77.
　WANG Xiao-yan,YANG Si-chun.A New Algorithm for AttributeReduction Based on Discernible Matrix[J].,2008,(05):77.
[18]王荣 陈黎伟 吴涛.一种改进的属性约简算法[J].计算机技术与发展,2008,(02):146.
　WANG Rong,CHEN LI-wei,WU Tao.An Improved Attributes Reduction Algorithm Based on Rough Set[J].,2008,(05):146.
[19]王浩 胡学钢 黄晓梅.基于属性桶的约简算法[J].计算机技术与发展,2008,(07):18.
　WANG Hao,HU Xue-gang,HUANG Xiao-mei.Reduction Algorithm Based on Attribute Buckets[J].,2008,(05):18.
[20]刘飞 孔媛媛 杨习贝.一种基于粗糙集属性频度约简算法的改进[J].计算机技术与发展,2008,(12):95.
　LIU Fei,KONG Yuan-yuan,YANG Xi-bei.An Improvement of Reduct Algorithm Based on Rough Set of Attributes Frequency[J].,2008,(05):95.

备注/Memo

备注/Memo:
973计划资助项目（2004CB318108）;国家自然科学基金（60475017,60675031）;安徽省自然科学基金（050420208）;安徽省高等学校省级自然科学研究项目（2006KJ244B）;安徽大学学术创新团队和安徽大学人才队伍建设经费高亮（1983-），男，硕士研究生，研究方向为计算智能与信息处理；吴涛，博士，副教授，主要从事机器学习、智能计算及其应用的研究
更新日期/Last Update: 1900-01-01