计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (24): 128-134.DOI: 10.3778/j.issn.1002-8331.1808-0467

• 模式识别与人工智能 • 上一篇    下一篇

消除时空集聚性影响的社交关系推断方法研究

刘涛,杨林涛,徐静雅,谢文武,刘守印   

  1. 1.华中师范大学 物理科学与技术学院,武汉 430079
    2.九江学院 信息科学与技术学院,江西 九江 332005
    3.湖南理工学院 信息科学与工程学院,湖南 岳阳 414006
  • 出版日期:2019-12-15 发布日期:2019-12-11

Method for Inferring Social Ties by Eliminating Influence of Spatio-Temporal Aggregation

LIU Tao, YANG Lintao, XU Jingya, XIE Wenwu, LIU Shouyin   

  1. 1.College of Physical Science and Technology, Central China Normal University, Wuhan 430079, China
    2.School of Information Science and Technology, Jiujiang University, Jiujiang, Jiangxi 332005, China
    3.School of Information Science and Engineering, Hunan Institute of Science and Technology, Yueyang, Hunan 414006, China
  • Online:2019-12-15 Published:2019-12-11

摘要: 基于时空轨迹数据挖掘大学生社交关系是教育大数据研究的热点之一,也提出了一些挖掘方法。针对时空分布集聚性的影响,综合考虑时空因素对社交关系形成的贡献度,并构建基于香农熵的地点权重和事件分组权重。提出一种基于多重假设验证的加权社交关系推断方法(WST-MHT),并运用于挖掘大学生的社交关系以及亲密程度。用真实数据集进行大量的实验。将结果与当前流行的推断社交关系的方法进行比较,观察到在最优阈值下,WST-MHT的准确度达到98.9%,并且召回率提升了约20%。

关键词: 时空集聚性, 地点权重, 分组权重, 多重假设验证

Abstract: Mining university students’ social ties based on their spatio-temporal trajectory is one of the hotspots of educational big data research, some mining methods have also been proposed. In view of the impact of spatio-temporal distribution aggregation, the contribution of spatio-temporal factors to the formation of social ties is comprehended, the location weight and group weight based on Shannon entropy are constructed. The method for inferring Weighted Social Ties based on Multiple Hypothesis Test(WST-MHT) is proposed and used to explore the social ties and intimacy of university students. A lot of experiments have been done with real data sets. The result is compared with the current popular methods of inferring social ties. It is observed that the accuracy by using the WST-MHT is 98.9% at the optimal threshold, and the recall is increased by around 20%.

Key words: spatio-temporal aggregation, location weight, group weight, multiple hypothesis test