发明名称 |
一种基于启发式方法的信息搜索方法 |
摘要 |
本发明涉及一种基于启发式方法的信息搜索方法,其步骤包括:根据信息的特征确定与信息重要性相关的参数类型,每一参数类型包含至少一个关键字,同类型参数内的关键字分成不同级别并设置不同的权值;采用散列方式存储各参数类型、关键字及其权值,并建立索引;对于每一条待定信息,获取其关键字向量并在所述索引中找出关键字及权值,对不同类型参数内的关键词的权值进行合并得到该信息的权值,然后以权值上限减去该信息的权值得到启发信息;根据启发信息运用启发算法得到每一条待定信息的总估价,进而确定最有价值的信息并输出搜索结果。本发明的启发式搜索方式保证了信息的时效性,可以节省计算时间与空间,提高信息搜索效率和准确率。 |
申请公布号 |
CN103646035A |
申请公布日期 |
2014.03.19 |
申请号 |
CN201310566963.3 |
申请日期 |
2013.11.14 |
申请人 |
北京锐安科技有限公司 |
发明人 |
赵杰;赵吉燕;常育新 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京君尚知识产权代理事务所(普通合伙) 11200 |
代理人 |
余功勋 |
主权项 |
一种基于启发式方法的信息搜索方法,其步骤包括:1)根据信息的特征确定与信息重要性相关的参数类型,每一种参数类型包含至少一个关键字,将同类型参数内的关键字分成不同级别,并对各级别设置不同的初始权值,将不同类型参数的最大的关键字权值相加作为权值上限;2)采用散列方式存储各参数类型、各参数类型对应的关键字及其权值,并建立索引;3)对于每一条待定信息,获取其关键字向量并在所述索引中找出相同的关键字及对应的权值,通过对不同类型参数内的关键词的权值进行合并得到该信息的权值,然后以所述权值上限减去该信息的权值,得到该信息的启发信息;4)根据所述启发信息,运用启发算法得到每一条待定信息的总估价,进而确定最有价值的信息,并输出信息搜索结果。 |
地址 |
100044 北京市海淀区中关村南大街乙56号方圆大厦9层 |