62H30 Classification and discrimination; cluster analysis [See also 68T10]
Refine
Year of publication
Document Type
- ZIB-Report (20)
- Doctoral Thesis (1)
- Habilitation (1)
Language
- English (22)
Has Fulltext
- yes (22)
Is part of the Bibliography
- no (22) (remove)
Keywords
- cluster analysis (8)
- Perron cluster analysis (4)
- Self-Organizing Maps (4)
- metastability (3)
- Clustering (2)
- Model Selection, (2)
- Molecular Dynamics (2)
- Networks (2)
- Stochastic Block Model (2)
- Variational Bayes EM (2)
- biochemical conformations (2)
- cluster algorithms (2)
- dynamical systems (2)
- molecular dynamics (2)
- stochastic matrices (2)
- transition rates (2)
- unsupervised classification (2)
- Biochemical conformations (1)
- Conformation Analysis (1)
- Conformation Dynamics (1)
- Data Mining (1)
- Hybrid Monte Carlo (1)
- Markov State Models (1)
- Markov chain (1)
- Markov chains (1)
- Meshfree Methods (1)
- Molecular Kinetics (1)
- Molekülkinetik (1)
- Monte-Carlo methods (1)
- Noise (1)
- Perron cluster (1)
- Perron-Cluster Cluster Analysis (1)
- Quality Functions (1)
- Robust Perron Cluster Analysis (1)
- Robust Perron cluster analysis (1)
- Robuste Perron Cluster Analyse (1)
- Schur decomposition (1)
- Transition Rates (1)
- Voronoi tessellation (1)
- aggregation/disaggregation (1)
- almost invariant sets (1)
- application in statistical physics (1)
- bipartite graphs (1)
- cluster method (1)
- clustering (1)
- conformation (1)
- conformation dynamics (1)
- conformation kinetics (1)
- conformational dynamics (1)
- conformational ensemble (1)
- curse of dimension (1)
- data preprocessing (1)
- domain decomposition (1)
- essential degrees of freedom (1)
- essential dimensions (1)
- feature extraction (1)
- fuzzy sets (1)
- gene expression (1)
- information theory (1)
- missing values (1)
- molecular conformations (1)
- molecular kinetics (1)
- multilevel methods (1)
- non-linear dynamics (1)
- non-reversible (1)
- operator discretization (1)
- rare events (1)
- recurrence quantification analysis (1)
- representative (1)
- sampling (1)
- significant dihedrals (1)
- similarity measures (1)
- spectral clustering (1)
- spectral graph theory (1)
- structural and dynamical similarity (1)
- threshold (1)
- time series analysis (1)
- transi (1)
- transition state theory (1)
- transition states (1)
- Übergangsraten (1)
Institute
Spectral clustering methods are based on solving eigenvalue problems for the identification of clusters, e.g. the identification of metastable subsets of a Markov chain. Usually, real-valued eigenvectors are mandatory for this type of algorithms. The Perron Cluster Analysis (PCCA+) is a well-known spectral clustering method of Markov chains. It is applicable for reversible Markov chains, because reversibility implies a real-valued spectrum. We also extend this spectral clustering method to non-reversible Markov chains and give some illustrative examples. The main idea is to replace the eigenvalue problem by a real-valued Schur decomposition. By this extension non-reversible Markov chains can be analyzed. Furthermore, the chains do not need to have a positive stationary distribution. In addition to metastabilities, dominant cycles and sinks can also be identified. This novel method is called GenPCCA (i.e.
Generalized PCCA), since it includes the case of non reversible processes.
We also apply the method to real world eye tracking data.