期刊
JOURNAL OF GLOBAL OPTIMIZATION
卷 16, 期 1, 页码 23-32出版社
KLUWER ACADEMIC PUBL
DOI: 10.1023/A:1008324625522
关键词
clustering; k-mean; linear regression
A finite new algorithm is proposed for clustering m given points in n-dimensional real space into k clusters by generating k planes that constitute a local solution to the nonconvex problem of minimizing the sum of squares of the 2-norm distances between each point and a nearest plane. The key to the algorithm lies in a formulation that generates a plane in n-dimensional space that minimizes the sum of the squares of the 2-norm distances to each of m(1) given points in the space. The plane is generated by an eigenvector corresponding to a smallest eigenvalue of an n x n simple matrix derived from the m(1) points. The algorithm was tested on the publicly available Wisconsin Breast Prognosis Cancer database to generate well separated patient survival curves. In contrast, the k-mean algorithm did not generate such well-separated survival curves.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据