Topological grammars for data approximation

Applied Mathematics Letters

Volumn 20, Issue 4, 2007, Pages 382-386

  Gorban, A N ^a,c   Sumner, N R ^a   Zinovyev, A Y ^b,c  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

^b INSTITUT CURIE   (France)

^c INSTITUTE OF COMPUTATIONAL MODELING   (Russian Federation)

Author keywords

Approximation; Cubic complex; Dataset; Elastic energy; Graph grammar; Principal component; Principal manifold

Indexed keywords

APPROXIMATION THEORY; DATA STRUCTURES; GRAPH THEORY; OPTIMIZATION; PRINCIPAL COMPONENT ANALYSIS; PROBLEM SOLVING; QUADRATIC PROGRAMMING; TOPOLOGY;

DATA APPROXIMATION; DATASETS; ELASTIC ENERGY; GRAPH GRAMMAR; QUADRATIC FUNCTIONALS;

DATA REDUCTION;

EID: 33751217172     PISSN: 08939659     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.aml.2006.04.022     Document Type: Article

References (14)

1. Kohonen T. Self-organized formation of topologically correct feature maps. Biol. Cybern. 43 (1982) 59-69
2. Hastie T., and Stuetzle W. Principal curves. J. Amer. Statis. Asso. 84 406 (1989) 502-516
3. Erwin E., Obermayer K., and Schulten K. Self-organizing maps: ordering, convergence properties and energy functions. Biol. Cybern. 67 (1992) 47-55
4. Mulier F., and Cherkassky V. Self-organization as an iterative kernel smoothing process. Neural Comput. 7 (1995) 1165-1177
5. Ritter H., Martinetz T., and Schulten K. Neural Computation and Self-Organizing Maps: An Introduction (1992), Addison-Wesley, Reading, Massachusetts
6. Kégl B., and Krzyzak A. Piecewise linear skeletonization using principal curves. IEEE T. Pattern Anal. 24 1 (2002) 59-74
7. Gorban A.N., and Rossiev A.A. Neural network iterative method of principal curves for data with gaps. J. Comput. System Sci. Int. 38 5 (1999) 825-831
8. Zinovyev A. Visualization of Multidimensional Data (2000), Krasnoyarsk State University Press Publ. pp. 1-168
9. Gorban A., and Zinovyev Y. Elastic principal graphs and manifolds and their practical applications. Computing 75 (2005) 359-379
10. Gusev A. Finite element mapping for spring network representations of the mechanics of solids. Phys. Rev. Lett. 93 2 (2004) 034302
11. Nagl M. Formal languages of labelled graphs. Computing 16 (1976) 113-137
12. Löwe M. Algebraic approach to single-pushout graph transformation. Theoret. Comput. Sci. 109 (1993) 181-224
13. S. Matveev, M. Polyak, Cubic complexes and finite type invariants, in: Geometry & Topology Monographs, Vol. 4: Invariants of knots and 3-manifolds, Kyoto, 2001, pp. 215-233
14. Martinetz T.M., Berkovich S.G., and Schulten K.J. Neural-gas network for vector quantization and its application to time-series prediction. IEEE T. Neural Networ. 4 4 (1993) 558-569