基于层次评分函数的多粒度搜索算法研究

摘要：在线论坛中包含了大量的有用信息，通过检索论坛中的数据用户可以方便地获取所需的知识，然而论坛数据的层次特征给内容检索提出了严峻的挑战。针对论坛数据的层次特征，提出了一种基于层次评分函数的多粒度搜索方法。将论坛数据用树型层次结构表示，并基于多个因素提出了融合话题、发言、语句和单词多个粒度的层次评分函数。为了避免多种粒度的数据在返回结果中具有重复性，提出了一种有约束的返回结果最大化模型。将返回结果最大化模型转换为最大独立集合问题，并给出了一种启发式优化算法。实验表明，提出的算法在检索论坛数据时不仅具有很好的效率．而且准确性非常高。

简介：《计算机应用研究》杂志在全国影响力巨大，创刊于1984年，公开发行的月刊杂志。创刊以来，办刊质量和水平不断提高，主要栏目设置有：研究探讨、软件技术、网络与通讯、应用与开发、数据库技术、图形与图像技术、经验技巧等。