《基于密度峰值的聚类算法ppt课件.ppt》由会员分享,可在线阅读,更多相关《基于密度峰值的聚类算法ppt课件.ppt(18页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks 姓名:潘培哲姓名:潘培哲姓名:潘培哲姓名:潘培哲 专业:控制工程专业:控制工程专业:控制工程专业:控制工程 学号:学号:学号:学号:12013002347120130023471201300234712013002347基于密度峰值的聚类算法火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去文章来源文章来源摘自2014-6-27
2、Science期刊火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks算法思想算法思想火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks算法介绍算法介绍火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering
3、by fast search and find of density peaks算法介绍算法介绍火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks算法介绍算法介绍火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks算法介绍算法介绍123火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财
4、物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks聚类中心选取聚类中心选取火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks聚类中心选取聚类中心选取火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find
5、of density peaks聚类过程聚类过程类簇中心找到后,剩余的每个点被归属到它的有更高密度的最近邻所属类簇。类簇分配只需一步即可完成,不像其它算法要对目标函数进行迭代优化。火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks算法存在的问题算法存在的问题下图中的图B(决策图)对确定聚类中心具有决定性作用,但是,对聚类中心的选取需要人为干预,而且其中包含了主观因素,不同的人可能选择不同的点作为聚类中心。决策图中聚类中心难以确定的例子火
6、灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks算法优化算法优化火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks算法存在的问题算法存在的问题按照原文的聚类方法,一些分散的“离群点”也会被“强制”分到类簇当中,造成聚类后类簇边界不清晰,影响聚类效果。火灾袭来时要迅速疏散逃生,不可
7、蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks算法优化算法优化火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks聚类结果展示聚类结果展示不区分cluster halo的聚类结果火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering
8、by fast search and find of density peaks聚类结果展示聚类结果展示区分cluster halo的聚类结果火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去Clustering by fast search and find of density peaks其他聚类结果展示其他聚类结果展示对不同形状的类簇聚类效果都很好火灾袭来时要迅速疏散逃生,不可蜂拥而出或留恋财物,要当机立断,披上浸湿的衣服或裹上湿毛毯、湿被褥勇敢地冲出去结束!姓名:潘培哲姓名:潘培哲姓名:潘培哲姓名:潘培哲 专业:控制工程专业:控制工程专业:控制工程专业:控制工程 学号:学号:学号:学号:12013002347120130023471201300234712013002347谢谢观赏