计算机科学

计算机科学 ›› 2019, Vol. 46 ›› Issue (6): 224-230.doi: 10.11896/j.issn.1002-137X.2019.06.034

• 人工智能 • 上一篇    下一篇

基于邻域多粒度粗糙集的知识发现模型

程昳1,2, 刘勇3   

  1. (四川大学计算机学院 成都610000)1
    (四川建筑职业技术学院信息工程系 成都610000)2
    (四川建筑职业技术学院电气工程系 四川 德阳 618000)3
  • 收稿日期:2018-05-14 发布日期:2019-06-24
  • 通讯作者: 程 昳(1977-),女,博士,副教授,主要研究方向为数据挖掘、粒计算、粗糙集理论及应用,E-mail:chengyimail@sohu.com
  • 作者简介:刘 勇(1976-),男,硕士,主要研究方向为人工智能、数据挖掘。
  • 基金资助:
    国家自然科学基金(61071162)资助。

Knowledge Discovery Model Based on Neighborhood Multi-granularity Rough Sets

CHENG Yi1,2, LIU Yong3   

  1. (College of Computer Science,Sichuan University,Chengdu 610000,China)1
    (Department of Information and Engineering,Sichuan College of Architectural Technology,Chengdu 610000,China)2
    (Department of Electrical Engineering,Sichuan College of Architectural Technology,Deyang,Sichuan 618000,China)3
  • Received:2018-05-14 Published:2019-06-24

PDF (PC)

2983

摘要： 针对现有邻域多粒度粗糙集的定义及相应知识发现算法的不足,重新建立基于邻域多粒度粗糙集的知识发现模型。首先构建了多邻域半径下的乐观邻域多粒度粗糙集模型和悲观邻域多粒度粗糙集模型,讨论了相关性质;然后定义了邻域多粒度粗糙集的粒度重要性,并构造了粒度约简算法;最后通过实例解释了算法的运行机制,验证了算法的有效性。

关键词: 粗糙集, 多粒度, 邻域

Abstract: It is the purpose of the present work to re-establish a knowledge discovery model based on neighborhood multi-granulation rough sets from the perspective of the deficiency with respect to the existing definition of neighborhood multi-granulation rough sets and the corresponding knowledge discovery algorithms.We firstly constructed the optimistic neighborhood multi-granulation rough set model and pessimistic neighborhood multi-granulation rough set model under multiple neighborhood radii,and discussed several pertinent properties.Then we gave a definition for the granularity importance of neighborhood multi-granulation rough sets,and constructed a granularity reduction algorithm.Finally we conducted a demonstration for the acting mechanism of the proposed algorithm by using an example,and veri-fied its validity.

Key words: Multi-granulation, Neighborhood, Rough sets

中图分类号: 

  • TP182
