PCL聚类 之K-Means

1. K-Means 聚类原理

目标:把点云分成 KKK 个簇,使簇内点尽量接近簇中心,簇间尽量远。

假设点云:

2、数学原理

优化目标函数

算法步骤

3、Matlab

cpp 复制代码
clc; clear;

% 生成示例点云
pts1 = randn(50,3) + [1 1 1];
pts2 = randn(50,3) + [3 2 1];
pts3 = randn(50,3) + [2 3 2];
points = [pts1; pts2; pts3];

% 聚类
K = 3;
[idx, C] = kmeans(points, K);

% 可视化
figure; hold on; grid on; axis equal;
colors = lines(K);
for k = 1:K
    scatter3(points(idx==k,1), points(idx==k,2), points(idx==k,3), 50, colors(k,:), 'filled');
end
xlabel('X'); ylabel('Y'); zlabel('Z');
title('K-Means 点云聚类示例');
相关推荐
佳児素花痴╮2 小时前
树的基础知识与查找排序算法
数据结构·算法
lueluelue479 小时前
LeetCode:链表
算法·leetcode·链表
橘子汽水16811 小时前
Leetcode 23,543合并K个升序链表,二叉树的直径
算法·leetcode·链表
huameinan狮子12 小时前
Adaboost算法原理与计算实例
算法
别怪我很水12 小时前
API中提供了VelocityTracker类用于计算触摸事件MotionEvent的速度,而其内部默认使用的方法就是最小二乘法,本 ...
算法·gitee·最小二乘法
Re.不晚15 小时前
挑战做100道力扣算法- DAY1
算法·leetcode·职场和发展
蓝悦无人机15 小时前
《Planning algorithms》读书笔记——第1章 引言
算法·读书笔记·规划算法·lavalle
世人万千丶15 小时前
鸿蒙Crash高级捕获与异常监控:全局异常兜底/崩溃栈解析/符号表还原/智能聚类/闭环修复
学习·机器学习·华为·数据挖掘·harmonyos·鸿蒙·聚类
Sagittarius_A*15 小时前
分组密码基础(二):Feistel 结构与 DES 的设计思想
算法·信息安全·密码学·des·数论