[发明专利]应用查询方法和装置、相似应用检测方法和装置

权利要求书

1.一种应用查询方法，所述方法包括：

获取应用查询请求；

根据所述应用查询请求，获取所述应用查询请求指定的第一应用与已发布的各第二应用之间的特征相似度；包括：根据所述应用查询请求，获取所述应用查询请求指定的第一应用的第一图标所包括的视觉词汇以及所述视觉词汇的词频；获取的视觉词汇属于根据应用图标训练样本生成的视觉词汇词典；所述视觉词汇为通过训练获得的用来组成应用图标的基础视觉元素；

根据获取的视觉词汇和相应的词频生成第一视觉词汇特征；所述第一视觉词汇特征与所述视觉词汇词典中的视觉词汇对应，所述第一视觉词汇特征的特征向量中所述第一图标不包括的视觉词汇对应的值为0，所述第一图标包括的视觉词汇对应的值与相应的词频正相关；

获取已发布的各第二应用的第二视觉词汇特征；所述第二视觉词汇特征与所述视觉词汇词典中的视觉词汇对应，所述第二视觉词汇特征的特征向量中各第二应用的第二图标不包括的视觉词汇对应的值为0，各第二应用的第二图标包括的视觉词汇对应的值与相应的词频正相关；

计算所述第一视觉词汇特征和所述第二视觉词汇特征的余弦距离，根据所述余弦距离获得图标视觉词汇特征相似度；

根据所述图标视觉词汇特征相似度、所述第一图标与所述第二图标之间的图标哈希序列相似度，以及所述第一应用与各第二应用之间的文本哈希序列相似度得到所述第一应用与已发布的各第二应用之间的特征相似度；

获取满足候选相似应用条件的特征相似度所对应的第二应用的信息；

反馈所述第二应用的信息，以使反馈的第二应用的信息被按照特征相似度从高到低的顺序展示；

获取针对展示的第二应用的信息的下线命令，以对所述下线命令所指定的第二应用进行下线处理。

2.根据权利要求1所述的方法，其特征在于，所述满足候选相似应用条件的特征相似度包括：大于等于预设阈值的特征相似度，或者，将获取的所有特征相似度按照从高到低的顺序排序后从首位开始预设数量的特征相似度。

3.根据权利要求1所述的方法，其特征在于，所述根据所述应用查询请求，获取所述应用查询请求指定的第一应用与已发布的各第二应用之间的特征相似度，包括：

根据所述应用查询请求，获取第一应用的第一特征信息；所述第一特征信息包括所述第一应用的图标特征和应用文本特征中的至少一种；

获取已发布的第二应用的第二特征信息；所述第二特征信息与所述第一特征信息的特征类型相同；

计算所述第一特征信息和所述第二特征信息的特征相似度。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

定期计算并缓存全量应用的特征信息；

所述获取第一应用的第一特征信息，包括：

判断是否缓存有第一应用的第一特征信息；

若是，则直接获取缓存的第一特征信息；

若否，则即时提取所述第一应用的第一特征信息。

5.根据权利要求1所述的方法，其特征在于，所述视觉词汇词典通过对基于图标提取得到的特征点生成的特征向量进行聚类得到。

6.根据权利要求1至5中任意一项所述的方法，其特征在于，所述根据所述应用查询请求，获取所述应用查询请求指定的第一应用与已发布的各第二应用之间的特征相似度，包括：

根据所述应用查询请求将第一应用的第一图标转换为预设尺寸的灰度图；

求取所述灰度图的平均值；

将缩放后的灰度图的各灰度值与所述平均值比较，并根据比较结果将缩放后的灰度图转换为二值化的第一图标哈希序列；

获取已发布的各第二应用的第二图标哈希序列；

计算所述第一图标哈希序列和所述第二图标哈希序列的汉明距离，根据所述汉明距离获得图标哈希序列相似度。