An Algorithm for Finding Intrinsic Dimensionality of Data

IEEE Transactions on Computers

Volumn C-20, Issue 2, 1971, Pages 176-183

  Fukunaga, Keinosuke ^a   Olsen, David R ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

Data reduction; dimensionality reduction; interactive systems; intrinsic dimensionality; Karhunen Lo ve expansion; multivariant data analysis; principal component; stochastic processes

Indexed keywords

COMPUTERS, DIGITAL, PATTERN RE; ITCOB; PATTERN RECOGNITION SYSTEMS;

EID: 0015011520     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/T-C.1971.223208     Document Type: Article

References (12)

1. R. N. Shepard, “The analysis of proximities: Multidimensional scaling with an unknown distance function I,” Psychometrika, vol. 27, pp. 125–140, 1962.
2. R. N. Shepard, “The analysis of proximities: Multidimensional scaling with an unknown distance function II,” Psychometrika, vol. 27, pp. 219- 246, 1962.
3. J. B. Kruskal, “Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis,” Psychometrika, pp. 1–27, March 19l64.
4. J. B. Kruskal, “Nonmetric multidimensional scaling: A numerical method,” Psychometrika, vol. 29, pp. 115–129, June 1964.
5. R. N. Shepard and Carroll, “Parametric representation of nonlinear data structures,” Proc. Int. Symp. on Multivariant Analysis, P. R. Krishnaiah, Ed. New York: Academic Press, 1966.
6. R. S. Bennett, “Intrinsic dimensionality of signal collections,” IEEE Trans. Inform. Theory, vol. IT-15, pp. 517–525, September 1969.
7. G. U. Trunk, “Statistical estimation of the intrinsic dimensionality of data collections,” Inform. Control, vol. 12, pp. 508–525, 1968.
8. J. W. Sammon, “A nonlinear mapping for data structure analysis,” IEEE Trans. Computers, vol. C-18, pp. 401–409, May 1969.
9. T. W. Calvert and T. Y. Young, “Randomly generated nonlinear transformation for pattern recognition,” IEEE Trans. Syst. Sci. Cybernetics,. vol. SSC-5, pp. 266–278, October 1969.
10. D. C. Allais, “The selection of measurements for prediction,” Stanford Elec. Lab., Stanford, Calif., Syst. Theory Div. Rept. TR6103-9 (AD456 770), November 1964.
11. K. Fukunaga and W. L. G. Koontz, “Representation of random processes using the finite Karhunen-Loève expansion,” Inform. Control, vol. 16, pp. 85–101, March 1970.
12. H. L. VanTrees, Detection, Estimation and Modulation Theory. New York: Wiley, 1968, pp. 178–182.