计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 54-58.doi: 10.11896/j.issn.1002-137X.2018.10.011

• 2018 年中国粒计算与知识发现学术会议 • 上一篇    下一篇

广义优势多粒度直觉模糊粗糙集的属性约简

梁美社1,2, 米据生1, 冯涛3   

  1. 河北师范大学数学与信息科学学院 石家庄050024 1
    石家庄职业技术学院科技发展与校企合作部 石家庄050081 2
    河北科技大学理学院 石家庄050018 3
  • 收稿日期:2018-04-17 出版日期:2018-11-05 发布日期:2018-11-05
  • 作者简介:梁美社(1986-),男,博士生,讲师,主要研究方向为粗糙集、粒计算,E-mail:liangmeishe@163.com;米据生(1966-),男,教授,博士生导师,主要研究方向为粗糙集、概念格、人工智能;冯 涛(1980-),女,博士,副教授,硕士生导师,主要研究方向为粗糙集、概念格、人工智能。
  • 基金资助:
    国家自然科学基金(61573127,61300121,61502144),河北省自然科学基金(A2014205157),河北省高校创新团队领军人才培育计划项目(LJRC022),河北师范大学研究生创新项目基金(CXZZSS2017046)资助

Generalized Dominance-based Attribute Reduction for Multigranulation Intuitionistic Fuzzy Rough Set

LIANG Mei-she1,2, MI Ju-sheng1, FENG Tao3   

  1. College of Mathematics and Information Science,Hebei Normal University,Shijiazhuang 050024,China 1
    Department of Science,Technology and School-Business Cooperation,Shijiazhuang University of Applied Technology,Shijiazhuang 050081,China 2
    College of Science,Hebei University of Science & Technology,Shijiazhuang 050018,China 3
  • Received:2018-04-17 Online:2018-11-05 Published:2018-11-05

摘要: 证据理论和多粒度粗糙集模型的结合已成为知识挖掘中的热点研究之一,其建立的模型已被应用于不完备、覆盖、模糊等信息系统,但在直觉模糊决策信息系统中还未见相关讨论。首先,在直觉模糊决策信息系统中利用三角模和三角余模定义了3种优势关系,得到了3种优势类,并构造了广义优势关系多粒度直觉模糊粗糙集模型;其次,基于证据理论,讨论了广义多粒度直觉模糊粗糙集的信任结构;然后,通过定义粒度重要性和属性重要性给出了属性约简方法;最后,通过实例说明了该模型在处理直觉模糊决策信息系统时是有效的。

关键词: 粗糙集, 多粒度, 三角模, 优势关系, 证据理论, 直觉模糊集合

Abstract: The combination of the evidence theory and multigranulation rough set model has become one of the hot issues,and the established models have been applied to various information systems,such as incomplete information system,coverage information system and fuzzy information system.However,intuitionistic fuzzy information system has not been investigated yet.Firstly,three kinds of dominance relations and three kinds of dominance classes were defined by using triangular norms and triangular conorms in intuitionistic fuzzy decision information system.Secondly,generali-zed dominance-based multigranulation intuitionistic fuzzy rough set model was proposed,and the belief structure of this model was discussed under evidence theory.After that,attribute reduction was acquired by the importance of granularity and attribute.Finally,an example was used to illustrate the effectiveness of the model.

Key words: Dominance relation, Evidence theory, Intuitionistic fuzzy set, Multigranulation, Rough set, Triangular norm

中图分类号: 

  • TP391
