[发明专利]一种基于异构信息网络的移动应用排序和聚类方法

说明书

技术领域

本发明属于应用推荐领域，尤其涉及一种基于异构信息网络的特质以及基于排序的聚类方法，实现了一种对移动应用进行有效聚类和排序的方法。

背景技术

随着移动互联网的迅速发展，移动市场中涌现出了数量庞大的应用，这些各式各样的移动应用正在逐渐改变着人们的生活。每个移动应用都关联着各自相关的信息，而成千上万的移动应用就形成了一个庞大的异构信息网络，这个网络包含了大量有价值的信息，因此对移动应用信息网络的研究将具有很重要的意义。一方面，深入分析大量移动应用的使用情况可以帮助我们详细了解用户的使用行为，从而为用户提供更为个性化的服务。例如个性化的应用推荐通过挖掘用户之间或者应用之间的潜在结构化关系来为目标用户推荐更为准确的移动应用，从而提升用户的体验度。另一方面，对移动应用数据的分析还能帮助公司找到更加有效的广告推广平台。通常用户从应用市场中获取应用的方法主要分为三种途径：一种是使用应用市场的搜索引擎，直接进行搜索，第二种是使用应用市场中的应用分类标签以及排名来寻找需要的应用，第三种是在系统推荐的应用列表中获取应用。其中，应用搜索主要是采用关键字匹配方法，使用到的信息类型是移动应用的名称，而分类标签往往是固定的、人为事先设定的，随着应用数量的增长，标签设定的不合理之处将会逐渐显现出来，有鉴于此，采用一种有效的信息提取技术以弥补这些不足之处是十分必要的。聚类是一种了解数据，掌握有效信息的重要方法之一，大量杂乱的数据通过使用聚类方法被归于不同的组，有利于对数据的分析和学习，对移动应用数据进行聚类分析可以作为预测建模之前的预处理步骤。目前，大部分的能够用于应用数据聚类分析的方法主要是针对同构信息网络的，即基于应用的某一类型信息，使用单一类型的信息源由于忽略了其他相关信息，在很大程度上限制了聚类的准确度。因此一种通过提取应用的不同类型的信息以构建一个移动应用异构网络，然后基于该网络对应用本身以及其相关信息进行聚类分析的方法已成为学术界与工业界的迫切需求。

发明内容

针对上述技术问题，本发明提出一种基于异构信息网络的移动应用排序和聚类方法

为了解决上述技术问题，本发明的技术方案如下：

一种基于异构信息网络的移动应用排序和聚类方法，系统包括数据预处理模块、排序分布计算模块以及概率生成模块，具体包括如下步骤：

11)数据预处理模块从移动应用市场中获得移动应用信息文档，对该移动应用信息文档进行预处理，所述预处理过程包括信息过滤，分词处理以及关键词提取；

12)构建起一个由四类信息组成的星形异构网络；对该星形异构网络进行随机聚类，星形异构网络随之分为多个子网络；

13)排序分布计算模块接收子网络分别结算每个子网络中属性节点的排序分布，然后输出；

13)概率生成模型接收属性节点的排序分布用于计算中心节点在每个子网络中的后验概率，之后通过近邻关系计算其他属性节点的后验概率，最后检查聚类结果是否收敛，如果不收敛就按照新的概率分布重新划分子网络输入到排序分布计算模块，如果收敛就作为聚类结果输出。

进一步的，所述排序分布计算模块排序流程具体包括如下步骤：

首先输入为聚类数K以及K个移动应用的子网络，然后分别计算三类属性节点在每个子网络中的排序分布，针对AUTHOR和CATEGORY类型的对象，采用传递性排序方法，该方法是一个迭代的过程，终止条件是排序分布收敛或者迭代次数大于设定的最大次数；针对TERM类型的对象采用计数排序方法来计算其排序分布，整个排序分布计算流程最终将输出每个属性类型的排序分布；所述AUTHOR、CATEGORY和TERM类型的对象均为提取的关键词。

进一步的，首先输入部分包括聚类数K，K个移动应用子网络及其对应的属性类型的排序分布，在建立概率生成模型之后将采用EM方法获得最佳参数值，利用得到的最优参数值以及属性类型的排序分布生成中心类型节点在每个聚类中的后验概率，然后利用近邻关系计算每个属性类型节点的后验概率，最后根据概率分布情况重新分配每个节点到不同的聚类，然后输出聚类结果。