[发明专利]一种导航设备的搜索自动补全方法

摘要

一种导航设备的搜索自动补全方法，包括搜索自动补全格式的设计，自动补全数据库的编译方法，提供建议的排序打分算法，自动补全的软件功能实现；自动补全数据库格式、编译方法：自动补全数据中主要存储词和词组；词会基于搜索数据产生，通过分词器将数据分词，同时对这些词统计出现的频率，并记录词出现在搜索数据中的位置，产生了词；当词生成后，对词与词同时出现的频率大于经验阈值的结果将生成词组，判定词组产生的经验阈值与搜索数据体量有关。本发明的优点：在搜索输入的过程中，加入了搜索建议，用户可以根据搜索目的，选择搜索建议进行搜索，解决了用户搜索输入操作步骤多的问题，使用本发明的方法也会使搜索建议结果排序更加合理。

主权项

一种导航设备的搜索自动补全方法，其特征在于：所述的导航设备的搜索自动补全方法，包括搜索自动补全格式的设计，自动补全数据库的编译方法，提供建议的排序打分算法，自动补全的软件功能实现；解决方案具体如下：自动补全数据库格式、编译方法：自动补全数据中主要存储词和词组；词会基于搜索数据产生，通过分词器将数据分词，同时统计词出现的频率，并记录词出现在搜索数据中的位置；当词生成后，对词与词同时出现的频率大于经验阈值的结果将生成词组，判定词组产生的经验阈值与搜索数据体量有关；当搜索词和词组产生后，按照一定的顺序来排序，要与查找的顺序保持一致；建议词索引：会对搜索建议词的首个字符建立索引，输入都是从头开始输入，建立索引是高效的；建议词：建议词的具体内容，所有字段都是必须存储的；存储的和搜索建议显示的保持一致；排序相关：这是搜索建议列表的排序因子，最常见影响排序的因子是出现频率和用户使用频率，如果单纯的使用字段1，整个排序就会是静态化，用户行为没有考虑进去；出现频率和用户使用频率相互叠加作用在搜索建议的排序上；排序打分公式：${\mathrm{Score}}_i=\frac{{\mathrm{Freqd}}_i}{\mathrm{FreqD}}\×\mathrm{factor}1+\frac{{\mathrm{Frequ}}_i}{\mathrm{FreqU}}\×\mathrm{factor}2$Freqd建议词i在数据中出现的频率，Freqd全部建议词在数据中总的出现频率；Frequ建议词i用户使用的频率，FreqU用户选择过的词总的使用频率；factor1数据的排序调整因子，factor2用户使用频率的调整因子；factor1+factor2＝1；以上列出的打分公式是对自动补全最基本的排序建模，实际应用过程中，可以增加字段，逐步调整排序的结果。