Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

168,742 papers · 148 categories

Trend · papers per month

70140210280 · Jun 202019922001200920172026
48 results for MAP clustering

The paper generalizes Thurston's earthquake map to cluster algebras of finite type.

problem Tackling Thurston's earthquake map in the context of cluster algebras of finite type.
method Introducing a cluster algebraic generalization of Thurston's earthquake map, defined by gluing exponential maps.
result Proves an analogue of the earthquake theorem for cluster algebras of finite type, showing the cluster earthquake map is a homeomorphism.

The paper provides presentations for mapping class groups and cluster automorphism groups of surfaces.

problem Presentations of mapping class groups of surfaces stabilizing boundaries.
method Gave presentations of mapping class groups of marked surfaces stabilizing boundaries.
result Presented cluster automorphism groups of cluster algebras from surfaces.

Global optimization approach for MAP clustering under Gaussian mixtures.

problem Maximum a-posteriori clustering problem under Gaussian mixture model.
method Mixed-integer nonlinear optimization (MINLP) transformed into mixed-integer quadratic program (MIQP).
result Explicit quantification of optimality gap, leading to globally optimal solutions.

A new clustering framework using fixed points for data analysis.

problem Lack of unified understanding and application of clustering algorithms in data analysis.
method Restated model-based clustering using fixed point theory, iteratively constructing contraction maps to find cluster centers.
result Unified clustering framework reveals convergence mechanisms and interconnections among clustering algorithms.

We study iteration maps of recurrence relations arising from mutation periodic quivers of arbitrary period. Combining tools from cluster algebra theory and (pre)symplectic geometry, we show that these cluster iteration maps can be reduced to symplectic maps on a lower dimensional submanifold, provided the matrix repres…

2013-07-01abs ↗pdf ↗

Characterizes pseudo-Anosov mapping classes using cluster algebra techniques.

problem Characterize pseudo-Anosov mapping classes purely in terms of shear coordinates.
method Uses cluster algebraic generalization and tropical cluster transformations.
result Algebraic entropies of cluster transformations match topological entropy.

Paper translates train track concepts to cluster algebras for pseudo-Anosov mapping classes.

problem Understanding pseudo-Anosov mapping classes on surfaces.
method Using Goncharov--Shen's potential function, the paper translates train track concepts into cluster algebra language.
result Proves sign stability of general pseudo-Anosov mapping classes.

A pairwise clustering approach is applied to the analysis of the Dow Jones index companies, in order to identify similar temporal behavior of the traded stock prices. To this end, the chaotic map clustering algorithm is used, where a map is associated to each company and the correlation coefficients of the financial ti…

2004-04-21abs ↗pdf ↗

Proposes variational Wasserstein barycenters for geometric clustering.

problem Geometric clustering problems, especially K-means and co-clustering.
method Solves for Monge maps using variational principle, explores connections to K-means and co-clustering.
result Demonstrates feasibility and use of variational Wasserstein barycenters in clustering.

This paper presents a novel time series clustering method, the self-organising eigenspace map (SOEM), based on a generalisation of the well-known self-organising feature map (SOFM). The SOEM operates on the eigenspaces of the embedded covariance structures of time series which are related directly to modes in those tim…

2019-05-14abs ↗pdf ↗

We define a canonical map from a certain space of laminations on a punctured surface into the quantized algebra of functions on a cluster variety. We show that this map satisfies a number of special properties conjectured by Fock and Goncharov. Our construction is based on the "quantum trace" map introduced by Bonahon …

2015-09-04abs ↗pdf ↗

Improved spectral clustering algorithm for better performance.

problem Improving the performance of spectral clustering algorithms.
method Developed a new performance guarantee under a weaker assumption and evaluated using a different spectral embedding map.
result Better performance guarantee under a weaker assumption and evaluation of a new spectral embedding map.

We advocate the use of cluster algebras and their y-variables in the study of hyperbolic 3-manifolds. We study hyperbolic structures on the mapping tori of pseudo-Anosov mapping classes of punctured surfaces, and show that cluster y-variables naturally give the solutions of the edge-gluing conditions of ideal tetrahedr…

2011-12-14abs ↗pdf ↗

Bayesian methods detect clusters in noisy data more reliably.

problem Noisy data distorts traditional clustering methods, leading to unreliable results.
method Bayesian community detection using Minimum Description Length principle.
result Bayesian methods identify more robust clusters in noisy data.

Efficiently clusters data on manifolds using Fréchet maps.

problem Clustering on high-dimensional, non-Euclidean manifolds is computationally challenging.
method Introduces pp-Fréchet map to embed manifold data into Euclidean space for k-means clustering.
result Significant performance gains in runtime and accuracy compared to existing methods.

iCVI-ARTMAP accelerates clustering with adaptive resonance theory and validity indices.

problem Improving clustering efficiency and accuracy using adaptive resonance theory.
method Integrates adaptive resonance theory (ARTMAP) with incremental cluster validity indices (iCVIs) for clustering.
result Significantly reduces clustering time and outperforms other methods on synthetic and real-world data.

