项目名称: 基于粒计算的动态知识发现中若干关键问题研究

项目编号: No.60873108

项目类型: 面上项目

立项/批准年度: 2009

项目学科: 金属学与金属工艺

项目作者: 李天瑞

作者单位: 西南交通大学

项目金额: 30万元

中文摘要: 粒计算研究的核心问题之一是在粒度变换中如何利用已有的信息来实现快速动态知识发现。粗糙集是粒计算的一个主要分支,其中的近似集可直接用来导出决策规则。因此,粒度变换下如何设计增量更新近似集和知识维护方法已成为人们研究的一个热点问题。针对信息系统中属性集粗化细化,提出了变精度粗糙集等模型下动态更新近似集方法,建立了知识增量更新的数学模型,设计了动态维护知识算法。刻画了对象集粗化细化时集值粗糙集等模型中近似集的变化机理,给出了其动态维护方法。刻画了多粒度多层次属性值粗化细化的原理,建立了属性值粗化细化时增量计算变精度粗糙集等模型中近似集的一些理论与方法。设计了并行计算经典粗糙集中近似集的方法,并提出了对象、属性集同时粗化细化时动态更新其近似集的增量方法。设计了基于矩阵的计算概率粗糙集和邻域粗糙集等模型中近似集的方法。对所提出的这些方法利用公共数据集等进行了性能评测,验证了其具有高效性。并提出限制容差关系变精度粗糙集、累计变精度粗糙集、偏好关系变精度粗糙集和集值有序变精度粗糙集等模型以适应复杂现实问题。为系统建立处理动态变化及大规模复杂现实信息的粗糙集和粒计算理论与方法提供了学术思想与技术路线。

中文关键词: 知识发现;粒计算;数据挖掘;粗糙集

英文摘要: One of the core issues of granular computing is how to use the previous information to achieve dynamic knowledge discovery under the transformation of granularities. Rough set theory is a major branch of granular computing. Its approximations can be directly used to induce decision rules. Therefore, how to design approaches to incrementally update approximations and dynamically maintain knowledge under the transformation of granularities has been a hot research topic. Aiming to the coarsening and refinement of the attribute set of information systems, approaches for dynamically updating approximations in the Variable Precision Rough Set model (VPRS) etc. were presented, a mathematical model for dynamic maintenance of knowledge was established and algorithms for incrementally learning knowledge were developed. The variation mechanism of approximations in the set-valued rough set model etc. under the coarsening and refinement of the object set was characterized. Furthermore, approaches for dynamic maintenance of their approximations were proposed. In addition, principles for coarsening and refinement of multi-granularity and multi-level attribute values were outlined. Then, several properties and methods for incrementally updating approximations in VPRS etc. were given when attribute values are coarsened and refined. A parallel method for computing approximations in classic rough sets was designed. Accordingly, an incremental method for calculating its approximations was developed when the attribute and object sets are coarsened and refined simultaneously. Matrix-based approaches for computing approximations in the probabilistic rough sets and neighborhood rough sets, etc were presented. The effectiveness of all the proposed methods was validated by performance evaluations on public data sets. Moreover, a limited tolerance relation based VPRS, a cumulative VPRS, a preference relation based VPRS and VPRS on set-valued ordered information systems, et al. were proposed to adapt to complex practical problems. All these outcomes may contribute to provide feasible theoretical support and technical routes for establishing the theoretical system of rough set and granular computing aiming to deal with dynamic, massive and complex data.

英文关键词: Knowledge Discovery; Granular Computing; Data Mining; Rough Sets

成为VIP会员查看完整内容
1

相关内容

军事知识图谱构建技术
专知会员服务
112+阅读 · 2022年4月8日
专知会员服务
26+阅读 · 2021年8月13日
[计算博弈论及其应用],85页ppt
专知会员服务
118+阅读 · 2021年7月21日
【WWW2021】 大规模组合K推荐
专知会员服务
41+阅读 · 2021年5月3日
知识图谱在智能制造领域的研究现状及其应用前景综述
专知会员服务
151+阅读 · 2021年2月25日
专知会员服务
21+阅读 · 2021年1月30日
专知会员服务
36+阅读 · 2020年12月22日
【博士论文】搜索引擎中的实体推荐关键技术研究
专知会员服务
42+阅读 · 2020年12月9日
【干货书】金融数学概念和计算方法的导论,290页pdf
专知会员服务
57+阅读 · 2020年11月16日
多智能体深度强化学习的若干关键科学问题
专知会员服务
171+阅读 · 2020年5月24日
论文浅尝 | 基于正交普鲁克分析的高效知识图嵌入学习
AAAI21 | 基于块(Block)建模理论图神经网络
图与推荐
0+阅读 · 2021年12月28日
KDD'21 | 图神经网络如何建模长尾节点?
图与推荐
5+阅读 · 2021年10月18日
论文浅尝 | 区分概念和实例的知识图谱嵌入方法
开放知识图谱
17+阅读 · 2019年1月19日
无人机集群对抗研究的关键问题
无人机
47+阅读 · 2018年9月16日
python文本相似度计算
北京思腾合力科技有限公司
24+阅读 · 2017年11月6日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
The Importance of Credo in Multiagent Learning
Arxiv
0+阅读 · 2022年4月15日
小贴士
相关VIP内容
军事知识图谱构建技术
专知会员服务
112+阅读 · 2022年4月8日
专知会员服务
26+阅读 · 2021年8月13日
[计算博弈论及其应用],85页ppt
专知会员服务
118+阅读 · 2021年7月21日
【WWW2021】 大规模组合K推荐
专知会员服务
41+阅读 · 2021年5月3日
知识图谱在智能制造领域的研究现状及其应用前景综述
专知会员服务
151+阅读 · 2021年2月25日
专知会员服务
21+阅读 · 2021年1月30日
专知会员服务
36+阅读 · 2020年12月22日
【博士论文】搜索引擎中的实体推荐关键技术研究
专知会员服务
42+阅读 · 2020年12月9日
【干货书】金融数学概念和计算方法的导论,290页pdf
专知会员服务
57+阅读 · 2020年11月16日
多智能体深度强化学习的若干关键科学问题
专知会员服务
171+阅读 · 2020年5月24日
相关资讯
论文浅尝 | 基于正交普鲁克分析的高效知识图嵌入学习
AAAI21 | 基于块(Block)建模理论图神经网络
图与推荐
0+阅读 · 2021年12月28日
KDD'21 | 图神经网络如何建模长尾节点?
图与推荐
5+阅读 · 2021年10月18日
论文浅尝 | 区分概念和实例的知识图谱嵌入方法
开放知识图谱
17+阅读 · 2019年1月19日
无人机集群对抗研究的关键问题
无人机
47+阅读 · 2018年9月16日
python文本相似度计算
北京思腾合力科技有限公司
24+阅读 · 2017年11月6日
相关基金
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
1+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
1+阅读 · 2011年12月31日
微信扫码咨询专知VIP会员