paper-with-me

Papers

Differentiable Clustering with Perturbed Spanning Forests

2023-09-21 · NeurIPS 2023 11

We introduce a differentiable clustering method based on stochastic perturbations of minimum-weight spanning forests. This allows us to include clustering in end-to-end trainable pipelines, with efficient gradients. We show that our method performs well even in difficult settings, such as data sets with high noise and challenging geometries. We also formulate an ad hoc loss to efficiently learn from partial clustering data using this operation. We demonstrate its performance on several data sets for supervised and semi-supervised tasks.

📄 PDF Abstract BibTeX

Code (1)

lawrencemmstewart/diffclust_neurips2023 공식 구현 jax

Methods 이 논문이 사용한 방법론

HOC 설명 없음

Similar Papers 제목 키워드 기반

Transmission and navigation on disordered lattice networks, directed spanning forests and Brownian web

2020-02-17 · Subhroshekhar Ghosh, Kumarjit Saha

Stochastic networks based on random point sets as nodes have attracted considerable interest in many applications, particularly in communication networks, including wireless sensor networks, peer-to-peer networks and so …

Matrices of forests, analysis of networks, and ranking problems

2013-05-28 · Pavel Chebotarev, Rafig Agaev

The matrices of spanning rooted forests are studied as a tool for analysing the structure of networks and measuring their properties. The problems of revealing the basic bicomponents, measuring vertex proximity, and rank…

Differentiable Rendering with Perturbed Optimizers

2021-10-18 · NeurIPS 2021 12 · Quentin Le Lidec, Ivan Laptev, Cordelia Schmid, Justin Carpentier

Reasoning about 3D scenes from their 2D image projections is one of the core problems in computer vision. Solutions to this inverse and ill-posed problem typically involve a search for models that best explain observed i…

3D Scene Reconstruction6D Pose EstimationPose Estimation

Similarity Kernel and Clustering via Random Projection Forests

2019-08-28 · Donghui Yan, Songxiang Gu, Ying Xu, Zhiwei Qin

Similarity plays a fundamental role in many areas, including data mining, machine learning, statistics and various applied domains. Inspired by the success of ensemble methods and the flexibility of trees, we propose to …

ClusteringClustering Ensemble

Cluster Forests

2011-04-14 · Donghui Yan, Aiyou Chen, Michael. I. Jordan

With inspiration from Random Forests (RF) in the context of classification, a new clustering ensemble method---Cluster Forests (CF) is proposed. Geometrically, CF randomly probes a high-dimensional data cloud to obtain "…

ClusteringClustering Ensemble