Quantum trace maps for surfaces are shown to be compatible under triangulations.

problem Constructing and understanding quantum trace maps for surfaces.
method Developed quantum mutation maps between subalgebras of quantum torus algebras for different triangulations.
result Quantum trace maps are natural and independent of triangulation choices.

We survey agglomerative hierarchical clustering algorithms and discuss efficient implementations that are available in R and other software environments. We look at hierarchical self-organizing maps, and mixture models. We review grid-based clustering, focusing on hierarchical density-based approaches. Finally we descr…

2011-04-30abs ↗pdf ↗

We examine overlapping clustering schemes with functorial constraints, in the spirit of Carlsson--Memoli. This avoids issues arising from the chaining required by partition-based methods. Our principal result shows that any clustering functor is naturally constrained to refine single-linkage clusters and be refined by …

2016-08-15abs ↗pdf ↗

Adaptive orthogonalization of data for clustering and visualization.

problem Clustering and visualization of data with high specificity.
method Adaptive orthogonalization process using Gromov-Wasserstein feedback.
result Method refines orthogonality of data to achieve high specificity clustering.

We present a framework for clustering with cluster-specific feature selection. The framework, CRAFT, is derived from asymptotic log posterior formulations of nonparametric MAP-based clustering models. CRAFT handles assorted data, i.e., both numeric and categorical data, and the underlying objective functions are intuit…

2015-06-25abs ↗pdf ↗

Survey of Laplacian-based methods for data dimensionality reduction and embedding.

problem Efficiently reducing high-dimensional data to lower dimensions while preserving important features and structures.
method Laplacian-based methods including spectral clustering, Laplacian eigenmap, locality preserving projection, graph embedding, and diffusion map.
result Comprehensive overview of various optimization variants and applications of Laplacian-based techniques.

Algorithm maps trade-off between clustering fidelity and representation size.

problem Optimizing trade-off between clustering fidelity and representation size.
method Introduces primal Deterministic Information Bottleneck (DIB) problem for discrete search spaces.
result Shows richer Pareto frontier over Lagrangian relaxation.

We classify elements of a cluster modular group into three types. We characterize them in terms of fixed point property of the action on the tropical compactifications associated with the corresponding cluster ensemble. The characterization gives an analogue of the Nielsen-Thurston classification theory on the mapping …

2017-04-21abs ↗pdf ↗

aweSOM accelerates SOM clustering for large datasets.

problem Scalability issues in existing SOM implementations for large, multidimensional data.
method CPU/GPU-accelerated Self-organizing Maps (SOM) with ensemble stacking.
result 10-100x speed up and improved memory efficiency for large datasets.

Previously, we proposed a physically-inspired method to construct data points into an effective in-tree (IT) structure, in which the underlying cluster structure in the dataset is well revealed. Although there are some edges in the IT structure requiring to be removed, such undesired edges are generally distinguishable…

2015-07-29abs ↗pdf ↗

Smile-GANs clusters brain MRI scans to reveal disease subtypes and progression.

problem Understanding disease heterogeneity in brain MRI scans.
method Generative Adversarial Networks (GANs) for semi-supervised clustering.
result Discovered four subtypes of Alzheimer's and prodromal phases, with two progressive pathways.

Fixed points found in cluster modular groups under specific conditions.

problem Proving fixed points in cluster modular groups.
method Generalizing Kerckhoff's Nielsen realization theorem for cluster modular groups, using convexity of log-cluster variables.
result Finite subgroups of cluster modular groups have fixed points in cluster manifolds under certain conditions.

We develop methods for efficient amortized approximate Bayesian inference over posterior distributions of probabilistic clustering models, such as Dirichlet process mixture models. The approach is based on mapping distributed, symmetry-invariant representations of cluster arrangements into conditional probabilities. Th…

2018-11-24abs ↗pdf ↗

A neural-network model clusters subjects based on their lifetime distributions.

problem Clustering subjects into clusters based on their lifetime distributions.
method A neural-network based lifetime clustering model that maximizes divergence between empirical lifetime distributions of clusters.
result Significantly better lifetime clusters compared to competing approaches.

Proposes a new K-means method for efficient clustering of nonlinear data.

problem Challenges of kernel K-means, including high memory usage and computational inefficiency.
method Combines linear and nonlinear approaches using explicit feature maps based on spectral analysis.
result Demonstrates Explicit Kernel Minkowski Weighted K-means (Explicit KMWK-means) reduces memory usage and improves efficiency.

NOs can learn any finite collection of classes in functional data.

problem Learning finite collections of classes in infinite-dimensional spaces.
method Proved sample-based neural operators can learn any finite collection of classes in an infinite-dimensional reproducing kernel Hilbert space.
result NOs can learn any finite collection of classes in an infinite-dimensional reproducing kernel Hilbert space, even when the classes are not convex or connected.