McMaster University

Graduate Program in Statistics



STATISTICS SEMINAR



SPEAKER:
Maria R Brito,
Department of Pure and Apllied Mathematics
Simon Bolivar University, Venezuala
Date :Wednesday March 20, 2002.
Time : 3:30pm
Address Burke Science Building
Room: 138
TITLE:
Graph-theoretic procedures for dimension identification
ABSTRACT:
We consider the problem of identifying the dimension in which a sample of data points lives, when only their interpoint distances are known. We study as a random variable, the average `reach' of vertices in the k-nearest-neighbors graph associated to the interpoint distance matrix, and we show how this variable can be used to accurately (from a probabilistic viewpoint) identify the unknown dimension at low computational cost. We discuss results that serve as theoretical foundation for the methodology proposed. We illustrate how our method can be of help in dimension reduction procedures.

This is joint work with A. J. Quiroz and J. E. Yukich

Keywords
Proximity data, Multidimensional scaling, k-nearest-neighbors graph, Dimensionality reduction.
About the Speaker
Information about the speaker will be posted here shortly
References
References with background information will be posted here.


Department of Mathematics and Statistics
Graduate Program in Statistics

This page is maintained by Angelo Canty,
Last updated on February 26, 2002