[发明专利]基于扩展查询似然模型的动态后继树索引裁剪方法

摘要

本发明公开了一种基于扩展查询似然模型的动态后继树索引裁剪方法，该方法依次包括以下步骤：（1）针对动态后继树索引结构，首先创建完整的动态后继树索引；（2）然后依次遍历索引中每一篇文档包含的不同二元词项，提取索引的统计信息；（3）计算这些二元词项在其当前出现文档中的相对重要性评分；（4）输入裁剪参数，从完整动态后继树索引中删除掉一定比例的不重要二元词项所对应的索引信息；（5）形成裁剪后的动态后继树索引。本方法通过合理的去掉动态后继树索引中的不重要信息达到降低索引文件大小的目的。

主权项

1. 一种基于扩展查询似然模型的动态后继树索引裁剪方法，其特征在于：该方法依次包括以下步骤：（1）针对动态后继树索引结构，创建完整的动态后继树索引；（2）依次遍历索引中每一篇文档包含的不同二元词项，提取索引统计信息；（3）利用重要性评分公式： ，其中：是二元词项在文档中的出现次数，是二元词项在文档集中的出现次数，是文档集的长度，为文档的长度，为平滑因子；计算索引中的二元词项在其当前出现文档中的重要性评分，然后对二元词项进行排序；（4）输入裁剪参数、，让裁剪参数依次分别和索引中与一篇文档关联的所有树叶信息的个数进行比较、计算，控制动态后继树索引的裁剪规模，删除一篇文档中排序靠后的二元词项所对应的树叶信息；（5）形成并输出裁剪后的动态后继树索引。