[1]PAWLAK Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
[2]PAWLAK Z.Rough sets:some extensions[J].Information Scien- ces,2007,177(1):3-27.
[3]QIAN Y H,LIANG J Y.Rough set method based on multi- ganulations[C]∥Proceedings of the 5th IEEE International Conference on Cognitive Informatics.Piscataway,2006:297-304.
[4]QIAN Y H,LIANG J Y,YAO Y Y,et al.MGRS:a multi-gra- nulati on rough set[J].Information Sciences,2010,180(6):949-970.
[5]QIAN Y H,LIANG J Y,WEI W.Pessimistic rough decision [J].Journal of Zhe Jiang Ocean University(Natural Science),2010,29(5):440-449.
[6]QIAN Y H,LIANG J Y,DANG C Y.Incomplete multi-granulation rough set[J].IEEE transactions on Systems,Man and Cybernetics,Part A:systems and humans,2010,40(2):420-431.
[7]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.
[8]XU W H,GUO Y T.Generalized multigranulation double-quantitative decision-theoretic rough set[J].Knowledge-Based Systems,2016,105(1):190-205.
[9]ZHANG M,XU W Y,YANG X B,et al.Incomplete variable multigranulation rough sets decision[J].Applied Mathematics and Information Sciences,2014,8(3):1159-1166.
[10]XU W H,SUN W X,ZHANG X Y,et al.Multiple granulation rough set approach to ordered information systems[J].International Journal of General Systems,2012,41(5):475-501.
[11]YANG X B,SONG X N,DOU H L,et al.Multi-granulation rough set:from crisp to fuzzy case[J].Analysis of Fuzzy Mathematics and Informatics,2011,1(1):55-70.
[12]LIN G P,QIAN Y H,LI J Y.NMGRS:neighbor-hood-based multi-granulation rough sets[J].International Journal of Approximate Reasonining,2012,53(7):1080-1093.
[13]QIAN Y H,ZHANG H,SANG Y L,et al.Multi-granulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2014,55(1):225-237.
[14]GRECO S,MATARAZZO B,SLOWINSKI R.Rough sets theory for multicriteria decision analysis[J].European Journal of Operational Research,2001,129(1):1-47.
[15]GRECO S,MATARAZZO B,SLOWINSKI R.Fuzzy rough sets and multiple-premise gradual decision rules[J].International Journal of Approximate Reasoning,2006,41(2):179-211.
[16]JIAN L R,TANG X W,LIU S F,et al.Process Evaluation of Construction Project Based on Dominance Rough Set Approach[J].Journal of Systems & Management,2009,18(5):577-582.
[17]HUANG B,HU Z J,ZHOU X Z.Dominance relation-based fuzzy-rough model and its application to audit risk evaluation[J].Control and Decision,2009,24(6):899-902.(in Chinese)
黄兵,胡作进,周献中.优势模糊粗糙模型及其在审计风险评估中的应用[J].控制与决策,2009,24(6):899-902.
[18]AN L,CHEN Z,TONG L.Generation and application of decision rules within Dominance-based Rough Set Approach to multicriteria sorting[J].International Journal of Innovative Computing Information & Control Ijicic,2011,7(3):1145-1155.[19]ZADEH L A.Fuzzy sets[J].Information and Control,1965(8):338-353.
[20]ATANASSOV K T.Intuitionistic fuzzy sets[M].Heidelberg,German:Springer-Verlag Telos,1999:1-324.
[21]ATANASSOV K T.Intuitionistic fuzzy sets[J].Fuzzy Sets System,1986,20(1):87-96.
[22]ATANASSOV K T.New operations defined over the intuitionistic fuzzy sets[J].Fuzzy Sets System,1994,61(2):137-142.
[23]SHAFER G.A Mathematical theory of evidence [M].Prince- ton:Princeton University Press,1976.
[24]WU W Z,LEUNG Y,MI J S.On generalized fuzzy belief functions in infinite spaces[J].IEEE Transactions on Fuzzy Systems,2009,17:385-397.
[25]YAO Y Y,WONG S K M,LINGRAS P.A decision theoretic rough set model[C]∥Proceedings of the 5th International Symposium on Methodologies for Intelligent System.New York:North-Holland,1990:17-24.
[26]TAN A H,et al.Evidence-theory-based numerical characterization of multigranulation rough sets in incomplete information systems[J].Fuzzy Sets and Systems,2015,294(C):18-35.
[27]CHEN D G,LI W L,ZHANG X,et al.Evidence-theory-based numerical algorithms of attribute reduction with neighborhood-covering rough sets[J].International Journal of Approximate Reasoning,2014,55(3):908-923.
[28]CHE X Y,MI J S,CHEN D G.Information fusion and numerical characterization of a multi-source information system[J].Knowledge-Based Systems,2018(145):121-133.
[29]HU Q,MI J S,LI L J.The fuzzy belief structure and attribute reduction based on multi-granulation fuzzy rough operator[J].Journal of Shandong University,2017,52(7):30-36.(in Chinese)
胡谦,米据生,李磊军.多粒度模糊粗糙近似算子的信任结构与属性约简[J].山东大学学报(理学版),2017,52(7):30-36.
[30]XU Z S.Intuitionistic preference relations and their application in group decision making[J].Information Sciences,2007,177(11):2363-2379.
[31]KLIR G J,YUAN B.Fuzzy sets and Fuzzy logic:Theory and Applications[M].Prentice Hallof India,2008.
[32]ZHANG X,CHEN D,TSANGC E C C.Generalized dominane rough set models for the dominance intuitionistic fuzzy information systems[J].Information Sciences,2017,378:1-25.
[33]LIANG M S,MI J S,ZHAO T N.Generalized dominance-based multi-granularity intuitionistic fuzzy rough set and acquisition of decision rules[J].CAAI Transactions on Intelligent Systems,2017,12(6):883-888.(in Chinese)
梁美社,米据生,赵天娜.广义优势多粒度直觉模糊粗糙集及规则获取[J].智能系统学报,2017,12(6):883-888.
[1] 秦琪琦, 张月琴, 王润泽, 张泽华.
基于知识图谱的层次粒化推荐方法
Hierarchical Granulation Recommendation Method Based on Knowledge Graph
计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111
[2] 程富豪, 徐泰华, 陈建军, 宋晶晶, 杨习贝.
基于顶点粒k步搜索和粗糙集的强连通分量挖掘算法
Strongly Connected Components Mining Algorithm Based on k-step Search of Vertex Granule and Rough Set Theory
计算机科学, 2022, 49(8): 97-107. https://doi.org/10.11896/jsjkx.210700202
[3] 张源, 康乐, 宫朝辉, 张志鸿.
基于Bi-LSTM的期货市场关联交易行为检测方法
Related Transaction Behavior Detection in Futures Market Based on Bi-LSTM
计算机科学, 2022, 49(7): 31-39. https://doi.org/10.11896/jsjkx.210400304
[4] 许思雨, 秦克云.
基于剩余格的模糊粗糙集的拓扑性质
Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices
计算机科学, 2022, 49(6A): 140-143. https://doi.org/10.11896/jsjkx.210200123
[5] 方连花, 林玉梅, 吴伟志.
随机多尺度序决策系统的最优尺度选择
Optimal Scale Selection in Random Multi-scale Ordered Decision Systems
计算机科学, 2022, 49(6): 172-179. https://doi.org/10.11896/jsjkx.220200067
[6] 杨斐斐, 沈思妤, 申德荣, 聂铁铮, 寇月.
面向数据融合的多粒度数据溯源方法
Method on Multi-granularity Data Provenance for Data Fusion
计算机科学, 2022, 49(5): 120-128. https://doi.org/10.11896/jsjkx.210300092
[7] 陈于思, 艾志华, 张清华.
基于三角不等式判定和局部策略的高效邻域覆盖模型
Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy
计算机科学, 2022, 49(5): 152-158. https://doi.org/10.11896/jsjkx.210300302
[8] 孙林, 黄苗苗, 徐久成.
基于邻域粗糙集和Relief的弱标记特征选择方法
Weak Label Feature Selection Method Based on Neighborhood Rough Sets and Relief
计算机科学, 2022, 49(4): 152-160. https://doi.org/10.11896/jsjkx.210300094
[9] 王子茵, 李磊军, 米据生, 李美争, 解滨.
基于误分代价的变精度模糊粗糙集属性约简
Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost
计算机科学, 2022, 49(4): 161-167. https://doi.org/10.11896/jsjkx.210500211
[10] 王志成, 高灿, 邢金明.
一种基于正域的三支近似约简
Three-way Approximate Reduction Based on Positive Region
计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067
[11] 薛占熬, 侯昊东, 孙冰心, 姚守倩.
带标记的不完备双论域模糊概率粗糙集中近似集动态更新方法
Label-based Approach for Dynamic Updating Approximations in Incomplete Fuzzy Probabilistic Rough Sets over Two Universes
计算机科学, 2022, 49(3): 255-262. https://doi.org/10.11896/jsjkx.201200042
[12] 林潮伟, 林兵, 陈星.
边缘环境下基于模糊理论的科学工作流调度研究
Study on Scientific Workflow Scheduling Based on Fuzzy Theory Under Edge Environment
计算机科学, 2022, 49(2): 312-320. https://doi.org/10.11896/jsjkx.201000102
[13] 胡艳丽, 童谭骞, 张啸宇, 彭娟.
融入自注意力机制的深度学习情感分析方法
Self-attention-based BGRU and CNN for Sentiment Analysis
计算机科学, 2022, 49(1): 252-258. https://doi.org/10.11896/jsjkx.210600063
[14] 王栋, 周大可, 黄有达, 杨欣.
基于多尺度多粒度特征的行人重识别
Multi-scale Multi-granularity Feature for Pedestrian Re-identification
计算机科学, 2021, 48(7): 238-244. https://doi.org/10.11896/jsjkx.200600043
[15] 李艳, 范斌, 郭劼, 林梓源, 赵曌.
基于k-原型聚类和粗糙集的属性约简方法
Attribute Reduction Method Based on k-prototypes Clustering and Rough Sets
计算机科学, 2021, 48(6A): 342-348. https://doi.org/10.11896/jsjkx.201000053
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!