Обсуждение участника:Avasilenko/Partitioning Around Medoids (PAM): различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показано 8 промежуточных версий 2 участников)
Строка 1: Строка 1:
 +
п1.4 - почему используется то minimum, то min? Зачем такая сложная расшифровка минимума value по всем элементам Y?
 +
 +
* ''Операция min - является операцией взятия минимума 2-х чисел, и выполняется фиксированное время на каждой отдельно взятой архитектуре, в то время как операция minimum:''
 +
*# ''является минимумом нескольких чисел и реализуется как композиция функций min, что влечёт соответствующую сложность на той или иной вычислительной архитектуре;''
 +
*# ''сложность minimum - зависит от размера задачи.''
 +
* ''Мы считали, что это достаточные причины, чтобы оформить minimum в качестве отдельной макрооперации (составляющей композицию элементарых функций и зависящей от размера задачи), если вы считаете это неверным, мы готовы убрать её.''
 +
 +
 +
 +
 
# Поясните, что значит "плоский алгоритм кластеризации" в п 1.1
 
# Поясните, что значит "плоский алгоритм кластеризации" в п 1.1
 
#* ''добавлено определение плоской и иерархической кластеризации''
 
#* ''добавлено определение плоской и иерархической кластеризации''
Строка 6: Строка 16:
 
#* ''minimum - это операция нахождения минимального среди нескольких значений, принимаемых некоторой функцией (наличие данной макрооперации обусловлено тем, что компьютер может одновременно вычислить лишь минимум 2-х чисел (посредством их сравнения)). Функция value при этом является любой (поэтому будет указываться при вызове minimum).''
 
#* ''minimum - это операция нахождения минимального среди нескольких значений, принимаемых некоторой функцией (наличие данной макрооперации обусловлено тем, что компьютер может одновременно вычислить лишь минимум 2-х чисел (посредством их сравнения)). Функция value при этом является любой (поэтому будет указываться при вызове minimum).''
 
# Псевдокод в 1.5 - много общих фраз, нужно написать детальнее
 
# Псевдокод в 1.5 - много общих фраз, нужно написать детальнее
 +
#* ''псевдокод был детализирован''
 +
 +
 +
''Был оформлен параграф 2.3 "Возможные способы и особенности параллельной реализации алгоритма". Согласно заданию он не требуется, поэтому является дополнительной частью, которая была оформлена (так уж получилось).''
 +
 +
''Дописан параграф 2.4 "Масштабируемость алгоритма и его реализации". Реализация написана самостоятельно. Сетка сгенерирована достаточно подробно для обнаружения 'особых точек', как рекомендовал Владимир Валентинович.''

Текущая версия на 10:38, 17 ноября 2016

п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 "Масштабируемость алгоритма и его реализации". Реализация написана самостоятельно. Сетка сгенерирована достаточно подробно для обнаружения 'особых точек', как рекомендовал Владимир Валентинович.