Title
Geometrical complexity of data approximators
Abstract
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.
Year
DOI
Venue
2013
10.1007/978-3-642-38679-4_50
IWANN (1)
Keywords
DocType
Volume
data approximators,elastic map,various type,principal curve,high-dimensional space,geometrical complexity,principal point,principal tree,data approximation,approximator complexity,different type
Journal
abs/1302.2645
ISSN
Citations 
PageRank 
IWANN 2013, Advances in Computation Intelligence, Springer LNCS 7902, pp. 500-509, 2013
1
0.36
References 
Authors
7
3
Name
Order
Citations
PageRank
Evgeny M. Mirkes1194.76
Andrei Zinovyev228227.30
Alexander N. Gorban3163.45