一种基于子形式背景属性相似度的概念格合并方法及系统技术方案

本发明专利技术公开一种基于子形式背景属性相似度的概念格合并方法及系统。本发明专利技术根据基于子形式背景属性相似度的原理，使得本发明专利技术的方法在初期多出一段计算共同属性的时间，却可以为后期子概念格合并工作节省很多时间，并且随着形式背景数据量的提升而展现出明显的效率优势，尤其是共同属性小的情况下，本发明专利技术的方法将表现出特别地优势。从合并的概念格质量上来说，本发明专利技术的方法可以保证生成无边信息丢失的概念格图，避免信息衰减。

【技术实现步骤摘要】

本专利技术涉及人工智能和本体知识库领域，尤其涉及一种基于子形式背景属性相似度的概念格合并方法及系统。
技术介绍
1982年，RudolfWille教授提出一种数学理论，它就是为后来人奉为经典的概念格理论。概念格是形式概念分析理论(FCA)中的核心数据结构，概念格中的节点体现了概念内涵和外延的统一，故而概念格结构非常适合规则的发现和推理。概念格理论的相关研究可以列举出如下几个方面：(1)概念格基础理论的研究；(2)概念格的构建和约简；(3)模糊环境下概念格的生成和规则获取以及模糊推理；(4)粗糙概念分析：部分学者将概念格理论与粗糙集联系起来，粗糙概念分析应运而生；(5)概念格的可视化研究：主要研究如何合理美观地呈现概念格Hasse图，使得边的交叉数最少，整个图更美观；(6)多粒度概念格：部分学者将粒计算同概念格理论结合起来，提出多粒度概念格的概念；(7)基于概念格的关联规则获取算法：这是因为概念格的每一个节点代表一个由内涵和外延组成的形式概念，在后期的规则推理和规则挖掘过程中，概念格结构由于其清晰的is-A关系/层次关系，有利于挖掘知识中隐藏的概念和关系，故而一些学者将概念格当做一个关联规则挖掘的有效模型，研究并提出基于概念格的关联规则获取算法。综上所述，概念格——这种根据形式背景中对象和属性之间的二元偏序关系建立的层次结构，是一种有效的数据分析和知识提取工具。概念格理论被诸多前沿学者应用于不同方向的领域中，例如，机器学习、数据挖掘、语义Web、知识发现、信息检索等。现有的概念格合并算法分为两种模式：第一种先合并子形式背景，再生成概念格，第二种先分别根据子形式背景生成子概念格，再合并子概念格。其中，以第一种模式居多，其根本思想就是将概念格合并转换成概念格生成，这种模式并非不可，在一些特定情况下，还会表现出一定的优越性。但当形式背景变得极为复杂时，亦或数据量变得极为庞大时，此种统一生成的方法不可取，会造成大量现有概念格资源的浪费，从而导致时间和成本上的浪费。就第二种模式来说，部分方法在完成两个子概念格合并的过程中丢失了边的信息，也有部分方法可以直接完成两个子概念格合并也能保证不丢失Hasse图边的信息(即is-A关系)，但其并不是在合并过程中同时生成边的信息，而是完成所有概念节点的合并之后，再一层层的检索并添加边的关系，这种做法无疑浪费了计算资源，导致效率较低。因此，现有技术还有待于改进和发展。
技术实现思路
鉴于上述现有技术的不足，本专利技术的目的在于提供一种基于子形式背景属性相似度的概念格合并方法及系统，旨在解决现有的合并方法其计算过程复杂、效率低等问题。本专利技术的技术方案如下：一种基于子形式背景属性相似度的概念格合并方法，其中，包括步骤：A、输入两个需要合并的子形式背景，先计算这两个子形式背景内涵中各属性之间的相似度；B、将相似度高于阈值的属性视为共同属性，取出共同属性并记录；C、针对两个子形式背景，分别使用Godin算法生成子概念格；D、最后根据之前记录的共同属性完成子概念格的合并。所述的基于子形式背景属性相似度的概念格合并方法，其中，所述步骤C中，使用一个类型[G,M,S]来存储某一个节点或概念的信息，其中G表示实例集，M表示属性集，S表示子节点集。所述的基于子形式背景属性相似度的概念格合并方法，其中，所述步骤C具体包括：C1、在概念格L中节点依次和对象({x*本文档来自技高网...

【技术保护点】
一种基于子形式背景属性相似度的概念格合并方法，其特征在于，包括步骤：A、输入两个需要合并的子形式背景，先计算这两个子形式背景内涵中各属性之间的相似度；B、将相似度高于阈值的属性视为共同属性，取出共同属性并记录；C、针对两个子形式背景，分别使用Godin算法生成子概念格；D、最后根据之前记录的共同属性完成子概念格的合并。

【技术特征摘要】
1.一种基于子形式背景属性相似度的概念格合并方法，其特征在于，
包括步骤：
A、输入两个需要合并的子形式背景，先计算这两个子形式背景内涵中
各属性之间的相似度；
B、将相似度高于阈值的属性视为共同属性，取出共同属性并记录；
C、针对两个子形式背景，分别使用Godin算法生成子概念格；
D、最后根据之前记录的共同属性完成子概念格的合并。

【专利技术属性】
技术研发人员：尹弼民，
申请(专利权)人：惠州TCL移动通信有限公司，
类型：发明
国别省市：广东;44