[发明专利]基于聚类算法确定用户对应用软件偏好程度的方法及装置

权利要求书

1.一种基于聚类算法确定用户对应用软件偏好程度的方法，其特征在于，包括：

获取至少两个用户使用至少两个应用软件时分别对应的使用数据；

利用各个所述使用数据，构建初始矩阵，其中，所述初始矩阵中同一行的各个元素为同一个用户使用各个所述应用软件时分别对应的使用数据，所述初始矩阵中同一列的各个元素为各个所述用户使用同一个所述应用软件时分别对应的使用数据；

基于聚类算法，从所述初始矩阵中确定出至少两个目标子矩阵；

根据每一个所述目标子矩阵的规模大小以及各个所述目标子矩阵内的使用数据所分别对应的至少两个目标应用软件，确定各个所述应用软件分别对应的偏好程度。

2.根据权利要求1所述的方法，其特征在于，

所述基于聚类算法，从所述初始矩阵中确定出预设数量个目标子矩阵，包括：

确定至少一组随机参数，其中，每一个所述随机参数包括一个随机行数k和随机列数l；

针对于每一组所述随机参数，均执行A1至A4：

A1，在所述初始矩阵中随机选择l列；

A2，在选择的l列中，计算列数为l的每一个子矩阵分别对应的第一评分值，并将对应第一评分值最大的子矩阵确定为第一双聚类子矩阵；

A3，在所述初始矩阵中，选择所述第一双聚类子矩阵对应的k行；

A4，在选择的k行中，计算行数为k的每一个子矩阵分别对应的第二评分值，并将对应第二评分值最大的子矩阵确定为第二双聚类子矩阵；

根据每一个所述双聚类子矩阵分别对应的评分值的大小，从确定的各个所述第一双聚类子矩阵和各个所述第二双聚类子矩阵中选择出至少一个目标子矩阵。

3.根据权利要求2所述的方法，其特征在于，

所述根据每一个所述双聚类子矩阵分别对应的评分值的大小，从确定的各个所述第一双聚类子矩阵和各个所述第二双聚类子矩阵中选择出至少一个目标子矩阵，包括：

根据每一个所述双聚类子矩阵分别对应的评分值的大小，按对应评分值由大到小的顺序，从各个所述第一双聚类子矩阵和各个所述第二双聚类子矩阵中选择出预设数量个目标子矩阵；

或，

根据每一个所述双聚类子矩阵分别对应的评分值的大小，从各个所述第一双聚类子矩阵和各个所述第二双聚类子矩阵中选择出对应评分值不小于预设阈值的至少一个目标子矩阵。

4.根据权利要求2所述的方法，其特征在于，

所述计算列数为l的每一个子矩阵分别对应的第一评分值，包括：

通过如下评分函数，计算列数为l的每一个子矩阵分别对应的第一评分值：

S_i＝-ln{(k*l)Φ[-τ*ln(k*l)]}

其中，所述S_i表征列数为l的第i个子矩阵，k为第i个子矩阵的行数，τ为第i个子矩阵中各个使用数据的均值。

5.根据权利要求1至4中任一所述的方法，其特征在于，

还包括：预先设置规模系数评价规则；

则，所述根据每一个所述目标子矩阵的规模大小以及各个所述目标子矩阵内的使用数据所分别对应的至少两个目标应用软件，确定各个所述应用软件分别对应的用户偏好程度，包括：

针对于每一个所述目标子矩阵，均执行B1至B2：

B1：根据当前所述目标子矩阵的规模大小以及规模系数评价规则，确定当前所述目标子矩阵对应的规模系数；

B2：确定当前所述子矩阵内的使用数据所对应的至少两个目标应用软件分别对应的评分值包括所述规模系数；

根据每一个所述应用软件分别对应的至少一个评分值，计算当前所述应用软件对应偏好程度。

6.一种基于聚类算法确定用户对应用软件偏好程度的装置，其特征在于，包括：

获取模块，用于获取至少两个用户使用至少两个应用软件时分别对应的使用数据；

矩阵构建模块，用于利用各个所述使用数据，构建初始矩阵，其中，所述初始矩阵中同一行的各个元素为同一个用户使用各个所述应用软件时分别对应的使用数据，所述初始矩阵中同一列的各个元素为各个所述用户使用同一个所述应用软件时分别对应的使用数据；

矩阵确定模块，用于基于聚类算法，从所述初始矩阵中确定出至少两个目标子矩阵；

程度确定模块，用于根据每一个所述目标子矩阵的规模大小以及各个所述目标子矩阵内的使用数据所分别对应的至少两个目标应用软件，确定各个所述应用软件分别对应的偏好程度。