一种应用程序的搜索方法及移动终端与流程

本发明实施例涉及信息技术领域，尤其涉及一种应用程序的搜索方法及移动终端。

背景技术：

在移动互联网时代，应用程序是智能手机等移动终端上最重要的内容之一，用户通过使用应用程序来发挥智能手机的价值。因此，获取应用程序的便捷性是衡量智能手机用户体验的重要指标之一。

目前，用户获取应用程序主要是通过搜索来实现，即通过输入某些关键词，在应用市场等平台查找出与该关键词相匹配的应用程序，经过排序后返回给用户。

上述查找过程主要是基于用户输入的关键词和应用程序名称的文本相似度来召回结果，但是，对于名称与其自身的业务关联性较低的应用程序，用户很难通过上述方法搜索获得，搜索结果的召回率较低。

技术实现要素：

本发明实施例提供一种应用程序的搜索方法及移动终端，以解决在对应用程序进行搜索时，召回率较低的问题。

第一方面，本发明实施例提供了一种应用程序的搜索方法，包括：

当接收到用户输入的搜索关键词时，获取与所述搜索关键词相应的候选应用程序；

从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度；

依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序；

展现所述一个或多个目标应用程序。

第二方面，本发明实施例提供了一种移动终端，包括：

获取模块，用于当接收到用户输入的搜索关键词时，获取与所述搜索关键词相应的候选应用程序；

关联应用程序提取模块，用于从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度；

目标应用程序提取模块，用于依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序；

展现模块，用于展现所述一个或多个目标应用程序。

这样，在本发明实施例中，当接收到用户输入的搜索关键词时，通过获取与所述搜索关键词相应的候选应用程序，然后从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度，并依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序，从而向用户展现所述一个或多个目标应用程序，本发明实施例通过应用程序的关联度来获得搜索结果，解决了已有技术中在对应用程序进行搜索时，单纯地依照文本相似度进行搜索，召回率较低的问题，使得搜索过程能够更加准确地匹配用户真实的搜索需求，也能够获得更丰富的搜索结果，提高了搜索结果的召回率，提升了用户的使用体验。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例的描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明第一实施例的应用程序的搜索方法的流程图；

图2是本发明的一种关系图谱的示意图；

图3是本发明第二实施例的应用程序的搜索方法的流程图；

图4A-4E是本发明第三实施例的移动终端的框图；

图5是本发明第四实施例的移动终端的框图；

图6是本发明第五实施例的移动终端的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

第一实施例

参照图1，示出了本发明第一实施例的应用程序的搜索方法的流程图，具体可以包括如下步骤：

步骤101，当接收到用户输入的搜索关键词时，获取与所述搜索关键词相应的候选应用程序；

在本发明实施例中，所述方法可以应用于移动终端中，例如，智能手机、平板电脑，以及智能手表等电子设备，本发明实施例对移动终端的具体类型不作限定。

在具体实现中，当用户在移动终端上输入某一搜索关键词时，移动终端可以采用所述关键词进行搜索，获得相应的搜索结果。例如，当用户在移动终端提供的应用市场等平台上搜索某些类别的应用程序时，可以输入一关键词，移动终端可以采用该关键词在应用程序数据库中进行查找，获得候选应用程序。

需要说明的是，用户输入的搜索关键词可以是应用程序名称或者与用户想要搜索的某一类应用程序的特征比较相似或相近的词组；同时，候选应用程序可以不仅仅只包括一个应用程序，也可以是多个应用程序的组合。

例如，当用户希望搜索外卖类的应用程序时，通过输入“外卖”，获得的候选应用程序可以包括“XX外卖”、“YY外卖”等多个应用程序。本发明实施例对候选应用程序的数量不作限定。

步骤102，从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度；

在本发明实施例中，可以预置一应用程序数据库，具体地，可以在移动终端所提供的应用市场中预置该数据库，所述数据库可以是在移动终端侧的，也可以是在服务器侧的，本发明实施例对此不作限定。

在该应用程序数据库中，可以包括有各个应用程序之间的关联度的信息。例如，可以通过关系图谱的方式记录下每个应用程序，以及与该应用程序具有较高关联度的其他应用程序的信息，当然，本领域技术人员还可以根据实际需要采用其他方式记录应用程序之间的关联度的信息，本发明实施例对此不作限定。

以采用关系图谱记录应用程序之间的关联度的信息为例，在关系图谱中，可以以某个应用程序为中心，连接与该应用程序具有较高关联度的其他应用程序。当然，关系图谱可以是包括有多个关系层级的，例如，如图2所示，是本发明的一种关系图谱的示意图。在图2中，共有两层关系层级，其中，与应用程序S1具有较高关联度的应用程序有5个，分别为A1-A5，应用程序A1-A5作为应用程序S1的第一节点应用程序；对于应用程序A1，与其具有较高关联度的应用程序也有5个，包括B1-B5，应用程序B1-B5作为应用程序S1的第二节点应用程序；相应地，对于另外四个第一节点应用程序A2-A4，也可以分别连接有较高关联度的其他应用程序(图中未示出)作为应用程序S1的第二节点应用程序。

需要说明的是，关系图谱中的关系层级和每个应用程序关联的其他应用程序的数量可以根据实际需要设定，例如，可以设定三层的关系层级，每个应用程序关联的其他应用程序设定为7个等等，本发明实施例对此不作限定。

在具体实现中，在获得与搜索关键词相应的候选应用程序后，可以从该候选应用程序的关系图谱中提取出具有较高关联度的其他关联应用程序。以图2中的应用程序S1为候选应用程序为例，可以从其关联的第一节点应用程序A1-A5，以及第二节点应用程序B1-B5中提取出一个或多个关联应用程序。本发明实施例对所要提取的关联应用程序的数量不作限定。

步骤103，依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序；

在本发明实施例中，在提取关联应用程序后，可以进一步从所述关联应用程序中提取出一个或多个目标应用程序。所述目标应用程序可以是根据关联应用程序的关联度确定，例如，可以根据各个应用程序的关联度进行排序，提取一定数量的排序在前的应用程序作为目标应用程序；或者，还可以在关联度的基础上，增加其他业务指标，如用户下载量或评价信息等等，获得一综合评价参数，从而按照综合评价参数的排序结果提取目标应用程序。当然，本领域技术人员可以根据实际需要，按照合适的方式提取目标应用程序，并确定目标应用程序的数量，本发明实施例对此不作限定。

步骤104，展现所述一个或多个目标应用程序。

当确定出目标应用程序后，便可以将所述目标应用程序展现给用户，以方便用户下载使用。

在本发明实施例中，当接收到用户输入的搜索关键词时，通过获取与所述搜索关键词相应的候选应用程序，然后从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度，并依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序，从而向用户展现所述一个或多个目标应用程序，本发明实施例通过应用程序的关联度来获得搜索结果，解决了已有技术中在对应用程序进行搜索时，单纯地依照文本相似度进行搜索，召回率较低的问题，使得搜索过程能够更加准确地匹配用户真实的搜索需求，也能够获得更丰富的搜索结果，提高了搜索结果的召回率，提升了用户的使用体验。

第二实施例

参照图3，示出了本发明第二实施例的应用程序的搜索方法的流程图，具体可以包括如下步骤：

步骤301，当接收到用户输入的搜索关键词时，对所述搜索关键词进行分词，获得一个或多个分词条目；

在本发明实施例中，所述方法可以应用于智能手机、平板电脑，以及智能手表等移动终端中。

通常，在移动终端的应用市场或应用商店等应用程序分发平台中，汇集了各种不同种类的应用程序，用户根据实际需要可以通过搜索下载安装相应的应用程序，以满足不同的使用需求。

具体地，用户可以通过在移动终端上输入搜索关键词触发对应用程序的搜索请求。

在本发明实施例中，当接收到用户输入的搜索关键词后，可以首先对所述搜索关键词进行分词，获得一个或多个分词条目。

例如，可以采用基于字符串匹配的分词方法，按照一定的策略将待分析的汉字串与一个预置的机器词典中的词条进行匹配，若在词典中找到某个字符串，则匹配成功(识别出一个词)；或者采用基于理解的分词方法，通过让计算机模拟人对句子的理解，达到识别词的效果。其基本思想就是在分词的同时进行句法、语义分析，利用句法信息和语义信息来处理歧义现象。当然，本领域技术人员还可以采用其他分词方法，例如基于统计的分词方法等等对用户输入的搜索关键词进行分词，本发明实施例对此不作限定。

步骤302，分别采用所述一个或多个分词条目进行搜索，获得一个或多个候选应用程序；

在对搜索关键词进行分词，获得一个或多个分词条目后，可以分别采用每个分词条目进行搜索，获得一个或多个候选应用程序。

例如，对于用户输入的搜索关键词“第一外卖”，经过分词后，可以获得分词条目“第一”和“外卖”，然后，可以采用“第一”和“外卖”分别进行搜索，获得相应的搜索结果。

步骤303，获取所述应用程序数据库中所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值；

在本发明实施例中，在确定出候选应用程序后，可以进一步在上述应用程序分发平台中采集所述候选应用程序以及数据库中其他应用程序的多个特征项，例如，可以采集每个应用程序的累计下载量、近30天新增下载量、用户评分、最后更新天数等特征项，进一步地，每一特征项都可以具有相应的特征分值。

在具体实现中，可以直接以各个特征项所对应的原始的数据信息作为特征分值。如表一所示，列出了部分应用程序的特征项的信息。

表一：

由上述表一可知，应用程序的累计下载量可能是从0到10亿之间的某个数值，而用户评分则可能仅仅是0到5之间的某个值。因此，为了消除值域差异带来的影响，在所述获取所述应用程序数据库中所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值的步骤后，还可以对所述候选应用程序以及所述应用数据库中其他应用程序的特征分值进行归一化处理。例如，可以选择一个对数函数将下载量归一化到区间[0，1]。当然，在实际应用中，本领域技术人员可以根据实际需要，以及不同特征项的值域及其分布特征或者概率密度函数，选择不同的归一化函数和归一化后的区间，例如，可以将所有特征项的特征分值归一化到区间[0，10]或者[0，100]，本发明实施例对此不作限定。

步骤304，根据所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值，分别计算所述候选应用程序与所述应用数据库中其他应用程序之间的相似度；

在本发明实施例中，还可以分别为每个特征项设定不同的权重值。

具体地，在设定权重值时，可以首先根据经验确定一个初始值，然后采用机器学习的方法去迭代，从而获得一个最优的权重组合。如表二所示，是与表一相对应的特征项的权重值的一个示例。

表二：

当然，上述权重值可以根据实际需要进行调整，本发明实施例对此不作限定。

在本发明实施例中，在对全部特征项的特征分值进行归一化处理后，可以对所述候选应用程序和所述应用数据库中其他应用程序已归一化处理的特征分值分别进行加权，获得所述候选应用程序与所述应用数据库中其他应用程序之间的相似度。

作为本发明的一种示例，可以采用如下公式计算不同的应用程序之间的相似度：

dist(app1，app2)＝Σ_i＝1，...n(F_i*W_i)

其中，app1与app2是当前计算的两个不同的应用程序，dist(app1,app2)是上述两个应用程序之间的相似度，F_i为第i个特征项的特征分值，W_i为第i个特征项的权重值，n为特征项的数量。

当然，上述公式仅仅作为一种示例，本领域技术人员还可以选择其他方式计算不同的应用程序之间的相似度，本发明实施例对此不作限定。

步骤305，根据相似度计算结果，从所述应用程序数据库中提取出与所述候选应用程序相关联的关联应用程序；

在具体实现中，可以首先针对任一候选应用程序，分别获取与所述候选应用程序的相似度满足第一预设条件的多个第一节点应用程序。

例如，对于应用程序S1，可以将满足第一预设条件的应用程序作为S1的第一节点应用程序。在本发明实施例中，第一预设条件可以是指相似度超过某一阈值如80％的其他应用程序。因此，可以将与应用程序S1的相似度超过80％的其他应用程序作为第一节点应用程序，假设包括有应用程序A1-A5。

然后，可以分别获取与所述第一节点应用程序的相似度满足第二预设条件的多个第二节点应用程序。

例如，对于第一节点应用程序A1，可以将满足第二预设条件的应用程序作为S1的第二节点应用程序。在本发明实施例中，第二预设条件可以是指与第一节点应用程序的相似度超过某一阈值如70％的其他应用程序。即，可以将与A1的相似度超过70％的其他应用程序作为S1的第二节点应用程序，假设包括有应用程序B1-B5。

然后，可以继续遍历与应用程序A2-A4的相似度超过80％的其他应用程序，从而获得S1的全部的第二节点应用程序。

当然，上述描述仅为一种示例，本领域技术人员可以根据实际需要确定第一预设条件和第二预设条件的具体要求，本发明实施例对此不作限定。

在分别获得某个候选应用程序的第一节点应用程序和第二节点应用程序后，可以根据所述第一节点应用程序和第二节点应用程序，从所述应用程序数据库中提取出与所述候选应用程序相关联的关联应用程序。

作为本发明的一种示例，在分别获得某个候选应用程序的第一节点应用程序和第二节点应用程序后，可以根据所述第一节点应用程序和第二节点应用程序，生成所述候选应用程序的关系图谱，进而从所述候选应用程序的关系图谱中提取出与所述候选应用程序相关联的关联应用程序。

以图2所示的关系图谱中的应用程序S1为其中的一个候选应用程序为例，可以从该关系图谱中提取出与S1具有较高关联度的其他关联应用程序。

步骤306，依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序；

在本发明实施例中，可以根据各个应用程序的关联度进行排序，然后提取排序在前Top k的应用程序作为目标应用程序。例如，当提取的关联应用程序包括有20个时，可以提取排序在前7个的应用程序作为目标应用程序。

进一步地，还可以在关联度的基础上，增加其他业务指标，如用户下载量或评价信息等等，获得一综合评价参数，从而按照综合评价参数的排序结果提取目标应用程序。当然，本领域技术人员可以根据实际需要，按照合适的方式提取目标应用程序，并确定目标应用程序的数量，本发明实施例对此不作限定。

步骤307，展现所述一个或多个目标应用程序。

当确定出目标应用程序后，便可以将所述目标应用程序展现给用户，以方便用户下载使用。

在本发明实施例中，当接收到用户输入的搜索关键词时，通过对搜索关键词进行分词获得分词条目，然后采用所述分词条目进行搜索获得候选应用程序，有助于提高候选应用程序的召回率；本发明实施例采用应用程序的特征项及特征分值计算应用程序的之间的相似度，并根据相似度计算结果提取出关联应用程序，较之现有技术中仅仅依靠文本相似度提取关联应用程序更有针对性，提取的标准更具体、更丰富，使得在从关联应用程序中提取出的目标应用程序能够更准确地匹配用户真实的搜索需求，提升了用户的搜索体验。

需要说明的是，对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。

第三实施例

参照图4A，示出了本发明第三实施例的移动终端的框图之一，所述移动终端400具体可以包括如下模块：

获取模块410，用于当接收到用户输入的搜索关键词时，获取与所述搜索关键词相应的候选应用程序；

关联应用程序提取模块420，用于从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度；

目标应用程序提取模块430，用于依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序；

展现模块440，用于展现所述一个或多个目标应用程序。

在图4A的基础上，可选地，参见图4B，是本发明第三实施例的移动终端的框图之二，所述获取模块410具体可以包括如下子模块：

分词子模块411，用于对所述搜索关键词进行分词，获得一个或多个分词条目；

搜索子模块412，用于分别采用所述一个或多个分词条目进行搜索，获得一个或多个候选应用程序。

