English
Related papers

Related papers: Dempster-Shafer clustering using Potts spin mean f…

200 papers

The Consensus Clustering problem has been introduced as an effective way to analyze the results of different microarray experiments. The problem consists of looking for a partition that best summarizes a set of input partitions (each…

Data Structures and Algorithms · Computer Science 2009-07-13 Paola Bonizzoni , Gianluca Della Vedova , Riccardo Dondi

Cluster Dynamical Mean Field Theories are analyzed in terms of their semiclassical limit and their causality properties, and a translation invariant formulation of the cellular dynamical mean field theory, PCDMFT, is presented. The…

Strongly Correlated Electrons · Physics 2009-11-10 G. Biroli , O. Parcollet , G. Kotliar

The combination of evidence in Dempster-Shafer theory is compared with the combination of evidence in probabilistic logic. Sufficient conditions are stated for these two methods to agree. It is then shown that these conditions are minimal…

Artificial Intelligence · Computer Science 2013-04-11 Daniel Hunter

When one tries to simulate quantum spin systems by the Monte Carlo method, often the 'minus-sign problem' is encountered. In such a case, an application of probabilistic methods is not possible. In this paper the method has been proposed…

Statistical Mechanics · Physics 2009-11-11 Jacek Wojtkiewicz

The geometrical critical behaviour of the two-dimensional Q-state Potts model is usually studied in terms of the Fortuin-Kasteleyn (FK) clusters, or their surrounding loops. In this paper we study a quite different geometrical object: the…

Statistical Mechanics · Physics 2019-01-23 Jerome Dubail , Jesper Lykke Jacobsen , Hubert Saleur

Mean-field theories have proven to be efficient tools for exploring diverse phases of matter, complementing alternative methods that are more precise but also more computationally demanding. Conventional mean-field theories often fall short…

Strongly Correlated Electrons · Physics 2024-09-04 Junyi Zhang , Zhengqian Cheng

We consider two models with disorder dominated critical points and study the distribution of clusters which are confined in strips and touch one or both boundaries. For the classical random bond Potts model in the large-q limit we study…

Statistical Mechanics · Physics 2010-08-09 M. Karsai , I. A. Kovacs , J-Ch. Angles d'Auriac , F. Igloi

We present a technique, which we call "etching," which we use to study the harmonic measure of Fortuin-Kasteleyn clusters in the Q-state Potts model for Q=1-4. The harmonic measure is the probability distribution of random walkers diffusing…

Statistical Mechanics · Physics 2009-10-07 David A. Adams , Yen Ting Lin , Leonard M. Sander , Robert M. Ziff

For $\Delta \ge 5$ and $q$ large as a function of $\Delta$, we give a detailed picture of the phase transition of the random cluster model on random $\Delta$-regular graphs. In particular, we determine the limiting distribution of the…

Probability · Mathematics 2021-09-16 Tyler Helmuth , Matthew Jenssen , Will Perkins

Clustering is a fundamental technique in data analysis and machine learning, used to group similar data points together. Among various clustering methods, the Minimum Sum-of-Squares Clustering (MSSC) is one of the most widely used. MSSC…

Optimization and Control · Mathematics 2025-10-08 Anna Livia Croella , Veronica Piccialli , Antonio M. Sudoso

Grouping objects into clusters based on similarities or weights between them is one of the most important problems in science and engineering. In this work, by extending message passing algorithms and spectral algorithms proposed for…

Physics and Society · Physics 2018-04-04 Cheng Shi , Yanchen Liu , Pan Zhang

A recent developing trend in clustering is the advancement of algorithms that not only identify clusters within data, but also express and capture the uncertainty of cluster membership. Evidential clustering addresses this by using the…

Software Engineering · Computer Science 2025-02-11 Armel Soubeiga , Violaine Antoine

In this work we extend the notion of what is meant by a meanfield. Meanfields are approximately maps - through some self consistency relation - of a complex, usually manybody, problem to a simpler more readily solvable problem. This mapping…

Statistical Mechanics · Physics 2024-04-15 Garry Goldstein

We prove sharpness of the phase transition for the random-cluster model with $q \geq 1$ on graphs of the form $\mathcal{S} := \mathcal{G} \times S$, where $\mathcal{G}$ is a planar lattice with mild symmetry assumptions, and $S$ a finite…

Probability · Mathematics 2021-12-17 Ioan Manolescu , Aran Raoufi

Deep clustering methods improve the performance of clustering tasks by jointly optimizing deep representation learning and clustering. While numerous deep clustering algorithms have been proposed, most of them rely on artificially…

Machine Learning · Computer Science 2024-01-30 Zhanwen Cheng , Feijiang Li , Jieting Wang , Yuhua Qian

We devise a deterministic algorithm to efficiently sample high-quality solutions of certain spin-glass systems that encode hard optimization problems. We employ tensor networks to represent the Gibbs distribution of all possible…

Statistical Mechanics · Physics 2021-09-07 Marek M. Rams , Masoud Mohseni , Daniel Eppens , Konrad Jałowiecki , Bartłomiej Gardas

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

The K-means one-step dimensionality reduction clustering method has made some progress in addressing the curse of dimensionality in clustering tasks. However, it combines the K-means clustering and dimensionality reduction processes for…

Machine Learning · Computer Science 2024-10-31 Fangfang Li , Quanxue Gao , Cheng Deng , Wei Xia

Random quenched dilution of the triangular-lattice antiferromagnetic Ising model locally relieves frustration, leading to ordering phenomena. We have studied this system, under such dilution of one sublattice, using hard-spin mean-field…

Statistical Mechanics · Physics 2009-10-31 Huseyin Kaya , A. Nihat Berker

A perturbation method is presented which can be applied to the description of a wide range of physical problems that deal with dynamics of dipolar coupled spins in solids. The method is based on expansion of the operator exponent in a…

Other Condensed Matter · Physics 2007-05-23 G. B. Furman