Published by the Foundation for Open Access Statistics
Editors-in-chief: Bettina Grün, Torsten Hothorn, Edzer Pebesma, Achim Zeileis    ISSN 1548-7660; CODEN JSSOBK
ClickClust: An R Package for Model-Based Clustering of Categorical Sequences | Melnykov | Journal of Statistical Software
Authors: Volodymyr Melnykov
Title: ClickClust: An R Package for Model-Based Clustering of Categorical Sequences
Abstract: The R package ClickClust is a new piece of software devoted to finite mixture modeling and model-based clustering of categorical sequences. As a special kind of time series, categorical sequences, also known as categorical time series, exhibit a time-dependent nature and are traditionally modeled by means of Markov chains. Clustering categorical sequences is an important problem with multiple applications, but grouping sequences of sites or web-pages, also known as clickstreams, is one of the most well-known problems that helps discover common navigation patterns and routes taken by users. This popular application is recognized in the package title ClickClust. The paper discusses methodological and algorithmic foundations of the package based on finite mixtures of Markov models. The number of Markov chain states can often be large leading to high-dimensional transition probability matrices. The high number of model parameters can affect clustering performance severely. As a remedy to this problem, backward and forward selection algorithms are proposed for grouping states. This extends the original clustering problem to a biclustering framework. Among other capabilities of ClickClust, there are the estimation of the variance-covariance matrix corresponding to model parameter estimates, prediction of future states visited, and the construction of a display named click-plot that helps illustrate the obtained clustering solutions. All available functions and the utility of the package are thoroughly discussed and illustrated on multiple examples.

Page views:: 1352. Submitted: 2014-10-01. Published: 2016-10-23.
Paper: ClickClust: An R Package for Model-Based Clustering of Categorical Sequences     Download PDF (Downloads: 1129)
ClickClust_1.1.5.tar.gz: R source package Download (Downloads: 51; 57KB)
v74i09.R: R replication code Download (Downloads: 66; 11KB)

DOI: 10.18637/jss.v074.i09

This work is licensed under the licenses
Paper: Creative Commons Attribution 3.0 Unported License
Code: GNU General Public License (at least one of version 2 or version 3) or a GPL-compatible license.