Clustering聚类理论说明.pptVIP

Clustering聚类分析 江川 2013.8.7 聚类 分类 相似的归为一类 不相似的归入不同类 未知类 仅依靠对象的相似度 应用 生物学 经济学 …… 应用 文档分类 文档?向量 1、分量 表示第i个词条的频率 2、分量 为0或1，表示是否引用第i篇文档 应用 社交网络 对象间的比较 相似度 例： 距离（不相似度） 例： 欧几里得距离 距离函数的选择 根据数据的情况选择 例：将图中的点按连边情况分类 点表示成邻接矩阵的行 a=(0,1,0,1,0,1) b=(0,1,1,0,1,0) 研究顾客的行为 D种商品 N个顾客 K种顾客类型，KN 每种类型的顾客购买物品的情况满足一种概率分布 研究顾客的行为 顾客1：2种蔬菜，3种水果，1种海鲜，0种零食， 顾客2：1种蔬菜，3种水果，1种海鲜，1种零食 顾客3：4种蔬菜，0种水果，3种海鲜，2种零食 顾客4：0种蔬菜，0种水