Computer Science ›› 2018, Vol. 45 ›› Issue (10): 11-20.doi: 10.11896/j.issn.1002-137X.2018.10.003

• CGCKD 2018 • Previous Articles     Next Articles

Dynamic Parallel Updating Algorithm for Approximate Sets of Graded Multi-granulation Rough Set Based on Weighting Granulations and Dominance Relation

ZHAO Yi-lin1, JIANG Lin1, MI Yun-long2, LI Jin-hai1,3   

  1. Faculty of Science,Kunming University of Science and Technology,Kunming 650500,China 1
    School of Computer and Control Engineering,University of Chinese Academy of Sciences,Beijing 101408,China 2
    Data Science Research Center,Kunming University of Science and Technology,Kunming 650500,China 3
  • Received:2018-04-17 Online:2018-11-05 Published:2018-11-05

Abstract: With the continuous updating of large data sets,the classical multi-granulation rough set theory is no longer practical.Therefore,this paper put forward the related theory of graded pessimistic multi-granulation rough set with weighting granulations and dominance relation,graded optimistic multi-granulation rough set with weighting granulations and dominance relation.On the basis of this improved theory,this paper proposed a dynamic parallel updating algorithm forapproximate sets of graded multi-granulation rough set based on weighting granulations and dominance relation.Finally,the experiment verifies the effectiveness of the proposed algorithm,which is able to handle data with massive dynamic updates and improve running efficiency.

Key words: Multi-granulation rough set, Weighting, Dominance relation, Parallel updating algorithm

CLC Number: 

  • TP182
