On the Incommensurability Phenomenon. Fishkind, D., E., Shen, C., & Priebe, C., E. arXiv preprint, 1, 2013.
abstract   bibtex   
Suppose that two large, high-dimensional data sets are each noisy measurements of the same underlying random process, and principle components analysis is performed separately on the data sets to reduce their dimensionality. In some circumstances it may happen that the two lower-dimensional data sets have an inordinately large Procrustean fitting-error between them. The purpose of this manuscript is to quantify this "incommensurability phenomenon." In particular, under specified conditions, the square Procrustean fitting-error of the two normalized lower-dimensional data sets is (asymptotically) a convex combination (via a correlation parameter) of the Hausdorff distance between the projection subspaces and the maximum possible value of the square Procrustean fitting-error for normalized data. We show how this gives rise to the incommensurability phenomenon, and we employ illustrative simulations to explore how the incommensurability phenomenon may have an appreciable impact.
@article{
 title = {On the Incommensurability Phenomenon},
 type = {article},
 year = {2013},
 identifiers = {[object Object]},
 websites = {http://arxiv.org/abs/1301.1954},
 month = {1},
 day = {9},
 id = {44275322-f968-3341-a8e5-0a7ed9b2c456},
 created = {2015-06-19T08:32:50.000Z},
 accessed = {2013-03-15},
 file_attached = {false},
 profile_id = {182bbbf9-24a3-3af3-9ed6-563e8f89259b},
 group_id = {8d229673-0aec-3014-b0f6-eda47f83e147},
 last_modified = {2015-06-19T08:32:50.000Z},
 read = {false},
 starred = {true},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {Fishkind2013a},
 genre = {Machine Learning},
 abstract = {Suppose that two large, high-dimensional data sets are each noisy measurements of the same underlying random process, and principle components analysis is performed separately on the data sets to reduce their dimensionality. In some circumstances it may happen that the two lower-dimensional data sets have an inordinately large Procrustean fitting-error between them. The purpose of this manuscript is to quantify this "incommensurability phenomenon." In particular, under specified conditions, the square Procrustean fitting-error of the two normalized lower-dimensional data sets is (asymptotically) a convex combination (via a correlation parameter) of the Hausdorff distance between the projection subspaces and the maximum possible value of the square Procrustean fitting-error for normalized data. We show how this gives rise to the incommensurability phenomenon, and we employ illustrative simulations to explore how the incommensurability phenomenon may have an appreciable impact.},
 bibtype = {article},
 author = {Fishkind, Donniell E. and Shen, Cencheng and Priebe, Carey E.},
 journal = {arXiv preprint}
}

Downloads: 0