Active clustering: Robust and efficient hierarchical clustering using adaptively selected similarities

Journal of Machine Learning Research

Volumn 15, Issue , 2011, Pages 260-268

  Eriksson, Brian ^a   Dasarathy, Gautam ^b   Singh, Aarti ^c   Nowak, Robert ^b  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSITY OF WISCONSIN   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING METHODS; HIER-ARCHICAL CLUSTERING; INTRA-CLUSTER; SCIENTIFIC APPLICATIONS;

SOFTWARE ENGINEERING;

ARTIFICIAL INTELLIGENCE;

EID: 84862284226     PISSN: 15324435     EISSN: 15337928     Source Type: Journal    
DOI: None     Document Type: Conference Paper

References (21)

1. H. Yu and M. Gerstein, "Genomic Analysis of the Hierarchical Structure of Regulatory Networks," in Proceedings of the National Academy of Sciences, vol. 103, 2006, pp. 14,724-14,731.
2. J. Ni, H. Xie, S. Tatikonda, and Y. R. Yang, "Efficient and Dynamic Routing Topology Inference from End-to-End Measurements," in IEEE/ACM Transactions on Networking, vol. 18, February 2010, pp. 123-135.
3. M. Girvan and M. Newman, "Community Structure in Social and Biological Networks," in Proceedings of the National Academy of Sciences, vol. 99, pp. 7821-7826.
4. R. K. Srivastava, R. P. Leone, and A. D. Shocker, "Market Structure Analysis: Hierarchical Clustering of Products Based on Substitution-in-Use, " in The Journal of Marketing, vol. 45, pp. 38-48.
5. S. Chaudhuri, A. Sarma, V. Ganti, and R. Kaushik, "Leveraging Aggregate Constraints for Deduplication," in Proceedings of SIGMOD Conference 2007, pp. 437-448.
6. A. Arasu, C. Ré, and D. Suciu, "Large-Scale Deduplication with Constraints Using Dedupalog," in Proceedings of ICDE 2009, pp. 952-963.
7. R. Ramasubramanian, D. Malkhi, F. Kuhn, M. Balakrishnan, and A. Akella, "On The Treeness of Internet Latency and Bandwidth," in Proceedings of ACM SIGMETRICS Conference, Seattle, WA, 2009.
8. Sajama and A. Orlitsky, "Estimating and Computing Density-Based Distance Metrics," in Proceedings of the 22nd International Conference on Machine Learning (ICML), 2005, pp. 760-767.
9. M. Balcan and P. Gupta, "Robust Hierarchical Clustering," in Proceedings of the Conference on Learning Theory (COLT), July 2010.
10. G. Karypis, E. Han, and V. Kumar, "CHAMELEON: A Hierarchical Clustering Algorithm Using Dynamic Modeling," in IEEE Computer, vol. 32, 1999, pp. 68-75.
11. S. Guha, R. Rastogi, and K. Shim, "ROCK: A Robust Clustering Algorithm for Categorical Attributes," in Information Systems, vol. 25, July 2000, pp. 345-366.
12. T. Hofmann and J. M. Buhmann, "Active Data Clustering," in Advances in Neural Information Processing Systems (NIPS), 1998, pp. 528-534.
13. T. Zoller and J. Buhmann, "Active Learning for Hierarchical Pairwise Data Clustering," in Proceedings of the 15th International Conference on Pattern Recognition, vol. 2, 2000, pp. 186 -189.
14. N. Grira, M. Crucianu, and N. Boujemaa, "Active Semi-Supervised Fuzzy Clustering," in Pattern Recognition, vol. 41, May 2008, pp. 1851-1861.
15. J. Pearl and M. Tarsi, "Structuring Causal Trees," in Journal of Complexity, vol. 2, 1986, pp. 60-77.
16. T. Hastie, R. Tibshirani, and J. Friedman, The Elements of Statistical Learning. Springer, 2001.
17. L. Li, D. Alderson, W. Willinger, and J. Doyle, "A First-Principles Approach to Understanding the Internet's Router-Level Topology," in Proceedings of ACM SIGCOMM Conference, 2004, pp. 3-14.
18. J. DeRisi, V. Iyer, and P. Brown, "Exploring the metabolic and genetic control of gene expression on a genomic scale," in Science, vol. 278, October 1997, pp. 680-686.
19. A. Frank and A. Asuncion, "UCI Machine Learning Repository," 2010. [Online]. Available: http://archive.ics.uci.edu/ml
20. R. Finn, J. Mistry, and et. al., "The Pfam Protein Families Database," in Nucleic Acids Research, vol. 38, 2010, pp. 211-222.
21. S. Needleman and C. Wunsch, "A General Method Applicable to the Search for sSimilarities in the Amino Acid Sequence of Two Proteins," in Journal of Molecular Biology, vol. 48, 1970, p. 443453.