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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 1: Строка 1:
= Статья [[Участник:Каледа Александр/Строгий алгоритм С средних (Hard C-Means)]] =
= Статья [[Участник:Каледа Александр/Строгий алгоритм С средних (Hard C-Means)]] =
* 1.8 — высота не равна от O(1), она зависит в том числе от n. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:43, 17 декабря 2016 (MSK)
* 1.6 — Не совсем понятно, как сложность алгоритма получилась меньше объёма входных данных. Она не зависит от m? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 18:48, 5 декабря 2016 (MSK)
* 1.6 — Не совсем понятно, как сложность алгоритма получилась меньше объёма входных данных. Она не зависит от m? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 18:48, 5 декабря 2016 (MSK)
** В пункте 1.6 написано, что мы исходим из следующего предположения - размерность m и количество кластерных центров C существенно меньше n.
** В пункте 1.6 написано, что мы исходим из следующего предположения - размерность m и количество кластерных центров C существенно меньше n.
*** Это всё равно вам не даёт сложности O(N). Она зависит от m и C. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:43, 17 декабря 2016 (MSK)


* 2.4 — Написано, что исследование проводилось на системе с двумя процессорами E5-2697 v2. У них по 12 физических ядер [https://ark.intel.com/ru/products/75283/Intel-Xeon-Processor-E5-2697-v2-30M-Cache-2_70-GHz]. Как это согласуется с «number of processors», доходящим до 48 на графике? Всё, что выше 24 — определённо Hyper Threading. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 18:16, 5 декабря 2016 (MSK)
* 2.4 — Написано, что исследование проводилось на системе с двумя процессорами E5-2697 v2. У них по 12 физических ядер [https://ark.intel.com/ru/products/75283/Intel-Xeon-Processor-E5-2697-v2-30M-Cache-2_70-GHz]. Как это согласуется с «number of processors», доходящим до 48 на графике? Всё, что выше 24 — определённо Hyper Threading. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 18:16, 5 декабря 2016 (MSK)
** Да, Вы правы, у нас был включен ht.
** Да, Вы правы, у нас был включен ht.
*** Стоит указать количество реальных ядер и количество потоков в тексте. В графиках у вас всё ещё подписано «number of processors», и он всё ещё доходит до 48. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:43, 17 декабря 2016 (MSK)


----------------------
----------------------

Версия от 20:43, 17 декабря 2016

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

  • 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)