Назначение алгоритма
Алгоритм строит диаграмму отсортированных значений, записанных
в двумерной матрице.
Его можно использовать для визуального анализа матрицы расстояний. В некоторых случаях такой анализ позволяет "на глаз" оценить информативность метрики: насколько она далека от метрики изолированных точек, и имеются ли скачки расстояний, которые могут свидетельствовать о наличии некоторой структуры на множестве объектов.
Метод вычисления 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