arrow
返回

Temporal Skeletonization on Sequential Data: Patterns, Categorization, and Visualization

delete2016-01-01
delete24
PRE
AI
C
Chuanren Liu *
K
Kai Zhang
Hui Xiong 封面图
Hui Xiong (Hui Xiong)
G
Guofei Jiang
Qiang Yang 封面图
Qiang Yang (Qiang Yang)
DOI:10.1109/TKDE.2015.2468715delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Sequential pattern analysis aims at finding statistically relevant temporal structures where the values are delivered in a sequence. With the growing complexity of real-world dynamic scenarios, more and more symbols are often needed to encode the sequential values. This is so-called curse of cardinality, which can impose significant challenges to the design of sequential analysis methods in terms of computational efficiency and practical use. Indeed, given the overwhelming scale and the heterogeneous nature of the sequential data, new visions and strategies are needed to face the challenges. To this end, in this paper, we propose a temporal skeletonization approach to proactively reduce the cardinality of the representation for sequences by uncovering significant, hidden temporal structures. The key idea is to summarize the temporal correlations in an undirected graph, and use the skeleton of the graph as a higher granularity on which hidden temporal patterns are more likely to be identified. As a consequence, the embedding topology of the graph allows us to translate the rich temporal content into a metric space. This opens up new possibilities to explore, quantify, and visualize sequential data. Our approach has shown to greatly alleviate the curse of cardinality in challenging tasks of sequential pattern mining and clustering. Evaluation on a business-to-business (B2B) marketing application demonstrates that our approach can effectively discover critical buying paths from noisy customer event data.
Keyword:
Temporal skeletonization
curse of cardinality
sequential pattern mining
network embedding
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Knowledge and Data Engineering 封面图
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
论文数:
7.0K
被引数:
4.1W

机构

R
rutgers university newark
学者数:
114
论文数: 95
被引数: 10
R
rutgers university new brunswick
学者数:
2.3W
论文数: 1.9W
被引数: 2.7W
R
rutgers university system
学者数:
289
论文数: 833
被引数: 2.3W
D
drexel university
学者数:
501
论文数: 202
被引数: 9.6K
学者 查看更多机构
引用论文

引用论文

Inflammaging and Anti-Inflammaging: The Role of Cytokines in Extreme Longevity
err2015-12-12
err0
PREAI
errPaola Lucia Minciullo; Antonino Catalano; Giuseppe Mandraffino; Marco Casciaro; Andrea Crucitti; Giuseppe Maltese; Nunziata Morabito; Antonino Lasco; Sebastiano Gangemi; Giorgio Basile
err分享
err收藏
Local multidimensional scaling
err2006-07-01
err164
PREAI
errVenna, Jarkko; Kaski, Samuel
err分享
err收藏
Über die Existenz von Aeetylphosphiten
err2010-08-31
err0
PREAI
errAngelika Piehl; Jochen Neels; Manfred Meisel
err分享
err收藏
Calorimetric determination of the effect of additives on cement hydration process
err2013-01-01
err0
PREAI
errPavel Šiler; Josef Krátký; Iva Kolářová; Jaromír Havlica; Jiří Brandštetr
err分享
err收藏
First-principles molecular-dynamics simulation of liquidLi12Si7
err1993-11-01
err0
PREAI
errG. A. de Wijs; G. Pastore; A. Selloni; W. van der Lugt
err分享
err收藏
Sparsity and smoothness via the fused lasso
err2004-12-13
err2.2K
errOAAI
errTibshirani, R; Saunders, M; Rosset, S; Zhu, J; Knight, K
err分享
err收藏
学者 查看更多内容