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

doi:10.13190/j.jbupt.2015.05.004

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2015, Vol. 38 ›› Issue (5): 28-32,41.doi: 10.13190/j.jbupt.2015.05.004

• Papers • Previous Articles Next Articles

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

CLC Number:

TN301.6

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.

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	ZHAO Bin, HE Jing-sha, ZHANG Yi-xuan, JI Xin-rong, XUAN Xing-gang. Knowledge Discovery of Authorization Rule Based on Rough Set in Trust Based Access Control [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(2): 48-52.
[2]	ZHANG Ling, BAI Zhong-ying, XIE Kang. Dynamic Intrusion Detections with Vaccination [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2014, 37(s1): 77-82.
[3]	MO Lu-feng, MAO Fang-jie, NIE Jiang-wu, XUAN Zi-wei. Passive Diagnosis for WSN Using Sensing Data [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(1): 101-104.
[4]	ZHU Hao-Dong. Sequencing Classification Model of Multiple Categories Attributes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(3): 113-117.
[5]	LEI Lin,DAI Chuan－long，WANG Hou－jun. Rough Set Theory Based Fault Diagnosis of Node in Wireless Sensor Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 69-73.
[6]	PANG Qing-le1,2,CAO Yin-jie3, MU Jian3，LANG Feng-fa3 . Study on Fault Line Detection Based on Rough Set Theory in Indirectly Grounding Power System [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(s2): 79-82.