文件名称:输入簇的个数k包含n个样本的数据集-数据仓库与数据挖掘原理及应用
文件大小:2.54MB
文件格式:PPT
更新时间:2024-05-13 18:26:15
外文 论文
输入:簇的个数k,包含n个样本的数据集 输出:各样本属于k个簇的信息 算法步骤: 1)随机选择k个样本作为初始中心点; 2)repeat 3)将非中心点的数据依照与各中心点的距离划分到最近的簇中; 4)随机的在非中心点中选择一个样本; 5)计算使用该点做中心点来代替原中心点的代价; 6)if <0 then 用该点替换原中心点,形成新的簇集合 7)until 中心点不再发生变化 6.1.4 主要算法