Name
Abstract | ||
|---|---|---|
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 highaccuracy data from multiple low-accuracy data with constraint endpoints and have advantages in accuracy, computational speed and scope of application. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.4304/jcp.9.5.1125-1130 | JOURNAL OF COMPUTERS |
Keywords | Field | DocType |
Principal curves algorithm, principal of nearest neighbor, adaptive radius, dichotomy, simple averaging | Data set,Ramer–Douglas–Peucker algorithm,Global optimization,Computer science,FSA-Red Algorithm,Greedy algorithm,Artificial intelligence,Divide and conquer algorithms,Machine learning,Difference-map algorithm,Computational complexity theory | Journal |
Volume | Issue | ISSN |
9 | 5 | 1796-203X |
Citations | PageRank | References |
0 | 0.34 | 10 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shiying Yang | 1 | 0 | 0.34 |
| Dewang Chen | 2 | 109 | 12.44 |
| Xiangyu Zeng | 3 | 3 | 2.42 |
| Peter Pudney | 4 | 4 | 1.86 |