K-Segment 主曲线提取算法

步骤： 1.初始化： 假设有样本集为S，通过主成分分析，求取第一主成分直线，并窃取质心两边分别长度为3/2方差的长度，并计算每个点到直线的投影，以及距离。初始Voronoi区域也就只有一个，包括了所有点集。 2.插入新线段： 首先在点集中寻找离自己主成分线段最远的偏远点vf，同时改点周围还至少有2个点到该点距离小于到它们自己主成分线段的距离即： 其中i，j，k = 1, …,n, dist(vi，

>>阅读原文<<