相似性概念与聚类分析.pptVIP

聚类分析Minimum Cut 最小切聚类算法（minimum cut）， Ahmed Elgammal, Graph Cuts and Image Segmentation, Rutgers University Jianbo Shi and Jitendra Malik “Normalized Cuts and Image Segmetnation” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol 22 No. 0, August 2000 第三十页，共五十六页，2022年，8月28日 聚类分析Single Linkage 第三十一页，共五十六页，2022年，8月28日 聚类分析Single linkage的优缺点 优点： Single Linkage: J. Haritgan(1981, JASA, 76(374)) 证明了只有Single linkage 可以统计一致的发现发现高密度类， average linkage和complete linkage 不具有此性质 缺点： 不能发现不同密度的类 受噪音影响特别厉害 难点：有一个很难确定的参数， 聚类数或者阈值 第三十二页，共五十六页，2022年，8月28日 聚类分析DBSCAN 算法 算法的思想是寻找具有足够高密度的连通区域划