Обновление: я полностью удалил свой первоначальный ответ, потому что он был основан на путанице между евклидовыми расстояниями и скалярными произведениями. Это новая версия моего ответа. Извиняюсь.
Если под попарными расстояниями вы подразумеваете евклидовы расстояния, то да, есть способ выполнить PCA и найти основные компоненты. Я описываю алгоритм в своем ответе на следующий вопрос: в чем разница между анализом главных компонентов и многомерным масштабированием?
Очень кратко, матрица евклидовых расстояний может быть преобразована в центрированную матрицу Грама, которая может быть непосредственно использована для выполнения PCA посредством собственного разложения. Эта процедура известна как [классическое] многомерное масштабирование (MDS) .
Если ваши попарные расстояния не являются евклидовыми, то вы не можете выполнить PCA, но все равно можете выполнить MDS, который больше не будет эквивалентен PCA. Тем не менее, в этой ситуации MDS, вероятно, будет еще лучше для ваших целей.