广义相关性基础上的量化容差关系的改进

doi:10.13190/j.jbupt.2015.05.004

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (5): 28-32,41.doi: 10.13190/j.jbupt.2015.05.004

广义相关性基础上的量化容差关系的改进

刘城霞^1,2, 何华灿¹

1. 北京邮电大学计算机学院, 北京 100876;
2. 北京信息科技大学计算机学院, 北京 100101

收稿日期:2015-03-20 出版日期:2015-10-28 发布日期:2015-10-28
作者简介:刘城霞(1978—),女,博士生,E-mail:cecilia7812@163.com;何华灿(1938—),男,教授,博士生导师.
基金资助:
北京市属高等学校创新团队建设与教师职业发展计划项目(IDHT20130519)

An Improvement on the Valued Tolerance Relation Based on the Generalized Correlativity

LIU Cheng-xia^1,2, HE Hua-can¹

1. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. School of Computer Science, Beijing Information and Technology University, Beijing 100101, China

Received:2015-03-20 Online:2015-10-28 Published:2015-10-28

摘要/Abstract

摘要：

为了更好地处理不完备信息系统,对改进粗糙集模型中的容差关系和量化容差关系进行了分析,提出了一种新的量化容差关系.新量化容差关系从已知属性和未知属性关联的角度,考虑不同属性取值之间的相吸性和相斥性,结合泛逻辑中的广义相关系数,定义属性间的广义相关因子,在新量化容差相似度计算中使用该广义相关因子参与计算,并给出了具体的计算方法,证明了新的量化容差关系的基本性质. 最后通过实例对该量化容差关系进行了验证.

关键词: 粗糙集, 泛逻辑, 不完备信息系统, 量化容差关系

Abstract:

To get better effect in the processing of incomplete information system the tolerance relation and the valued tolerance relation in the extension rough set model was studied and a new valued method was proposed. The new valued tolerance relation is affected by correlation between the known attributes and the unknown attributes. The correlation and repellency between the different objects' attributes values were considered and the general correlation factor was defined based on the generalized correlativity in universal logic. The new valued tolerance similarity between the individual objects is related to this factor and a particular computing method is given. The characters of the new valued tolerance relation were proved reasonably and an instance was given to illustrate its usage at last.

Key words: rough set, universal logic, incomplete information system, valued tolerance relation

中图分类号:

TN301.6

刘城霞, 何华灿. 广义相关性基础上的量化容差关系的改进[J]. 北京邮电大学学报, 2015, 38(5): 28-32,41.

LIU Cheng-xia, HE Hua-can. An Improvement on the Valued Tolerance Relation Based on the Generalized Correlativity[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2015, 38(5): 28-32,41.

参考文献

[1] Pawlak Z. Rough set[J]. International Journal of Computer and Information Science, 1982, 11(5): 341-356.

[2] Grzylama-Busse J W,Hu Ming. A comparison of several approaches to missing attribute values in data mining[C]//Proceedings of the Second International Conference on Rough Sets and Current Trends in Computing RSCTC 2000. Banff, Canada. Berlin: Springer, 2000:340-347.

[3] Kryszkiewicz M. Rough set approach to nncomplete information systems[J]. Information Sciences,1998, 112: 39-49.

[4] Stefanowski J, Tsoukias A. Incomplete information tables and rough classification [J]. Computational Intelligence,2001, 17(3): 545-566.

[5] Stefanowski J,Tsoukias A. Valued tolerance and decision rules[C]//Volume 2005 of Lecture Notes in Artificial Intelligence. Berlin:Springer, 2001: 212-219.

[6] 王国胤. Rough集理论在不完备信息系统中的扩充[J]. 计算机研究与发展, 2002, 39(10):1238-1243. Wang Guoyin. Extension of rough set under incomplete information system[J]. Journal of Computer Research and Development, 2002, 39(10): 1238-1243.

[7] Grzymala-Busse J W. Rough set strategies to data with missing attribute values[C]//Workshop Notes,Foundations and New Directions of Data Mining,the 3^rd International Conference on Data Mining. Melbourne,FL,USA:[s.n.], 2003: 56-63.

[8] 何华灿, 王华, 刘永怀, 等. 泛逻辑学原理[M]. 北京: 科学出版社, 2001.

[9] 官礼和. 基于粗糙集理论的不完备信息处理方法研究[J]. 重庆邮电大学学报, 2009, 21(4): 461-466. Guan Lihe. Processing incomplete information methods based on rough set[J]. Journal of Chongqing University of Posts and Telecommunications, 2009, 21(4): 461-466.

[10] 邓耀进, 李仁发. 一种粗糙集理论中量化容差关系的改进[J]. 计算机工程与科学,2009, 3l(10): 105-108. Deng Yaojin, Li Renfa. An improvement on the valued tolerance relation in the rough set theory[J]. Computer Engineering and Science, 2009, 3l(10): 105-108.

[11] 王金山,王磊. 基于一种新的量化容差关系的变精度粗糙集模型[J]. 东华理工大学学报: 自然科学版, 2013, 36(1):96-100. Wang Jinshan, Wang Lei. Variable precision rough set model based on a new quantitative tolerance relation[J]. Journal of East China Institute of Technology: Natural Science Edition, 2013, 36(1): 96-100.

[12] 李龙澍, 纪霞, 汤伟. 基于新型协调量化容差关系的不完备数据填补方法[J]. 计算机应用与软件,2009, 36(6): 31-33,166. Li Longshu, Ji Xia, Tang Wei. A completing method for incomplete data based on a new harmonized valued tolerance relation[J]. Computer Applications and Software, 2009, 36(6): 31-33, 166.

[13] Gao Yuqin, Fang Guohua, Liu Yaqin. θ-improved limited tolerance relation model of incomplete information system for evaluation of water conservancy project management modernization[J]. Water Science and Engineering, 2013, 6(4): 469-477.

广义相关性基础上的量化容差关系的改进

An Improvement on the Valued Tolerance Relation Based on the Generalized Correlativity

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

[1]	刘占峰, 潘甦. 粒子群优化的模糊粗糙集双约简算法[J]. 北京邮电大学学报, 2021, 44(4): 49-55.
[2]	刘占峰, 潘甦. 基于模糊粗糙集实例选择的混合算法在信用评分中的应用[J]. 北京邮电大学学报, 2019, 42(2): 101-107.
[3]	赵斌, 何泾沙, 张伊璇, 及歆荣, 轩兴刚. 访问控制中基于粗糙集的授权规则知识发现[J]. 北京邮电大学学报, 2016, 39(2): 48-52.
[4]	张玲, 白中英, 谢康. 动态疫苗接种的入侵检测方法[J]. 北京邮电大学学报, 2014, 37(s1): 77-82.
[5]	莫路锋毛方杰聂江武宣子蔚. 基于感知数据的无线传感网被动诊断方法[J]. 北京邮电大学学报, 2013, 36(1): 101-104.
[6]	朱颢东;钟勇. 多类别属性的定序分类模型[J]. 北京邮电大学学报, 2009, 32(3): 113-117.
[7]	雷霖,代传龙，王厚军. 基于Rough set理论的无线传感器网络节点故障[J]. 北京邮电大学学报, 2007, 30(4): 69-73.