A Soft k-Segments Algorithm for Principal Curves

  • Authors:
  • Jakob J. Verbeek;Nikos A. Vlassis;Ben J. A. Kröse

  • Affiliations:
  • -;-;-

  • Venue:
  • ICANN '01 Proceedings of the International Conference on Artificial Neural Networks
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a new method to find principal curves for data sets. The method repeats three steps until a stopping criterion is met. In the first step, k (unconnected) line segments are fitted on the data. The second step connects the segments to form a polygonal line, and evaluates the quality of the resulting polygonal line. The third step inserts a new line segment.We compare the performance of our new method with other existing methods to find principal curves.