title: Nonsmooth Penalized Clustering via $\ell _{p}$ Regularized Sparse Regression.
abstract: Clustering has been widely used in data analysis. A majority of existing clustering approaches assume that the number of clusters is given in advance. Recently, a novel clustering framework is proposed which can automatically learn the number of clusters from training data. Based on these works, we propose a nonsmooth penalized clustering model via lp( ) regularized sparse regression. In particular, this model is formulated as a nonsmooth nonconvex optimization, which is based on over-parameterization and utilizes an lp-norm-based regularization to control the tradeoff between the model fit and the number of clusters. We theoretically prove that the new model can guarantee the sparseness of cluster centers. To increase its practicality for practical use, we adhere to an easy-to-compute criterion and follow a strategy to narrow down the search interval of cross validation. To address the nonsmoothness and nonconvexness of the cost function, we propose a simple smoothing trust region algorithm and present its convergent and computational complexity analysis. Numerical studies on both simulated and practical data sets provide support to our theoretical results and demonstrate the advantages of our new method.
authors.forename: Lingfeng
authors.initials: L
authors.lastname: Niu
authors.forename: Ruizhi
authors.initials: R
authors.lastname: Zhou
authors.forename: Yingjie
authors.initials: Y
authors.lastname: Tian
authors.forename: Zhiquan
authors.initials: Z
authors.lastname: Qi
authors.forename: Peng
authors.initials: P
authors.lastname: Zhang