PlumX Metrics
Embed PlumX Metrics

Fuzzy spectral clustering by PCCA+: Application to Markov state models and data classification

Advances in Data Analysis and Classification, ISSN: 1862-5355, Vol: 7, Issue: 2, Page: 147-179
2013
  • 279
    Citations
  • 0
    Usage
  • 178
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Article Description

Given a row-stochastic matrix describing pairwise similarities between data objects, spectral clustering makes use of the eigenvectors of this matrix to perform dimensionality reduction for clustering in fewer dimensions. One example from this class of algorithms is the Robust Perron Cluster Analysis (PCCA+), which delivers a fuzzy clustering. Originally developed for clustering the state space of Markov chains, the method became popular as a versatile tool for general data classification problems. The robustness of PCCA+, however, cannot be explained by previous perturbation results, because the matrices in typical applications do not comply with the two main requirements: reversibility and nearly decomposability. We therefore demonstrate in this paper that PCCA+ always delivers an optimal fuzzy clustering for nearly uncoupled, not necessarily reversible, Markov chains with transition states. © 2013 Springer-Verlag Berlin Heidelberg.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know