Обсуждение участника: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:
- является минимумом нескольких чисел и реализуется как композиция функций min, что влечёт соответствующую сложность на той или иной вычислительной архитектуре;
- сложность minimum - зависит от размера задачи.
- Мы считали, что это достаточные причины, чтобы оформить minimum в качестве отдельной макрооперации (составляющей композицию элементарых функций и зависящей от размера задачи), если вы считаете это неверным, мы готовы убрать её.
- Поясните, что значит "плоский алгоритм кластеризации" в п 1.1
- добавлено определение плоской и иерархической кластеризации
- Что значит "множественные вычисления" в п 1.3?
- фраза "множественные вычисления" употреблялось в значении "многочисленные вычисления" (по аналогии с тем как это делалось в эталонной статье "Разложение Холецкого"), в нашей статье фраза была заменена
- В п1.4 - нет определения функций minimum (или это просто min?) и value
- minimum - это операция нахождения минимального среди нескольких значений, принимаемых некоторой функцией (наличие данной макрооперации обусловлено тем, что компьютер может одновременно вычислить лишь минимум 2-х чисел (посредством их сравнения)). Функция value при этом является любой (поэтому будет указываться при вызове minimum).
- Псевдокод в 1.5 - много общих фраз, нужно написать детальнее
- псевдокод был детализирован
Был оформлен параграф 2.3 "Возможные способы и особенности параллельной реализации алгоритма". Согласно заданию он не требуется, поэтому является дополнительной частью, которая была оформлена (так уж получилось).
Дописан параграф 2.4 "Масштабируемость алгоритма и его реализации". Реализация написана самостоятельно. Сетка сгенерирована достаточно подробно для обнаружения 'особых точек', как рекомендовал Владимир Валентинович.
