Print Email Facebook Twitter DBHC Title DBHC: Discrete Bayesian HMM Clustering Author Budel, G.J.A. (TU Delft Network Architectures and Services) Frasincar, Flavius (Erasmus Universiteit Rotterdam) Boekestijn, David (Erasmus Universiteit Rotterdam) Date 2024 Abstract Sequence data mining has become an increasingly popular research topic as the availability of data has grown rapidly over the past decades. Sequence clustering is a type of method within this field that is in high demand in the industry, but the sequence clustering problem is non-trivial and, as opposed to static cluster analysis, interpreting clusters of sequences is often difficult. Using Hidden Markov Models (HMMs), we propose the Discrete Bayesian HMM Clustering (DBHC) algorithm, an approach to clustering discrete sequences by extending a proven method for continuous sequences. The proposed algorithm is completely self-contained as it incorporates both the search for the number of clusters and the search for the number of hidden states in each cluster model in the parameter inference. We provide a working example and a simulation study to explain and showcase the capabilities of the DBHC algorithm. A case study illustrates how the hidden states in a mixture of HMMs can aid the interpretation task of a sequence cluster analysis. We conclude that the algorithm works well as it provides well-interpretable clusters for the considered application. Subject Graphical modelsMixture hidden Markov modelsProbability smoothingSequence clusteringSequence data mining To reference this document use: http://resolver.tudelft.nl/uuid:ed0e2cc7-4d89-4a5a-9783-f95a3bf9abba DOI https://doi.org/10.1007/s13042-024-02102-w ISSN 1868-8071 Source International Journal of Machine Learning and Cybernetics Part of collection Institutional Repository Document type journal article Rights © 2024 G.J.A. Budel, Flavius Frasincar, David Boekestijn Files PDF s13042-024-02102-w.pdf 1.46 MB Close viewer /islandora/object/uuid:ed0e2cc7-4d89-4a5a-9783-f95a3bf9abba/datastream/OBJ/view