基于序列移动距离的用户行为挖掘与相似度计算

来源：计算机集成制造系统杂志2017年第5期北京时间：

作者：林泽东,鲁法明,段华

单位：1.山东科技大学信息科学与工程学院2.山东科技大学数学与系统科学学院

摘要：为了对用户的行为进行相似性度量,从用户行为流程产生的行为序列出发计算用户行为的相似度。将推土机距离算法应用到用户行为相似度的计算领域,提出用户行为相似度计算的序列移动距离方法。首先定义了基于最长公共子序列的用户行为序列距离度量方法;其次定义了用户行为序列多重集之间距离的度量指标,在此基础上提出用户行为相似度计算的SMD方法;最后提出行为序列多重集之间距离度量应遵循的基本准则。在人工和真实数据集上进行了实验,实验结果表明了所提方法的有效性。

关键词：用户行为挖掘,用户行为相似度,相似性度量,EMD距离,序列移动距离

基金资助：国家自然科学基金资助项目(61602279,61170079,61202152,61472229);山东省科技发展计划资助项目(2014GGX101035,2016ZDJS02A11);山东省自然科学基金资助项目(BS2014DX013,ZR2015FM013);同济大学嵌入式系统与服务计算教育部重点实验室开放课题资助项目(ESSCKF201403);山东省博士后创新专项资金资助项目(201603056);山东科技大学领军人才与优秀科研团队计划资助项目(2015TDJH102)。