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

Материал из Алговики
Перейти к навигации Перейти к поиску

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

  • У вас в сложности фигурирует количество итераций. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? Если есть, то хорошо бы указать. Chalker (обсуждение) 18:23, 18 декабря 2016 (MSK)
    • Нет, оценок нет.
  • 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от n. Chalker (обсуждение) 23:43, 17 декабря 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)
        • Исправлено.