Constraint local principal curve: Concept, algorithms and applications
作者：
Highlights：
• We present the concept of Constraint Local Principal Curve (CLPC) to reduce the computational complexity.
• We propose three CLPC algorithms that combine local optimization and adaptive radius to expand the range of applications and increase the solution quality.
• We present some numerical experiments with three simulation data sets and two measured GPS data sets in highway and railway.
• The CLPC algorithms can improve the accuracy and computational speed compared with the existing KPC algorithms.
• The features of the each CLPC algorithm are analyzed according to the comprehensive experiments.
摘要
•We present the concept of Constraint Local Principal Curve (CLPC) to reduce the computational complexity.•We propose three CLPC algorithms that combine local optimization and adaptive radius to expand the range of applications and increase the solution quality.•We present some numerical experiments with three simulation data sets and two measured GPS data sets in highway and railway.•The CLPC algorithms can improve the accuracy and computational speed compared with the existing KPC algorithms.•The features of the each CLPC algorithm are analyzed according to the comprehensive experiments.
论文关键词：Constraint local principal curve (CLPC),GPS,Local optimization,Adaptive radius,Principal of nearest neighbor
论文评审过程：Received 3 April 2015, Revised 12 November 2015, Available online 23 December 2015, Version of Record 6 January 2016.
论文官网地址：https://doi.org/10.1016/j.cam.2015.11.041