[1]PAWLAK Z.Rough set [J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
[2]BAZAN J,PETERS J F,SKOWRON A,et al.Rough set approach to pattern extraction from classifiers[J].Electronic Notes in Theoretical Computer Science,2003,82(4):20-29.
[3]王国胤.Rough集理论与知识获取[M].西安:西安交通大学出版社,2001.
[4]PAL S K,MITRA P.Multispectral image segmentation using the rough-set-initialized EM algorithm [J].IEEE Transactions on Geoscience and Remote Sensing,2002,40(11):2495-2501.
[5]张文修,仇国芳.基于粗糙集的不确定性决策[M].北京:清华大学出版社,2005.
[6]MIAO D Q,ZHANG Q H,QIAN Y H,et al.From human intelligence to machine implementation model:theories and applications based on granular computing [J].CAAI Transactions on Intelligent Systems,2016,11(6):743-757.(in Chinese)
苗夺谦,张清华,钱宇华,等.从人类智能到机器实现模型——粒计算理论与方法[J].智能系统学报,2016,11(6):743-757.
[7]WANG G Y,ZHANG Q H,MA X A,et al.Granular computing models for knowledge uncertainty[J].Journal of Software,2011,24(4):676-694.(in Chinese)
王国胤,张清华,马希骜,等.知识不确定性问题的粒计算模型[J].软件学报,2011,24(4):676-694.
[8]ZHANG Y P,ZHANG L,WU T.The representation of diffe- rent granular worlds:A quotient space [J].Chinese Journal of Computers,2004,27(3):238-333.(in Chinese)
张燕平,张铃,吴涛.不同粒度世界的描述法——商空间法[J].计算机学报,2004,27(3):238-333.
[9]LIANG J Y,QIAN Y H,LI D Y,et al.Theory and method of granular computing for big data mining [J].Science China:Information Sciences,2015,45(11):1355-1369.(in Chinese)
梁吉业,钱宇华,李德玉,等.大数据挖掘的粒计算理论与方法[J].中国科学:信息科学,2015,45(11):1355-1369.
[10]YAO Y Y,LIN T Y.Generalization of rough sets using modal logics [J].Intelligent Automation and Soft Computing,1996,2(2):103-120.
[11]GRECO S,MATARAZZO B,SLOWINSKI R.Rough approxi- mation by dominance relations[J].International Journal of Intelligent Systems,2002,17(2):153-171.
[12]QIAN Y H,LIANG J Y,YAO Y Y,et al.MGRS:a multi-gra- nulation rough set[J].Information Sciences,2010,180(6):949-970.
[13]QIAN Y H,LIANG J Y,WANG F.A positive approximation based accelerated algorithm to feature selection from incomplete decision tables [J].Chinese Journal of Computers,2011,34(3):435-442.(in Chinese)
钱宇华,梁吉业,王锋.面向非完备决策表的正向近似特征选择加速算法[J].计算机学报,2011,34(3):435-442.
[14]XU W H,WANG Q R,LUO S Q.Multi-granulation fuzzy rough sets [J].Journal of Intelligent and Fuzzy Systems,2014,26(3):1323-1340.
[15]WU Z Y,ZHONG P H,HU J G.Graded multi-granulation rough sets [J].Fuzzy Systems and Mathematics,2014,28(3):165-172.(in Chinese)
吴志远,钟培华,胡建根.程度多粒度粗糙集[J].模糊系统与数学,2014,28(3):165-172.
[16]ZHANG M,TANG Z M,XU W Y,et al.Variable multigranulation rough set model [J].Pattern Recognition and Artificial Intelligence,2012,25(4):709-720.(in Chinese)
张明,唐振民,徐维艳,等.可变多粒度粗糙集模型[J].模式识别与人工智能,2012,25(4):709-720.
[17]ZHANG M,CHENG K,YANG X B,et al.Multigranulation rough set based on weighted granulations [J].Control and Decision,2015,30(2):222-228.(in Chinese)
张明,程科,杨习贝,等.基于加权粒度的多粒度粗糙集[J].控制与决策,2015,30(2):222-228.
[18]WANG X Y,SHEN J L,SHEN Y X.Graded multi-granulation rough set based on weighting granulations and dominance relation[J].Journal of Shandong University(Natural Science),2017,52(3):97-104.(in Chinese)
汪小燕,沈家兰,申元霞.基于加权粒度和优势关系的程度多粒度粗糙集[J].山东大学学报(理学版),2017,52(3):97-104.
[19]LI J H,REN Y,MEI C L,et al.A comparative study of multigranulation rough sets and concept lattices via rule acquisition [J].Knowledge-Based Systems,2016,91:152-164.
[20]LIN G P,LIANG J Y,QIAN Y H.An information fusion approach by combining multigranulation rough sets and evidence theory [J].Information Sciences,2015,314:184-199.
[21]YANG X B,QI Y S,SONG X N,et al.Test cost sensitive multigranulation rough set:Model and minimal cost selection [J].Information Sciences,2013,250:184-199.
[22]LI T R,RUAN D,GEERT W,et al.A rough sets based characteristic relation approach for dynamic attribute generalization in data mining [J].Knowledge-Based Systems,2007,20(5):485-494.
[23]LI S Y,LI T R,LIU D.Incremental updating approximations in dominance-based rough sets approach under the variation of the attribute set [J].Knowledge-Based Systems,2013,40(1):17-26.
[24]CHEN H M,LI T R,RUAN D,et al.A rough-set-based incremental approach for updating approximations under dynamic maintenance environments[J].IEEE Transactions on Know-ledge and Data Engineering,2012,25(2):274-284.
[25]LIU W B,LI T R,ZOU W L,et al.Approaches for Incrementally Updating Approximations under Characteristic Relation-based Rough Sets While Attribute Values Coarsening and Refining[J].Computer Science,2010,37(6):248-251.(in Chinese)
刘伟斌,李天瑞,邹维丽,等.特性关系粗糙集下属性值粗化细化时近似集增量更新方法研究[J].计算机科学,2010,37(6):248-251.
[26]YANG X B,QI Y,YU H L,et al.Updating multigranulation rough approximations with increasing of granular structures [J].Knowledge-Based Systems,2014,64(1):59-69.
[27]JU H R,YANG X B,SONG X N,et al.Dynamic updating multigranulation fuzzy rough set:approximations and reducts [J].International Journal of Machine Learning and Cybernetics,2014,5(6):981-990.
[28]HU C X,LIU S X,HUANG X L.Dynamic updating approximations in multigranulation rough sets while refining or coarsening attribute values [J].Knowledge-Based Systems,2017,130:62-73.
[29]HU C X,LIU S X,LIU G X.Matrix-based approaches for dynamic updating approximations in multigranulation rough sets [J].Knowledge-Based Systems,2017,122:51-63.
[30]HU C X,ZHAO G Z.A dominance-based multigranulation rough sets approach for dynamic updating approximations [J].Journal of University of Science and Technology of China,2017(1):40-47.(in Chinese)
胡成祥,赵国柱.优势关系多粒度粗糙集中近似集动态更新方法[J].中国科学技术大学学报,2017(1):40-47.
[31]SUN A W.Experience in the diagnosis and treatment of acute pyelonephritis [J].Chinese Journal of Medicine,1966,15(1):32-33.(in Chinese)
孙爱文.诊治急性肾盂肾炎的体会[J].中国医刊,1966,15(1):32-33.
[32]刘维.实战MATLAB之并行程序设计[M].北京:北京航空航天大学出版社,2012.
[33]HAO C,LI J H,FAN M,et al.Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions [J].Information Sciences,2017,415:213-232.
[1] XUE Zhan-ao, ZHANG Min, ZHAO Li-ping, LI Yong-xiang. Variable Three-way Decision Model of Multi-granulation Decision Rough Sets Under Set-pair Dominance Relation [J]. Computer Science, 2021, 48(1): 157-166.
[2] ZHU Zhen, HUANG Rui, ZANG Tie-gang, LU Shi-jun. Single Image Defogging Method Based on Weighted Near-InFrared Image Fusion [J]. Computer Science, 2020, 47(8): 241-244.
[3] GU Xue-mei,LIU Jia-yong,CHENG Peng-sen,HE Xiang. Malware Name Recognition in Tweets Based on Enhanced BiLSTM-CRF Model [J]. Computer Science, 2020, 47(2): 245-250.
[4] ZHANG Liang-cheng, WANG Yun-feng. Dynamic Adaptive Multi-radar Tracks Weighted Fusion Method [J]. Computer Science, 2020, 47(11A): 321-326.
[5] LI Yan, ZHANG Li, CHEN Jun-fen. Attribute Reduction Method Based on Sequential Three-way Decisions in Dynamic Information Systems [J]. Computer Science, 2019, 46(6A): 120-123.
[6] XU Li. Text Keyword Extraction Method Based on Weighted TextRank [J]. Computer Science, 2019, 46(6A): 142-145.
[7] CAO Yi-qin, CAO Ting, HUANG Xiao-sheng. Image Fusion Method Based on àtrous-NSCT Transform and Region Characteristic [J]. Computer Science, 2019, 46(6): 270-276.
[8] GUO Wei, YU Jian-jiang, TANG Ke-ming, XU Tao. Survey of Online Sequential Extreme Learning Algorithms for Dynamic Data Stream Analysis [J]. Computer Science, 2019, 46(4): 1-7.
[9] LI Yan, ZHANG Li, WANG Xue-jing, CHEN Jun-fen. Attribute Reduction for Sequential Three-way Decisions Under Dominance-Equivalence Relations [J]. Computer Science, 2019, 46(2): 242-148.
[10] WANG Zi-jie, ZHOU Ya-jing, LI Hui-jia. Dynamical Network Clustering Algorithm Based on Weighting Strategy [J]. Computer Science, 2019, 46(11A): 167-171.
[11] YANG Liu, CHEN Li-min, YI Yu-gen. Face Recognition Method Based on Adaptively Weighted Sub-pattern Discriminant Neighborhood Projection [J]. Computer Science, 2019, 46(10): 307-310.
[12] PENG Xiao-bing, ZHU Yu-quan. Weighted Support Vector Machine Algorithm Based on Inner-correlations and Mutual Information of Features [J]. Computer Science, 2018, 45(12): 182-186.
[13] CAI Liu-ping, XIE Hui, ZHANG Fu-quan, ZHANG Long-fei. Study on Big Data Mining Method Based on Sparse Representation and Feature Weighting [J]. Computer Science, 2018, 45(11): 256-260.
[14] LIANG Mei-she, MI Ju-sheng, FENG Tao. Generalized Dominance-based Attribute Reduction for Multigranulation Intuitionistic Fuzzy Rough Set [J]. Computer Science, 2018, 45(10): 54-58.
[15] LI Yan, GUO Na-na, WU Ting-ting, ZHAN Yan. Attribute Reduction Based on Concentration Boolean Matrix under Dominance Relations [J]. Computer Science, 2018, 45(10): 229-234.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[3] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[4] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[5] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[6] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[7] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[8] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[9] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[10] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .