[发明专利]应用分析方法、装置、计算设备以及存储介质

说明书

本发明公开了一种应用分析方法、装置、计算设备以及存储介质。其中，通过计算终端设备上已安装的多个应用中任意两个应用之间的关联度，得到多个应用间的关联度信息；根据关联度信息，计算多个应用中每个应用的关键度；从多个应用中选取关键度大于第一预定阈值的应用和/或关键度排名靠前的第一预定数量的应用作为终端设备的关键应用。由此，向用户推荐新应用时，就可以仅计算用户对关键应用的兴趣度，使得在不影响推荐的准确性的同时，可以大大减少运算，提高运算效率。

技术领域

本发明涉及应用推广技术领域，特别是涉及一种用于对终端设备上的已安装应用进行分析的应用分析方法、装置、计算设备以及存储介质。

背景技术

安装在终端设备上的应用可以在一定程度上表征用户的偏好，因此可以根据终端设备上的已安装应用列表向用户推荐新应用。现有的应用推荐方式大多不考虑应用本身的特征，而只考虑应用之间的相关度，通过应用之间的相关度和用户的应用安装列表，计算得到用户对其他应用的感兴趣程度，最后按照感兴趣程度向用户推荐新应用，从而增加应用的下载量。

现有的应用推荐方式所推荐的应用可以在一定程度上满足用户的应用需求，但是这种方式需要计算任意两个应用之间的相关度，而用户经常使用的、可以表征用户偏好的应用往往只占用户安装应用的少数，因此现有的应用推荐方式会导致大量的额外运算。

由此，需要一种能够降低计算量的应用分析方案。

发明内容

本发明的主要目的在于提供一种应用分析方案，其能够在不影响推荐准确性的同时，降低应用推荐过程中的计算量。

根据本发明的一个方面，提供了一种应用分析方法，包括：计算终端设备上已安装的多个应用中任意两个应用之间的关联度，以得到多个应用间的关联度信息；根据关联度信息，计算多个应用中每个应用的关键度；从多个应用中选取关键度大于第一预定阈值的应用和/或关键度排名靠前的第一预定数量的应用作为终端设备的关键应用。

所获取的关键应用能够表征用户的应用偏好，因此，向用户推荐新应用时，就可以仅计算用户对关键应用的感兴趣程度，从而可以减少无用的计算，提高计算效率。

优选地，计算终端设备上已安装的多个应用中任意两个应用之间的关联度的步骤可以包括：使用如下一种或多种计算规则计算应用之间的关联度，安装时间差值小于第一预定时间阈值的两个应用间的关联度加第一预定值；运行时间差值小于第二预定时间阈值的两个应用间的关联度加第二预定值。由此，可以参考应用在终端设备上的操作相关度来确定应用间的关联度。

优选地，计算多个应用中每个应用的关键度的步骤可以包括：针对多个应用中每个目标应用，根据与目标应用关联的所有关联应用中每个关联应用对目标应用的关键度贡献分值，确定目标应用的关键度，其中，关联应用对目标应用的关键度贡献分值与关联应用与目标应用间的关联度和/或关联应用本身的关键度正相关。由此，每个应用的关键度均依赖于与其具有关联关系的其它应用，使得所确定的应用的关键度能够准确地表征用户的偏好程度。

优选地，可以使用如下关键度计算公式计算多个应用中每个应用的关键度，

其中，AS(V_i)表示应用i的关键度，0d≤1，In(V_i)表示与应用i的关联度大于0的应用集合，w_ji表示应用i和应用j之间的关联度，Out(V_j)表示与应用j的关联度大于0的应用集合，w_jk表示应用j和应用k之间的关联度，AS(V_j)表示应用j的关键度。

优选地，使用关键度计算公式计算多个应用中每个应用的关键度的步骤可以包括：使用迭代算法多次迭代计算多个应用中每个应用的关键度，直至本次迭代计算得到的每个应用的关键度与上次迭代计算得到的关键度的差值小于第二预定阈值。