Обсуждение участника:Avasilenko/Partitioning Around Medoids (PAM)

п1.4 - почему используется то minimum, то min? Зачем такая сложная расшифровка минимума value по всем элементам Y?

• Операция min - является операцией взятия минимума 2-х чисел, и выполняется фиксированное время на каждой отдельно взятой архитектуре, в то время как операция minimum:
  1. является минимумом нескольких чисел и реализуется как композиция функций min, что влечёт соответствующую сложность на той или иной вычислительной архитектуре;
  2. сложность minimum - зависит от размера задачи.
• Мы считали, что это достаточные причины, чтобы оформить minimum в качестве отдельной макрооперации (составляющей композицию элементарых функций и зависящей от размера задачи), если вы считаете это неверным, мы готовы убрать её.

1. Поясните, что значит "плоский алгоритм кластеризации" в п 1.1
   • добавлено определение плоской и иерархической кластеризации
2. Что значит "множественные вычисления" в п 1.3?
   • фраза "множественные вычисления" употреблялось в значении "многочисленные вычисления" (по аналогии с тем как это делалось в эталонной статье "Разложение Холецкого"), в нашей статье фраза была заменена
3. В п1.4 - нет определения функций minimum (или это просто min?) и value
   • minimum - это операция нахождения минимального среди нескольких значений, принимаемых некоторой функцией (наличие данной макрооперации обусловлено тем, что компьютер может одновременно вычислить лишь минимум 2-х чисел (посредством их сравнения)). Функция value при этом является любой (поэтому будет указываться при вызове minimum).
4. Псевдокод в 1.5 - много общих фраз, нужно написать детальнее
   • псевдокод был детализирован

Был оформлен параграф 2.3 "Возможные способы и особенности параллельной реализации алгоритма". Согласно заданию он не требуется, поэтому является дополнительной частью, которая была оформлена (так уж получилось).

Дописан параграф 2.4 "Масштабируемость алгоритма и его реализации". Реализация написана самостоятельно. Сетка сгенерирована достаточно подробно для обнаружения 'особых точек', как рекомендовал Владимир Валентинович.