Clustering via LP-based stabilities

Advances in Neural Information Processing Systems 21 - Proceedings of the 2008 Conference

Volumn , Issue , 2009, Pages 865-872

  Komodakis, Nikos ^a   Paragios, Nikos ^b   Tziritas, Georgios ^a  

^a UNIVERSITY OF CRETE   (Greece)

^b ECOLE CENTRALE PARIS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING;

BASED CLUSTERING; CENTER-BASED; CLUSTER CENTERS; CLUSTERINGS; DUAL DOMAIN; DUALITY THEORY; LINEAR INTEGER PROGRAMS; LINEAR-PROGRAMMING; NP-HARD; OPTIMIZATION PROBLEMS;

CLUSTERING ALGORITHMS;

EID: 84858767528     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (10)

1. A. Ng, M. Jordan, and Y. Weiss, "On spectral clustering: Analysis and an algorithm," in NIPS, 2001.
2. D. Verma and M. Meila, "A comparison of spectral clustering algorithms," Tech. Rep., 2001.
3. A. Banerjee, S. Merugu, I. S. Dhillon, and J. Ghosh, "Clustering with bregman divergences," J. Mach. Learn. Res., vol. 6, pp. 1705-1749, 2005.
4. B. Fischer, V. Roth, and J. Buhmann, "Clustering with the connectivity kernel," in NIPS, 2004.
5. B. J. Frey and D. Dueck, "Clustering by passing messages between data points," Science, vol. 315, 2007.
6. M. Charikar, S. Guha, É. Tardos, and D. B. Shmoys, "A constant-factor approximation algorithm for the k-median problem," J. Comput. Syst. Sci., vol. 65, no. 1, pp. 129-149, 2002.
7. N. Komodakis, N. Paragios, and G. Tziritas, "Clustering via LP-based Stabilities," Tech. Report, 2009.
8. D. Lashkari and P. Golland, "Convex clustering with exemplar-based models," in NIPS, 2008.
9. R. Tron and R. Vidal, "A benchmark for the comparison of 3-d motion segmentation algorithms," in CVPR, 2007.
10. M. Leone, Sumedha, and M. Weigt, "Clustering by soft-constraint affinity propagation: applications to gene-expression data," Bioinformatics, vol. 23, no. 20, pp. 2708-2715, 2007. (Pubitemid 350048335)