Learning tubes

We present a new method for analyzing data manifolds based on Weyls tube theorem. The coefficients of the tube polynomial for a manifold provide geometric information such as the volume of the manifold or its Euler characteristic, thus providing bounds on the geometric nature of the manifold. We present an algorithm estimating the coefficients of the tube polynomial for a given manifold and demonstrate the features of our algorithm on artificial data sets. We apply the algorithm on a real-world traffic data set to determine the number and properties of clusters. We furthermore demonstrate that our algorithm can be used to determine image coverage of an object, giving hints on where a manifold is not sufficiently sampled.

[1]  R. Ghrist.  Barcodes: The persistent topology of data , 2007 .

[2]  H. Weyl.  On the Volume of Tubes , 1939 .

[3]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[4]  Erik Carlsson,et al.  c ○ World Scientific Publishing Company AN ALGEBRAIC TOPOLOGICAL METHOD FOR FEATURE IDENTIFICATION , 2022 .

[5]  Lauwerens Kuipers,et al.  Uniform distribution of sequences , 1974 .

[6]  Ahmed M. Elgammal,et al.  Untangling Object-View Manifold for Multiview Recognition and Pose Estimation , 2014, ECCV.

[7]  Melitta Dragaschnig,et al.  Novel road classifications for large scale traffic networks , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[8]  Joshua B. Tenenbaum,et al.  Global Versus Local Methods in Nonlinear Dimensionality Reduction , 2002, NIPS.

[9]  Matthew Brand,et al.  Charting a Manifold , 2002, NIPS.

[10]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[11]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[12]  Roberto Cipolla,et al.  Achieving robust face recognition from video by combining a weak photometric model and a learnt generic face invariant , 2013, Pattern Recognit..

[13]  I. Sobol,et al.  On quasi-Monte Carlo integrations , 1998 .

[14]  Lawrence K. Saul,et al.  Analysis and extension of spectral methods for nonlinear dimensionality reduction , 2005, ICML.

[15]  Mikhail Belkin,et al.  Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering , 2001, NIPS.

[16]  Anil K. Jain,et al.  Incremental nonlinear dimensionality reduction by manifold learning , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.