[发明专利]一种浏览器地址栏智能提示算法的离线测试方法和系统

权利要求书

1.一种浏览器地址栏智能提示算法的离线测试方法，其特征在于，该离线测试方法包括：

从浏览器地址栏上报数据中提取数据，模拟用户本机历史URL；

从浏览器地址栏上报数据中提取数据，模拟用户期望输入的URL；

根据用户期望输入的URL模拟用户在浏览器地址栏的输入；

利用地址栏候选列表生成算法根据用户在浏览器地址栏的输入和用户本机历史URL生成候选URL列表；

将候选URL列表中的URL与用户期望输入的URL相比对，计算相关测试指标。

2.如权利要求1所述的浏览器地址栏智能提示算法的离线测试方法，其特征在于，从浏览器地址栏上报数据中提取数据，模拟用户本机历史URL的步骤包括：

统计用户使用浏览器访问网页的频率f；

根据所述频率f和需要模拟的时间t从浏览器地址栏上报数据中提取n个URL数据；

将提取的n个URL数据分成t份作为模拟的该段时间的用户本机历史URL。

3.如权利要求1所述的浏览器地址栏智能提示算法的离线测试方法，其特征在于，根据用户期望输入的URL模拟用户在浏览器地址栏的输入的步骤包括：

从用户期望输入的URL中提取主域名；

从主域名中抽取前m个字符作为模拟的用户输入。

4.如权利要求1所述的浏览器地址栏智能提示算法的离线测试方法，其特征在于，所述的测试指标包括用户首选命中率，计算用户首选命中率的步骤包括：

将候选URL列表中的第一个URL与用户期望输入的URL相比较，如果相同，就表示命中一次，否则表示没有命中；

根据用户首选命中率=命中的URL数目/用户期望输入的全部URL数目计算首选命中率。

5.如权利要求1所述的浏览器地址栏智能提示算法的离线测试方法，其特征在于，所述的测试指标包括用户输入字符长度平均值计算用户输入字符长度平均值的步骤包括：

统计根据输入的字符所产生的候选URL列表中的第一个URL与用户期望输入的URL相符时字符串的长度mi；

根据对用户期望输入的全部URL计算mi的平均值，其中N表示用户期望输入的全部URL的数目。

6.一种浏览器地址栏智能提示算法的离线测试系统，其特征在于：该离线测试系统包括：

浏览器地址栏上报数据集，包括用户浏览过的网页的URL；

训练集，包括由浏览器地址栏上报数据集中提取出来、用于模拟用户本机历史URL的数据；

测试集，包括由浏览器地址栏上报数据中提取出来、用于模拟用户期望输入的URL的数据；

用户输入生成器，用于根据用户期望输入的URL模拟用户在浏览器地址栏的输入；

地址栏候选列表生成器，用于根据用户在浏览器地址栏的输入和用户本机历史URL生成候选URL列表；

比较器，用于将生成的候选URL列表与用户期望输入的URL相比对；以及

测试指标计算器，用于根据生成的候选URL列表与用户期望输入的URL的比对结果计算相关的测试指标。

7.如权利要求6所述的浏览器地址栏智能提示算法的离线测试系统，其特征在于，所述训练集包括：根据用户使用浏览器访问网页的频率f和需要模拟的时间t从浏览器地址栏上报数据集中提取的n个URL数据，所述的n个URL数据被分成t份作为模拟的该段时间的用户本机历史URL。

8.如权利要求6所述的浏览器地址栏智能提示算法的离线测试系统，其特征在于，所述用户输入生成器从用户期望输入的URL中提取主域名，并从提取的主域名中抽取前m个字符作为模拟的用户输入。

9.如权利要求6所述的浏览器地址栏智能提示算法的离线测试系统，其特征在于，所述的测试指标包括用户首选命中率，所述测试指标计算器中存储有用户首选命中率的计算公式：用户首选命中率=命中的URL数目/测试集中全部URL数目，其中命中的URL数目表示候选URL列表中的第一个URL与用户期望输入的URL相符的次数。

10.如权利要求6所述的浏览器地址栏智能提示算法的离线测试系统，其特征在于，所述的测试指标包括用户输入字符长度平均值所述测试指标计算器中存储有用户输入字符长度平均值的计算公式：其中mi为根据输入的字符所产生的候选URL列表中的第一个URL与用户期望输入的URL相符时字符串的长度，N为测试集中全部URL数目。