The Sum-over-Forests clustering

Senelle, Mathieu;Saerens, Marco;Fouss, François
(2014) European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning — Location: Bruges

Files

SoF_kCores_Clustering.pdf
  • Restricted Access
  • Adobe PDF
  • 215.64 KB
Request a copy

Details

Authors
Abstract
This work introduces a novel way to identify dense regions in a graph based on a mode-seeking clustering technique, relying on the Sum-Over-Forests (SoF) density index (which can easily be computed in closed form through a simple matrix inversion) as a local density estimator. We first identify the modes of the SoF density in the graph. Then, the nodes of the graph are assigned to the cluster corresponding to the nearest mode, according to a new kernel, also based on the SoF framework. Experiments on artificial and real datasets show that the proposed index performs well in nodes clustering.
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Senelle, M., Saerens, M., & Fouss, F. (2014). The Sum-over-Forests clustering. Proceedings of the European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning. Published. European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning, Bruges. https://hdl.handle.net/2078.5/231905