[1]颜家凯,范敏,刘文奇,等.基于容差关系的不完备信息系统的属性约简[J].计算机技术与发展,2014,24(01):102-104.
　YAN Jia-kai,FAN Min,LIU Wen-qi,et al.Attributes Reduction of Incomplete Information System Based on Tolerance Relation[J].,2014,24(01):102-104.
点击复制

基于容差关系的不完备信息系统的属性约简()
分享到：

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

卷:
24
期数:
2014年01期
页码:
102-104
栏目:
智能、算法、系统工程
出版日期:
2014-01-31

文章信息/Info

Title:
Attributes Reduction of Incomplete Information System Based on Tolerance Relation
文章编号:
1673-629X（2014）01-0102-03
作者:
颜家凯; 范敏; 刘文奇; 叶荣荣
昆明理工大学 理学院
Author(s):
YAN Jia-kai; FAN Min; LIU Wen-qi; YE Rong-rong
关键词:
属性约简; 不完备信息系统; 容差关系; 可辨识矩阵
Keywords:
attribute reduction; incomplete information system; tolerance relation; discernibility matrix
分类号:
TP302.1
文献标志码:
A
摘要:
粗糙集理论是一种处理不确定性知识的有效工具，属性约简是其核心内容之一，然而对于属性值有缺省的不完备信息系统，基于等价关系的经典粗糙集理论已经不再适用。由于容差关系下的不完备信息系统的属性约简的定义与经典粗糙集的属性约简定义相似，可以用容差关系对粗糙集理论进行扩充。文中通过定义容差关系下的可辨识矩阵，运用可辨识方法，得到了一种属性约简算法；接着分析了算法的不足之处，并且在此基础上提出了增加约简效率的改进型算法；最后通过一个数值例子，说明了该算法是合理的和有效的。
Abstract:
Rough set theory is a kind of effective tool for dealing with uncertainty knowledge. Attribute reduction is one of the most im-portant content. Nevertheless,the classical rough set theory based on equivalence relation has not been applied for the incomplete informa-tion system which some attribute is the default value. The definition that attributes reduction of incomplete information system is similar to the classical rough set because of the tolerance relation. Can expand the classical rough set theory with tolerance relation. In this paper,by defining the discernibility matrix under the tolerance relation,obtain an attribute reduction algorithm through discernibility method. Then analyze the deficiency of the algorithm and put forward a kind of modified algorithm that can improve efficiency of the reduction. At last, prove the reasonableness and validity of the algorithm through a numerical 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,(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.
[11]汪琼枝 毛军军 吴涛[] 李萍.应用粗糙模糊度的不完备信息系统属性约简[J].计算机技术与发展,2010,(10):1.
　WANG Qiong-zhi,MAO Jun-jun,WU Tao,et al.An Attribute Reduction Algorithm for Incomplete Information Systems Based on Rough Fuzzy Degree[J].,2010,(01):1.

更新日期/Last Update: 1900-01-01