[发明专利]一种基于启发式方法的信息搜索方法

权利要求书

1.一种基于启发式方法的信息搜索方法，其步骤包括：

1)根据信息的特征确定与信息重要性相关的参数类型，每一种参数类型包含至少一个关键字，将同类型参数内的关键字分成不同级别，并对各级别设置不同的初始权值，将不同类型参数的最大的关键字权值相加作为权值上限；

2)采用散列方式存储各参数类型、各参数类型对应的关键字及其权值，并建立索引；

3)对于每一条待定信息，获取其关键字向量并在所述索引中找出相同的关键字及对应的权值，通过对不同类型参数的关键字的权值进行合并得到该信息的权值，相同类型参数内的关键字不重复计算，然后以所述权值上限减去该信息的权值，得到该信息的启发信息；所述合并是将从索引中查找到的各关键字的权值相加；

4)根据所述启发信息，运用启发算法得到每一条待定信息的总估价，进而确定最有价值的信息，并输出信息搜索结果。

2.如权利要求1所述的方法，其特征在于：步骤3)通过分词处理获取所述关键字向量。

3.如权利要求1所述的方法，其特征在于：步骤4)所述启发算法采用的启发公式为：

f(n)＝g(n)+h(n)，

其中，f(n)为总估价，g(n)为信息的本身价值，h(n)为启发信息。

4.如权利要求3所述的方法，其特征在于：所述启发公式为多启发函数：

f(n)＝g(n)+h1(n)+h2(n)，

其中，f(n)为总估价，g(n)为信息的本身价值，h1(n)为转载率决定的启发信息，h2(n)为关键字决定的启发信息。

5.如权利要求4所述的方法，其特征在于：所述g(n)由信息在网站页面的位置决定，越重要的位置g(n)越小。

6.如权利要求4所述的方法，其特征在于：通过计算相同信息的数量得到所述转载率。

7.如权利要求1所述的方法，其特征在于：步骤4)还根据不同信息的价值对信息进行排序。

8.如权利要求1所述的方法，其特征在于：进行步骤4)所述启发算法时，设置OPEN表和CLOSE表，其中OPEN表存储未搜索的节点，CLOSE表存储已搜索的节点。