5.4基于约束的聚类和在线聚类.pptx

基于约束的聚类和在线聚类主讲人：李侃

聚类分析基于约束的聚类①个体对象的约束②聚类参数选择的约束③距离或相似度函数的约束④用户对各个簇的性质指定约束⑤基于“部分”监督的半监督聚类

聚类分析基于约束的聚类含有障碍物的对象聚类思考：如何不游泳而使用河对面的自动取款机。

聚类分析基于约束的聚类含有障碍物的对象聚类障碍物问题的实质是对距离函数产生约束。划分的聚类方法是解决障碍物问题的一种较好的选择，因为它最小化对象和它们的簇中心之间的距离。如果选择K-means方法，在障碍物存在的情况下，簇中心可能是不可达的。

聚类分析基于约束的聚类用户约束的聚类分析一家快递公司的快递送达服务满足约束：（1）每站