键词查找相关的关键词时，并非仅从包括查 询关键词的历史搜索条目中查找，而是还进一步从与包括查询关键词的历史搜索条目关联 的历史搜索条目中查找，因此查找范围更大，从而进一步提高推荐结果的准确性；再次，由 于划分为查询关键词进行查找，因此查找到需要推荐给用户的信息也为独立的关键词，在 推荐给用户时显示推荐关键词及各推荐关键词对应的选择控件，用户可以根据自身的需求 通过选择控件对推荐关键词进行自由组合，后续依据推荐关键词的组合进行搜索，因此推 荐的信息覆盖范围较大，能够满足用户的各种需求。
【附图说明】
[0064] 图1是本发明实施例一的一种关键词推荐方法的步骤流程图；
[0065] 图2是本发明实施例二的一种关键词推荐方法的步骤流程图；
[0066] 图3是本发明实施例二的一种连续历史搜索条目的示意图；
[0067] 图4是本发明实施例二的另一种连续历史搜索条目的示意图；
[0068] 图5是本发明实施例>的一种关键词推荐界面的不意图；
[0069] 图6是本发明实施例三的一种关键词推荐装置的结构框图；
[0070] 图7是本发明实施例四的一种关键词推荐装置的结构框图。
【具体实施方式】
[0071] 为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实 施方式对本发明作进一步详细的说明。
[0072] 实施例一
[0073] 参照图1，示出了本发明实施例一的一种关键词推荐方法的步骤流程图。
[0074] 本实施例的关键词推荐方法可以包括以下步骤：
[0075] 步骤101，接收查询信息，并将查询信息划分为至少一个查询关键词。
[0076] 本实施例的关键词推荐方法可以应用于搜索引擎中，其中搜索引擎可以为任意一 种适用的搜索引擎，如独立的搜索引擎、应用程序中内嵌的搜索引擎等，如百度搜索、谷歌 搜索、360搜索、搜狗搜索等。当用户需要在搜索引擎中搜索信息时，首先输入需要查询的查 询信息，搜索引擎接收到该查询信息后，并非直接按照该查询信息进行推荐，而是进一步将 查询信息划分为至少一个查询关键词，后续根据划分得到的查询关键词进行推荐。
[0077] 步骤102,查找包括查询关键词的历史搜索条目作为匹配历史搜索条目，并获取与 匹配历史搜索条目关联的历史搜索条目作为关联历史搜索条目。
[0078] 历史搜索条目是指在该搜索引擎上的历史搜索形成的搜索条目，在搜索引擎上进 行一次搜索结束后将形成该次搜索对应的搜索条目，其中，一次搜索可以以输入查询信息 进行区分，即每输入一次查询信息后进行的搜索为一次搜索，在每次搜索中用户可能会点 击多个URL(UniformResourceLocator，统一资源定位符），因此每个历史搜索条目可以包 括至少一个关键词和至少一个被点击的URL。
[0079] 在划分得到查询关键词后，即可从搜索引擎中的历史搜索条目中查找包括上述查 询关键词的历史搜索条目，将这些历史搜索条目作为匹配历史搜索条目；并且还进一步获 取与匹配历史搜索条目关联的历史搜索条目，将这些历史搜索条目作为关联历史搜索条 目。
[0080] 步骤103,从匹配历史搜索条目和关联历史搜索条目中选取与查询关键词的相关 度满足设定的相关度条件的关键词作为推荐关键词。
[0081] 由于每个匹配历史搜索条目以及每个关联历史搜索条目均包括至少一个关键词， 因此可以在匹配历史搜索条目包括的关键词和关联历史搜索条目包括的关键词中，选取与 查询关键词的相关度满足设定的相关度条件的关键词，将这些关键词作为推荐关键词。
[0082] 步骤104,显示推荐关键词及各推荐关键词对应的选择控件。
[0083] 在获取到推荐关键词后，即可将推荐关键词显示在搜索引擎的搜索界面上以推荐 给用户。本实施例中，还为每个推荐关键词设置对应的选择控件，并与推荐关键词一同显示 各推荐关键词对应的选择控件，该选择控件用于供用户选择对应的推荐关键词，以确定后 续根据哪个或哪些推荐关键词进行搜索。
[0084] 本实施例中，首先，并非直接按照接收到的查询信息查找与该查询信息相关的信 息，而是首先将查询信息划分为至少一个查询关键词，后续根据查询关键词查找相关的关 键词推荐给用户，由于查询关键词能够更加准确地反映用户的查询意图，因此上述查询方 式能够提高推荐结果的准确性；其次，在依据查询关键词查找相关的关键词时，并非仅从包 括查询关键词的历史搜索条目中查找，而是还进一步从与包括查询关键词的历史搜索条目 关联的历史搜索条目中查找，因此查找范围更大，从而进一步提高推荐结果的准确性；再 次，由于划分为查询关键词进行查找，因此查找到需要推荐给用户的信息也为独立的关键 词，在推荐给用户时显示推荐关键词及各推荐关键词对应的选择控件，用户可以根据自身 的需求通过选择控件对推荐关键词进行自由组合，后续依据推荐关键词的组合进行搜索， 因此推荐的信息覆盖范围较大，能够满足用户的各种需求。
[0085] 实施例二
[0086] 参照图2,示出了本发明实施例二的一种关键词推荐方法的步骤流程图。
[0087] 本实施例的关键词推荐方法可以包括以下步骤：
[0088] 步骤201，获取需要创建关联关系的历史搜索条目，针对获取的各个历史搜索条 目，分别确定与当前历史搜索条目关联的历史搜索条目。
[0089] 在搜索引擎中保存有各个历史搜索条目的相关信息，其中历史搜索条目之间可能 是关联的，因此，首先可以获取需要创建关联关系的历史搜索条目，然后针对获取的各个历 史搜索条目，分别确定与当前历史搜索条目关联的历史搜索条目，确定之后即创建了当前 历史搜索条目的关联关系。
[0090] 本实施例中，可以按照设定周期执行该步骤201，例如每隔3天执行一次该步骤 201等，对具体的设定周期并不加以限制，该种情况下需要创建关联关系的历史搜索条目为 还未确定与其关联的历史搜索条目的历史搜索条目，也即还未创建关联关系的历史搜索条 目；还可以在每次搜索结束增加新的历史搜索条目后执行该步骤201，该种情况下需要创 建关联关系的历史搜索条目为增加的新的历史搜索条目。
[0091] 本实施例中，两个历史搜索条目之间的关联性可以基于两个度量计算，即相邻搜 索关联性sim_se;。和内容搜索关联性sim_tmt。则确定与当前历史搜索条目关联的历史搜 索条目的步骤可以包括：
[0092] 子步骤al，分别计算除当前历史搜索条目之外的其他历史搜索条目与当前历史搜 索条目之间的相邻搜索关联性；
[0093] 在搜索过程中，可能会进行连续搜索，其中连续搜索是指两次搜索之间的时间间 隔小于设定的时间阈值的搜索过程。对于历史搜索条目，可以设定该历史搜索条目与其对 应的直接连续的历史搜索条目之间的关联性为d，de(0, 1)，e表示属于，如可以设置为d =0. 5等，对d的具体取值并不加以限制。同时，对于历史搜索条目，该历史搜索条目与其 对应的间接连续的历史搜索条目之间的关联性呈指数衰减。
[0094] 参照图3,示出了本发明实施例二的一种连续历史搜索条目示意图，Q1和Q3代表 连续的两次搜索，搜索顺序为Q1 -Q3,Q1和Q3为直接连续的历史搜索条目，则Q1和Q3的 关联性为d，即〇 (1，3) =d。
[0095] 参照图4,示出了本发明实施例二的另一种连续历史搜索条目示意图，Q1、Q2和Q3 代表连续的三次搜索，搜索顺序为Q1 -Q2 -Q3,其中Q1和Q2为直接连续的历史搜索条 目，则Q1和Q2的关联性为d，即〇 (1，2) =d;Q2和Q3为直接连续的历史搜索条目，则Q2 和Q3的关联性为d，即〇 (2, 3) =d;Q1和Q3为间接连续的历史搜索条目，则Q1和Q3的 关联性为d2,即〇 (1，3) =d2。
[0096] 对于某个其他历史搜索条目与当前历史搜索条目之间的相邻搜索关联性sim__ 即为该其他历史搜索条目与当前历史搜索条目的关联性的总和。如Q1和Q3之间的连续性 即为上述图3和图4所示的连续性，则Q1和Q3之间的相邻搜索关联性sim_sec=d+d2。
[0097] 子步骤a2,分别计算除当前历史搜索条目之外的其他历史搜索条目与当前历史搜 索条目之间的内容搜索关联性；
[0098] 每个历史搜索条目可以包括至少一个被点击的URL，对于任意一个历史搜索条目， 在全部历史搜索条目中找到该任意一个历史搜索条目的所有被点击的URL，如果一个URL 一共被点击n次，那么该URL被计数为n次。
[0099] 对每个历史搜索条目均定义一个有m个元素的关联性向量V，m可以为设定的词语 数据库中词语的数目，则V=
[0100] 该关联性向量中的每一个元素vji= 0,1，2，…，m-1)定义为：
[0102] 其中，L为第i个词语在全部历史搜索条目中出现的次数，M为第i个词语在该历 史搜索条目包括的被点击的URL中出现的次数，N为搜索引擎索引并备份保存在自身服务 器上的全部URL的数目，0为第i个词语在搜索引擎索引并备份保存在自身服务器上的全 部URL中出现的次数，P为该历史搜索条目包括的被点击的URL的数目。
[0103] 两个历史搜索条目之间的内容搜索关联性用它们的相关性向量之间的余弦相似 性度量。如VI为当前历史搜索条目的相关性向量，V2为一个其他历史搜索条目的相关性向 量，则该当前历史搜索条目与该其他历史搜索条目的之间的内容搜索关联性:
[0105] 子步骤a3,依据相邻搜索关联性和内容搜索关联性，分别计算除当前历史搜索条 目之外的其他历史搜索条目与当前历史搜索条目之间的关联性；
[0106] 两个历史搜索条目之间的关联性sim为相邻搜索关联性sim_se。和内容搜索关联 性8加__的加权和，即8址=(1\81111_咖+(1-(1)\81111__，其中（1￡(〇，1)，￡表示 属于，如可以设置为a=0.5等，对a的具体取值并不加以限制。
[0107] 经过上述子步骤al~子步骤a3,即可得到除当前历史搜索条目之外的其他历史 搜索条目中与当前历史搜索条目之间的关联性。
[0108] 子步骤a4,从除当前历史搜索条目之外的其他历史搜索条目中选取与当前历史搜 索条目之间的关联性满足设定的关联性条件历史搜索条目，将选取的历史搜索条目确定为 与当前历史搜索条目关联的历史搜索条目。
[0109] 该设定的关联性条件可以为与当前历史搜索条目之间的关联性超过设定的关联 性阈值，即可从除当前历史搜索条目之外的其他历史