Detecting intrinsic loops underlying data manifold
Detecting intrinsic loop structures of a data manifold is the necessary prestep for the proper employment of the manifold learning techniques and of fundamental importance in the discovery of the essential representational features underlying the data lying on the loopy manifold. An effective strate...
| Main Authors: | , , |
|---|---|
| Format: | Journal Article |
| Published: |
IEEE Computer Society
2013
|
| Online Access: | http://hdl.handle.net/20.500.11937/56993 |
| _version_ | 1848759989039005696 |
|---|---|
| author | Meng, D. Leung, Yee-Hong Xu, Z. |
| author_facet | Meng, D. Leung, Yee-Hong Xu, Z. |
| author_sort | Meng, D. |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Detecting intrinsic loop structures of a data manifold is the necessary prestep for the proper employment of the manifold learning techniques and of fundamental importance in the discovery of the essential representational features underlying the data lying on the loopy manifold. An effective strategy is proposed to solve this problem in this study. In line with our intuition, a formal definition of a loop residing on a manifold is first given. Based on this definition, theoretical properties of loopy manifolds are rigorously derived. In particular, a necessary and sufficient condition for detecting essential loops of a manifold is derived. An effective algorithm for loop detection is then constructed. The soundness of the proposed theory and algorithm is validated by a series of experiments performed on synthetic and real-life data sets. In each of the experiments, the essential loops underlying the data manifold can be properly detected, and the intrinsic representational features of the data manifold can be revealed along the loop structure so detected. Particularly, some of these features can hardly be discovered by the conventional manifold learning methods. |
| first_indexed | 2025-11-14T10:08:38Z |
| format | Journal Article |
| id | curtin-20.500.11937-56993 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T10:08:38Z |
| publishDate | 2013 |
| publisher | IEEE Computer Society |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-569932018-01-17T05:14:13Z Detecting intrinsic loops underlying data manifold Meng, D. Leung, Yee-Hong Xu, Z. Detecting intrinsic loop structures of a data manifold is the necessary prestep for the proper employment of the manifold learning techniques and of fundamental importance in the discovery of the essential representational features underlying the data lying on the loopy manifold. An effective strategy is proposed to solve this problem in this study. In line with our intuition, a formal definition of a loop residing on a manifold is first given. Based on this definition, theoretical properties of loopy manifolds are rigorously derived. In particular, a necessary and sufficient condition for detecting essential loops of a manifold is derived. An effective algorithm for loop detection is then constructed. The soundness of the proposed theory and algorithm is validated by a series of experiments performed on synthetic and real-life data sets. In each of the experiments, the essential loops underlying the data manifold can be properly detected, and the intrinsic representational features of the data manifold can be revealed along the loop structure so detected. Particularly, some of these features can hardly be discovered by the conventional manifold learning methods. 2013 Journal Article http://hdl.handle.net/20.500.11937/56993 10.1109/TKDE.2011.191 IEEE Computer Society restricted |
| spellingShingle | Meng, D. Leung, Yee-Hong Xu, Z. Detecting intrinsic loops underlying data manifold |
| title | Detecting intrinsic loops underlying data manifold |
| title_full | Detecting intrinsic loops underlying data manifold |
| title_fullStr | Detecting intrinsic loops underlying data manifold |
| title_full_unstemmed | Detecting intrinsic loops underlying data manifold |
| title_short | Detecting intrinsic loops underlying data manifold |
| title_sort | detecting intrinsic loops underlying data manifold |
| url | http://hdl.handle.net/20.500.11937/56993 |