Corpus ID: 222377846

DSLib: An open source library for the dominant set clustering method

  title={DSLib: An open source library for the dominant set clustering method},
  author={Sebastiano Vascon and Samuel Rota Bul{\`o} and Vittorio Murino and Marcello Pelillo},
DSLib is an open-source implementation of the Dominant Set (DS) clustering algorithm written entirely in Matlab. The DS method is a graph-based clustering technique rooted in the evolutionary game theory that starts gaining lots of interest in the computer science community. Thanks to its duality with game theory and its strict relation to the notion of maximal clique, has been explored in several directions not only related to clustering problems. Applications in graph matching, segmentation… Expand
Encoding Brain Networks Through Geodesic Clustering of Functional Connectivity for Multiple Sclerosis Classification
Experimental results validate the fact that employing geodesic metric in this framework leads to a higher classification performance, whereas performance with a Euclidean metric was sub-optimal. Expand


Dominant-set clustering: A review
This manuscript reviews two state-of-the-art methods that are used in the literature to find dominant sets clusters, namely the Replicator Dynamics and the Infection and Immunization Dynamics, and provides an overview of different extensions of the dominant set framework and of applications where dominant sets have been successfully employed. Expand
A new graph-theoretic approach to clustering and segmentation
  • M. Pavan, M. Pelillo
  • Mathematics, Computer Science
  • 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings.
  • 2003
A framework for the image segmentation problem based on a new graph-theoretic formulation of clustering, motivated by the analogies between the intuitive concept of a cluster and that of a dominant set of vertices, which establishes a correspondence between dominant sets and the extrema of a quadratic form over the standard simplex. Expand
Automatic White Matter Fiber Clustering Using Dominant Sets
An unsupervised approach based on the Dominant Sets framework to automatically segment the white matter fibers into bundles to generate unbiased structural connectivity atlases is presented. Expand
Using Dominant Sets for k-NN Prototype Selection
By using the dominant set clustering framework, this paper proposes four novel strategies for the prototype generation, allowing to produce representative prototypes that mirror the underlying class structure in an expressive and effective way and boosts the k-NN classification performance. Expand
Automated multi-subject fiber clustering of mouse brain using dominant sets
An automatic multi-subject fiber clustering method that enables retrieval of group-wise WM fiber bundles and serves the final goal of detecting WM bundles at a population level, thus paving the way to the study of the WM organization across groups. Expand
A Game-Theoretic Probabilistic Approach for Detecting Conversational Groups
A novel representation of the affinity between pairs of people expressed as a distance between distributions over the most plausible oriented region of attention is used, which integrates temporal information over multiple frames to smooth noisy head orientation and pose estimates, solve ambiguous situations and establish a more precise social context. Expand
Evolutionary Game Theory
Evolutionary game theory developed as a means to predict the expected distribution of individual behaviors in a biological system with a single species that evolves under natural selection. It hasExpand
Detecting conversational groups in images and sequences: A robust game-theoretic approach
A game-theoretic framework is proposed, aimed at modeling the spatial structure characterizing F-formations, a common type of people aggregation occurring when two or more persons sustain a social interaction, such as a chat at a cocktail party. Expand
Infection and immunization: A new class of evolutionary game dynamics
This work proposes the new Infection and Immunization Dynamics (InfImmDyn), modelling a plausible adaptation process in a large population, a novel refinement of the Nash equilibrium concept based on dynamical arguments, close in spirit to Nash's original "mass action" idea in his Ph.D. thesis. Expand
Evolutionary Game Theory
This text introduces current evolutionary game theory--where ideas from evolutionary biology and rationalistic economics meet--emphasizing the links between static and dynamic approaches andExpand