[发明专利]相关关键词的显示方法及装置

权利要求书

1.一种相关关键词的显示方法，其特征在于，包括：

获取用户输入关键词的第一操作序列，所述第一操作序列包含所述用户输入关键词的所有操作行为；

根据所述第一操作序列，在数据库中查找与所述第一操作序列对应的第二操作序列，所述第二操作序列为与所述第一操作序列之间满足预设的序列相似度的操作序列；

若查找到与所述第一操作序列对应的第二操作序列，则将所述第二操作序列对应的目标关键词作为所述用户输入的关键词的相关关键词进行显示。

2.根据权利要求1所述的方法，其特征在于，所述获取用户输入关键词的第一操作序列包括：

采集所述用户输入关键词的操作行为，并根据所述用户的标识信息，从已存储的操作序列中查找所述用户对应的原始操作序列，所述原始操作序列包含所述用户在输入所述关键词之前进行的所有操作行为；

若查找到所述用户对应的原始操作序列，则根据采集到的操作行为和所述原始操作序列内的操作行为以及所述采集到的操作行为和所述原始操作序列内的操作行为之间的先后顺序，生成第一操作序列，并将所述原始操作序列替换为所述第一操作序列进行存储。

3.根据权利要求2所述的方法，其特征在于，所述采集所述用户输入关键词的操作行为包括：

当采集到所述用户输入关键词的第一个操作行为时，为所述用户设置采集起始时间戳；

按照预定时长以及所述采集起始时间戳，设置与所述采集起始时间戳对应的采集终止时间戳；

在所述采集起始时间戳以及所述采集终止时间戳之间的时间段内，采集所述用户输入关键词的操作行为。

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

当在所述采集起始时间戳以及所述采集终止时间戳之间的时间段内采集到所述用户结束搜索的操作行为时，结束对所述用户输入关键词的操作行为的采集。

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

若未查找到所述用户对应的原始操作序列，则根据采集到的操作行为生成第一操作序列，并将所述第一操作序列作为所述用户对应的原始操作序列进行存储。

6.根据权利要求5所述的方法，其特征在于，所述序列相似度为所述第一操作序列和所述第二操作序列的最长公共子序列的长度与所述第一操作序列的长度和所述第二操作序列的长度的平均值之间的比例；

或者，所述序列相似度为将所述第一操作序列转化为所述第二操作序列所需要插入、删除或者替换的序列元素的数目。

7.一种相关关键词的显示的装置，其特征在于，包括：

获取单元，用于获取用户输入关键词的第一操作序列，所述第一操作序列包含所述用户输入关键词的所有操作行为；

查找单元，用于在数据库中查找与所述获取单元获取的所述第一操作序列对应的第二操作序列，所述第二操作序列为与所述第一操作序列之间满足预设的序列相似度的操作序列；

显示单元，用于在所述查找单元查找到与所述第一操作序列对应的第二操作序列时，将所述第二操作序列对应的目标关键词作为所述用户输入的关键词的相关关键词进行显示。

8.根据权利要求7所述的装置，其特征在于，所述获取单元包括：

采集模块，用于采集所述用户输入关键词的操作行为；

查找模块，用于根据所述用户的标识信息，从已存储的操作序列中查找所述用户对应的原始操作序列，所述原始操作序列包含所述用户在输入所述关键词之前进行的所有操作行为；

生成模块，用于在所述查找模块查找到所述用户对应的原始操作序列时，根据所述采集模块采集到的操作行为和所述原始操作序列内的操作行为以及所述采集到的操作行为和所述原始操作序列内的操作行为之间的先后顺序，生成第一操作序列；

存储模块，用于将所述原始操作序列替换为所述生成模块生成的第一操作序列进行存储。

9.根据权利你要求8所述的装置，其特征在于，所述采集模块具体包括：

设置子模块，用于在采集到所述用户输入关键词的第一个操作行为时，为所述用户设置采集起始时间戳；

所述设置子模块，还用于按照预定时长以及所述采集起始时间戳，设置与所述采集起始时间戳对应的采集终止时间戳；

采集子模块，用于在所述设置子模块设置好的采集起始时间戳以及采集终止时间戳之间的时间段内，采集所述用户输入关键词的操作行为。