Producing overlapping schemes is a major issue in clustering. Recent proposed overlapping methods relies on the search of an optimal covering and are based on different metrics, such as Euclidean distance and I-Divergence, used to measure closeness between observations. In this paper, we propose the use of another meas…
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.
169,051 papers · 148 categories
Trend · papers per month
48 results for “overlapping clustering”
Overlapping clustering problem is an important learning issue in which clusters are not mutually exclusive and each object may belongs simultaneously to several clusters. This paper presents a kernel based method that produces overlapping clusters on a high feature space using mercer kernel techniques to improve separa…
The paper tackles the problem of identifying same-cluster elements in overlapping clusters with minimum queries.
problem Identifying same-cluster elements in overlapping clusters with minimum queries.
method The paper provides algorithms for identifying same-cluster elements in overlapping clusters with minimum queries, under both arbitrary and statistical modeling assumptions.
result The algorithms are order optimal, parameter free, efficient, and work in the presence of random noise.
Paper proposes a new co-clustering method for overlapping clusters and outliers.
problem Real-world datasets often contain overlaps and outliers in co-clusters.
method Formulated Non-Exhaustive, Overlapping Co-Clustering problem and developed NEO-CC algorithm.
result NEO-CC algorithm effectively captures underlying co-clustering structure of real-world data.
Quantum theory improves counting overlapping clusters.
problem Counting overlapping clusters in machine learning.
method Applied quantum theory using path integral technique.
result Quantum theory provides a robust statistical method for counting clusters.
Clustering is one of the most universal approaches for understanding complex data. A pivotal aspect of clustering analysis is quantitatively comparing clusterings; clustering comparison is the basis for many tasks such as clustering evaluation, consensus clustering, and tracking the temporal evolution of clusters. In p…
A simulation study of cluster search algorithms in data set generated by Gaussian mixture modelscs.LG
This study evaluates cluster search algorithms using Gaussian mixture models.
problem Determining the optimal number of clusters in data sets generated by Gaussian mixture models.
method Examined centroid- and model-based cluster search algorithms in various cases.
result Model-based algorithms are more robust to cluster overlap and covariance type than centroid-based methods.
A simple SVM model accurately infers overlapping clusters across various datasets.
problem Overlapping clusters in people, words, and books.
method A simple one-class SVM model that works for various overlapping clustering models.
result Simple SVM yields accurate and scalable inference for overlapping clusters.
This work draws inspiration from three important sources of research on dissimilarity-based clustering and intertwines those three threads into a consistent principled functorial theory of clustering. Those three are the overlapping clustering of Jardine and Sibson, the functorial approach of Carlsson and Mémoli to par…
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 …
Commonly-used clustering algorithms usually find ellipsoidal, spherical or other regular-structured clusters, but are more challenged when the underlying groups lack formal structure or definition. Syncytial clustering is the name that we introduce for methods that merge groups obtained from standard clustering algorit…
PAM models generate dependent random distributions across groups with overlapping clusters.
problem Generating dependent random distributions across multiple groups.
method Atom skipping in an infinite mixture model.
result Interpretable posterior inference of cluster exclusivity and sharing.
FCPCA: Fuzzy clustering of high-dimensional time series based on common principal component analysisstat.ME
FCPCA fuzzy clusters high-dimensional time series data efficiently.
problem Ambiguous clustering of multivariate time series data with overlapping distributions.
method FCPCA based on common principal component analysis.
result FCPCA outperforms existing methods in fuzzy clustering of multivariate time series.
In a standard cluster analysis, such as k-means, in addition to clusters locations and distances between them, it's important to know if they are connected or well separated from each other. The main focus of this paper is discovering the relations between the resulting clusters. We propose a new method which is based …
This paper presents a novel spectral algorithm with additive clustering designed to identify overlapping communities in networks. The algorithm is based on geometric properties of the spectrum of the expected adjacency matrix in a random graph model that we call stochastic blockmodel with overlap (SBMO). An adaptive ve…
New concept of mixture complexity helps detect gradual clustering changes.
problem Determining the number of clusters in mixture models with overlaps and weight biases.
method Introducing mixture complexity (MC) as a new measure of cluster size, defined from information theory.
result MC can detect gradual clustering changes, allowing earlier detection and finer distinction.
Integrating end-to-end neural and clustering-based diarization: Getting the best of both worldseess.AS
Hybrid diarization framework handles overlapped speech and long recordings.
problem Challenges in clustering-based and end-to-end neural diarization approaches.
method Proposes a hybrid framework combining clustering and end-to-end neural diarization.
result Significantly better performance on long recordings with overlapped speech.
Deep learning methods improve overlapping speaker separation across languages and noise.
problem Overlapping speaker separation in realistic scenarios.
method Deep clustering and deep attractor networks.
result Deep learning methods are effective for a broad range of languages and can handle untrained languages with common features.
DAOC provides stable clustering for large networks.
problem Stable clustering of large networks with accuracy and robustness.
method DAOC uses Overlap Decomposition for deterministic fine-grained clusters and Mutual Maximal Gain for robustness.
result DAOC yields stable clusters that are 25% more accurate than state-of-the-art deterministic algorithms.
Scientists in many fields have the common and basic need of dimensionality reduction: visualizing the underlying structure of the massive multivariate data in a low-dimensional space. However, many dimensionality reduction methods confront the so-called "crowding problem" that clusters tend to overlap with each other i…
This study improves author disambiguation without supervision using feature overlap.
problem Author name homonymy in the Web of Science.
method Probabilistic similarity measure based on feature overlap for agglomerative clustering.
result Our approach outperforms the trivial baseline and is state-of-the-art.
Sparse spectral decomposition identifies overlapping communities in networks.
problem Estimating overlapping community memberships in networks where nodes can belong to multiple communities.
method Sparse principal subspace estimation with iterative thresholding.
result The fixed point of the algorithm corresponds to correct node memberships under the stochastic block model.
This article introduces proximal planar vortex 1-cycles, resembling the structure of vortex atoms introduced by William Thomson (Lord Kelvin) in 1867 and recent work on the proximity of sets that overlap either spatially or descriptively. Vortex cycles resemble Thomson's model of a vortex atom, inspired by P.G. Tait's …
A new measure DCSI quantifies separability for density-based clustering.
problem Quantifying meaningful clusters in data sets.
method Developed a new separability measure DCSI based on separation and connectedness.
result Correctly identifies touching or overlapping classes that do not correspond to meaningful density-based clusters.
A new clustering algorithm inspired by Wittgenstein's philosophy.
problem Clustering data without assuming predefined cluster shapes or sizes.
method Wittgenstein's family resemblance concept applied to machine learning.
result WFR clustering algorithm effectively identifies clusters in data.
Community detection is a fundamental problem in network analysis which is made more challenging by overlaps between communities which often occur in practice. Here we propose a general, flexible, and interpretable generative model for overlapping communities, which can be thought of as a generalization of the degree-co…
A deep learning framework separates overlapping nuclei in histology images.
problem Challenges in nuclear segmentation due to overlapping nuclei.
method Proposal-free spatially-aware deep learning framework with multi-scale spatial information.
result State-of-the-art performance in nuclear segmentation on a multi-organ data set.
BFPM relaxes fuzzy and possibilistic clustering restrictions, allowing full memberships in multiple clusters.
problem Issues with previous fuzzy and possibilistic clustering methods, especially overlapping clusters.
method BFPM allows larger membership values and multiple full memberships per object.
result BFPM overcomes conventional methods' limitations and improves data object tracking.
Clustering of data sets is a standard problem in many areas of science and engineering. The method of spectral clustering is based on embedding the data set using a kernel function, and using the top eigenvectors of the normalized Laplacian to recover the connected components. We study the performance of spectral clust…
Cluster Quilting clusters fragmented data sets for neuroscience and genomics.
problem Clustering fragmented data sets in neuroscience and genomics.
method Cluster Quilting method using patch ordering, patchwise SVD, sequential linear mapping, and k-means.
result Cluster Quilting discovers more accurate clusters than other methods.
Study compares clustering methods for mixed-type data.
problem Challenges in clustering mixed-type data.
method Distance-based (k-prototypes, PDQ, convex k-means), probabilistic (KAY-means, MBNs, LCM).
result KAMILA, LCM, and k-prototypes perform best.
This work introduces a novel estimation method, called LOVE, of the entries and structure of a loading matrix A in a sparse latent factor model X = AZ + E, for an observable random vector X in Rp, with correlated unobservable factors Z \in RK, with K unknown, and independent noise E. Each row of A is scaled and sparse.…
DKULENOVO team improves speech diarization by 27.5% and 31.7% in DIHARD II.
problem Challenges in speech diarization, especially in distinguishing overlapping speakers.
method Used a combination of VAD, speaker embedding extraction, similarity scoring, clustering, and resegmentation techniques.
result Achieved 18.84% DER in Track1 and 27.90% DER in Track2, reducing baseline DERs by 27.5% and 31.7% respectively.
The paper introduces curvature-based clustering algorithms for graph analysis.
problem Identifying densely connected substructures in graphs for community detection.
method Discrete Ricci curvatures and geometric flows to reveal community structure.
result The curvature-based approach can identify overlapping communities in graphs.
We consider the problem of clustering noisy finite-length observations of stationary ergodic random processes according to their generative models without prior knowledge of the model statistics and the number of generative models. Two algorithms, both using the -distance between estimated power spectral densities…
Method learns graph from data clusters using FCA.
problem Learning graph representation from multivariate data.
method Uses formal concept analysis (FCA) to extract hierarchical relationships between clusters.
result Empirically shows superior hierarchical structure extraction compared to baseline.
We consider the problem of clustering noisy finite-length observations of stationary ergodic random processes according to their nonparametric generative models without prior knowledge of the model statistics and the number of generative models. Two algorithms, both using the L1-distance between estimated power spectra…
New method detects long-term structures with internal dynamics in time series data.
problem Identifying patterns across time in data growth.
method Adaptive identification of majority overlaps between groups at different time points.
result Detection of persistent structural elements with internal dynamics.
Crowded trades cluster investors, affecting stock price stability.
problem Crowded trades lead to price instability and systemic risk.
method Market clustering measure using granular trading data.
result Market clustering has a causal effect on stock return distribution tails, especially positive tail.
Unified approach for non-stationary and clustered bandits.
problem Solving non-stationary and clustered bandits with overlapping solutions.
method Test of homogeneity for seamless integration of non-stationary and clustered bandits.
result Unified solution framework for change detection and cluster identification.
This paper provides a new unimodality test with application in hierarchical clustering methods. The proposed method denoted by signature test (Sigtest), transforms the data based on its statistics. The transformed data has much smaller variation compared to the original data and can be evaluated in a simple proposed un…
Graphical models use graphs to compactly capture stochastic dependencies amongst a collection of random variables. Inference over graphical models corresponds to finding marginal probability distributions given joint probability distributions. In general, this is computationally intractable, which has led to a quest fo…
With any non necessarily orientable unpunctured marked surface (S,M) we associate a commutative algebra, called quasi-cluster algebra, equipped with a distinguished set of generators, called quasi-cluster variables, in bijection with the set of arcs and one-sided simple closed curves in (S,M). Quasi-cluster variables a…
A Python tool generates synthetic data for cluster analysis from high-level descriptions.
problem Creating synthetic data for cluster analysis is laborious and requires detailed geometric parameters.
method Proposes natural language-based synthetic data generation and implements it in a Python package.
result Makes it easy to set up interpretable and reproducible benchmarks for cluster analysis.
Hybrid clustering-classification neural network in the medical diagnostics of reactive arthritiscs.LG
The hybrid clustering-classification neural network is proposed. This network allows increasing a quality of information processing under the condition of overlapping classes due to the rational choice of a learning rate parameter and introducing a special procedure of fuzzy reasoning in the clustering process, which o…
We investigate the tendency for financial instruments to form clusters when there are multiple factors influencing the correlation structure. Specifically, we consider a stock portfolio which contains companies from different industrial sectors, located in several different countries. Both sector membership and geograp…
Paper detects gradual changes in cluster structure using MC fusion.
problem Detecting gradual changes in cluster structure over time.
method MC fusion for multiple mixture numbers, examining MC transition.
result Accurately captures cluster structure during transitional periods.
Chaos is a Ladder: A New Theoretical Understanding of Contrastive Learning via Augmentation Overlapcs.LG
New theory explains contrastive learning via overlapping augmented views.
problem Lack of theoretical understanding of contrastive learning.
method Augmentation overlap perspective to improve downstream performance.
result Asymptotically closed bounds for downstream performance under weaker assumptions.