Digital Library
Close Browse articles from a journal
 
<< previous    next >>
     Journal description
       All volumes of the corresponding journal
         All issues of the corresponding volume
           All articles of the corresponding issues
                                       Details for article 5 of 7 found articles
 
 
  Matryoshka: A HMM based temporal data clustering methodology for modeling system dynamics
 
 
Title: Matryoshka: A HMM based temporal data clustering methodology for modeling system dynamics
Author: Cen Li
Gautam Biswas
Mike Dale
Pat Dale
Appeared in: Intelligent data analysis
Paging: Volume 6 (2002) nr. 3 pages 281-308
Year: 2002-08-30
Contents: This paper discusses a temporal data clustering system that is based on the Hidden Markov Model(HMM) methodology. The proposed methodology improves upon existing HMM clustering methods in two ways. First, an explicit HMM model size selection procedure is incorporated into the clustering process, i.e., the sizes of the individual HMMs are dynamically determined for each cluster. This improves the interpretability of cluster models, and the quality of the final clustering partition results. Second, a partition selection method is developed to ensure an objective, data-driven selection of the number of clusters in the partition. The result is a heuristic sequential search control algorithm that is computationally feasible. Experiments with artificially generated data and real world ecology data show that: (i) the HMM model size selection algorithm is effective in re-discovering the structure of the generating HMMs, (ii) the HMM clustering with model size selection significantly outperforms HMM clustering using uniform HMM model sizes for re-discovering clustering partition structures, (iii) it is able to produce interpretable and "interesting" models for real world data.
Publisher: IOS Press
Source file: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details for article 5 of 7 found articles
 
<< previous    next >>
 
 Koninklijke Bibliotheek - National Library of the Netherlands
Toegankelijkheidsverklaring