K-Segment 主曲線提取算法

步驟： 1.初始化： 假設有樣本集爲S，通過主成分分析，求取第一主成分直線，並竊取質心兩邊分別長度爲3/2方差的長度，並計算每個點到直線的投影，以及距離。初始Voronoi區域也就只有一個，包括了所有點集。 2.插入新線段： 首先在點集中尋找離自己主成分線段最遠的偏遠點vf，同時改點周圍還至少有2個點到該點距離小於到它們自己主成分線段的距離即： 其中i，j，k = 1, …,n, dist(vi，

>>阅读原文<<