[1]曾 玲,何普彦,付 敏.不完备区间值信息系统的粗糙集约简算法[J].南京理工大学学报(自然科学版),2013,37(04):524.
 Zeng Ling,He Puyan,Fu Min.Attribute reduction algorithm based on rough set in incomplete interval-valued information system[J].Journal of Nanjing University of Science and Technology,2013,37(04):524.
点击复制

不完备区间值信息系统的粗糙集约简算法
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
37卷
期数:
2013年04期
页码:
524
栏目:
出版日期:
2013-08-31

文章信息/Info

Title:
Attribute reduction algorithm based on rough set in incomplete interval-valued information system
作者:
曾 玲何普彦付 敏
桂林电子科技大学 数学与计算科学学院,广西 桂林 541004
Author(s):
Zeng LingHe PuyanFu Min
School of Mathematics and Computing Science,Guilin University of Electronic Technology,Guilin 541004,China
关键词:
粗糙集 不完备区间值信息系统 相似联系度容差关系 双参数分配约简
Keywords:
rough sets incomplete interval-valued information system tolerance relation based on similarity connection degree two-parameter assignment reduction
分类号:
TP18
文献标志码:
A
摘要:
探讨不完备区间值信息系统的属性约简问题。定义了一种相似联系度容差关系,基于此关系建立了拓展粗糙集模型。然后通过定义双参数分配约简和同异反可辨识矩阵,给出了基于同异反可辨识矩阵的双参数分配约简算法。所建模型可根据不同的用户需求和数据集的分布特点对参数进行动态调整,更符合实际。最后给出了数值例子,并分析了不同参数值对约简结果的影响。
Abstract:
This paper discusses the attribute reduction in incomplete interval-valued information system.A tolerance relation based on similarity connection degree is defined and the extension of a rough set model based on this relation is proposed.By defining the two-parameter assignment reduction and identical-discrepancy-contrary discernibility matrix,a two-parameter assignment reduction algorithm based on the identical-discrepancy-contrary discernibility matrix is proposed.According to the requirements of different users and the distribution characteristics of the data set,the parameters can be dynamically adjusted to be more realistic.A numerical example is given and the effect of different parameters for reduction is investigated.

参考文献/References:

[1] Durairaj M,Meena K.A hybrid prediction system using rough sets and artificial neural networks[J].International Journal of Innovative Technology and Creative Engineering,2011,1(7):16-23.
[2]Lutfi O M,Aris I,Abdullah S M,et al.Knowledge discovery in distance relay event report:A comparative data-mining strategy of rough set theory with decision tree[J].Power Delivery,2010,25(4):2264-2287.
[3]Krysckiewicz M.Rough set approach to incomplete information system[J].Information Sciences,1988,112:39-49.
[4]Stefamowski J,Tsoukeas A.On the extension of rough sets under incomplete information[J].International Journal of Intelligent System,1999,16(1):29-38.
[5]王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243.
Wang Guoyin.Extension of Rough set under incomplete information systems[J].Journal of Computer Research and Development,2002,39(10):1238-1243.
[6]黄兵,周献中.不完备信息系统中基于联系度的粗集模型拓展[J].系统工程理论与实践,2004,24(1):88-92.
Huang Bing,Zhou Xianzhong.Extension of rough set model based on connection degree under incomplete information systems[J].Systems Engineering—Theory and Practice,2004,24(1):88-92.
[7]Yang Xibei,Yu Dongjun,Yang Jingyu,et al.Dominance-based rough set approach to incomplete interval-valued information system[J].Data and Knowledge Engineering,2009(68):1331-1347.
[8]魏利华,唐振民,杨习贝,等.不完备区间值信息系统的粗集理论[J].信息与控制,2009,38(1):286-292.
Wei Lihua,Tang Zhenmin,Yang Xibei,et al.Rough set theory in incomplete interval-valued information system[J].Information and Control,2009,38(1):286-292.
[9]陈子春,秦克云.区间值信息系统在变精度相容关系下的属性约简[J].计算机科学,2009,36(3):163-166.
Chen Zichun,Qin Keyun.Attribute reduction of interval-valued information system based on variable precision tolerance relation[J].Computer Science,2009,36(3):163-166.
[10]黄恒秋,曾玲.混合值不完备决策信息系统的粗糙分类方法[J].计算机工程与应用,2011,47(28):48-51.
Huang Hengqiu,Zeng Ling.Rough classification method in incomplete decision information system with hybrid value[J].Computer Engineering and Applications,2011,47(28):48-51.
[11]Dai Liuling,Huang Bing,Yang Dongxiao.A connection degree-based rough sets model and its application to knowledge reduction[A].Eighth ACIS International Conference on Software Engineering,Artificial Intelligence,Networking,and Parallel/Distributed Computing[C].Qingdao,China:IEEE Press,2007:1017-1021.
[12]赵克勤.集对分析及其初步应用[M].杭州:浙江科学出版社,2000.
[13]Yang Ping,Li Jisheng,Huang Yongxuan.An attribute reduction algorithm by rough set based on binary discernibility matrix[A].Fifth International Conference on Fuzzy Systems and Knowledge Discovery[C].Jinan,China:IEEE Press,2008:276-280.
[14]张楠,苗夺谦,岳晓冬.区间值信息系统的知识约简[J].计算机研究与发展,2010,47(8):1362-1371.
Zhang Nan,Miao Duoqian,Yue Xiaodong.Approaches to knowledge reduction in interval-valued information systems[J].Journal of Computer Research and Development,2010,47(8):1362-1371.

相似文献/References:

[1]黄 兵**,周献中.不一致决策表的分配序约简[J].南京理工大学学报(自然科学版),2005,(03):360.
 HUANG Bing,ZHOU Xian-zhong.Ordered Assignment Reduction in Inconsistent Decision Tables[J].Journal of Nanjing University of Science and Technology,2005,(04):360.
[2]吴晓云,吴 萍.基于知识的层次分析法及其应用[J].南京理工大学学报(自然科学版),2005,(04):451.
 WU Xiao-yun~,WU Ping~.Analytical Hierarchy Process Based on Knowledge and Its Application[J].Journal of Nanjing University of Science and Technology,2005,(04):451.
[3]周献中,黄兵.基于粗集的不完备信息系统属性约简[J].南京理工大学学报(自然科学版),2003,(05):630.
 ZhouXianzhong HuangBing.Rough Set-based Attribute Reduction under Incomplete Information Systems[J].Journal of Nanjing University of Science and Technology,2003,(04):630.

备注/Memo

备注/Memo:
收稿日期:2012-10-09 修回日期:2013-03-01
基金项目:国家自然科学基金(61163041)
作者简介:曾玲(1963-),女,教授,主要研究方向:不确定系统的理论与应用,E-mail:lzeng@guet.edu.cn; 通讯作者:何普彦(1988-),男,硕士生,主要研究方向:粗糙集理论,E-mail:496631083@qq.com。
更新日期/Last Update: 2013-08-31