arrow
返回

Mining categorical sequences from data using a hybrid clustering method

delete2014-05-01
delete24
PRE
AI
L
Luca De Angelis *
J
José G. Dias
DOI:10.1016/j.ejor.2013.11.002delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The identification of different dynamics in sequential data has become an every day need in scientific fields such as marketing, bioinformatics, finance, or social sciences. Contrary to cross-sectional or static data, this type of observations (also known as stream data, temporal data, longitudinal data or repeated measures) are more challenging as one has to incorporate data dependency in the clustering process. In this research we focus on clustering categorical sequences. The method proposed here combines model-based and heuristic clustering. In the first step, the categorical sequences are transformed by an extension of the hidden Markov model into a probabilistic space, where a symmetric Kullback-Leibler distance can operate. Then, in the second step, using hierarchical clustering on the matrix of distances, the sequences can be clustered. This paper illustrates the enormous potential of this type of hybrid approach using a synthetic data set as well as the well-known Microsoft dataset with website users search patterns and a survey on job career dynamics. (C) 2013 Elsevier B.V. All rights reserved.
Keyword:
Data mining
Sequential data
Hidden Markov models
Clustering
Categorical data
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

I
instituto universitario de lisboa
学者数:
1.6K
论文数: 1.8K
被引数: 2
U
University of Bologna
学者数:
4.5W
论文数: 3.8W
被引数: 4.1W
引用论文

引用论文

EPR spectrum of Cr(CO)4+ in krypton at 20 K
err1984-01-01
err0
PREAI
errA. Fairhurst; J.R. Morton; K.F. Preston
err分享
err收藏
Microplastics in wastewater treatment plants
err2022-01-01
err0
PREAI
errAmila Abeynayaka; Induka Werellagama; Pham Ngoc-Bao; Matthew Hengesbaugh; Pradeep Gajanayake; Bhagya Nallaperuma; Selim Karkour; Xuan-Thanh Bui; Norihiro Itsubo
err分享
err收藏
学者 查看更多内容