[1]LIN T Y,LIU Q,HUANG K J,et al.Rough sets neighborhood systems and approximation[C]∥Proc of the 5th International Symposium on Methodologies of Intelligent Systems.Knoxville,1990:130-141.
[2]QIAN Y H,LIANG J Y.Rough set method based on multi-granulations[C]∥Proceedings of 5th IEEE Conference on Cognitive Informatics.New York:IEEE,2006:297-304.
[3]QIAN Y H,LIANG J Y,YAO Y Y,et al.MGRS:A multigranulation rough set[J].Information Sciences,2010,180(6):949-970.
[4]QIAN Y H,LIANG J Y,DANG C Y.Incomplete multigranulation rough set[J].IEEE Transation on Systems,Man and Cybernetics,2010,40(2):420-431.
[5]QIAN Y H,ZHANG H,SANG Y L,et al.Multigranulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2014,55(1):225-237.
[6]LIN G P,QIAN Y H,LI J J.NMGRS:Neighborhood-based multigranulation rough set[J].International Journal of Approxi-mate Reasoning,2012,53(7):1080-1093.
[7]YANG X B,SONG X N,DOU H L,et al.Multi-granulation rough set:from crisp to fuzzy case[J].Annals of Fuzzy Mathematics and Informatics,2011,1(1):55-70.
[8]XU W H,WANG Q R,ZHANG X T.Multi-granulation rough sets based on tolerance relations[J].Soft Compute,2013,17(7):1241-1252.
[9]LIU C H,MIAO D Q.On multi-granulation covering rough sets[J].International Journal of Approximate Reasoning,2014,55(6):1404-1418.
[10]SHE Y H,HE X L,SHI H X,et al.A multiple-valued logic approach for multigranulation rough set model[J].International Journal of Approximate Reasoning,2017,82:270-284.
[11]YAO Y Y,SHE Y H.Rough set models in multigranulation spaces[J].Information Sciences,2016,327:40-56.
[12]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.
[13]SHE Y H,HE X L,SHI H X,et al.A multiple-valued logic approach for multigranulation rough set model[J].International Journal of Approximate Reasoning,2017,82:270-284.
[14]QIAN Y H,LIANG X Y,LIN G P,et al.Local multigranulation decision-theoretic rough sets[J].International Journal of Approximate Reasoning,2017,82:119-137.
[15]FENG T,MI J S.Variable precision multigranulation decision-theoretic fuzzy rough sets[J].Knowledge-Based Systems,2016,91:93-101.
[16]XU Y,YANG H J,JI X.Neighborhood multi-granulation rough set model based on double granulate criterion[J].Control and Decision,2015,30(8):1469-1478.(in Chinese)
徐怡,杨宏健,纪霞.基于双重粒化准则的邻域多粒度粗糙集模型[J].控制与决策,2015,30(8):1469-1478.
[17]MA F M,CHEN J W,ZHANG T F.Quick attribute reduction algorithm for neighbor-hood multi-granulation rough set based on double granulate criterion[J].Control and Decision,2017,32(6):1121-1127.(in Chinese)
马福民,陈静雯,张腾飞.基于双重粒化准则的邻域多粒度粗集快速约简算法[J].控制与决策,2017,32(6):1121-1127.
[1] 郑文萍, 刘美麟, 杨贵.
一种基于节点稳定性和邻域相似性的社区发现算法
Community Detection Algorithm Based on Node Stability and Neighbor Similarity
计算机科学, 2022, 49(9): 83-91. https://doi.org/10.11896/jsjkx.220400146
[2] 秦琪琦, 张月琴, 王润泽, 张泽华.
基于知识图谱的层次粒化推荐方法
Hierarchical Granulation Recommendation Method Based on Knowledge Graph
计算机科学, 2022, 49(8): 64-69. https://doi.org/10.11896/jsjkx.210600111
[3] 程富豪, 徐泰华, 陈建军, 宋晶晶, 杨习贝.
基于顶点粒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
[4] 张源, 康乐, 宫朝辉, 张志鸿.
基于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
[5] 王杰, 李晓楠, 李冠宇.
基于自适应注意力机制的知识图谱补全算法
Adaptive Attention-based Knowledge Graph Completion
计算机科学, 2022, 49(7): 204-211. https://doi.org/10.11896/jsjkx.210400129
[6] 许思雨, 秦克云.
基于剩余格的模糊粗糙集的拓扑性质
Topological Properties of Fuzzy Rough Sets Based on Residuated Lattices
计算机科学, 2022, 49(6A): 140-143. https://doi.org/10.11896/jsjkx.210200123
[7] 谭任深, 徐龙博, 周冰, 荆朝霞, 黄向生.
海上风电场通用运维路径规划模型优化及仿真
Optimization and Simulation of General Operation and Maintenance Path Planning Model for Offshore Wind Farms
计算机科学, 2022, 49(6A): 795-801. https://doi.org/10.11896/jsjkx.210400300
[8] 方连花, 林玉梅, 吴伟志.
随机多尺度序决策系统的最优尺度选择
Optimal Scale Selection in Random Multi-scale Ordered Decision Systems
计算机科学, 2022, 49(6): 172-179. https://doi.org/10.11896/jsjkx.220200067
[9] 杨斐斐, 沈思妤, 申德荣, 聂铁铮, 寇月.
面向数据融合的多粒度数据溯源方法
Method on Multi-granularity Data Provenance for Data Fusion
计算机科学, 2022, 49(5): 120-128. https://doi.org/10.11896/jsjkx.210300092
[10] 陈于思, 艾志华, 张清华.
基于三角不等式判定和局部策略的高效邻域覆盖模型
Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy
计算机科学, 2022, 49(5): 152-158. https://doi.org/10.11896/jsjkx.210300302
[11] 孙林, 黄苗苗, 徐久成.
基于邻域粗糙集和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
[12] 王子茵, 李磊军, 米据生, 李美争, 解滨.
基于误分代价的变精度模糊粗糙集属性约简
Attribute Reduction of Variable Precision Fuzzy Rough Set Based on Misclassification Cost
计算机科学, 2022, 49(4): 161-167. https://doi.org/10.11896/jsjkx.210500211
[13] 王志成, 高灿, 邢金明.
一种基于正域的三支近似约简
Three-way Approximate Reduction Based on Positive Region
计算机科学, 2022, 49(4): 168-173. https://doi.org/10.11896/jsjkx.210500067
[14] 薛占熬, 侯昊东, 孙冰心, 姚守倩.
带标记的不完备双论域模糊概率粗糙集中近似集动态更新方法
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
[15] 胡艳丽, 童谭骞, 张啸宇, 彭娟.
融入自注意力机制的深度学习情感分析方法
Self-attention-based BGRU and CNN for Sentiment Analysis
计算机科学, 2022, 49(1): 252-258. https://doi.org/10.11896/jsjkx.210600063
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发