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

Abstract: To measure the similarity of user behavior,the user behavior similarity was calculated from the perspective of behavior sequence generated by user's behavior process.Specifically,Sequence Mover's Distance (SMD) method was proposed by applying Earth Mover's Distance (EMD) algorithm to the field of measuring user behavior similarity.The method to measure user behavior sequence distance based on longest common subsequence was defined;then the metrics distance between multiple sets for user behavior sequence was defined,and SMD method to measure user behavior similarity was proposed;some basic principles to measure the distance between multiple sets for user behavior sequence were proposed.Experiments on both artificial and real data sets demonstrated the effectiveness of the proposed method.

Key words: user behavior mining, user behavior similarity, similarity measure, earth mover's distance, sequence mover's distance