1 Hit in 0.035 sec

A Greedy Algorithm for Constraint Principal Curves

Shiying Yang, Dewang Chen, Xiangyu Zeng, Peter Pudney
2014 Journal of Computers  
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
more » ... re 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 highaccuracy data from multiple low-accuracy data with constraint endpoints and have advantages in accuracy, computational speed and scope of application. Index Terms-Principal curves algorithm; principal of nearest neighbor; adaptive radius; dichotomy; simple averaging
doi:10.4304/jcp.9.5.1125-1130 fatcat:ysv2ch3b4bgynj65h4b4ropeja