在图4A的基础上，可选地，参见图4C，是本发明第三实施例的移动终端的框图之三，所述关联应用程序提取模块420具体可以包括如下子模块：

特征项和特征分值获取子模块421，用于获取所述应用程序数据库中所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值；

相似度计算子模块422，用于根据所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值，分别计算所述候选应用程序与所述应用数据库中其他应用程序之间的相似度；

关联应用程序提取子模块423，用于根据相似度计算结果，从所述应用程序数据库中提取出与所述候选应用程序相关联的关联应用程序。

在本发明实施例中，所述关联应用程序提取模块420还可以包括如下子模块：

归一化处理子模块424，用于对所述候选应用程序以及所述应用数据库中其他应用程序的特征分值进行归一化处理。

在本发明实施例中，所述特征分值可以分别具有相应的权重。

在图4C的基础上，可选地，参见图4D，是本发明第三实施例的移动终端的框图之四，所述相似度计算子模块422具体可以包括如下单元：

相似度计算单元4221，用于对所述候选应用程序和所述应用数据库中其他应用程序已归一化处理的特征分值分别进行加权，获得所述候选应用程序与所述应用数据库中其他应用程序之间的相似度。

在图4C的基础上，可选地，参见图4E，是本发明第三实施例的移动终端的框图之五，所述关联应用程序提取子模块423具体可以包括如下单元：

第一节点应用程序获取单元4231，用于针对任一应用程序，分别获取与所述应用程序的相似度满足第一预设条件的多个第一节点应用程序；

第二节点应用程序获取单元4232，用于分别获取与所述第一节点应用程序的相似度满足第二预设条件的多个第二节点应用程序；

关联应用程序提取单元4233，用于根据所述第一节点应用程序和所述第二节点应用程序，从所述应用程序数据库中提取出与所述候选应用程序相关联的关联应用程序。

移动终端400能够实现图1至图3的方法实施例中移动终端实现的各个过程，为避免重复，这里不再赘述。在本发明实施例中，当接收到用户输入的搜索关键词时，通过获取与所述搜索关键词相应的候选应用程序，然后从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度，并依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序，从而向用户展现所述一个或多个目标应用程序，本发明实施例通过应用程序的关联度来获得搜索结果，解决了已有技术中在对应用程序进行搜索时，单纯地依照文本相似度进行搜索，召回率较低的问题，使得搜索过程能够更加准确地匹配用户真实的搜索需求，也能够获得更丰富的搜索结果，提高了搜索结果的召回率，提升了用户的使用体验。

第四实施例

图5是本发明第四实施例的一种移动终端的框图。图5所示的移动终端500包括：至少一个处理器501、存储器502、至少一个网络接口504和用户接口503。移动终端500中的各个组件通过总线系统505耦合在一起。可理解，总线系统505用于实现这些组件之间的连接通信。总线系统505除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图5中将各种总线都标为总线系统505。

