课题基金 / 基金详情

多粒度形式概念分析的不确定性度量机制与知识粒演化方法

批准号:
12101478
项目类别:
青年科学基金项目(C类)
资助金额:
30.0 万元
负责人:
万青
依托单位:
学科分类:
计算机数学与不确定性的数学理论与方法
结题年份:
2024
批准年份:
2021
项目状态:
已结题
项目参与者:
万青

项目摘要

结项摘要

相似基金

相关文献

中文摘要
多粒度分析是人类认知事物的重要方法之一,它与形式概念分析相融合产生了多粒度形式概念分析理论,为多粒度数据的知识发现提供了新的研究视角。目前,在该理论中已经初步得到了不同粒层之间概念的关联性和跨粒度知识发现方法,但尚未研究知识粒演化的一般规律与粒层变化时所引起的不确定性的度量方法。为此,本项目系统研究多粒度形式概念分析的不确定性度量机制与知识粒演化规律。具体地,基于不同的多粒度粒化策略,在多粒度形式概念分析中给出信息的不确定性度量方法,以此作为多粒度数据粒度组合优劣的评价准则,设计高效的最优粒度选择算法;通过对三元背景的分解与合成,提出多粒度三元概念分析的知识发现理论,扩充多粒度数据的知识发现方法;在粒度空间的动态变化过程中,研究不同类型的概念与决策规则的演化规律,以便给出知识更新的有效方法。本项目的研究成果将为多粒度数据的知识发现与知识更新问题提供多粒度形式概念分析的有效方法。
英文摘要
Multi-granularity analysis is one of the important methods for human cognition. Combined with formal concept analysis, the theory of multi-granularity formal concept analysis is proposed, which provides a new research perspective for knowledge discovery of multi-granularity data. At present, the correlation of concepts among different granularities and the cross-granularity knowledge discovery method have been obtained preliminarily in this theory, but the general rule of knowledge granularity evolution and the measurement method of uncertainty caused by the change of granularity level have not been studied. Therefore, this project devotes to systematically study the uncertainty measurement mechanism and knowledge granule evolution rule of multi-granularity formal concept analysis. Specifically, based on different multi-granularity granulation strategies, information uncertainty measurement method is given in multi-granularity formal concept analysis. This measurement is used as an evaluation criterion of combined granularity in multi-granularity data and the efficient algorithms of optimal granularity selection are designed; through the decomposition and synthesis of triadic contexts, the knowledge discovery theory of multi-granularity triadic concept analysis is proposed, which extends the knowledge discovery method of multi-granularity data; with the dynamic change of granularity level, the evolution rules of different types of concepts and decision rules are studied in order to give an effective way of knowledge updating. The research results of this project will provide a solution to the problem of knowledge discovery and knowledge updating of multi-granularity data under the framework of multi-granularity formal concept analysis.
多粒度分析是人类认知事物的重要方法之一,它与形式概念分析相结合提出了多粒度形式概念分析,为多粒度数据的知识发现提供了新的研究视角。三元概念分析和三支概念分析作为形式概念分析的推广,已为知识发现提供了许多有效的方法。因此,将多粒度分析与三元概念分析和三支概念分析进行结合可进一步丰富相关理论的研究。基于此,本项目提出了多粒度三元概念分析的基本理论,引入粒计算思想给出三元概念的获取方法,提出具有不同语义的三元近似概念,并研究带有决策属性的三元背景的知识约简和规则获取方法。基于三支概念分析,与粒计算结合利用区间集提出了八种新的三支概念,与全局约简结合提出三支概念格的三层粒度属性约简;在不完备背景中构造不同类型的三支近似概念,以及从直观图出发给出三支概念和三支近似概念的获取方法。基于形式概念分析,提出了基于代表概念矩阵的概念约简方法,并从背景复原的角度分析已有的五类基本概念之间的关系;给出基于直观图的属性约简的更新方法,并揭示了属性约简与概念约简的关联性,初步实现将属性约简的方法应用于概念约简。本项目的研究成果为多粒度数据的知识发现与动态更新问题提供多粒度形式概念分析的解决方法。
国内基金
海外基金