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