面向签到日志的用户行为模式交互探索
作者:
作者单位:

作者简介:

李丛敏(1991-),女,河北邯郸人,硕士,主要研究领域为数据可视化,可视分析;李杰(1984-),男,博士,讲师,CCF专业会员,主要研究领域为时空可视分析,大数据探索工具,社交媒体,公共安全,环境科学;张康(1959-),男,博士,教授,博士生导师,主要研究领域为计算美学,图文法,可视化语言,生成艺术;陶文源(1971-),男,博士,教授,博士生导师,主要研究领域为物联网理论与技术,数字媒体技术.

通讯作者:

李杰,E-mail:jie.li@tju.edu.cn

中图分类号:

TP181

基金项目:

国家自然科学基金(61602340,61572348);国家重点研发计划(2018YFC0831700,2018YFC0809800)


Interactive Exploration of Behavior Patterns from Check-in Logs
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (61602340, 61572348); National Key Research and Development Program of China (2018YFC0831700, 2018YFC0809800)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    签到日志记录了用户对于某类设施的使用情况,从中发现用户行为模式,在很多领域如精确广告投放、犯罪团伙发现等方面都具有非常广泛的应用价值.但是,发现过程却较为困难,主要因为:(1)日志数据体现为长时间序列且含有噪声,导致数据在高维空间分布较为稀疏,影响模式提取的准确性;(2)行为模式往往与不同的时间尺度相关;(3)多样的参数选择空间以及数据处理方式使得传统的机器学习方法很难获得可信且易于理解的行为分析结果.提出一种面向签到日志的用户行为模式交互探索的方法,该过程采用动态子空间策略,动态改变用于分析相似行为模式的时间片,从而减少人为设定参数对于分析结果的影响.方法集成了一个可视分析工具以支持该过程,利用该工具,分析人员可以实时了解方法每一步发现的模式,及时调整分析过程、直观理解和验证分析结论.包含了一个基于真实数据集的案例分析和一个来自不同领域专家的评审,其结果验证了方法的有效性.

    Abstract:

    Check-in logs record how users access certain facilities. Discovering users' behavior patterns via logs has a wide range of applications, such as targeted advertising, criminal activity detection, etc. However, the discovery process is complex and challenging, due to the following reasons. (1) Log data is usually of long-term and contains noise, with sparse distribution of data in high-dimensional space. (2) Behavior patterns always relate to different time scales. (3) The variety of parameter selections and methods of data processing make traditional machine learning approaches difficult to obtain credible and understandable behavior analysis results. This study proposes an interactive approach to exploring behavior patterns from check-in logs. The process uses a dynamic subspace strategy which changes the time slices to analyze similar behavior patterns dynamically. The strategy reduces the effect of setting parameters artificially on the analytical results. The proposed approach integrates a visual analytical tool to support the process. Through visualization, analysts could understand the patterns found in each step-in real time, adjust the analysis process, comprehend and verify the results intuitively. The paper also presents a case study based on a real data set and a review of experts from different fields. The results confirm the effectiveness of the approach.

    参考文献
    相似文献
    引证文献
引用本文

李丛敏,李杰,张康,陶文源.面向签到日志的用户行为模式交互探索.软件学报,2019,30(6):1819-1834

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-05-26
  • 最后修改日期:2018-12-19
  • 录用日期:
  • 在线发布日期: 2019-03-28
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号