计算机科学 ›› 2018, Vol. 45 ›› Issue (10): 54-58.doi: 10.11896/j.issn.1002-137X.2018.10.011
• 2018 年中国粒计算与知识发现学术会议 • 上一篇 下一篇
梁美社1,2, 米据生1, 冯涛3
LIANG Mei-she1,2, MI Ju-sheng1, FENG Tao3
摘要: 证据理论和多粒度粗糙集模型的结合已成为知识挖掘中的热点研究之一,其建立的模型已被应用于不完备、覆盖、模糊等信息系统,但在直觉模糊决策信息系统中还未见相关讨论。首先,在直觉模糊决策信息系统中利用三角模和三角余模定义了3种优势关系,得到了3种优势类,并构造了广义优势关系多粒度直觉模糊粗糙集模型;其次,基于证据理论,讨论了广义多粒度直觉模糊粗糙集的信任结构;然后,通过定义粒度重要性和属性重要性给出了属性约简方法;最后,通过实例说明了该模型在处理直觉模糊决策信息系统时是有效的。
中图分类号:
[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 |
|