摘要：Principal curves can learn high-accuracy data from multiple low-accuracy data. However, the current proposed algorithms based on global optimization are too complex and have high computational complexity. To address these problems and in the inspiration of the idea of divide and conquer, this paper proposes a Greedy algorithm based on dichotomy and simple averaging, named as KPCg algorithm. After that, three simulation data sets of sinusoidal, zigzag and spiral trajectories are used to test the performance of the KPCg algorithm and we compare it with the k-segment algorithm proposed by Verbeek. The results show that the KPCg algorithm can efficiently learn high-accuracy data from multiple low-accuracy data with constraint endpoints and have advantages in accuracy, computational speed and scope of application.
关键词：Principal curves algorithm;principal of nearest neighbor;adaptive radius;dichotomy;simple averaging
