Hostname: page-component-7c8c6479df-fqc5m Total loading time: 0 Render date: 2024-03-19T08:44:50.876Z Has data issue: false hasContentIssue false

PROBABILISTIC DISTANCE CLUSTERING ADJUSTED FOR CLUSTER SIZE

Published online by Cambridge University Press:  25 September 2008

Cem Iyigun
Affiliation:
Rutgers Center for Operations Research E-mail: iyigun@business.rutgers.edu
Adi Ben-Israel
Affiliation:
Department of Management Science and Information Systems, School of Business, Rutgers Universityadi.benisrael@gmail.com

Abstract

The probabilistic distance clustering method of works well if the cluster sizes are approximately equal. We modify that method to deal with clusters of arbitrary size and for problems where the cluster sizes are themselves unknowns that need to be estimated. In the latter case, our method is a viable alternative to the expectation-maximization (EM) method.

Type
Research Article
Copyright
Copyright © Cambridge University Press 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Ben-Israel, A. & Iyigun, C. (2008). Probabilistic distance clustering, Journal of Classification 25: 526.Google Scholar
2.Hartigan, J. (1975). Clustering algorithms. New York: Wiley.Google Scholar
3.Hastie, T., Tibshirani, R. & Friedman, J.H. (2003). The elements of statistical learning. New York: Springer-Verlag.Google Scholar
4.Höppner, F., Klawonn, F., Kruse, F. & Runkler, T. (1999). Fuzzy cluster analysis. New York: Wiley.Google Scholar
5.Iyigun, C. & Ben-Israel, A. (2008). A distance clustering method for multifacility location problems (in preparation).Google Scholar
6.Kuhn, H.W. (1973). A Note on Fermat's problem. Mathematical Programming 4: 98107.Google Scholar
7.Love, R., Morris, J. & Wesolowsky, G. (1988). Facilities location: Models and methods. Amsterdam: North-Holland.Google Scholar
8.Ostresh, L.M. Jr. (1978). On the convergence of a class of iterative methods for solving the weber location problem. Operations Research 26: 597609.Google Scholar
9.Tan, P., Steinbach, M. & Kumar, V. (2006). Introduction to data mining. Reading, MA: Addison Wesley.Google Scholar
10.Teboulle, M. (2007). A unified continuous optimization framework for center-based clustering methods. Journal of Machine Learning 8: 65102.Google Scholar
11.Tsui, P. (2006). EM-GM Algorithm MATLAB Code. Waterloo, Canada: PAMI Research Group, University of Waterloo.Google Scholar
12.Weiszfeld, E. (1937). Sur le point par lequel la somme des distances de n points donnés est minimum. Tohoku Mathematics Journal 43: 355386.Google Scholar