[发明专利]一种基于关联分析的文献检索方法

摘要

本发明公开了一种基于关联分析的文献检索方法。步骤为：①以文献的信息单元为节点、以信息单元之间的关联为边，建立网络图；②对于检索请求Q＝{k₁，k₂，...，k_n}，每个关键字确定一个包含该关键字节点集合，共有n个集合，表示为V₁，V₂，...，V_n；③将检索请求的答案R初始化为集合V₁中的任意一个节点；④对于剩余的其它集合，均构建一条到当前答案R的最短路径，并将该路径加入到R中，作为当前新的答案R，并输出R；⑤判断集合V₁中是否包含未被选择的其它节点，如果有，则将答案R重新初始化为该节点，并重复执行步骤④。本发明的检索结果为包含检索关键字的连通子图；同时，检索方式使用普通用户所熟悉的关键字接口，用户不需理解文献库后台隐含的数据结构。

主权项

1、一种基于关联分析的文献检索方法，包括如下步骤：(1)以文献数据库中所有文献的信息单元为节点、以信息单元之间的关联为边，建立文献网络图；(2)对于有n个关键字的用户检索请求Q＝{k1，k2，...，kn}，n为正整数，每个关键字都确定一个节点集合，该集合包括所有包含该关键字的节点，则总共有n个集合，分别表示为V1，V2，...，Vn；(3)将检索请求的答案R初始化为集合V1中的任意一个节点；(4)对于剩余的n-1个集合中的每个集合，都构建一条到当前答案R的最短路径，并将该最短路径加入到R中，作为当前新的答案R；(5)输出答案R；(6)判断集合V1中是否包含未被选择的其它节点，如果有，则将答案R重新初始化为该节点，并进入步骤(4)；否则，进入步骤(7)；(7)检索结束。