Назначение алгоритма
Алгоритм строит диаграмму отсортированных значений, записанных в двумерной матрице.

Его можно использовать для визуального анализа матрицы расстояний. В некоторых случаях такой анализ позволяет "на глаз" оценить информативность метрики: насколько она далека от метрики изолированных точек, и имеются ли скачки расстояний, которые могут свидетельствовать о наличии некоторой структуры на множестве объектов.

Метод вычисления Calc
Метод Calc сортирует по убыванию все значения в матрице исходных данных Data и записывает в выходную матрицу зависимость значения val от его порядкового номера n в отсортированной последовательности.

Calc Data=X|Y -> Diagram=S|{n,val,?x,y}

Если число точек в диаграмме S меньше числа ячеек в матрице Data (равного произведению XY), то в диаграмму включаются лишь некоторые значения. Это позволяет эффективно отображать диаграмму сортировки на графике в тех случаях, когда размеры матрицы A велики.

Необязательные столбцы x и y в матрице Diagram содержат индексы соответствующих элементов матрицы Data.

Результаты алгоритма
Параметр Назначение
Result.TimeTotal Общее время выполнения метода в секундах.

Разработчик
Константин Воронцов
voron@ccas.ru