[发明专利]一种基于扁平化算法的文本搜索方法

摘要

一种基于扁平化算法的文本搜索方法，其特征在于：该方法包括以下步骤：1)获取文本摘要，形成文档集；2)对文档集中的文档进行断句，获得句子集合；3)对句子集合进行分词，获取词集合；4)计算词集合中任意两个词之间的共现次数；5)以词为节点，共现次数为边，构建无向加权图；6)根据用户提交的关键词集合，确定任意一组关键词在无向加权图中的关联关系；7)以扁平化算法计算并还原词与词之间的路径，以图片的形式呈现关联关系。本发明采用扁平化算法计算并还原路径，以图片的方式呈现关联关系，极大提高了搜索的召回率与准确率。

主权项

1.一种基于扁平化算法的文本搜索方法，其特征在于：该方法包括以下步骤：/n1)获取文本摘要，形成文档集D；/n2)对文档集D中的文档进行断句，d_i(d_i∈D)，获得句子集合/n3)对句子集合进行分词，获取词集合/n4)计算词集合中任意两个词之间的共现次数f_c；/n5)以词W_k为节点，共现次数f_c为边，构建无向加权图；/n6)根据用户提交的关键词集合K＝{k_i|i＝1,2,3...n}，确定任意一组关键词在无向加权图中的关联关系；/n7)以扁平化算法计算并还原词与词之间的路径，以图片的形式呈现关联关系；其中：以扁平化算法计算并还原词与词之间的路径，具体操作为：/n701)关键词K_i的第一层还原：l_mix&l_ki,1，得出路径“M_Ki,1”；/n702)关键词K_i的第二层还原：l_mix&l_ki,2，得出路径“M_Ki,2”；/n……/n703)关键词K_i的第n层还原：l_mix&l_ki,n，得出路径“M_Ki,n”；/n704)重复步骤1)至3)的方法，还原关键词K_j的路径：“M_Kj,1”、“M_Kj,2”……“M_Kj,n”；/n705)重复步骤1)至3)的方法，还原关键词集合中的所有其它关键词的路径；/n706)得出关键词集合的还原路径为：“M_Ki,1”+“M_Ki,2”+……+“M_Ki,n”+“M_Kj,₁”+“M_Kj,2”+……+“M_Kj,n”。/n