0


FEMA:动态行为模式发现的柔性进化多方面分析

FEMA: Flexible Evolutionary Multi-faceted Analysis for Dynamic Behavioral Pattern Discovery
课程网址: http://videolectures.net/kdd2014_jiang_fema/  
主讲教师: Meng Jiang
开课单位: 清华大学
开课时间: 2014-10-07
课程语种: 英语
中文简介:
越来越多地研究行为模式发现以了解人类行为,并且所发现的模式可以用于许多实际应用中,例如Web搜索,推荐系统和广告定位。传统方法通常将行为视为简单的用户和项目连接,或者用静态模型来表示。但是,在现实世界中,人类行为实际上是复杂且动态的:它们包括用户与多种类型的对象之间的关联,并且会随着时间不断发展。这些特征导致严重的数据稀疏性和计算复杂性问题,这给人类行为分析和预测带来了巨大挑战。在本文中,我们为行为预测和模式挖掘提出了一种灵活的进化多面分析(FEMA)框架。 FEMA利用灵活而动态的因式分解方案来分析人类行为数据序列,该序列可以结合嵌入不同对象域中的各种知识来缓解稀疏性问题。我们给出了效率的近似算法,在理论上证明了近似损失的界限。我们在两个真实数据集中广泛评估了该方法。对于人类行为的预测,拟议的FEMA明显优于其他现有基准方法17.4%。此外,FEMA能够以良好的可解释性发现许多有趣的关于人类行为的多面时间模式。更重要的是,它可以将运行时间从数小时减少到几分钟,这对于工业界为实时应用提供服务具有重要意义。
课程简介: Behavioral pattern discovery is increasingly being studied to understand human behavior and the discovered patterns can be used in many real world applications such as web search, recommender system and advertisement targeting. Traditional methods usually consider the behaviors as simple user and item connections, or represent them with a static model. In real world, however, human behaviors are actually complex and dynamic: they include correlations between user and multiple types of objects and also continuously evolve along time. These characteristics cause severe data sparsity and computational complexity problem, which pose great challenge to human behavioral analysis and prediction. In this paper, we propose a Flexible Evolutionary Multi-faceted Analysis (FEMA) framework for both behavior prediction and pattern mining. FEMA utilizes a flexible and dynamic factorization scheme for analyzing human behavioral data sequences, which can incorporate various knowledge embedded in different object domains to alleviate the sparsity problem. We give approximation algorithms for efficiency, where the bound of approximation loss is theoretically proved. We extensively evaluate the proposed method in two real datasets. For the prediction of human behaviors, the proposed FEMA significantly outperforms other state-of-the-art baseline methods by 17.4%. Moreover, FEMA is able to discover quite a number of interesting multi-faceted temporal patterns on human behaviors with good interpretability. More importantly, it can reduce the run time from hours to minutes, which is significant for industry to serve real-time applications.
关 键 词: 数据集中; 行为模式
课程来源: 视频讲座网
数据采集: 2020-12-23:zyk
最后编审: 2020-12-23:zyk
阅读次数: 53