1: \begin{abstract}

2: 

3: 

4: %Learning the clustering information from a similarity matrix is an important problem in unsupervised learning.

5: Community detection is an important problem in unsupervised learning. This paper proposes to solve a projection matrix approximation problem with an additional entrywise bounded constraint. Algorithmically, we introduce a new differentiable convex penalty and derive an alternating direction method of multipliers (ADMM) algorithm. Theoretically, we establish the convergence properties of the proposed algorithm. Numerical experiments demonstrate the superiority of our algorithm over its competitors, such as the semi-definite relaxation method and spectral clustering. 

6: 

7: %This article addresses an important problem of learning clustering information from similarity matrices in unsupervised learning. To tackle this problem, we propose a novel framework that involves learning a low-rank projection matrix with an additional entry-wise bounded constraint.  Algorithmically, we then develop an alternating direction method of multipliers (ADMM) and a soft-relaxed penalty strategy. The convexity of the soft-relaxed penalty strategy  

8: %Theoretically, we establish the convergence properties of the proposed  ADMM algorithm thanks to the convexity of the soft-relaxed penalty. %Numerical experiments demonstrate the superiority of our algorithm over other state-of-the-art methods such as the convex relaxation and spectral clustering approaches.

9: \end{abstract}

10: