Geometrical complexity of data approximators

02/11/2013
by   E. M. Mirkes, et al.
0

There are many methods developed to approximate a cloud of vectors embedded in high-dimensional space by simpler objects: starting from principal points and linear manifolds to self-organizing maps, neural gas, elastic maps, various types of principal curves and principal trees, and so on. For each type of approximators the measure of the approximator complexity was developed too. These measures are necessary to find the balance between accuracy and complexity and to define the optimal approximations of a given type. We propose a measure of complexity (geometrical complexity) which is applicable to approximators of several types and which allows comparing data approximations of different types.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/07/2010

Principal manifolds and graphs in practice: from molecular biology to dynamical systems

We present several applications of non-linear data modeling, using princ...
03/05/2020

Spherical Principal Curves

This paper presents a new approach for dimension reduction of data obser...
09/02/2008

Principal Graphs and Manifolds

In many physical, statistical, biological and other investigations it is...
11/17/2017

Principal Manifolds of Middles: A Framework and Estimation Procedure Using Mixture Densities

Principal manifolds are used to represent high-dimensional data in a low...
04/20/2018

Robust and scalable learning of data manifolds with complex topologies via ElPiGraph

We present ElPiGraph, a method for approximating data distributions havi...
02/11/2004

Geometrical Complexity of Classification Problems

Despite encouraging recent progresses in ensemble approaches, classifica...
05/21/2003

Neural network modeling of data with gaps: method of principal curves, Carleman's formula, and other

A method of modeling data with gaps by a sequence of curves has been dev...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.