[发明专利]一种基于概念格的信息提取方法

摘要

本发明提供了一种基于概念格的信息提取方法。本发明所提供的方法，通过将原始信息背景进行预处理，得到净化后的信息背景并生成属性拓扑图；之后为属性拓扑图添加一节点η，得到新的属性拓扑图；对新的属性拓扑图进行权值净化；再对净化后的属性拓扑图进行属性分层，并提取概念信息；接着检验概念信息是否齐全，若不齐全，则继续搜索直至齐全；最后恢复原始信息背景的概念信息，得到信息背景的全部概念信息。本发明所提供的方法具有可视化性能好、计算复杂度相对较低且不受信息背景规模限制的优点。

主权项

一种基于概念格的信息提取方法，其特征是，包括如下步骤：a、将原始信息背景(F，M，I)进行预处理，得到净化后的信息背景(F₀，M₀，I₀)，并将此净化后的信息背景转化为一属性拓扑图的邻接矩阵；此邻接矩阵对应属性拓扑图G₀＝(V₀(G₀)，E₀(G₀))，其中，V₀(G₀)＝M₀，E₀(G₀)＝{e(x，y)|x，y∈M₀，且x，y拥有公共的对象}；b、为属性拓扑图G₀添加一节点属性η，得到一个新的属性拓扑图G₀+{η}；c、对新的属性拓扑图G₀+{η}的权值进行净化，即：在每一边的权值w＇(x_i，x_j)中去掉不属于η拥有的对象集中的对象；其中每一边的权值为相邻两节点所拥有的公共对象集；净化后的权值用w(x_i，x_j)表示，x_i，x_j∈M₀∪{η}，i，j＝1，2，…，|M₀|+1；d、利用净化后的属性拓扑图的权值之间的关系将各属性进行分层，得到分层图，并提取概念信息；e、检验所有概念信息是否齐全，若未齐全，继续寻找概念信息，直到概念信息齐全；f、删除(F₀，M₀∪{η}，I₀)中所有概念内涵中的η，得到(F₀，M₀，I₀)的全部概念信息，将步骤a中净化掉的属性与对象重新恢复为(F₀，M₀，I₀)的信息，从而得到原始信息背景(F，M，I)的全部概念信息。