首页 > 其他 > 详细

聚类分析

时间:2020-05-27 20:08:33      阅读:38      评论:0      收藏:0      [点我收藏+]

一、相关背景

  • 有监督学习

    给定训练集(x1,y1)(x2,y2) ....(xn,yn)找出他们之间的关系

    即:学习一个函数

  • 无监督学习

    给定训练集:(x1,2,...xn)

    学习一个训练集的划分

二、聚类的应用场合

  • Image segmentaion
  • Data compression
  • clustering
  • market segmentation
  • social network analysis

三、聚类问题的描述

       1、聚类分析主要是发现不同的数据类簇/群组,使得组内的数据具有较高的相似性或相关性,而组间的数据具有较低的相似性或相关性

技术分享图片

 

  2、类簇划分可以有多个角度

  • Well-Separated Clusters

    在一个组内的数据比组外的任何点都要接近

  •  Contiguous Cluster

技术分享图片

 

  • Density-based
  • 技术分享图片
  •  Center-based

技术分享图片

 

  Shared Property or Conceptual Clusters

技术分享图片

 

 

 四、常用的聚类算法

  • K-means
  • Hierarchical clustering
  • Gaussian Mixture Model
  • (具体见后面的博文)

 

聚类分析

原文:https://www.cnblogs.com/bestluna/p/12975888.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!