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

摘要

本发明公开了一种基于异构信息网络的移动应用排序和聚类方法，由于排序结果主要是反映对象的重要性程度，聚类过程中引入该排序结果使得聚类结果更有意义，并且采用迭代的方法使得排序结果与聚类结果不断调整，相辅相成，从整体上提升了聚类的效果。传统的，能够用于移动应用聚类的方法中，通常只使用一种或者两种类型的信息，本发明基于由应用的四种类型信息组成的异构信息网络，使用的信息源更多，可以从本质上提升聚类的正确率。

主权项

一种基于异构信息网络的移动应用排序和聚类方法，其特征在于，系统包括数据预处理模块、排序分布计算模块以及概率生成模块，具体包括如下步骤：11)数据预处理模块从移动应用市场中获得移动应用信息文档，对该移动应用信息文档进行预处理，所述预处理过程包括信息过滤，分词处理以及关键词提取；12)构建起一个由四类信息组成的星形异构网络；对该星形异构网络进行随机聚类，星形异构网络随之分为多个子网络；13)排序分布计算模块接收子网络分别结算每个子网络中属性节点的排序分布，然后输出；13)概率生成模型接收属性节点的排序分布用于计算中心节点在每个子网络中的后验概率，之后通过近邻关系计算其他属性节点的后验概率，最后检查聚类结果是否收敛，如果不收敛就按照新的概率分布重新划分子网络输入到排序分布计算模块，如果收敛就作为聚类结果输出。