Данная статья представляет собой расширенную версию доклада, представленного на конференции GraphiCon 2025.
Работа с многомерными данными представляет один из наиболее интересных
и перспективных разделов научной визуализации. В частности, к
ним относится визуальный анализ многомерных функций, таких, как плотность распределения вероятности в
уравнении Больцмана (в простейшем случае
),
многопараметрическое
решение уравнений Навье-Стокса
|
,
|
(1)
|
получаемое при решении векторной
задачи в пространстве параметров
,
волновая функция в конфигурационном пространстве при
решении многочастичных задач квантовой механики и многие другие.
Однако, визуализация многомерных функций (даже в случае скалярной функции
)
при
затруднена как техническими
проблемами (необходимые память и быстродействие катастрофически растут при
увеличении размерности задачи (“проклятие размерности”)), так и геометрическими
проблемами, связанными с отличием свойств многомерных пространств от
стандартного для нас двух и трехмерных пространств [1,2]. В первую очередь к
ним относится эффект концентрации меры (Measure concentration), при которой большая часть объема сосредотачивается
около поверхности тела. Объем объектов характерного размера
(по одной координате) в
-мерном
пространстве изменяется как
.
Это влияет как на
представление известных функций (особенно в виде двумерных сечений), так и на
аппроксимацию неизвестных многомерных функций (при поиске их особенностей,
максимумов, минимумов и т.д.).
Многомерные данные обычно задаются на некотором
множестве точек пространства, которое соответствует не регулярной многомерной
сетке, а некоторому ансамблю точек (с много меньшим числом узлов).
Распространенным подходом к визуализации и анализу
многомерных данных является понижение размерности и переход к двух и трехмерным
объектам [3]. Понижение размерности можно выполнить как интуитивным выбором
наиболее важных переменных, так и более формальным путем, например, используя
анализ основных компонент (principal component analysis (PCA)). Также
часто используется набор сечений плоскостями вдоль некоторого пути (tour path) [4,5],
это позволяет находить и визуализировать некоторые особенности данных,
например, дыры. Данные мы рассматриваем набор значений функции на некотором
ансамбле точек пространства (гиперкуба, гиперсферы). Распространенными являются
ситуации, когда многомерная функция может быть задана некоторым ансамблем точек
или неявно, с помощью некоторого алгоритма. В обоих этих случаях простейшим
кажется подход с построением функции в узлах регулярной сетки. К сожалению, в
многомерном случае построение регулярной сетки по сути запрещено проклятием
размерности (в 6 мерном случае, используя 100 узлов по каждой координате, мы
получим
узлов сетки, что создаст серьезные затруднения для стандартной
вычислительной техники). Более реалистичным является построение функции в виде
значений на случайном ансамбле узлов.
Явным недостатком такого подхода является
отсутствие учета особенностей, специфичных для многомерных пространств.
Например, на Рис. 1 представлено сечение 6-мерного кубика
со стороной
по каждой координате плоскостью, которое дает визуальное представление о
значимости этого кубика с точки зрения его размеров. К сожалению, это
представление абсолютно неадекватно. В реальности отношение
объема этого кубика к объему куба, в котором он содержится равно
и достаточно мало, соответствует точке. На
Рис. 2 представлена визуализация 6-мерной функции, принимающей единичное
значение на этом кубике. Это представление также не адекватно (в шестимерном
пространстве рассматриваемая фигура более удачно иллюстрировалась бы некоторой
иглой). Таким образом, наивная 2D визуализация 6-мерной фигуры радикально преувеличивает ее
значимость с точки зрения величины объема. При этом погрешность среднего,
рассчитанного по этим узлам, не зависит от размерности пространства и
определяется числом узлов в ансамбле, что является основным преимуществом
метода Монте-Карло при расчете интегралов. Однако, при использовании метода
Монте-Карло с равномерной выборкой с большой вероятностью деталь, у которой
объем не велик (типа вышеописанной функции, Рис. 2), обнаружена не будет, так
как попадет между узлами. Особенно это относится к разрешению в окрестности
центра гиперкуба/гиперсферы.
Рис. 1
Рис. 2
Рис. 3 и Рис. 4 представляют визуализацию данного сечения с помощью
преобразования координат (10), соответствующего наличию априорной информации в
форме (11). Эти изображения гораздо лучше отражают важность фигуры с точки
зрения занимаемого ей объема в шестимерном пространстве. Здесь мы имеем эффект обратный
эффекту “огромной луны”, в котором априорная информация увеличивает некоторый
объем в пространстве визуализации.
Рис. 3
Рис. 4
Следует отметить, что пространство человеческого
визуального восприятия (перцептивное пространство (perception space)) не является линейной проекцией наблюдаемого
физического пространства на плоскость сетчатки глаза. Простейшим примером, с
которым сталкивался каждый, является “эффект огромной луны”,
вследствие которого размеры Луны около горизонта выглядят существенно больше, чем около
зенита. Такое преобразование возможно с помощью перехода к криволинейной
системе координат либо в эвклидовом пространстве, либо в неэвклидовом
пространстве. Существует большой набор работ, посвященных анализу геометрии
пространства визуального восприятия.
В работе [8] утверждается, что перцептивное пространство
является пространством Лобачевского
(имеет постоянную отрицательную кривизну). В работе [9] утверждается, что
перцептивное пространство является пространством Римана с положительной
кривизной. В работе [10] указывается,
что перцептивное пространство является пространством Римана с кривизной
переменного знака, плавно изменяющейся по расстоянию от наблюдателя: с
отрицательной кривизной на близких расстояниях и с положительной кривизной на
дальних расстояниях. В работе [11] представлены экспериментальные данные, подтверждающие
предположение о наличии кривизны
переменного знака, однако смена знака кривизны по этим данным происходит при
достижении высоты уровня глаз (изменяется не по расстоянию, а по высоте).
В целом, особых сомнений в том, что перцептивное пространство является трехмерным Римановым
пространством переменной кривизны и знака нет. Однако консенсуса об его точной
структуре в настоящее время тоже нет. Это может быть связано как с
индивидуальными отличиями между людьми, так и с зависимостью этого пространства
от объекта наблюдения и априорной информации о нем.
Тем не менее, можно считать, что в рамках
человеческого зрения на перцептивное пространство (некое трехмерное Риманово
пространство переменной кривизны) проектируется некоторая область внешнего
трехмерного эвклидова пространства. Это соответствует трансформации точек
касательного пространства и точек Риманова многообразия (экспоненциальная и
логарифмическая карты) [12, 13]. При такой трансформации меняется как метрический тензор, так и кривизна пространства.
Таким образом, в рамках человеческого зрения можно
выделить три пространства: физическое, пространство визуализации и перцептивное
пространство. В рамках научной визуализации (как приема для анализа данных) используется
область в некотором промежуточном пространстве, пространстве визуализации, чаще
всего двумерном (лист, экран), но в некоторых случаях и трехмерном (стереоочки).
При этом возможен переход к новой криволинейной системе координат, задаваемой
матрицей Якоби и соответствующим метрическим тензором.
Расстояния между точками
в евклидовом пространстве с декартовыми координатами определяется как
,
в неэвклидовом
,
а в евклидовом пространстве с криволинейными координатами
,
где
- метрический тензор, увеличивающий (или уменьшающий) некоторый объем пропорционально
.
Естественна попытка выделить интересующие нас
особенности с помощью соответствующего метрического тензора и перехода к новым
криволинейным координатам. Предположив пропорциональность метрического тензора
(при переходе от декартовых к криволинейным координатам) некоторой априори
заданной положительной функции
можно получить координаты, в которых, где больше
,
там больше
шаг по пространству. Таким образом, в рамках эвклидова пространства априорная
информация о ценности некоторого объема пространства может определяться полем
метрического тензора
в криволинейных координатах.
В настоящее время пространство визуализации, как правило
(за исключением образцов средневековой живописи [10]) принимается эвклидовым
(
).
Однако
вопрос о целесообразности использования эвклидовой метрики для пространства
визуализации является нетривиальным. С одной стороны, во избежание
дополнительных искажений было бы естественным, чтобы пространство визуализации
имело бы ту же метрику, что и перцептивное пространство. С другой стороны, при
визуализации многомерных пространств, переход от евклидовой метрики к
неевклидовой в пространстве визуализации может определяться совсем другими
причинами и может оказаться, что метрика визуального пространства не должна
совпадать с метрикой перцептивного.
Но в целом переход к неэвклидовой метрике для
пространства визуализации не кажется противоестественным, так как он в конечном
итоге уже выполнен при переходе от трехмерного физического к трехмерному
перцептивному.
Далее мы рассмотрим возможности
визуализации, предоставляемые переходом как к криволинейным координатам в
эвклидовом пространстве, так и к неэвклидову пространству.
В работе [10] предлагается моделировать перцептивное пространство с помощью уравнений
Гильберта-Эйнштейна. Действительно, в достаточно общем случае метрику неэвклидова пространства можно
описать уравнениями типа Гильберта-Эйнштейна
|
|
(2)
|
которые связывают тензор Риччи
,
(свертку тензора кривизны 4 ранга
),
кривизну
(Ricci scalar), метрический тензор
,
тензор энергии-импульса, символы Кристоффеля
.
Уравнения Гильберта-Эйнштейна можно использовать для описания
Риманового пространства как с положительной так и с отрицательной кривизной.
В общей теории относительности (ОТО) уравнения Гильберта-Эйнштейна
получаются из условий стационарности функционала действия Гильберта-Эйнштейна
|
.
|
(3)
|
На первый взгляд использование уравнений Гильберта-Эйнштейна
для анализа геометрии перцептивного пространства и
расчета его метрического тензора выглядит необоснованным. Тем более, что
четырехмерное пространство, время и сигнатура псевдо-эвклидова
пространства Минковского, характерные для
уравнений Гильберта-Эйнштейна в ОТО (с псевдо-Римановым пространством)
в нашем случае не используются. Однако существует обстоятельство, оправдывающее такой
подход. Уравнения типа Гильберта-Эйнштейна достаточно
универсальны, и используются не только в общей теории относительности, но и в
информационной геометрии, где метрическим тензором служит информационная
матрица Фишера,
(тензор в пространстве плотностей вероятности случайного распределения
)
имеющая вид:
|
.
|
(4)
|
Несимметричное расстояние между двумя плотностями
вероятности в одном и том же пространстве параметров можно ввести с помощью
меры Кулльбака-Лейблера (Kullback-Leibler), иногда также обозначаемой как кросс-энтропия:
.
Мера Кулльбака-Лейблера при малых расстояниях между плотностями распределения
описывается информационной матрицей Фишера
.
Как показано в [13] для этого метрического тензора можно получить уравнение типа (2)
.
Аналогии между действием
Гильберта-Эйнштейна и мерой информации Фишера рассматриваются также в работах [14,15].
Следует отметить, что матрица Фишера
является обратной ковариационной матрицей и принадлежит Риманову пространству с
неположительной кривизной, что не соответствует как ОТО так и перцептивному
пространству.
К сожалению, природа тензора в правой
части (аналога тензора энергии-импульса) в этих работах не конкретизируется (в [13] он обозначается, как “некоторые статистические ограничения”). По
нашему мнению, их можно рассматривать как некоторую априорную информацию о
метрике. Если предположить, что геометрия
перцептивного пространства зависит от отображенных в нем объектов, то априорная
информация о них играет роль, аналогичную тензору энергии-импульса. При этом
априорная информация влияет на метрический тензор и на кривизну глобально, даже
там, где
(аналогично гравитации).
При обработке информации, происходящей при
проектировании на перцептивное пространство, использование информации Фишера и
информационной геометрии выглядит вполне естественным [16-18]. В частности в
[17] показано, что подход информационной геометрии (использующий в качестве
метрического тензора матрицу Фишера) оказывается применим и к
анализу работы сетей нейронов при обработке визуальной информации. В этой работе
перцептивное пространство обозначается как “visual space” и рассматривается как статистическое параметрическое
пространство, чья геометрия определяется метрическим тензором, определяемым
Гауссовым распределением. При этом кривизна пространства оказывается
отрицательной. Соответствующие выражения для символов Кристоффеля приведены в [19].
Следует отметить, что матрица Фишера
определена в параметрическом пространстве достаточно большой размерности,
поэтому если она соответствует нейросетям, моделирующим человеческий мозг, то
наше трехмерное перцептивное пространство не является следствием архитектуры
нашего мозга, а является следствием его обучения трехмерными образцами. При
обучении многомерными образцами трудности в нашем восприятии могут быть
уменьшены или преодолены. В качестве примера можно взять компьютерные игры
HyperRouge (2011) и Hyperbolica (2022), которые позволяют обучить наше
восприятие на образах из Риманова пространства отрицательной кривизны.
К сожалению, при решении уравнений типа Гильберта-Эйнштейна
и последующей координатизации полученного решения встречается огромное количество как принципиальных так и
технических сложностей, что показано в работах по ОТО [20].
По известной матрице Якоби
построить координаты можно, используя
.
Однако построить координаты по одному метрическому тензору
невозможно, да и само построение метрического тензора для уравнения
Гильберта - Эйнштейна очень нетривиально. Это связано с тем, что
10 уравнений Гильберта - Эйнштейна в ОТО содержит 14
независимых величин, и для замыкания необходимо еще 4 дополнительных уравнения
(“координатные условия”). Более того, благодаря соотношениям Бьянки [20]
потребуется еще 4 дополнительных уравнения. Следует также отметить, что уравнения этого
типа могут иметь сингулярности и содержат нетривиальную физику, зачастую
требующую для интерпретации серьезных усилий. В интересном случае двумерного
пространства уравнения Гильберта – Эйнштейна вырождены (тензор
Гильберта – Эйнштейна исчезает, так как в этом случае
.
Из-за перечисленных трудностей надежда на то, что идея Б. Раушенбаха [10]
по моделированию перцептивного пространства с помощью уравнений типа Гильберта-Эйнштейна
будет реализована, достаточно слаба.
Основной причиной такой формы уравнений является выбор плотности Лагранжиана в
действии Гильберта-Эйнштейна. Она определяется скалярной кривизной (скаляром
Риччи, Ricci scalar), так как скалярная кривизна по теореме Вермейла (Vermeil's theorem) единственный инвариант, линейный по вторым
производным метрического тензора и пригодный для построения динамической
метрики. В рамках метрики, определяемой динамической информацией об объекте,
избежать решения уравнения Гильберта-Эйнштейна
невозможно (если не уходить к более сложным Лагранжианам). Однако поиск более
простых подходов к моделированию Риманова пространства переменной кривизны (с
более простыми плотностями Лагранжиана и более простыми уравнениями) выглядит перспективным.
В частности, на практике вычислительной аэрогазодинамики (при построении
расчетной сетки) довольно часто реализуется преобразование координат,
удовлетворяющее некоторому функционалу метрического тензора (без его
производных). Вместо решения уравнений типа Гильберта-Эйнштейна при
этом решаются уравнения Winslow (или
аналоги), определяющие как преобразование координат, так и метрические
коэффициенты. В стандартном варианте (задачах аэрогазодинамики) эти уравнения
задают преобразование координат в Эвклидовом пространстве. Однако, на языке ОТО
решение уравнений Winslow соответствует построению гармонических
координат в Римановом пространстве.
Уравнения типа Winslow позволяют построить криволинейную координатную систему, в
некоторых случаях соответствующую Риманову пространству. В части работ
координатизация Риманова пространства осуществляется с помощью решения
уравнений Бельтрами [21, 22].
Здесь мы рассмотрим возможность построения
координат в Римановом пространстве с использованием уравнений
Winslow с источниковыми членами и уравнений Бельтрами.
В работах по аэрогазодинамике [24, 25, 26] для построения неравномерных расчетных сеток
часто используется преобразование координат из физического пространства
(двух или трехмерного эвклидова) в вычислительное.
Здесь мы будем рассматривать двумерный случай, при этом физическая плоскость
(
)
преобразуется в вычислительную плоскость
(
)
через решение уравнения Пуассона с источниковыми членами. Рассмотрим
использование функционала Winslow [26, 27, 28]
|
.
|
(5)
|
Он обеспечивает максимальную гладкость преобразования и при этом
запрещает обращение в нуль якобиана
(и соответствующего метрического тензора)
и вырождение соответствующего преобразования. Преобразования производных в (5)
[28] получаются из соотношений
,
,
которые дифференцируют по x, y.
Добавим к стандартной постановке
функционала потенциал
|
|
(6)
|
и рассмотрим его вариацию
|
.
|
(7)
|
Проинтегрируем (7) по частям
.
Соответствующие уравнения Эйлера-Лагранжа имеют вид уравнений
Пуассона с нелинейными источниками (в стандартном варианте веса
добавляются искусственно)
|
.
|
(8)
|
Далее переменные
принимаются за независимые и на равномерной сетке по
решается система
|
,
|
(9)
|
Система содержит распределенные источники и позволяет рассчитать координаты
в узлах равномерной сетки
.
Здесь присутствует метрический тензор, имеющий вид, соответствующий Эвклидовой метрике.
Источниковый член в (8) и (9) используется в форме
|
,
|
(10)
|
что позволяет сжимать узлы сетки в физическом пространстве
около точек
.
В нашем простейшем (двумерном) случае переменные
соответствуют исходным координатам, получаемым простым сечением плоскостью. Переменные
соответствуют трансформированным координатам, при этом сетка, в которой задана функция уже не
будет равномерной.
Достаточно популярен также функционал
|
,
|
(11)
|
который задает условия Коши-Римана
в вариационной форме через
и называется функционалом “длины” (Length functional). Уравнения, выражающие
стационарность функционала “длины” имеют вид
|
.
|
(12)
|
Другая форма [23] функционала “длины” имеет вид
|
.
|
(13)
|
Здесь
положительные функции, обеспечивающие сгущение сетки в выбранных зонах,
.
Соответствующие уравнения приобретают форму
|
,
.
|
(14)
|
Кроме функционалов Winslow и длины при построении сетки иногда
минимизируются другие функционалы [24], напрямую связанные с компонентами
метрического тензора. К ним относятся функционалы ортогональности, функционал
площади, Liao.
Функционал ортогональности
|
,
|
(15)
|
(
получено с учетом
,
,
,
,
).
Он обнуляет недиагональные члены метрического тензора. Согласно [29] соответствующие уравнения Эйлера
Лагранжа являются квазилинейными, сопряженными и не эллиптическими. Решение
часто не сходится, а когда сходится получившиеся сетки имеют складки.
Функционал площади
|
|
(16)
|
Согласно [24, 29] соответствующие уравнения Эйлера Лагранжа являются
квазилинейными, сопряженными и не эллиптическими
|
.
|
(17)
|
Согласно [29] результатов
относительно существования и единственности этих уравнений нет, решения не
гладкие и имеют складки.
Функционал Liao (норма Фробениуса метрического тензора)
|
.
|
(18)
|
Условиями стационарности этих функционалов служат ЧДУ
второго порядка, некоторые из которых достаточно легко решаются на практике
и позволяют осуществить преобразование декартовых координат
в криволинейные и наоборот. Часть функционалов (площади, ортогональности,
Liao) порождают решения, содержащие складки. В
качестве лекарства иногда используются суммы этих функционалов [29].
В работах [21,22] для двумерного случая
рассмотрено построение системы координат, реализующих заданную Риманову метрику
с помощью решения системы Бельтрами (Beltrami system)
Выразив
|
,
,
|
(20)
|
а затем продифференцировав (20)
,
,
получим возможность исключить одну
переменную
(
),
вычтя выражения для перекрестных производных
|
.
|
(21)
|
Решение этого уравнения позволяет вычислить
,
далее имея поле
,
рассчитаем
интегрированием. В численных расчетах использовалась функция априорной важности
при которой деформация расстояния записывается как
и дает компоненты тензора
,
,
.
В работах [21,22] используется достаточно универсальная форма
,
пригодная для Римановых пространств как с отрицательной, так и с положительной кривизной.
Использование системы уравнений Бельтрами позволяет
осуществить простейший способ построения координат в Римановом пространстве,
однако ограничено только двумерным случаем. Уравнения типа
Winslow с этой точки зрения более универсальны, однако интерпретация функционала
с точки зрения информации затруднена.
Если
мы ориентируемся на преобразование координат типа (9), (10), основной интерес
для нас представляет определение формы и смысла источниковых членов
.
Они могут быть связаны чисто с геометрией пространства, либо со свойствами функции. Аналогом
является сопряженная функция
[30], которая позволяет визуализировать зоны, где функция
оказывает наибольшее влияние на ценный функционал. В случае
сопряженную функцию можно связать с метрическим тензором
,
что дает априорную информацию о зонах влияния функции. В частности, при эффекте огромной луны
априорная информация искажает объемы. В нашем случае, мы используем конформное отображение
и функцию (11) в качестве априорной информации. Решая далее
уравнения Бельтрами (19) можно построить преобразование координат, аналогичное
представленным на Рис. 3 и 4.
Представлено двумерное сечение 6 мерного гиперкуба
(Рис. 1,2) в эвклидовых координатах и в Римановых координатах (Рис. 3,4) с
априорной метрикой (11) и построением координат решением уравнения Уинслоу (10).
Оно более информативно в части отображения объема, занимаемого функцией в
сравнении с стандартным сечением гиперкуба плоскостью. Это достигается за счет
неэвклидовой трансформации пространства визуализации.
В значительной
степени визуализация сводится к отображению некоторого физического пространства
(чаще всего трехмерного, но в некоторых случаях и многомерного (например,
6-мерное пространство скоростей и координат в уравнении Больцмана) на двумерное
(иногда трехмерное) промежуточное пространство-пространство визуализации. Далее
пространство визуализации отображается на пространство восприятия (перцептивное
пространство), которое является трехмерным пространством Римана с переменной
кривизной.
Риманова геометрия пространства восприятия
подтверждена как многочисленными современными экспериментами, так и
многочисленными примерами средневековой живописи.
Пространство визуализации в современной практике,
обычно евклидово. В данной работе мы рассматриваем возможности, предоставляемые
Римановой метрикой в пространстве визуализации и проблемы, порождаемые таким
подходом.
Как мы уже видели (Рис. 1,2), наивная визуализация
многомерной функции с помощью сечений плоскостями существенно искажает
представление об объеме этой функции. Нелинейное преобразование координат с
использованием Римановой метрики позволяет исправить эти искажения (Рис. 3,4).
В идеале пространство визуализации должно иметь ту же
геометрию, что и перцептивное пространство, что должно уменьшить искажения при
проектировании из одного пространства в другое. В случае двумерной визуализации
полное устранение искажений вряд ли возможно из-за различия в размерности
(художественные попытки этого представлены в [10]). В случае трехмерной
визуализации неясно как технически выполнить построение образа в неэвклидовой
геометрии. Более того, неясно насколько геометрия пространства восприятия
универсальна при переходе от одного индивидуума к другому.
Для визуализации многомерных функций можно
использовать трансформированную плоскость с Римановой метрикой, где метрический
тензор может определяться геометрией и размерностью пространства, априорной
информацией о значимости некоторых областей.
Использование уравнений типа Гильберта-Эйнштейна
для моделирования пространства с Римановой метрикой оправдывается
аналогией между Римановыми физической и информационной геометриями. Однако
решение уравнений типа Гильберта-Эйнштейна
крайне трудоемко и нетривиально. Вместо уравнений Гильберта-Эйнштейна для моделирования перцептивного пространства и
пространства визуализации проще использовать уравнения типа Winslow или уравнения Бельтрами.
С учетом того, что матрица Фишера
определена в параметрическом пространстве достаточно большой размерности, определяемом
числом использованных нейронов, наше привычное трехмерное перцептивное
пространство не является следствием архитектуры нашего мозга, а является
следствием его обучения трехмерными образцами. Вполне вероятен переход к
многомерному пространству при обучении многомерными образцами. В качестве аналогии
можно рассмотреть компьютерные игры HyperRouge и Hyperbolica, которые позволяют
обучить наше восприятие на образах из Риманова пространства отрицательной
кривизны.
1. Зорич В.А., Многомерная геометрия, функции очень многих переменных и вероятность. ТВП 59:3 (2014), 436-451.
2. Мильман В.Д., Явления, возникающие в высоких размерностях, УМН, т. 59, N 1, с 157-168, 2004
3. Chen H. et al, Noisy Data Visualization using Functional Data Analysis, arXiv:2406.03396v1 [cs.LG] 5 Jun 2024
4. Laa U., Cook D., Andreas Buja, and German Valencia. 2020. Hole or grain? A Section Pursuit Index for Finding Hidden Structure in Multiple Dimensions. arXiv:2004.13327v3 [stat.CO] 10 Mar 2022
5. Laa U., Cook D., and Valencia G. 2020. A slice tour for finding hollowness in high-dimensional data. arXiv:1910.10854v1 [stat.CO] 24 Oct 2019
6. Curtis A. and Lomax A., Prior information, sampling distributions, and the curse of dimensionality. Geophysics, 66(2):372–378, March 2001.
7. Laa U., Cook D., Lee S., Burning sage: Reversing the curse of dimensionality in the visualization of high-dimensional data, arXiv:2009.10979v1 [stat.CO] 23 Sep 2020,
8. Luneburg R.K., Metric methods in binocular visual perception, in Courant Anniversary Volume, Eds K. 0. Friedricks et al (New York: Interscience) 1948, pp 215-240
9. Battro A.M., Riemannian geometries of variable curvature in visual space: visual alleys, horopters, and triangles in big open fields, Perception, 1976, volume 5, pages 9-23 ,
10. Раушенбах Б.В., Пространственные построения в живописи, М. Наука, 1980,
11. Koenderink J. J., Van Doorn A. J., and Lappin J. S., Direct measurement of the curvature of visual space. Perception, 29(1):69–79, 2000
12. Barachant A. et al, Classification of covariance matrices using a Riemannian-based kernel for BCI applications, Neurocomputing, 2014
13. Calmet X., Calmet J. Dynamics of the Fisher information metric, arXiv:cond-mat/0410452v1, 2004
14. Chimento L.P., Pennini F., Plastino A., Einstein’s gravitational action and Fisher’s information measure, Physics Letters A 293 (2002) 133–140
15. Matsueda H., Emergent general relativity from Fisher information metric. arXiv preprint arXiv:1310.1831, 2013.
16. Wagenaar D. A., Information Geometry for Neural Networks, King’s College London, 1998
17. Mazumdar D. et al, Investigation of the neural origin of non-Euclidean visual space and analysis of visual phenomena using information geometry, arXiv:2505.13917v1, 2025,
18. Mazumdar D. Representation of 2d frame less visual space as a neural manifold and its information geometric interpretation. arXiv:2011.13585, 2020.
19. Costa S. I. R., Santos S. A., Strapasson J.E., Fisher information distance: a geometrical reading, arXiv.1210.2354v3[stat.ME],10 Jan,2014.
20. Arnold D. N., Numerical Problems in General Relativity, Proceedings of the 3rd European Conference on Numerical Mathematics and Advanced Applications, P. Neittaanmaki, T. Tiihonen, P. Tarvainen eds., WS, Singapore, pp. 3–15.
21. Белинский П. П., Годунов С. К., Иванов Ю. Б., Яненко И. К., Применение одного класса квазиконформных отображений для построения разностных сеток в областях с криволинейными границами, ЖВМ, 1975, т. 5, N 6, 1499–1511
22. Берс Л. И др., Уравнения с частными производными, М. Мир 1966
23. Knupp P. M. and Steinberg. S. Fundamentals of Grid Generation. CRC Press., 1993.
24. Khattri S. K., Grid Generation and Adaptation by Functionals, arXiv:math/0607388v1 [math.NA] 17 Jul 2006
25. Charakhchyan A. A. and Ivanenko S. A., A Variational Form of the Winslow Grid Generator, JCP 136, 385–398 (1997)
26. Brackbill J. U. and Saltzman J. S., Adaptive zoning for singular problems in two dimensions, JCP. 46, 342 (1982)
27. Тишкин В. Ф., Методы построения расчетных сеток, МГУ, 2016
28. Fortunato M., Persson P-O., High-order unstructured curved mesh generation using the Winslow equations, JCP, V. 303, pp 1-14 2016,
29. Tinoco J.G., Barrera P. and Cortes A., Some Properties of Area Functionals in numerical Grid Generation. X Meshing Round Table, Newport Beach, California, USA., 2001.
30. Алексеев А.К., Бондарев А.Е. Применение сопряженных уравнений и визуальное представление сопряженных параметров в задачах идентификации и управления течением, Препринт ИПМ им. М.В. Келдыша РАН, № 50, 2011, 24 с.
On Visualization of Functions in High-Dimensional Space
Authors: A.K. Alekseev1,B, A.E. Bondarev2,A
A Keldysh Institute of Applied Mathematics RAS
B RSC Energia, Korolev, Russia
1 ORCID: 0000-0001-8317-8688, post@rsce.ru
2 ORCID: 0000-0003-3681-5212, bond@keldysh.ru
Abstract
Problems associated with data visualization in multidimensional space are considered. One option discussed is the use of Riemannian space with variable curvature in magnitude and sign for modeling the visualization space. The Hilbert-Einstein, Winslow, and Beltrami equations are considered for modeling the visualization and perception space using geometry. The Beltrami equations can, to some extent, mitigate the problems associated with visualizing multidimensional functions, but are limited by two-dimensionality. The use of Hilbert-Einstein equations is complicated by both the ambiguity of interpreting a priori information and technical difficulties. The most promising approach appears to be the use of Winslow-type equations, which correspond to the construction of harmonic coordinates for the Hilbert-Einstein equations.
Keywords: multidimensional space, visualization, Riemannian space, Beltrami equation, Winslow equations, Hilbert-Einstein equations.
1. Zorich V.A., Multidimensional geometry, functions of very many variables and probability. TVP 59 :3 (2014), 436–451.
2. Milman V.D., Phenomena arising in high dimensions, Uspekhi Mat. Nauk, Vol. 59, No. 1, pp. 157–168, 2004
3. Chen H. et al, Noisy Data Visualization using Functional Data Analysis, arXiv:2406.03396v1 [cs.LG]5 Jun 2024
4. Laa U., Cook D., Andreas Buja, and German Valencia. 2020. Hole or grain? A Section Pursuit Index for Finding Hidden Structure in Multiple Dimensions. arXiv:2004.13327v3 [stat.CO]10 Mar 2022
5. Laa U., Cook D., and Valencia G. 2020. Aslice tour for finding hollowness in high-dimensional data. arXiv:1910.10854v1 [stat.CO]24 Oct 2019
6. Curtis A. and Lomax A., Prior information, sampling distributions, and the curse of dimensionality. Geophysics, 66(2):372–378, March 2001.
7. Laa U., Cook D., Lee S., Burning sage: Reversing the curse of dimensionality in the visualization of high-dimensional data, arXiv:2009.10979v1 [stat.CO] 23 Sep 2020,
8. Luneburg R.K., Metric methods in binocular visual perception, in Courant Anniversary Volume, Eds K. O. Friedricks et al (New York: Interscience) 1948, pp 215-240
9. Battro A.M., Riemannian geometries of variable curvature in visual space: visual alleys, horopters, and triangles in large open fields, Perception, 1976, volume 5, pages 9-23,
10. Rauschenbach B.V., Spatial constructions in painting, M. Nauka, 1980,
11. Koenderink J.J., Van Doorn A.J., and Lappin J.S., Direct measurement of the curvature of visual space. Perception, 29(1):69–79, 2000
12. Barachant A. et al, Classification of covariance matrices using a Riemannian-based kernel for BCI applications, Neurocomputing, 2014
13. Calmet X., Calmet J. Dynamics of the Fisher information metric, arXiv:cond-mat/0410452v1, 2004
14. Chimento L.P., Pennini F., Plastino A., Einstein's gravitational action and Fisher's information measure, Physics Letters A 293 (2002) 133–140
15. Matsueda H., Emergent general relativity from Fisher information metric. arXiv preprint arXiv:1310.1831, 2013.
16. Wagenaar D.A., Information Geometry for Neural Networks, King's College London, 1998
17. Mazumdar D. et al, Investigation of the neural origin of non-Euclidean visual space and analysis of visual phenomena using information geometry, arXiv:2505.13917v1, 2025,
18. Mazumdar D. Representation of 2d frame less visual space as a neural manifold and its information geometric interpretation. arXiv: 2011.13585, 2020.
19. Costa S.I.R., Santos S.A., Strapasson J.E., Fisher information distance: a geometrical reading, arXiv.1210.2354v3[stat.ME], 10 Jan,2014.
20. Arnold D.N., Numerical Problems in General Relativity, Proceedings of the 3rd European Conference on Numerical Mathematics and Advanced Applications, P. Neittaanmaki, T. Tiihonen, P. Tarvainen eds., WS, Singapore, pp. 3–15.
21. Belinsky P. P., Godunov S. K., Ivanov Yu. B., Yanenko I. K., Application of one class of quasiconformal mappings for constructing difference grids in domains with curvilinear boundaries, JVM, 1975, v. 5, no. 6, 1499–1511
22. Bers L. et al., Partial Differential Equations, M. Mir 1966
23. Knupp P.M. and Steinberg. S. Fundamentals of Grid Generation. CRC Press., 1993.
24. Khattri S.K., Grid Generation and Adaptation by Functionals, arXiv:math/0607388v1 [math.NA]17 Jul 2006
25. Charakhchyan A.A. and Ivanenko S.A., A Variational Form of the Winslow Grid Generator, JCP 136, 385–398 (1997)
26. Brackbill J.U. and Saltzman J.S., Adaptive zoning for singular problems in two dimensions, JCP. 46, 342 (1982)
27. Tishkin V. F., Methods for constructing computational grids, Moscow State University, 2016
28. Fortunato M., Persson P. O., High-order unstructured curved mesh generation using the Winslow equations, JCP, V. 303, pp 1-14 2016,
29. Tinoco J.G., Barrera P. and Cortes A., Some Properties of Area Functionals in numerical Grid Generation. X Meshing Round Table, Newport Beach, California, USA, 2001.
30. Alekseev A.K., Bondarev A.E. Application of adjoint equations and visual representation of adjoint parameters in problems of flow identification and control, Preprint of Keldysh Institute of Applied Mathematics of the Russian Academy of Sciences, No. 50, 2011, 24 p.