k-Plane Clustering

Journal of Global Optimization

Volumn 16, Issue 1, 2000, Pages 23-32

  Bradley, P S ^a,b   Mangasarian, O L ^a,b  

^a MICROSOFT RESEARCH   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

Clustering; k Mean; Linear regression

Indexed keywords

EID: 0010474110     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008324625522     Document Type: Article

References (19)

1. Anderberg, M.R., (1973), Cluster Analysis for Applications. Academic Press, New York.
2. Andrews, H.C., (1972), Introduction to Mathematical Techniques in Pattern Recognition. John Wiley & Sons, New York.
3. Berry, M.W., Dumais, S.T. and O'Brein, G.W., (1995), Using linear algebra for intelligent information retrieval. SIAM Review, 37:573-595. http://www.cs.utk.edu/∼berry.
4. Bradley, P.S., Mangasarian, O.L. and Street, W.N., (1997), Clustering via concave minimization. In: M.C. Mozer, M.I. Jordan, and T. Petsche, editors, Advances in Neural Information Processing Systems -9-, pages 368-374, Cambridge, MA. MIT Press, ftp://ftp.cs.wisc.edu/math-prog/tech-reports/96-03.ps.Z.
5. Cavalier T. and Melloy, B., (1995), An iterative linear programming solution to the Euclidean regression model. Computers and Operations Research, 28:781-793.
6. Celeux, G. and Govaert, G., (1995), Gaussian parsimonious clustering models. Pattern Recognition, 28:781-793.
7. Fisher, D., (1987), Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2:139-172.
8. Hassoun, M.H., (1995), Fundamentals of Artificial Neural Networks. MIT Press, Cambridge, MA.
9. Jain, A.K. and Dubes, R.C., (1988), Algorithms for Clustering Data. Prentice-Hall, Inc, Englewood Cliffs, NJ.
10. Kaplan, E.L. and Meier, P., (1958), Nonparametric estimation from incomplete observations. Journal of the American Statistical Association, 53:457-481.
11. Kleinbaum, David G., (1996), Survival Analysis. Springer-Verlag, New York.
12. Mangasarian, O.L., (1999), Arbitrary-norm separating plane. Operations Research Letters, 24(1-2). ftp://ftp.cs.wisc.edu/math-prog/tech-reports/97-07.ps.Z.
13. Murphy, P.M. and Aha, D.W., (1992), UCI repository of machine learning databases. Technical report, Department of Information and Computer Science, University of California, Irvine. www.ics.uci.edu/∼mlearn/MLRepository.html.
14. Noble, B. and Daniel, J.W., (1988), Applied Linear Algebra. Prentice Hall, Englewood Cliffs, New Jersey, third edition.
15. Rao, M.R., (1971), Cluster analysis and mathematical programming. Journal of the American Statistical Association, 66:622-626.
16. Selim, S.Z. and Ismail, M.A., (1984), K-Means-Type algorithms: a generalized convergence theorem and characterization of local optimality. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6:81-87.
17. Späth, H., (1992), Mathematical Algorithms for Linear Regression. Academic Press, San Diego.
18. Stone, M., (1974), Cross-validatory choice and assessment of statistical predictions. Journal of the Royal Statistical Society, 36:111-147.
19. Strang, G., (1993), Introduction to Linear Algebra. Wellesley-Cambridge Press, Wellesley, MA.