Обсуждение участника:Каледа Александр: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 6: Строка 6:
 
* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от n. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:43, 17 декабря 2016 (MSK)
 
* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от n. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:43, 17 декабря 2016 (MSK)
 
** Исправлено.
 
** Исправлено.
 +
*** У вас в табличке всё так же указано O(1). [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 04:09, 19 декабря 2016 (MSK)
  
 
* 1.6 — Не совсем понятно, как сложность алгоритма получилась меньше объёма входных данных. Она не зависит от m? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 18:48, 5 декабря 2016 (MSK)
 
* 1.6 — Не совсем понятно, как сложность алгоритма получилась меньше объёма входных данных. Она не зависит от m? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 18:48, 5 декабря 2016 (MSK)

Версия 04:09, 19 декабря 2016

Статья Участник:Каледа Александр/Строгий алгоритм С средних (Hard C-Means)

  • У вас в сложности фигурирует количество итераций. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? Если есть, то хорошо бы указать. Chalker (обсуждение) 18:23, 18 декабря 2016 (MSK)
    • Нет, оценок нет.
  • 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от n. Chalker (обсуждение) 23:43, 17 декабря 2016 (MSK)
    • Исправлено.
      • У вас в табличке всё так же указано O(1). Chalker (обсуждение) 04:09, 19 декабря 2016 (MSK)
  • 1.6 — Не совсем понятно, как сложность алгоритма получилась меньше объёма входных данных. Она не зависит от m? Chalker (обсуждение) 18:48, 5 декабря 2016 (MSK)
    • В пункте 1.6 написано, что мы исходим из следующего предположения - размерность m и количество кластерных центров C существенно меньше n.
      • Это всё равно вам не даёт сложности O(N). Она зависит от m и C. Chalker (обсуждение) 23:43, 17 декабря 2016 (MSK)
        • Исправлено.
  • 2.4 — Написано, что исследование проводилось на системе с двумя процессорами E5-2697 v2. У них по 12 физических ядер [1]. Как это согласуется с «number of processors», доходящим до 48 на графике? Всё, что выше 24 — определённо Hyper Threading. Chalker (обсуждение) 18:16, 5 декабря 2016 (MSK)
    • Да, Вы правы, у нас был включен ht.
      • Стоит указать количество реальных ядер и количество потоков в тексте. В графиках у вас всё ещё подписано «number of processors», и он всё ещё доходит до 48. Chalker (обсуждение) 23:43, 17 декабря 2016 (MSK)
        • Исправлено.