多粒度粗糙集数据分析研究的回顾与展望
详细信息    查看全文 | 推荐本文 |
  • 英文篇名:Reviews and prospects on the study of multi-granularity rough set data analysis
  • 作者:吴伟志
  • 英文作者:WU Weizhi;School of Mathematics,Physics and Information Science,Zhejiang Ocean University;Key Laboratory of Oceanographic Big Data Mining & Application of Zhejiang Province;
  • 关键词:粒计算 ; 信息系统 ; 多粒度 ; 邻域粗糙集 ; 粗糙集
  • 英文关键词:granular computing;;information systems;;multi-granularity;;neighborhood rough set;;rough sets
  • 中文刊名:XBDZ
  • 英文刊名:Journal of Northwest University(Natural Science Edition)
  • 机构:浙江海洋大学数理与信息学院;浙江省海洋大数据挖掘与应用重点实验室;
  • 出版日期:2018-07-16 16:49
  • 出版单位:西北大学学报(自然科学版)
  • 年:2018
  • 期:v.48;No.235
  • 基金:国家自然科学基金资助项目(61573321,41631179);; 浙江省自然科学基金资助项目(LY18F030017)
  • 语种:中文;
  • 页:XBDZ201804004
  • 页数:12
  • CN:04
  • ISSN:61-1072/N
  • 分类号:31-42
摘要
粒计算是知识表示和数据挖掘的一个基本问题。粗糙集理论是知识获取的一个典型粒计算模型。在传统粗糙集数据分析中,信息系统中每一个对象在每一个属性上只能取唯一的值。在实际生活数据中,根据不同的粒度或者尺度,对象在同一属性上可以取不同粒度的值。该文介绍目前流行的三类基于粗糙集的多粒度数据处理模型,即多粒化粗糙集模型、多粒度邻域粗糙集模型、多尺度信息系统的粗糙集数据分析模型,回顾这三类多粒度粗糙集数据分析模型的研究进展及主要研究内容,并提出若干研究问题。
        Granular computing( Gr C) is a basic issue in knowledge representation and data mining. Rough set theory is a typical Gr C model for knowledge acquisition. In traditional rough set data analysis,each object under each attribute in an information system can only take on one value. However,in many real-life data,objects are usually measured at different scales/granularities under the same attribute. In this paper,three types of multi-granular rough-set-data-analysis models,which are called multi-granulation rough set model,multi-granular neighborhood rough set model,and multi-scale information system based rough set data analysis model,with their research progress are reviewed. And some problems are proposed for further study.
