您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

《山东大学学报(理学版)》 ›› 2020, Vol. 55 ›› Issue (1): 41-50.doi: 10.6040/j.issn.1671-9352.1.2019.105

• • 上一篇    下一篇

基于多粒度的多源数据知识获取

万青1,2*,马盈仓1,魏玲2,3   

  1. 1.西安工程大学理学院, 陕西 西安 710048;2. 西北大学概念认知与智能研究中心, 陕西 西安 710127;3.西北大学数学学院, 陕西 西安 710127
  • 发布日期:2020-01-10
  • 作者简介:万青(1986— ),女,博士,讲师,研究方向为粗糙集、概念格和粒计算. E-mail:wqysbe@163.com*通信作者
  • 基金资助:
    国家自然科学基金资助项目(61772021,61976130);陕西省教育厅专项基金(19JK0380)

Knowledge acquisition of multi-source data based on multigranularity

WAN Qing1,2*, MA Ying-cang1, WEI Ling2,3   

  1. 1. School of Science, Xian Polytechnic University, Xian 710048, Shaanxi, China;
    2. Institute of Concepts, Cognition and Intelligence, Northwest University, Xian 710127, Shaanxi, China;
    3. School of Mathematics, Northwest University, Xian 710127, Shaanxi, China
  • Published:2020-01-10

摘要: 多粒度认知能力是人类分析复杂数据的一种常用策略。作为复杂数据类型之一的多源数据,因其数据源头多而使得数据分析变得复杂。受多粒度思想的启发,以多源信息系统为数据基础,基于悲观的决策策略,提出了多源划分约简集的定义。讨论了多源划分约简集与划分约简集之间的关系,并给出了相应的属性特征的判别方法。最后,针对多源决策信息系统,基于乐观的决策策略,提出了多源决策规则。借鉴多粒度模型,从一个新角度所提出的多源数据分析方式进一步丰富了知识获取的方法。

关键词: 多粒度, 多源信息系统, 属性约简, 多源决策规则

Abstract: Multigranularity cognition is the common strategy for analyzing complex data. Multi-source data is one type of the complex data, and its knowledge acquisition become more complicated because of its multisource. Inspired by the idea of multigranularity, the multi-source attribute reduction is defined based on the pessimistic decision-making strategy in multi-source information systems. The relationships between the multi-source attribute reduction and the attribute reduction are discussed in detail, and the corresponding judgment method of attribute characteristics are given. Finally, the definition of multi-source decision rule is proposed based on the optimistic decision-making strategy in multi-source decision information systems. On the basis of multi-granularity model, the proposed method gives a new perspective of multi-source data analysis, which enriches the study of knowledge acquisition.

Key words: multigranularity, multi-source information system, multi-source attribute reduction, multi-source decision rule

中图分类号: 

  • TP18
