[发明专利]基于块对角矩阵的推荐方法和装置

摘要

本发明公开了一种基于块对角矩阵的推荐方法和系统，具体公开了一种基于块对角矩阵的推荐方法，其包括步骤S1对用户行为日志进行预处理；步骤S2将预处理的结果转换为迭代双边块对角矩阵；步骤S3由所述迭代双边块对角矩阵构建对角块矩阵；以及步骤S4利用所述对角块矩阵进行评分预测。

主权项

一种基于块对角矩阵的推荐方法，包括：步骤S1：对用户行为日志进行预处理；步骤S2：将预处理的结果转换为迭代双边块对角矩阵；步骤S3：由所述迭代双边块对角矩阵构建对角块矩阵；以及步骤S4：利用所述对角块矩阵进行评分预测；其中所述步骤S1包括：对所述用户行为日志进行编码转换；根据编码转换的结果构建用户物品评分矩阵；以及根据所述用户物品评分矩阵构建对应的用户物品评分二部图；其中所述步骤S2包括：步骤S2.1：将所述用户物品评分矩阵设为当前迭代双边块对角矩阵；步骤S2.2：计算当前迭代双边块对角矩阵的各对角块的平均密度，如果达到或超过预设的最小平均块密度则所述步骤S2结束并返回当前迭代双边块对角矩阵，如果未达到所述最小平均块密度则进行到步骤S2.3；步骤S2.3：计算各对角块的面积，按照面积由大到小进行排序，并设定所有对角块的标记为0；步骤S2.4：判断是否还存在标记为0的对角块，如果不存在，则步骤S2结束并返回当前迭代双边块对角矩阵；如果存在，则进行到步骤S2.5；步骤S2.5：在标记为0的对角块中选取面积最大的对角块，将其标记改为1，并进行分割以构建两个新对角块；步骤S2.6：检查分割后的所述新对角块的平均密度与分割前相比是否有所提升，如果没有提升，则返回执行步骤S2.4；如果有提升，则进行到步骤S2.7；步骤S2.7：采纳并保留所述步骤S2.5中的分割，并返回执行所述步骤S2.2。