高级检索

    多粒度形式概念分析的介粒度标记方法

    Meso-Granularity Labeled Method for Multi-Granularity Formal Concept Analysis

    • 摘要: 现有的多粒度标记形式背景将所有属性的粒度标记值通过多个单粒度标记形式背景的并置予以表示,这可能导致后续相关问题的研究主要集中于多个单粒度标记形式背景的知识发现及其相互关系,不利于挖掘多粒度标记形式背景的多层次知识.通过重构单粒度标记形式背景的属性粒度标记值,在多粒度标记形式背景中研究介粒度标记形式背景,使得知识发现不仅仅局限于数据采集或表示所形成的粗细粒度标记数据,还包括跨粒度重组数据的知识发现.首先,提出介粒度标记形式背景的概念,给出相应的语义解释;其次,讨论介粒度标记形式背景的泛化与特化,在此基础上证明所有介粒度标记形式背景在泛化-特化关系下构成一个完备格;然后,给出多粒度标记决策形式背景的介粒度知识发现方法,得到粗细介粒度标记形式背景之间的决策蕴涵诱导关系;最后,实验分析表明介粒度标记方法的有效性和优势所在.

       

      Abstract: For the existing multi-granularity labeled formal contexts, the granular labeled values of all the attributes are organized by the union of some single-granularity labeled formal contexts. This may lead to the result that the subsequent related research problems mainly concern knowledge discovery on these single-granularity labeled formal contexts as well as their internal relationships. Consequently, it will not be beneficial for mining multilayer knowledge from multi-granularity labeled formal contexts. In this paper, we discuss meso-granularity labeled formal contexts in multi-granularity labeled formal contexts by restructuring granular labeled values of attributes of the original single-granularity labeled formal contexts, which makes knowledge discovery not limited to coarse and fine granular labeled data formed by data acquisition or representation, but absorbed from the combined data through cross-granularity. Firstly, we give the notion of a meso-granularity labeled formal context and its corresponding semantic interpretation. Secondly, we investigate generalization and specialization of meso-granularity labeled formal contexts, and prove that all the meso-granularity labeled formal contexts form a complete lattice under the generalization-specialization relation. Thirdly, we put forward a meso-granularity based knowledge discovery method for multi-granularity labeled formal decision contexts, and clarify the inference relationship between decision implications extracted from the coarse and fine meso-granularity labeled formal contexts. Finally, our experimental analysis demonstrates the effectiveness and advantages of the proposed meso-granularity labeled methods.

       

    /

    返回文章
    返回