聚类问题中的算法  

作　　者：李晓明[1] 

机构地区：[1]北京大学计算机系

出　　处：《中国信息技术教育》2021年第1期25-29,共5页China Information Technology Education

摘　　要：本专栏上一期介绍的是分类问题中的算法,这一期讨论聚类。“分类”指的是要将一个未知类别的对象归到某个已知类别中。“聚类”则是要将若干对象划分成几组,称每一组为一个类别。在实际应用中,分类的类别是事先给定的,往往对应某种现实含义,如网购者可能分为“随性”和“理性”两个类别,人们大致也知道是什么意思。聚类则是本无类,只是根据对象之间的某种相似性(也称邻近程度或距离),将它们分组。

关 键 词：聚类 相似性 类别 分类 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]