[发明专利]基于共现关系的软件潜力排序方法

权利要求书

1.一种基于共现关系的软件潜力排序方法，其特征在于：包括以下步骤：

步骤1、对软件市场后台数据库进行预处理，得到用户的软件装机状态矩阵；

设软件库中一共有n个软件，用户x安装了其中部分软件，则该用户的软件装机状态用以为数组表示为，当用户x安装了软件i，则，否则；

步骤2、统计所有用户的软件装机状态并构建一个全局软件装机的共现矩阵；

根据式（1）计算出软件i和软件j之间的共现关系：

式（1）；式（1）中，0≤i≤n-1，0≤j≤n-1，且i≠j；

其中M代表统计的用户数量，u代表当前用户，表示用户u安装了软件i的状态，表示用户同时安装了软件i和j的状态，当用户同时安装了软件i和软件j，则=1，若用户只安装了软件i和软件j中的一者或者两者均未安装，则=0；以此得到一个软件之间共现关系的方阵M，

；

步骤3、对步骤2中的共现矩阵进行迭代计算得到每个软件之间的相关性权重；

假设每个软件的初始权重r=1，可得到一个N维的一维矩阵；

将矩阵M乘上R得到一个新的矩阵R’，即

将R’乘M，得到的矩阵作为新的矩阵R，反复计算，直至得到一个收敛的相关性权重矩阵；

从相关性权重矩阵中筛选出所需的指定软件潜力序列或相关性权重排行；

其中，r_i表示第i个软件的相关性权重；

步骤4、定义一个观测时间窗，对软件市场数据集进行时间切片，得到的每个时间片内数据，执行步骤1-3的运算，得到一个软件共现重要性序列；

步骤5、对所有软件的共现重要性序列进行排序；

步骤6、输出结果：

通过筛选某个软件装机率的爆发性增长；通过筛选K段时间内装机率稳定增长的软件。