Journal of Guangxi Normal University(Natural Science Edition) ›› 2010, Vol. 28 ›› Issue (4): 34-37.

Previous Articles     Next Articles

An Improved Model of Limited Tolerance Relation Based on Inter-Object Completed Degree

WANG Hu1, DING Shi-fei1,2, ZHANG Yu1   

  1. 1.School of Computer Science and Technology,China University of Mining and Technology,Xuzhou Jiangsu 221116,China;
    2.Key Laboratory of Intelligent Information Processing,Institute of Computing Technology, Chinese Academy of Sciences,Beijing 100080,China
  • Received:2010-09-25 Published:2023-02-07

Abstract: In this paper,several extensions of rough set under incomplete information systems,such as tolerance relation,non-symmetric similarity relation,limited tolerance relation and characteristic relation,are analyzed.Then a concept of inter-objectcompleted degree is proposed and limited tolerance relation model improved basedon inter-object completed degree is established.Finally,an example is given toillustrate that this model can deal with incomplete information systems more objectively.

Key words: incomplete information systems, rough set, inter-object completed degree, limited tolerance relation

CLC Number: 

  • TP181
[1] PAWLAK Z.Rough set[J].International Journal of Computer and Information Sciences,1982,11(15):341-356.
[2] 周玉兰,王国胤,胡军,等.集值信息系统中的粗糙集扩展模型[J].广西师范大学学报:自然科学版,2008,26(3):80-83.
[3] 朱永明.基于粗糙集理论的股市预测研究[J].郑州大学学报:理学版,2009,41(4):40-44.
[4] 王燕,莫智文,唐孝,等.基于集对分析的多值信息系统粗集模型及其约简[J].四川师范大学学报:自然科学版,2007,30(3):318-320.
[5] PAWLAK Z,SKOWRON A.Rudiments of rough sets[J].Information Sciences,2007,177(1):3-27.
[6] PAWLAK Z,SKOWRON A.Rough sets:some extensions[J].Information Sciences,2007,177(1):28-40.
[7] KRYSZKIEWICZ M.Rough set approach to incomplete information system[J].Information Sciences,1998,11(2):39-49.
[8] STEFANOWSKI J,TSOUKIAS A.On the extension of rough sets under incomplete information[C]//Proc of the 7th Int Workshop on New Directions in RoughSets,DataMining and Granular Soft Computing.Berlin:Springer-Verlag,1999:73-81.
[9] 王国胤.Rough集理论在不完备信息系统中的扩充[J].计算机研究与发展,2002,39(10):1238-1243.
[10] GRZYMALA-BUSSE J W.Data with missing attribute values:generalization of indiscernibility relation and rule induction.Transactions on rough setsⅠ[C]//Lecture Notes in Computer Science:Vol 3100.Berlin:Springer-Verlag,2004:78-95.
[11] GRZYMALA-BUSSE J W.Characteristic relations for incomplete data:ageneralization of the indiscernibility relation[C]//proceeding of the Third International Conference on Rough Sets and Current Trends in Computing:LNAI Vol 3066.Berlin:Springer-Verlag,2004:244-253.
[12] 盛立,杨慧中.基于完备容差关系的扩充粗糙集模型[J].控制与决策,2008,23(3):258-262.
[13] 王国胤.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001.
[1] HU Yu-wen, XU Jiu-cheng, SUN Lin. Decision Evolution Sets [J]. Journal of Guangxi Normal University(Natural Science Edition), 2013, 31(3): 23-29.
[2] XU Zhang-yan, ZENG Yan-yan. Algorithm for Computing Core Based on Knowledge Granulation in Incomplete Decision Table [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(3): 154-158.
[3] HU Hui-ying, ZHONG Zhi, YUAN Chang-an, LU Jian-bo, YUAN hui. Gene Expression Programming Based on Attribute Reduction of RoughSet [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 23-28.
[4] ZHANG Qing-hua, XING Yu-ke. A Quick Algorithm for Value ReductionBased on Hash Algorithm [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(4): 39-44.
[5] YAN Lin, LIANG Ji-ye, WANG Jun-hong. Rules Extraction Method Based on Equivalence Describe Matrix [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 94-100.
[6] XU Li, DING Shi-fei, GUO Feng-feng. A Rough Kernel Clustering Algorithm Based on ImprovedAttribute Reduction [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 105-109.
[7] E Xu, SHAO Liang-shan, LI Sheng, WANG Quan-tie. Discretization Algorithm for Interval Numbers by Associated Degree [J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 134-137.
[8] YANG Qing-shan, WANG Guo-yin, ZHANG Qing-hua, MA Xi-ao. Disjunctive Set-valued Ordered Information Systems Based on Variable Precision Dominance Relation [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 84-88.
[9] CHEN Wen, William ZHU, TANG Jian-guo. Upper Approximation of Covering Rough Set [J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 93-98.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] CHEN Yong-qi, BAI Ke-zhao, KUANG hua, KONG Ling-jiang, LIU Mu-ren. Effect of Internal Layout on the Pedestrian Evacuation in the Classroom[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 1 -4 .
[2] XU Lun-hui, YE Fan. Acceleration Noise Model Based on Horizontal,Vertical and LateralAcceleration[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(1): 5 -9 .
[3] YANG Li, KONG Ling-jiang. Capillary Force between Microparticles[J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(1): 1 -4 .
[4] HE Qing, LIU Jian, WEI Lianfu. Single-Photon Detectors as the Physical Limit Detections of Weak Electromagnetic Signals[J]. Journal of Guangxi Normal University(Natural Science Edition), 2022, 40(5): 1 -23 .
[5] BAI Ke-zhao, LUO Xu-dong, KONG Ling-jiang, LIU Mu-ren. Cellular Automaton Model of Date Transmission with Open Boundary Condition[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 1 -4 .
[6] XU Lun-hui, LIAO Ran-kun. Signal Phasing-Sequence Optimization of Intersection Based on Traffic Track[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 5 -9 .
[7] WANG Xiu-xin, QIN Li-mei, NONG Jing-hui, LIANG Zong-jin, ZHU Qi-jiang. Land Surface Temperature Retrieval with Mono-window Algorithm in Karst City[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 10 -14 .
[8] LI Yu-fang, ZHANG Jun-jian. Strong Consistency of the Regression Weighted Function Estimator for Negatively Associated Samples[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 15 -19 .
[9] JIA Bao-hua. A Strictly Stationary Associated Random Sequence Which Unsatisfythe Central Limit Theorem[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 20 -23 .
[10] CHEN Cui-ling, LI Ming, LIANG Jia-mei, LI Lüe. A Class of New Conjugate Gradient Method and Its Convergence Property Under the Wolfe Line Search[J]. Journal of Guangxi Normal University(Natural Science Edition), 2010, 28(3): 24 -28 .
Copyright © Journal of Guangxi Normal University(Natural Science Edition), All Rights Reserved.
Tel: 0773-5857325　E-mail: gxsdzkb@mailbox.gxnu.edu.cn
Powered by Beijing Magtech Co. Ltd