English
Related papers

Related papers: On one-dimensional Cluster cluster model

200 papers

Spectral clustering is one of the most popular clustering algorithms that has stood the test of time. It is simple to describe, can be implemented using standard linear algebra, and often finds better clusters than traditional clustering…

Machine Learning · Computer Science 2023-05-12 Timothy Chu , Gary Miller , Noel Walkington

In a recursive way and by including a parameter, we introduce a family of deterministic scale-free networks. The resulting networks exhibit small-world effects. We calculate the exact results for the degree exponent, the clustering…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong

Clustering is a popular form of unsupervised learning for geometric data. Unfortunately, many clustering algorithms lead to cluster assignments that are hard to explain, partially because they depend on all the features of the data in a…

Machine Learning · Computer Science 2020-09-23 Sanjoy Dasgupta , Nave Frost , Michal Moshkovitz , Cyrus Rashtchian

Averaging amplitudes over consecutive time samples within a time-window is widely used to calculate the amplitude of an event-related potential (ERP) for cognitive neuroscience. Objective determination of the time-window is critical for…

Neurons and Cognition · Quantitative Biology 2019-11-22 Reza Mahini , Peng Xu , Guoliang Chen , Yansong Li , Weiyan Ding , Lei Zhang , Nauman Khalid Qureshi , Asoke K. Nandi , Fengyu Cong

We study the popular distributed consensus method over networks composed of a number of densely connected clusters with a sparse connection between them. In these cluster networks, the method often constitutes two-time-scale dynamics, where…

Optimization and Control · Mathematics 2022-09-14 Amit Dutta , Almuatazbellah M. Boker , Thinh T. Doan

In critical percolation models, in a large cube there will typically be more than one cluster of comparable diameter. In 2D, the probability of $k>>1$ spanning clusters is of the order $e^{-\alpha k^{2}}$. In dimensions d>6, when $\eta = 0$…

Condensed Matter · Physics 2016-08-31 Michael Aizenman

Clustering is a fundamental analysis tool aiming at classifying data points into groups based on their similarity or distance. It has found successful applications in all natural and social sciences, including biology, physics, economics,…

Information Retrieval · Computer Science 2021-02-24 Wen-Bo Xie , Yan-Li Lee , Cong Wang , Duan-Bing Chen , Tao Zhou

We study gravitational clustering of mass points in three dimensions with random initial positions and periodic boundary conditions (no expansion) by numerical simulations. Correlation properties are well defined in the system and a sort of…

Statistical Mechanics · Physics 2009-11-07 M. Bottaccio , A. Amici , P. Miocchi , R. Capuzzo Dolcetta , M. Montuori , L. Pietronero

Cluster algebras have recently become an important player in mathematics and physics. In this work, we investigate them through the lens of modern data science, specifically with techniques from network science and machine learning. Network…

Combinatorics · Mathematics 2024-02-26 Pierre-Philippe Dechant , Yang-Hui He , Elli Heyes , Edward Hirst

Although field galaxy studies have begun to probe the universe at z > 1, evidence for galaxy clusters at such redshifts has been sparse. New observations are accumulating rapidly, however, providing new data on the early evolution of…

Astrophysics · Physics 2007-05-23 Mark Dickinson

Hierarchical clustering is a stronger extension of one of today's most influential unsupervised learning methods: clustering. The goal of this method is to create a hierarchy of clusters, thus constructing cluster evolutionary history and…

Data Structures and Algorithms · Computer Science 2021-01-14 MohammadTaghi Hajiaghayi , Marina Knittel

Based on the competition between members of a hierarchy of length scales in complex multi-scale systems, it is shown how clustering of active quantities into concentrated sets, like bubbles in a Swiss cheese, is a generic property that…

Fluid Dynamics · Physics 2009-11-11 J. D. Gibbon , E. S. Titi

In this paper, we propose a randomly projected convex clustering model for clustering a collection of $n$ high dimensional data points in $\mathbb{R}^d$ with $K$ hidden clusters. Compared to the convex clustering model for clustering…

Machine Learning · Computer Science 2023-03-30 Ziwen Wang , Yancheng Yuan , Jiaming Ma , Tieyong Zeng , Defeng Sun

We consider communities whose vertices are predominantly connected, i.e., the vertices in each community are stronger connected to other community members of the same community than to vertices outside the community. Flake et al. introduced…

Data Structures and Algorithms · Computer Science 2013-05-06 Michael Hamann , Tanja Hartmann , Dorothea Wagner

We propose a novel clustering method that is based on physical intuition derived from quantum mechanics. Starting with given data points, we construct a scale-space probability function. Viewing the latter as the lowest eigenstate of a…

Data Analysis, Statistics and Probability · Physics 2007-05-23 David Horn , Assaf Gottlieb

We introduce the aggregated clustering problem, where one is given $T$ instances of a center-based clustering task over the same $n$ points, but under different metrics. The goal is to open $k$ centers to minimize an aggregate of the…

Data Structures and Algorithms · Computer Science 2025-10-10 Deeparnab Chakrabarty , Jonathan Conroy , Ankita Sarkar

Using Chandra archival data, we have begun a study to quantify the evolution of cluster morphology with redshift. To quantify cluster morphology, we use the power ratio method developed by Buote and Tsai (1995). Power ratios are constructed…

Astrophysics · Physics 2017-03-29 Tesla E. Jeltema , Claude R. Canizares , Mark W. Bautz , David A. Buote

Convex clustering is a modern method with both hierarchical and $k$-means clustering characteristics. Although convex clustering can capture complex clustering structures hidden in data, the existing convex clustering algorithms are not…

Machine Learning · Statistics 2023-12-22 Daniel J. W. Touw , Patrick J. F. Groenen , Yoshikazu Terada

We use two high resolution CDM simulations to show that (i) when clusters of galaxies form the infall pattern of matter is not random but shows clear features which are correlated in time; (ii) in addition, the infall patterns are…

Astrophysics · Physics 2007-05-23 J. M. Colberg , S. D. M. White , A. Jenkins , F. R. Pearce

In this paper, we propose a novel method of model-based time series clustering with mixtures of general state space models (MSSMs). Each component of MSSMs is associated with each cluster. An advantage of the proposed method is that it…

Machine Learning · Computer Science 2024-08-23 Ryoichi Ishizuka , Takashi Imai , Kaoru Kawamoto