资源论文Clusterpath: An Algorithm for Clustering using Convex Fusion Penalties

Clusterpath: An Algorithm for Clustering using Convex Fusion Penalties

2020-02-27 | |  71 |   40 |   0

Abstract

We present a new clustering algorithm by proposing a convex relaxation of hierarchical clustering, which results in a family of objective functions with a natural geometric interpretation. We give efficient algorithms for calculating the continuous regularization path of solutions, and discuss relative advantages of the parameters. Our method experimentally gives state-ofthe-art results similar to spectral clustering for non-convex clusters, and has the added benefit of learning a tree structure from the data.

上一篇:Semi-supervised Penalized Output Kernel Regression for Link Prediction

下一篇:Clustering Partially Observed Graphs via Convex Optimization

用户评价
全部评价

热门资源

  • The Variational S...

    Unlike traditional images which do not offer in...

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...