其中，用户接口503可以包括显示器、键盘或者点击设备(例如，鼠标，轨迹球(trackball)、触感板或者触摸屏等。

可以理解，本发明实施例中的存储器502可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-OnlyMemory，ROM)、可编程只读存储器(ProgrammableROM，PROM)、可擦除可编程只读存储器(ErasablePROM，EPROM)、电可擦除可编程只读存储器(ElectricallyEPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(RandomAccessMemory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(StaticRAM，SRAM)、动态随机存取存储器(DynamicRAM，DRAM)、同步动态随机存取存储器(SynchronousDRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(DoubleDataRate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(SynchlinkDRAM，SLDRAM)和直接内存总线随机存取存储器(DirectRambusRAM，DRRAM)。本发明实施例描述的系统和方法的存储器502旨在包括但不限于这些和任意其它适合类型的存储器。

在一些实施方式中，存储器502存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：操作系统5021和应用程序5022。

其中，操作系统5021，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序5022，包含各种应用程序，例如媒体播放器(MediaPlayer)、浏览器(Browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序5022中。

在本发明实施例中，通过调用存储器502存储的程序或指令，具体的，可以是应用程序5022中存储的程序或指令，处理器501用于当接收到用户输入的搜索关键词时，获取与所述搜索关键词相应的候选应用程序；从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度；依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序；展现所述一个或多个目标应用程序。

上述本发明实施例揭示的方法可以应用于处理器501中，或者由处理器501实现。处理器501可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器501中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器501可以是通用处理器、数字信号处理器(DigitalSignalProcessor，DSP)、专用集成电路(ApplicationSpecificIntegratedCircuit，ASIC)、现成可编程门阵列(FieldProgrammableGateArray，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器502，处理器501读取存储器502中的信息，结合其硬件完成上述方法的步骤。

可以理解的是，本发明实施例描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(ApplicationSpecificIntegratedCircuits，ASIC)、数字信号处理器(DigitalSignalProcessing，DSP)、数字信号处理设备(DSPDevice，DSPD)、可编程逻辑设备(ProgrammableLogicDevice，PLD)、现场可编程门阵列(Field-ProgrammableGateArray，FPGA)、通用处理器、控制器、微控制器、微处理器、用于执行本发明所述功能的其它电子单元或其组合中。

对于软件实现，可通过执行本发明实施例所述功能的模块(例如过程、函数等)来实现本发明实施例所述的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。

可选的，所述处理器501还用于：对所述搜索关键词进行分词，获得一个或多个分词条目；分别采用所述一个或多个分词条目进行搜索，获得一个或多个候选应用程序。

可选的，所述处理器501还用于：获取所述应用程序数据库中所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值；根据所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值，分别计算所述候选应用程序与所述应用数据库中其他应用程序之间的相似度；根据相似度计算结果，从所述应用程序数据库中提取出与所述候选应用程序相关联的关联应用程序。

可选的，所述处理器501还用于：对所述候选应用程序以及所述应用数据库中其他应用程序的特征分值进行归一化处理。

可选的，所述处理器501还用于：对所述候选应用程序和所述应用数据库中其他应用程序已归一化处理的特征分值分别进行加权，获得所述候选应用程序与所述应用数据库中其他应用程序之间的相似度。

可选的，所述处理器501还用于：分别获取与所述候选应用程序的相似度满足第一预设条件的多个第一节点应用程序；分别获取与所述第一节点应用程序的相似度满足第二预设条件的多个第二节点应用程序；根据所述第一节点应用程序和所述第二节点应用程序，从所述应用程序数据库中提取出与所述候选应用程序相关联的关联应用程序。

移动终端500能够实现前述实施例中移动终端实现的各个过程，为避免重复，这里不再赘述。本发明实施例当接收到用户输入的搜索关键词时，通过获取与所述搜索关键词相应的候选应用程序，然后从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度，并依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序，从而向用户展现所述一个或多个目标应用程序，本发明实施例通过应用程序的关联度来获得搜索结果，解决了已有技术中在对应用程序进行搜索时，单纯地依照文本相似度进行搜索，召回率较低的问题，使得搜索过程能够更加准确地匹配用户真实的搜索需求，也能够获得更丰富的搜索结果，提高了搜索结果的召回率，提升了用户的使用体验。

第五实施例

图6是本发明第五实施例的移动终端的结构示意图。具体地，图6中的移动终端600可以为手机、平板电脑、个人数字助理(PersonalDigital Assistant，PDA)、或车载电脑等。

图6中的移动终端600包括射频(RadioFrequency，RF)电路610、存储器620、输入单元630、显示单元640、处理器660、音频电路670、WiFi(WirelessFidelity)模块680和电源690，移动终端600还包括拍照组件650，拍照组件650包括摄像头。

其中，输入单元630可用于接收用户输入的数字或字符信息，以及产生与移动终端600的用户设置以及功能控制有关的信号输入。具体地，本发明实施例中，该输入单元630可以包括触控面板631。触控面板631，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板631上的操作)，并根据预先设定的程式驱动相应的连接装置。可选的，触控面板631可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给该处理器660，并能接收处理器660发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板631。除了触控面板631，输入单元630还可以包括其他输入设备632，其他输入设备632可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

其中，显示单元640可用于显示由用户输入的信息或提供给用户的信息以及移动终端600的各种菜单界面。显示单元640可包括显示面板641，可选的，可以采用LCD或有机发光二极管(OrganicLight-EmittingDiode，OLED)等形式来配置显示面板641。

应注意，触控面板631可以覆盖显示面板641，形成触摸显示屏，当该触摸显示屏检测到在其上或附近的触摸操作后，传送给处理器660以确定触摸事件的类型，随后处理器660根据触摸事件的类型在触摸显示屏上提供相应的视觉输出。

触摸显示屏包括应用程序界面显示区及常用控件显示区。该应用程序界面显示区及该常用控件显示区的排列方式并不限定，可以为上下排列、左右排列等可以区分两个显示区的排列方式。该应用程序界面显示区可以用于显示应用程序的界面。每一个界面可以包含至少一个应用程序的图标和/或widget桌面控件等界面元素。该应用程序界面显示区也可以为不包含任何内容的空界面。该常用控件显示区用于显示使用率较高的控件，例如，设置按钮、界面编号、滚动条、电话本图标等应用程序图标等。

其中处理器660是移动终端600的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在第一存储器621内的软件程序和/或模块，以及调用存储在第二存储器622内的数据，执行移动终端600的各种功能和处理数据，从而对移动终端600进行整体监控。可选的，处理器660可包括一个或多个处理单元。

在本发明实施例中，通过调用存储该第一存储器621内的软件程序和/或模块和/或该第二存储器622内的数据，处理器660用于当接收到用户输入的搜索关键词时，获取与所述搜索关键词相应的候选应用程序；从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度；依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序；展现所述一个或多个目标应用程序。

可选的，所述处理器660还用于：对所述搜索关键词进行分词，获得一个或多个分词条目；分别采用所述一个或多个分词条目进行搜索，获得一个或多个候选应用程序。

可选的，所述处理器660还用于：获取所述应用程序数据库中所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值；根据所述候选应用程序和所述应用程序数据库中其他应用程序的多个特征项，以及所述特征项对应的特征分值，分别计算所述候选应用程序与所述应用数据库中其他应用程序之间的相似度；根据相似度计算结果，从所述应用程序数据库中提取出与所述候选应用程序相关联的关联应用程序。

可选的，所述处理器660还用于：对所述候选应用程序以及所述应用数据库中其他应用程序的特征分值进行归一化处理。

可选的，所述处理器660还用于：对所述候选应用程序和所述应用数据库中其他应用程序已归一化处理的特征分值分别进行加权，获得所述候选应用程序与所述应用数据库中其他应用程序之间的相似度。

可选的，所述处理器660还用于：分别获取与所述候选应用程序的相似度满足第一预设条件的多个第一节点应用程序；分别获取与所述第一节点应用程序的相似度满足第二预设条件的多个第二节点应用程序；根据所述第一节点应用程序和所述第二节点应用程序，从所述应用程序数据库中提取出与所述候选应用程序相关联的关联应用程序。

可见，本发明实施例当接收到用户输入的搜索关键词时，通过获取与所述搜索关键词相应的候选应用程序，然后从应用程序数据库中提取出与所述候选应用程序相关联的一个或多个关联应用程序，所述一个或多个关联应用程序分别具有对应的关联度，并依据所述关联度，从所述一个或多个关联应用程序中提取出一个或多个目标应用程序，从而向用户展现所述一个或多个目标应用程序，本发明实施例通过应用程序的关联度来获得搜索结果，解决了已有技术中在对应用程序进行搜索时，单纯地依照文本相似度进行搜索，召回率较低的问题，使得搜索过程能够更加准确地匹配用户真实的搜索需求，也能够获得更丰富的搜索结果，提高了搜索结果的召回率，提升了用户的使用体验。

本领域普通技术人员可以意识到，结合本发明实施例中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本发明所提供的实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。