Intrinsic Dimensionality Estimation from Near-Neighbor Information.
nni estimates intrinsic dimension of given dataset based on the nearest-neighbor
information.
nni(x, k1 = 2, k2 = 30, DM = FALSE, eps = 0.01, p = NULL)
x |
data matrix or distance matrix given by as.matrix(dist(x)). |
k1 |
first k-NN parameter. |
k2 |
second k-NN parameter. |
DM |
whether |
eps |
accuracy parameter. |
p |
ambient dimension used for automatically define |
First order expansion of the probability mass function is considered, then the distribution of the nearest-neighbor points from the inspection point is modeled by the Poisson distribution. The average of the nearest-distance is expressed by intrinsic dimension to be estimated.
Estimated global intrinsic dimension.
Hideitsu Hino hideitsu.hino@gmail.com
B. Kegl. Intrinsic dimension estimation using packing numbers. Advances in Neural Information Processing Systems 15, 2002.
K. W. Pettis et al. An intrinsic dimensionality estimator from near neighbor information. IEEE transactions on pattern recognition and machine intelligence, 1979.
x <- gendata(DataName='SwissRoll',n=300) estnni <- nni(x=x) print(estnni)
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.