[1]汪小燕 杨思春.一种基于分辨矩阵的新的属性约简算法[J].计算机技术与发展,2008,(02):77-79.
　WANG Xiao-yan,YANG Si-chun.A New Algorithm for AttributeReduction Based on Discernible Matrix[J].,2008,(02):77-79.
点击复制

一种基于分辨矩阵的新的属性约简算法()
分享到：

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

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

文章信息/Info

Title:
A New Algorithm for AttributeReduction Based on Discernible Matrix
文章编号:
1673-629X（2008）02-0077-03
作者:
汪小燕 杨思春
安徽工业大学计算机学院
Author(s):
WANG Xiao-yan;  YANG Si-chun
School of Computer Science, Anhui University of Technology
关键词:
粗糙集; 分辨矩阵; 属性约简; 决策树
Keywords:
rough set ; discernible＇ matrix;  attribute reduction;  decision tree
分类号:
TP311 TP301.6
文献标志码:
A
摘要:
属性约简是粗糙集理论中的重要研究内容之一．但属性约简是一个NP难题，需要通过启发式知识实四。文中提出利用分辨矩阵求不同的条件属性组合相对于决策属性的正域的方法，并给出新的求核属性的方法。在此基础上，提出了一种利用分辨矩阵实现属性约简的新算法，该算法能快速求最少属性且实现简单，并实现了属性约简与规则提取的同步．最后通过实例证明了其正确性
Abstract:
Attnibution.reduction is one of the important topics in the research on rough set theory. ＇But the lttribution reduction is a N：P problem, and it needs to he realized by knowledge of elicitation method. Proposes the method that can calculate the positive

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(02):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,(02):12.
[3]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(02):232.
[4]张学友 苗强 毛军军.基于粗糙度的一种分形维数计算方法[J].计算机技术与发展,2010,(05):136.
　ZHANG Xue-you,MIAO Qiang,MAO Jun-jun.A Calculation Method of Fractal Dimension Based on Roughness[J].,2010,(02):136.
[5]李龙澍 王慧萍 徐怡.二进制可分辨矩阵的最小属性约简算法[J].计算机技术与发展,2010,(06):93.
　LI Long-shu,WANG Hui-ping,XU Yi.Algorithm for the Least Attribute Reduction of Binary Discernibility Matrix[J].,2010,(02):93.
[6]王伟 高亮 吴涛.粗糙集在经济分析中的应用[J].计算机技术与发展,2008,(04):158.
　WANG Wei,GAO Liang,WU Tao.Application of Rough Set in Economic Analysis[J].,2008,(02):158.
[7]李学文 王小刚.优势信息系统的属性约简算法[J].计算机技术与发展,2009,(08):107.
　LI Xue-wen,WANG Xiao-gang.Algorithm on Attribute Reduction in Dominance Information System Based on Dominance Relation[J].,2009,(02):107.
[8]徐沈 吴涛[] 李国成.产业结构调整的量化分析[J].计算机技术与发展,2009,(08):178.
　XU Shen,WU Tao,LI Guo-cheng.Quantitative Analysis on Adjustment of Industrial Structure[J].,2009,(02):178.
[9]申锦标 吕跃进.粗糙集的近似约简及其算法[J].计算机技术与发展,2009,(12):17.
　SHEN Jin-biao,LU Yue-jin.A Rough Set of Approximate Attribute Reduction and Its Algorithm[J].,2009,(02):17.
[10]王小菊 蒋芸 李永华.基于依赖度之差的属性重要性评分[J].计算机技术与发展,2009,(01):67.
　WANG Xiao-ju,JIANG Yun,LI Yong-hua.Significance of Attribute Evaluation Based on Dependable Difference[J].,2009,(02):67.

备注/Memo

备注/Memo:
安徽省自然科学基金项目（KJ2007b245）汪小燕（1974-），女，安徽桐城人．讲师。硕士，研究方向为数据挖掘、粗糙集理论
更新日期/Last Update: 1900-01-01