Intrinsic dimensionality estimation with optimally topology preserving maps

被引：80

作者：

Bruske, J ^{[1
]}

Sommer, G ^{[1
]}

机构：

[1] Univ Kiel, Inst Comp Sci, D-24105 Kiel, Germany

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1998年 / 20卷 / 05期

关键词：

intrinsic dimensionality estimation; topology preservation; principal component analysis; vector quantization;

D O I：

10.1109/34.682189

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new method for analyzing the intrinsic dimensionality (ID) of low-dimensional manifolds in high-dimensional feature spaces is presented. Compared to a previous approach by Fukunaga and Olsen, the method has only linear instead of cubic time complexity w.r.t. the dimensionality of the input space. Moreover, it is less sensitive to noise than the former approach. Experiments include ID estimation of synthetic data for comparison and illustration as well as ID estimation of an image sequence.

引用

页码：572 / 575

页数：4

共 50 条

[1] Intrinsic dimensionality maps with the PCASOM
López-Rubio, E
Ortiz-de-Lazcano-Lobato, JM
Vargas-González, MD
López-Rubio, JM
COMPUTATIONAL INTELLIGENCE AND BIOINSPIRED SYSTEMS, PROCEEDINGS, 2005, 3512 : 750 - 757
[2] Estimation of the intrinsic dimensionality of fMRI data
Cordes, D
Nandy, RR
NEUROIMAGE, 2006, 29 (01) : 145 - 154
[3] Topology-preserving smoothing of retinotopic maps
Tu, Yanshuai
Ta, Duyan
Lu, Zhong-Lin
Wang, Yalin
PLOS COMPUTATIONAL BIOLOGY, 2021, 17 (08)
[4] Generalization of topology preserving maps: A graph approach
Barsi, A
2004 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, PROCEEDINGS, 2004, : 809 - 813
[5] Generalization of topology preserving maps: A graph approach
Barsi, Arpad
IEEE Int. Conf. Neural. Netw. Conf. Proc., 2004, (809-813):
[6] INTRINSIC DIMENSIONALITY ESTIMATION AND DIMENSIONALITY REDUCTION THROUGH SCALE SPACE FILTERING
Karantzalos, Konstantinos
2009 16TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING, VOLS 1 AND 2, 2009, : 452 - 457
[7] Intrinsic dimensionality estimation with neighborhood convex hull
Li, Chun-Guang
Guo, Jun
Nie, Xiangfei
CIS: 2007 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY, PROCEEDINGS, 2007, : 75 - +
[8] STATISTICAL ESTIMATION OF INTRINSIC DIMENSIONALITY OF DATA COLLECTIONS
TRUNK, GV
INFORMATION AND CONTROL, 1968, 12 (5-6): : 508 - &
[9] Bayesian Estimation Approaches for Local Intrinsic Dimensionality
Joukhadar, Zaher
Huang, Hanxun
Erfani, Sarah Monazam
Campello, Ricardo J. G. B.
Houle, Michael E.
Bailey, James
SIMILARITY SEARCH AND APPLICATIONS, SISAP 2024, 2025, 15268 : 111 - 125
[10] Intrinsic dimensionality estimation based on manifold assumption
He, Jinrong
Ding, Lixin
Jiang, Lei
Li, Zhaokui
Hu, Qinghui
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2014, 25 (05) : 740 - 747

← 1 2 3 4 5 →