Robust Hierarchical Clustering Maria Florina Balcan

First Page		Document Content
Date: 2010-03-08 12:53:19 Data mining Geostatistics Machine learning Hierarchical clustering Single-linkage clustering Nearest-neighbor chain algorithm Complete-linkage clustering Statistics Cluster analysis Data analysis		Robust Hierarchical Clustering Maria Florina Balcan Add to Reading List Source URL: www.cc.gatech.edu Download Document from Source Website File Size: 297,75 KB Share Document on Facebook

	Stat 991: Multivariate Analysis, Dimensionality Reduction, and Spectral Methods Lecture: 9 Clustering; Single Linkage; and Pairwise Distance Concentration Instructor: Sham Kakade DocID: 1uzEx - View Document
	We present first massively parallel (MPC) algorithms and hardness of approximation results for computing Single-Linkage Clustering of n input d-dimensional vectors under Hamming, `1 , `2 and `1 distances. All our algorit DocID: 1tRmH - View Document
	262 Genome Informatics 13: 262–A Novel Clustering Algorithm with Map Energy Minimization DocID: 1r0cY - View Document
	Genome Informatics 15(2): 151–A Method for Clustering Gene Expression Data Based on Graph Structure DocID: 1qgDc - View Document
	CS264: Beyond Worst-Case Analysis Lecture #6: Clustering in Approximation-Stable Instances∗ Tim Roughgarden† October 10, 2014 DocID: 1q8qV - View Document