[1]杨成福 舒兰.基于容差关系的不完备决策系统属性约简算法[J].计算机技术与发展,2006,(09):68-69.
　YANG Cheng-fu,SHU Lan.Attribute Reduction Algorithm of Incomplete Decision System Based on Tolerant Relation[J].,2006,(09):68-69.
点击复制

基于容差关系的不完备决策系统属性约简算法()
分享到：

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

卷:
期数:
2006年09期
页码:
68-69
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Attribute Reduction Algorithm of Incomplete Decision System Based on Tolerant Relation
文章编号:
1673-629X（2006）09-0068-02
作者:
杨成福1; 2 舒兰1
[1]电子科技大学应用数学学院[2]河西学院数学系
Author(s):
YANG Cheng-fu;  SHU Lan
[1]Coll. of Applied Mathematics, Univ. of Electronic Sci. and Techn[2]Dept. of Mathematics of Hexi Univ
关键词:
正域; 属性约简; 粗糙集; 不完备决策系统
Keywords:
positive- region;  attribute reduction ;  rough set;  incomplete decision system
分类号:
TP18
文献标志码:
A
摘要:
给出容差关系下不完备决策系统中属性相对约简的定义，提出一种基于决策属性相对条件属性正域的求取属性约简算法。该算法以相对正域为迭代准则，以所有条件属性为初始约简集合，通过逐步缩减来求取约简，保证了所求取的约简对问题的分类能力不会减弱。同时给出该算法的时间复杂度分析，并举例验证了该算法的有效性和实用性
Abstract:
Give definition of attribute relative reduction of the incomplete decision system in the tolerant relation. An algorithm for finding attribute reduction based on positive region of decision attribute relative to condition attribute is presented. With all condition attributes as the initial reduction, this algorithm takes relative positive - region as the iterative criterion to assure that classification ability of the resulted reduction does not decline. In the same time, the time complexity of this algorithm is analyzed, and the effectiveness and practicability of this algorithm are verified by the example

相似文献/References:

[1]夏奇思 王汝传.基于属性约简的粗糙集海量数据分割算法研究[J].计算机技术与发展,2010,(04):5.
　XIA Qi-si,WANG Ru-chuan.Mass Data Partition for Rough Set on Attribute Reduction Algorithm[J].,2010,(09):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,(09):12.
[3]杨乐婵 邓松 徐建辉.基于BP网络的洪灾风险评价算法[J].计算机技术与发展,2010,(04):232.
　YANG Le-chan,DENG Song,XU Jian-hui.Flood Risk Evaluation Algorithm on BP Net[J].,2010,(09):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,(09):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,(09):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,(09):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,(09):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,(09):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,(09):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,(09):154.
[11]王荣 陈黎伟 吴涛.一种改进的属性约简算法[J].计算机技术与发展,2008,(02):146.
　WANG Rong,CHEN LI-wei,WU Tao.An Improved Attributes Reduction Algorithm Based on Rough Set[J].,2008,(09):146.
[12]喻 瑛,杨 峥,王伟杰.基于分布式计算模式的两种属性约简算法[J].计算机技术与发展,2018,28(01):28.[doi:10.3969/ j. issn.1673-629X.2018.01.006]
　YU Ying,YANG Zheng,WANG Wei-jie.Two Attribute Reduction Algorithms with Distributed Computing Pattern[J].,2018,28(09):28.[doi:10.3969/ j. issn.1673-629X.2018.01.006]

备注/Memo

备注/Memo:
电子科技大学青年科技基金资助项目杨成福（1966-），男，甘肃武威人，硕士研究生，研究方向为粗糙集理论；舒兰，教授，博士生导师，研究方向为粗糙集理论、模糊信息处理技术
更新日期/Last Update: 1900-01-01