一种基于用户移动行为的社会关系分类方法与装置

• 摘要：

  本发明属于移动行为与社会关系分析技术领域,具体为一种基于用户移动行为的线下社会关系分类方法及装置.本发明包括:从用户移动行为日志数据库中,获取用户的个体行为记录,建立用户行为矩阵与两两用户间时空交互矩阵,并提取衡量用户社会相似性和交互规律性的两个交互特性:时空熵和规律度;通过零假设对用户个体移动行为进行随机处理,建立用户个体行为矩阵和用户间时空交互矩阵的零模型,根据零模型及预置概率确定时空熵随机阈值和规律度随机阈值;通过比较用户交互矩阵在时空熵和规律度上与其随机阈值之间的大小关系,确定两用户间的线下社会关系.本发明可用于区分线下熟人关系和陌生人关系,并挖掘介于二者之间的"熟悉的陌生人"关系,提高线下社会关系的分类的准确性和实用性.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201611264316.7

• 申请日期：

  2016.12.31

• 公开/公告号：

  CN106682212A

• 公开/公告日：

  2017-05-17

• 发明人：

  李翔 梁迪

• 申请人：

  复旦大学

• 主分类号：

  G06F17/30(2006.01)I,G,G06,G06F,G06F17

• 分类号：

  G06F17/30(2006.01)I,G,G06,G06F,G06F17,G06F17/30

• 主权项：

  一种基于用户移动行为的线下社会关系分类方法,其特征在于,具体步骤为:(1)获取用户个体行为记录,即从用户移动行为日志数据库中,获取用户的个体行为记录,每条记录包括:用户ID、时间、地点、停留时间;(2)建立用户间时空交互矩阵,即利用所述用户个体行为记录,建立用户行为矩阵,并根据时间空间共现建立两两用户间时空交互矩阵;并对用户时空交互矩阵,提取衡量用户社会相似性和交互规律性的两个交互特性:时空熵和规律度;(3)建立零模型及选取零阈值,首先构建零假设:用户个体行为不受他人的影响,用户个体行为不具有周期偏向性;根据零假设,建立用户个体行为和用户间时空交互矩阵的零模型,即每个周期内的随机用户行为矩阵和随机时空交互矩阵;统计零模型中的时空熵与规律度的概率分布,通过预置概率p₀确定时空熵和规律度的零阈值;(4)用户间社会关系分类,即通过比较真实用户交互矩阵的在时空熵和规律度两个维度上与其零阈值之间的大小关系,确定两用户间的线下社会关系.