Parallel pairwise clustering

Society for Industrial and Applied Mathematics - 9th SIAM International Conference on Data Mining 2009, Proceedings in Applied Mathematics

Volumn 2, Issue , 2009, Pages 741-751

  Yom Tov, Elad ^a   Slonim, Noam ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AFFINITY MATRIX; CLUSTERING PROBLEMS; CONVERGENCE PROPERTIES; DATA ITEMS; DATA MATRICES; HIGH QUALITY; HOMOGENEOUS CLUSTER; INPUT DATAS; INPUT SIZE; MASSIVE DATA; NUMBER OF DATUM; PAIRWISE CLUSTERING; PARALLEL-COMPUTING ENVIRONMENT; REAL-WORLD PROBLEM; WORKER NODES;

CONVERGENCE OF NUMERICAL METHODS; MATRIX ALGEBRA; PARALLEL ARCHITECTURES;

CLUSTERING ALGORITHMS;

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

References (16)

1. Sameer Agarwal, Jongwoo Lim, Lihi Zelnik-Manor, Pietro Perona, David Kriegman, and Serge Belongie. Beyond pairwise clustering. In CVPR '05: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) - Volume 2, pages 838-845, Washington, DC, USA, 2005. IEEE Computer Society.
2. M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, K. Dolinski, S. S. Dwight, J. T. Eppig, M. A. Harris, D. P. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. C. Matese, J. E. Richardson, M. Ringwald, G. M. Rubin, and G. Sherlock. Gene ontology: tool for the unification of biology. the gene ontology consortium. Nat Genet, 25(1):25-29, May 2000.
3. Marcelo Blatt, Shai Wiseman, and Eytan Domany. Superparamagnetic clustering of data. Physical Review Letters, 76(18):3251-3254, Apr 1996.
4. Nick Craswell and David Hawking. Overview of the trec-2002 web track. In Proceedings of the Tenth Text Retrieval Conference (TREC-11). National Institute of Standards and Technology (NIST), 2002.
5. Yoram Gdalyahu, Daphna Weinshall, and Michael Werman. A randomized algorithm for pairwise clustering. In Proceedings of the 1998 conference on Advances in neural information processing systems II, pages 424-430, Cambridge, MA, USA, 1999. MIT Press.
6. Krishna P. Gummadi, Stefan Saroiu, and Steven D. Gribble. King: estimating latency between arbitrary internet end hosts. In IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment, pages 5-18, New York, NY, USA, 2002. ACM.
7. Puzicha Jan, Hofmann Thomas, and Buhmann M. Joachim. A theory of proximity based clustering: Structure detection by optimization. Pattern Recognition, 33:617-634, 2000.
8. M. E. J. Newman. Modularity and community structure in networks. Proceedings of the National Academy of Science, 103(23):8577-8582, 2006.
9. A. Ng, M. Jordan, and Y. Weiss. On spectral clustering: Analysis and an algorithm. In Advances in Neural Information Processing Systems 14, 2001.
10. Jianbo Shi and Jitendra Malik. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
11. Noam Slonim, Gurinder Singh Atwal, Gasper Tkacik, and William Bialek. Information-based clustering. Proceedings of the National Academy of Science, 102(51):18297-18302, 2005.
12. Noam Slonim, Nir Friedman, and Naftali Tishby. Unsupervised document classification using sequential information maximization. In SIGIR '02: Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval, pages 129-136, New York, NY, USA, 2002. ACM.
13. Naftali Tishby and Noam Slonim. Data clustering by markovian relaxation and the information bottleneck method. In Advances in Neural Information Processing Systems 13, Cambridge, MA, USA, 2000. MIT Press.
14. G. Upton and I. Cook. Oxford dictionary of statistics. Oxford university press, Oxford, UK, 2002.
15. Elad Yom-Tov. A distributed sequential solver for large scale SVMs. In Large scale kernel machines, 2007.
16. Elad Yom-Tov, Shai Fine, David Carmel, Adam Darlow, and Einat Amitay. Improving Document Retrieval According to Prediction of Query Difficulty. In Proceedings of the 13th Text REtrieval Conference (TREC2004), 2004.