引文
[1]ZADEH L A.Fuzzy sets and information granularity[G]∥Advances in Fuzzy Set Theory and Applications.Amsterdam:North-Holland,1979:3-18.
    [2]LIN T Y.Granular computing:From rough sets and neighborhood systems to information granulation and computing in words[C/OL]∥Proc of European Congress on Intelligent Techniques and Soft Computing,1997[2017-05-12].http:∥xanadu.cs.sjsu.edu/~drtylin/publications/paper List/101-34rsnsigcw3.pdf.
    [3]LIN T Y.Granular computing:Structures,representations,and applications[G]∥LNAI 2639:Proceedings of the 9th International Conference on Rough Sets,Fuzzy Sets,Data Mining,and Granular Computing.Berlin:Springer,2003:16-24.
    [4]YAO Y Y.Granular computing:Basic issues and possible solutions[C]∥Proceeding of the 5th Joint Conference on Computing and Information.Durham:Duke University Press,2000:186-189.
    [5]张铃,张钹.基于商空间的问题求解:粒度计算的理论基础[M].北京:清华大学出版社,2014.
    [6]梁吉业,钱宇华,李德玉,等.大数据挖掘的粒计算理论与方法[J].中国科学(信息科学),2015,45(11):1355-1369.
    [7]CHEN C L P,ZHANG C Y.Data-intensive applications,challenges,techniques and technologies:A survey on Big Data[J].Information Sciences,2014,275:314-347.
    [8]PAWLAK Z.Rough Sets:Theoretical Aspects of Reasoning about Data[M].Boston:Kluwer Academic Publishers,1991.
    [9]GANTER B,WILLE R.Formal Concept Analysis:Mathematical Foundations[M].New York:SpringerVerlag,1999.
    [10]LIN T Y,YAO Y Y,ZADEH L A.Data Mining,Rough Sets and Granular Computing[M].New York:Physica-Verlag,2002.
    [11]PEDRYCZ W,SKOWRON A,KREINOVICH V.Handbook of Granular Computing[M].New York:Wiley,2008.
    [12]苗夺谦,王国胤,刘清,等.粒计算的过去、现在与展望[M].北京:科学出版社,2007.
    [13]苗夺谦,李德毅,姚一豫,等.不确定性与粒计算[M].北京:科学出版社,2011.
    [14]YAO J T,VASILAKOSA V,PEDRYCZ W.Granular computing:Perspectives and challenges[J].IEEE Transactions on Cybernetics,2013,43(6):1977-1989.
    [15]徐伟华,米据生,吴伟志.基于包含度的粒计算方法与应用[M].北京:科学出版社,2015.
    [16]李金海,吴伟志.形式概念分析的粒计算方法及其研究展望[J].山东大学学报(理学版),2017,52(7):1-12.
    [17]WU W Z,LEUNG Y,MI J S.Granular computing and knowledge reduction in formal contexts[J].IEEE Transactions on Knowledge and Data Engineering,2009,21(10):1461-1474.
    [18]QIAN Y H,LIANG J Y,YAO Y Y,et al.MGRS:A multi-granulation rough set[J].Information Sciences,2010,180(6):949-970.
    [19]QIAN Y H,LIANG J Y,DANG C Y.Incomplete multi-granulation rough set[J].IEEE Transactions on Systems,Man and Cybernetics,2010,40(2):420-431.
    [20]QIAN Y H,LI S Y,LIANG J Y,et al.Pessimistic rough set based decisions:A multigranulation fusion strategy[J].Information Sciences,2014,264:196-210.
    [21]ZHU P F,HU Q H,ZUO W M,et al.Multi-granularity distance metric learning via neighborhood granule margin maximization[J].Information Sciences,2014,282:321-331.
    [22]ZHU P F,HU Q H.Adaptive neighborhood granularity selection and combination based on margin distribution optimization[J].Information Sciences,2013,249:1-12.
    [23]LIN G P,QIAN Y H,LI J J.NMGRS:Neighborhoodbased multigranulation rough sets[J].International Journal of Approximate Reasoning,2012,53(7):1080-1093.
    [24]HU Q H,YU D R,ME Z.Neighborhood classifiers[J].Expert Systems with Applications,2008,34(2):866-876.
    [25]WU W Z,LEUNG Y.Theory and applications of granular labeled partitions in multi-scale decision tables[J].Information Sciences,2011,181(18):3878-3897.
    [26]XU W H,WANG Q R,ZHANG X T.Multi-granulation rough sets based on tolerance relations[J].Soft Computing,2013,17(7):1241-1252.
    [27]SUN B Z,MA W M.Multigranulation rough set theory over two universes[J].Journal of Intelligent&Fuzzy Systems,2015,28(3):1251-1269.
    [28]SUN B Z,MA W M,QIAN Y H.Multigranulation fuzzy rough set over two universes and its application to decision making[J].Knowledge-Based Systems,2017,123:61-74.
    [29]LIN G P,LIANG J Y,QIAN Y H.Multigranulation rough sets:From partition to covering[J].Information Sciences,2013,241:101-118.
    [30]LIU C H,MIAO D Q,QIAN J.On multi-granulation covering rough sets[J].International Journal of Approximate Reasoning,2014,55(6):1404-1418.
    [31]LIU C H,PEDRYCZ W,WANG M Z.Coveringbased multigranulation decision-theoretic rough sets[J].Journal of Intelligent&Fuzzy Systems,2017,32(1):749-765.
    [32]MA J M,YAO Y Y.Rough set approximations in multi-granulation fuzzy approximation spaces[J].Fundamenta Informaticae,2015,142(1-4):145-160.
    [33]XU W H,WANG Q R,LUO S Q.Multi-granulation fuzzy rough sets[J].Journal of Intelligent&Fuzzy Systems,2014,26(3):1323-1340.
    [34]KONG Q Z,WEI Z X.Further study of multi-granulation fuzzy rough sets[J].Journal of Intelligent&Fuzzy Systems,2017,32(3):2413-2424.
    [35]FENG T,MI J S.Variable precision multigranulation decision-theoretic fuzzy rough sets[J].KnowledgeBased Systems,2016,91:93-101.
    [36]HUANG B,GUO C X,ZHANG Y L,et al.Intuitionistic fuzzy multigranulation rough sets[J].Information Sciences,2014,277:299-320.
    [37]ZHANG H D,HE Y P,XIONG L L.Multi-granulation dual hesitant fuzzy rough sets[J].Journal of Intelligent&Fuzzy Systems,2016,30(2):623-637.
    [38]VAN T L,HU B Q.L-fuzzy multigranulation rough set based on residuated lattices[J].Journal of Intelligent&Fuzzy Systems,2016,30(5):2821-2831.
    [39]ZHANG C,LI D Y,MU Y M.An interval-valued hesitant fuzzy multigranulation rough set over two universes model for steam turbine fault diagnosis[J].Applied Mathematical Modelling,2017,42:693-704.
    [40]SHE Y H,HE X L,SHI H X.A multiple-valued logic approach for multigranulation rough set model[J].International Journal of Approximate Reasoning,2017,82:270-284.
    [41]LI J H,HUANG C C,QI J J.Three-way cognitive concept learning via multi-granularity[J].Information Sciences,2017,378:244-263.
    [42]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.
    [43]KANG X P,LI D Y,WANG S,et al.Formal concept analysis based on fuzzy granularity base for different granulations[J].Fuzzy Sets and Systems,2012,203:33-48.
    [44]YANG X B,SONG X N,CHEN Z H.On multigranulation rough sets in incomplete information system[J].International Journal of Machine Learning and Cybernetics,2012,3(3):223-232.
    [45]YANG H L,GUO Z L.Multigranulation decision-theoretic rough sets in incomplete information systems[J].International Journal of Machine Learning and Cybernetics,2015,6(6):1005-1018.
    [46]PAN W,SHE K,WEI P Y.Multi-granulation fuzzy preference relation rough set for ordinal decision system[J].Fuzzy Sets and Systems,2017,312:87-108.
    [47]JU H R,LI H X,YANG X B.Cost-sensitive rough set:A multi-granulation approach[J].KnowledgeBased Systems,2017,123:137-153.
    [48]LIU X,QIAN Y H,LIANG J Y.A rule-extraction framework under multigranulation rough sets[J].International Journal of Machine Learning and Cybernetics,2014,5(2):319-326.
    [49]YANG X B,QI Y,YU H L.Updating multigranulation rough approximations with increasing of granular structures[J].Knowledge-Based Systems,2014,64:59-69.
    [50]ZHANG Q H,ZHANG Q,WANG G Y.The uncertainty of probabilistic rough sets in multi-granulation spaces[J].International Journal of Approximate Reasoning,2016,77:38-54.
    [51]FEN T,FAN H T,MI J S.Uncertainty and reduction of variable precision multigranulation fuzzy rough sets based on three-way decisions[J].International Journal of Approximate Reasoning,2017,85:36-58.
    [52]MA Z M,MI J S.A comparative study of MGRSs and their uncertainty measures[J].Fundamenta Informaticae,2015,142(1-4):161-181.
    [53]LIN G P,LIANG J Y,QIAN Y H.Uncertainty measures for multigranulation approximation space[J].International Journal of Uncertainty Fuzziness and Knowledge-Based Systems,2015,23(3):443-457.
    [54]TAN A H,WU W Z,TAO Y Z.On the belief structures and reductions of multigranulation spaces with decisions[J].International Journal of Approximate Reasoning,2017,88:39-52.
    [55]TAN A H,WU W Z,LI J J,et al.Evidence-theorybased numerical characterization of multigranulation rough sets in incomplete information systems[J].Fuzzy Sets and Systems,2016,294:18-35.
    [56]ZENG K,SHE K,NIU X Z.Multi-granulation entropy and its applications[J].Entropy,2013,15(6):2288-2302.
    [57]HUNAG B,LI H X,FENG G F,et al.Inclusion measure-based multi-granulation intuitionistic fuzzy decision-theoretic rough sets and their application to ISSA[J].Knowledge-Based Systems,2017,138:220-231.
    [58]LIN Y J,LI J J,LIN P R,et al.Feature selection via neighborhood multi-granulation fusion[J].Knowledge-Based Systems,2014,67:162-168.
    [59]ZHAO H,ZHU W.Optimal cost-sensitive granularization based on rough sets for variable costs[J].Knowledge-Based Systems,2014,65:72-82.
    [60]VLUYMANS S,CORNELIS C,HERRERA F,et al.Multi-label classification using a fuzzy rough neighborhood consensus[J].Information Sciences,2018,433:96-114.
    [61]ZHAO H,WANG P,HU Q H.Cost-sensitive feature selection based on adaptive neighborhood granularity with multi-level confidence[J].Information Sciences,2016,366:134-149.
    [62]ZHANG J B,LI T R,RUAN D,et al.Neighborhood rough sets for dynamic data mining[J].International Journal of Intelligent Systems,2012,27(4):317-342.
    [63]CHEN Y M,XUE Y,MA Y,et al.Measures of uncertainty for neighborhood rough sets[J].KnowledgeBased Systems,2017,120:226-235.
    [64]LI F,HU B Q.A new approach of optimal scale selection to multi-scale decision tables[J].Information Sciences,2017,381:193-208.
    [65]WU W Z,LEUNG Y.Optimal scale selection for multi-scale decision tables[J].International Journal of Approximate Reasoning,2013,54(8):1107-1129.
    [66]吴伟志,陈颖,徐优红,等.协调的不完备多粒度标记决策系统的最优粒度选择[J].模式识别与人工智能,2016,29(2):108-115.
    [67]吴伟志,陈超君,李同军,等.不协调多粒度标记决策系统最优粒度的对比[J].模式识别与人工智能,2016,29(12):1103-1111.
    [68]XIE J P,YANG M H,LI J H,et al.Rule acquisition and optimal scale selection in multi-scale formal decision contexts and their applications to smart city[J].Future Generation Computer Systems,2017,73(1):1-30.
    [69]HAO C,LI J H,FAN M,et al.Optimal scale selection in dynamic multi-scale decision tables based on sequential three-yay decisions[J].Information Sciences,2017,415:213-232.
    [70]顾沈明,顾金燕,吴伟志,等.不完备多粒度决策系统的局部最优粒度选择[J].计算机研究与发展,2017,54(7):1500-1509.
    [71]SHE Y H,LI J H,YANG H L.A local approach to rule induction in multi-scale decision tables[J].Knowledge-Based Systems,2015,89:398-410.
    [72]吴伟志,高仓健,李同军.序粒度标记结构及其粗糙近似[J].计算机研究与发展,2014,51(12):2623-2632.
    [73]戴志聪,吴伟志.不完备多粒度序信息系统的粗糙近似[J].南京大学学报(自然科学版),2015,51(2):361-367.
    [74]WU W Z,QIAN Y H,LI T J,et al.On rule acquisition in incomplete multi-scale decision tables[J].Information Sciences,2017,378:282-302.
    [75]GU S M,WU W Z.On knowledge acquisition in multi-scale decision systems[J].International Journal of Machine Learning and Cybernetics,2013,4(5):477-486.
    [76]GU S M,WU W Z.Knowledge acquisition in inconsistent multi-scale decision systems[C]∥LNAI 6964:Proc of the 6th Int Conf on Rough Sets and Knowledge Technology.Berlin:Springer,2011:669-678.
    [77]顾沈明,张昊,吴伟志,等.多标记序决策系统中基于局部最优粒度的规则获取[J].南京大学学报(自然科学版),2017,53(6):1012-1022.
    [78]LI F,HU B Q,WANG J.Stepwise optimal scale selection for multi-scale decision tables via attribute significance[J].Knowledge-Based Systems,2017,129:4-16.
    [79]XU Y H,WU W Z,TAN A H.Optimal scale selections in consistent generalized multi-Scale decision tables[C]∥LNAI 10313:Proceedings of the International Joint Conference on Rough Sets.Berlin:Springer,2017:185-198.
    [80]吴伟志,杨丽,谭安辉,等.广义不完备多粒度标记决策系统的粒度选择[J].计算机研究与发展,2018,55(6):1263-1272.
    [81]吴伟志,庄宇斌,谭安辉,等.不协调广义多尺度决策系统的尺度组合[J].模式识别与人工智能,2018,31(6):485-494.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700