[1] YAGER R R. A framework for multi-source data fusion[J]. Information Sciences, 2004, 163(1/2/3): 175-200.
[2] KHAN M A, BANERJEE M. Formal reasoning with rough sets in multiple-source approximation systems[J]. International Journal of Approximate Reasoning, 2008, 49(2):466-477.
[3] LIN Guoping, LIANG Jiye, QIAN Yuhua. An information fusion approach by combining multigranulation rough sets and evidence theory[J]. Information Sciences, 2015, 314:184-199.
[4] XU Weihua, YU Jianhang. A novel approach to information fusion in multi-source datasets: a granular computing viewpoint[J]. Information Sciences, 2017, 378:410-423.
[5] CHE Xiaoya, MI Jusheng, CHEN Degang. Information fusion and numerical characterization of a multi-source information system[J]. Knowledge-Based Systems, 2018, 145:121-133.
[6] WEI Wei, LIANG Jiye. Information fusion in rough set theory: an overview[J]. Information Fusion, 2019, 48:107-118.
[7] WU Weizhi, LEUNG Yee. Theory and applications of granular labelled partitions in multi-scale decision tables [J]. Information Sciences, 2011, 181(18):3878-3897.
[8] GANTER B, WILLE R. Formal concept analysis: mathematical fundations[M]. New York: Springer-Verlag, 1999.
[9] 曾望林, 折延宏. 面向对象的多粒度形式概念分析[J]. 计算机科学, 2018,45(10):58-60. ZENG Wanglin, SHE Yanhong. Object-oriented multigranulation formal concept analysis[J]. Computer Science, 2018, 45(10):58-60.
[10] 李金海, 吴伟志, 邓硕. 形式概念分析的多粒度标记理论[J]. 山东大学学报(理学版), 2019, 54(2):30-40. LI Jinhai, WU Weizhi, DENG Shuo. Multi-scale theory in formal concept analysis[J]. Journal of Shandong University(Natural Science), 2019, 54(2): 30-40.
[11] 吴伟志, 陈颖, 徐优红, 等. 协调的不完备多粒度标记决策系统的最优粒度选择[J]. 模式识别与人工智能, 2016, 29(2):108-115. WU Weizhi, CHEN Ying, XU Youhong, et al. Optimal granularity selections in consistent incomplete multi-granular labeled decision systems[J]. Pattern Recognition and Artificial Intelligence, 2016, 29(2):108-115.
[12] WU Weizhi, QIAN Yuhua, LI Tongjun, et al. On rule acquisition in incomplete multi-scale decision tables[J]. Information Sciences, 2017, 378:282-302.
[13] SHE Yanhong, LI Jinhai, YANG Hailong. A local approach to rule acquisition in multi-scale decision tables[J]. Knowledge-Based Systems, 2015, 89:398-410.
[14] HAO Chen, LI Jinhai, FAN Min, et al. Optimal scale selection in dynamic multi-scale decision tables based on sequential three-way decisions[J]. Information Sciences, 2017, 415:213-232.
[15] LI Feng, HU Baoqing. A new approach of optimal scale selection to multi-scale decision tables[J]. Information Sciences, 2017, 381:193-208.
[16] LI Feng, HU Baoqing, WANG Jun. Stepwise optimal scale selection for multi-scale decision tables via attribute significance[J]. Knowledge-Based Systems, 2017, 129:4-16.
[17] 顾沈明, 陆瑾璐, 吴伟志, 等. 广义多尺度决策系统的局部最优粒度选择[J]. 山东大学学报(理学版), 2018, 53(8):4-11. GU Shenming, LU Jinlu, WU Weizhi, et al. Local optimal granularity selections in generalized multi-scale decision systems[J]. Journal of Shandong University(Natural Science), 2018, 53(8):4-11.
[18] XIE Junpin, YANG Minhua, LI Jinhai, 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, 2018, 83:564-581.
[19] QIAN Yuhua, LIANG Jiye. Rough set method based on multi-granulations[C] // Proceeding of 5th IEEE Conference on Cognitive Informatics. Beijing: IEEE Computer Society, 2006: 297-304.
[20] QIAN Yuhua, LIANG Jiye, YAO Yiyu, et al. MGRS: a multi-granulation rough set[J]. Information Sciences, 2010, 180(6):949-970.
[21] 王丽娟, 杨习贝, 杨静宇, 等. 一种新的不完备多粒度粗糙集[J]. 南京大学学报(自然科学), 2012, 48(4):436-444. WANG Lijuan, YANG Xibei, YANG Jingyu, et al. A new incomplete multigranulation rough sets[J]. Journal of Nanjing University(Natural Science), 2012, 48(4):436-444.
[22] LIU Caihui, MIAO Duoqian, QIAN Jin. On multi-granulation covering rough sets[J]. International Journal of Approximate Reasoning, 2014, 55(6):1404-1418.
[23] HUANG Bing, GUO Chunxiang, ZHUANG Yuliang, et al. Intuitionistic fuzzy multigranulation rough sets[J]. Information Sciences, 2014, 277:299-320.
[24] ZHANG Xiaohong, MIAO Duoqian, LIU Caihui, et al. Constructive methods of rough approximation operators and multigranulation rough sets[J]. Knowledge-Based Systems, 2016, 91:114-125.
[25] 张文修, 仇国芳. 基于粗糙集的不确决策[M]. 北京, 清华大学出版社, 2005. ZHANG Wenxiu, QIU Guofang. Uncertain decision making based on rough sets[M]. Beijing: Tsinghua University Press, 2005.
[1] 景运革,景罗希,王宝丽,程妮. 属性值和属性变化的增量属性约简算法[J]. 《山东大学学报(理学版)》, 2020, 55(1): 62-68.
[2] 张海洋,马周明,于佩秋,林梦雷,李进金. 多粒度粗糙集近似集的增量方法[J]. 《山东大学学报(理学版)》, 2020, 55(1): 51-61.
[3] 郑荔平,胡敏杰,杨红和,林耀进. 基于粗糙集的协同过滤算法研究[J]. 《山东大学学报(理学版)》, 2019, 54(2): 41-50.
[4] 李金海,吴伟志,邓硕. 形式概念分析的多粒度标记理论[J]. 《山东大学学报(理学版)》, 2019, 54(2): 30-40.
[5] 张恩胜. 区间集概念格属性约简的组成与结构[J]. 山东大学学报(理学版), 2018, 53(8): 17-24.
[6] 左芝翠,张贤勇,莫智文,冯林. 基于决策分类的分块差别矩阵及其求核算法[J]. 山东大学学报(理学版), 2018, 53(8): 25-33.
[7] 李同军,黄家文,吴伟志. 基于相似关系的不完备形式背景属性约简[J]. 山东大学学报(理学版), 2018, 53(8): 9-16.
[8] 张晓,杨燕燕. 覆盖决策系统的规则提取和置信度保持的属性约简算法[J]. 《山东大学学报(理学版)》, 2018, 53(12): 120-126.
[9] 胡谦,米据生,李磊军. 多粒度模糊粗糙近似算子的信任结构与属性约简[J]. 山东大学学报(理学版), 2017, 52(7): 30-36.
[10] 汪小燕,沈家兰,申元霞. 基于加权粒度和优势关系的程度多粒度粗糙集[J]. 山东大学学报(理学版), 2017, 52(3): 97-104.
[11] 陈雪,魏玲,钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报(理学版), 2017, 52(12): 95-103.
[12] 黄伟婷,赵红,祝峰. 代价敏感属性约简的自适应分治算法[J]. 山东大学学报(理学版), 2016, 51(8): 98-104.
[13] 卢清平1,苏守宝1,2*,郁书好1,3,4,杨柳1. 一种层次信任的多粒度RBAC扩展模型[J]. J4, 2013, 48(7): 51-55.
[14] 冯林1,2,罗芬3,方丹3,原永乐2. 基于改进扩展正域的属性核与属性约简方法[J]. J4, 2012, 47(1): 72-76.
[15] 张灵均,徐久成,李双群,李晓艳. 相斥邻域的覆盖粗糙集实值属性约简[J]. J4, 2012, 47(1): 77-82.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 王苒群,左连翠. 不含4-圈和5-圈的平面图的线性2-荫度[J]. J4, 2012, 47(6): 71 -75 .
[2] 朱林. A4型箭图的可分单态射表示和RSS等价[J]. 山东大学学报(理学版), 2018, 53(2): 1 -8 .
[3] 刘园园,曹德欣,秦军. 非线性二层混合整数规划问题的区间算法[J]. 山东大学学报(理学版), 2018, 53(2): 9 -17 .
[4] 晏燕,郝晓弘. 差分隐私密度自适应网格划分发布方法[J]. 山东大学学报(理学版), 2018, 53(9): 12 -22 .
[5] 梁星亮,吴苏朋,任军. C(P')系对幺半群的刻画[J]. 山东大学学报(理学版), 2018, 53(10): 9 -13 .
[6] 王鹤琴,王杨. 基于贝叶斯决策的网格社区案卷分发模型[J]. 山东大学学报 (理学版), 2018, 53(11): 85 -94 .
[7] 陈宏宇1, 张丽2. 不含弦5-圈和弦6-圈的平面图的线性2荫度[J]. 山东大学学报(理学版), 2014, 49(06): 26 -30 .
[8] 叶晓鸣,陈兴蜀,杨力,王文贤,朱毅,邵国林,梁刚. 基于图演化事件的主机群异常检测模型[J]. 山东大学学报(理学版), 2018, 53(9): 1 -11 .
[9] 巫朝霞,王佳琪. 一种无线单频谱安全拍卖算法[J]. 《山东大学学报(理学版)》, 2018, 53(11): 51 -55 .
[10] 方小珍,孙爱文,王敏,束立生. 广义多线性算子在变指数空间上的有界性[J]. 《山东大学学报(理学版)》, 2019, 54(4): 6 -16 .