Обсуждение участника:Светлана Лукьяненко: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показано 12 промежуточных версий 3 участников)
Строка 1: Строка 1:
−
= Статья [[Строгий алгоритм С средних (Hard C-Means, HCM)]] =
+
= Статья [[Участник:Светлана Лукьяненко/Строгий алгоритм С средних (Hard C-Means, HCM)]] =
 +
 
 +
* Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:22, 18 декабря 2016 (MSK)
 +
** Исключительно из этих соображений, поскольку скорость сходимости алгоритма не определена. Более того, где-то в тексте было упомянуто, что к действительному минимуму он может не сходиться. [[Участник:Юрий Комаров|Комаров Юрий]]
 +
** Исправлено введением числа итераций в явном виде и их включением в оценки сложности и высоты япф.
 +
* Ни ширина, ни высота не зависят от размерности векторов? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
 +
** Учтено. [[Участник:Юрий Комаров|Комаров Юрий]]
 +
* «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:15, 18 декабря 2016 (MSK)
 +
* 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 18:21, 18 декабря 2016 (MSK)
 +
** нет, оценок нет, поэтому предлагается оценить через O(NC) [[Участник:Юрий Комаров|Комаров Юрий]]
 +
* 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:48, 17 декабря 2016 (MSK)
 +
* 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:48, 17 декабря 2016 (MSK)
 +
** Согласен, O(nNC). [[Участник:Юрий Комаров|Комаров Юрий]]
 +
 
 +
----
 +
 
 +
 
 
* Не указан вклад каждого автора [[Участник:Coctic|Coctic]] ([[Обсуждение участника:Coctic|обсуждение]]) 10:57, 25 октября 2016 (MSK)
 
* Не указан вклад каждого автора [[Участник:Coctic|Coctic]] ([[Обсуждение участника:Coctic|обсуждение]]) 10:57, 25 октября 2016 (MSK)
 +
** Исправлено [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 15:05, 31 октября 2016 (MSK)
 
* Значительная часть п. 1.2  совпадает с тем же пунктом из [[Участник:Каледа Александр/Строгий алгоритм С средних (Hard C-Means)]] [[Участник:Coctic|Coctic]] ([[Обсуждение участника:Coctic|обсуждение]]) 11:05, 25 октября 2016 (MSK)
 
* Значительная часть п. 1.2  совпадает с тем же пунктом из [[Участник:Каледа Александр/Строгий алгоритм С средних (Hard C-Means)]] [[Участник:Coctic|Coctic]] ([[Обсуждение участника:Coctic|обсуждение]]) 11:05, 25 октября 2016 (MSK)
 +
** Замечание снимается [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 15:05, 31 октября 2016 (MSK)
 
* В списке литературы отсутствуют выходные данные публикаций, кроме названия и автора. По приведенным данным определить конкретную публикацию не представляется возможным. Стоит добавить ссылку на оригинальную публикацию с описанием алгоритма, упомянутую в начале п.1.1 [[Участник:Coctic|Coctic]] ([[Обсуждение участника:Coctic|обсуждение]]) 10:57, 25 октября 2016 (MSK)
 
* В списке литературы отсутствуют выходные данные публикаций, кроме названия и автора. По приведенным данным определить конкретную публикацию не представляется возможным. Стоит добавить ссылку на оригинальную публикацию с описанием алгоритма, упомянутую в начале п.1.1 [[Участник:Coctic|Coctic]] ([[Обсуждение участника:Coctic|обсуждение]]) 10:57, 25 октября 2016 (MSK)
 +
** Не исправлено [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 15:05, 31 октября 2016 (MSK)
 
* Список литературы совпадает со списком из [[Участник:Каледа Александр/Строгий алгоритм С средних (Hard C-Means)]] [[Участник:Coctic|Coctic]] ([[Обсуждение участника:Coctic|обсуждение]]) 11:01, 25 октября 2016 (MSK)
 
* Список литературы совпадает со списком из [[Участник:Каледа Александр/Строгий алгоритм С средних (Hard C-Means)]] [[Участник:Coctic|Coctic]] ([[Обсуждение участника:Coctic|обсуждение]]) 11:01, 25 октября 2016 (MSK)
 +
** Замечание снимается [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 15:05, 31 октября 2016 (MSK)
 
----------------------
 
----------------------
 
* Комментарий от [[Участник:Юрий Комаров|Комарова Юрия]]: Сравните, пожалуйста, нашу историю работы над статьёй с историей работы над статьёй наших коллег: Каледы и его товарища. Сделав это, Вы обнаружите, что мы начали работать сразу же после выдачи задания, практически одними из первых и гораздо раньше указанных ребят, и неоднократно правили каждый из пунктов, доводя их до лучшей кондиции. За то, что пункт 1.2, как, впрочем, и другие пункты, и список литературы были составлены нами лично в процессе длительной совместной работы со [[Участник:Светлана Лукьяненко|Светланой]], отвечаю головой. Надеюсь, вопрос о плагиате больше не возникнет. В такой ситуации исправлять что-то должны явно не мы. С уважением, Комаров Юрий.
 
* Комментарий от [[Участник:Юрий Комаров|Комарова Юрия]]: Сравните, пожалуйста, нашу историю работы над статьёй с историей работы над статьёй наших коллег: Каледы и его товарища. Сделав это, Вы обнаружите, что мы начали работать сразу же после выдачи задания, практически одними из первых и гораздо раньше указанных ребят, и неоднократно правили каждый из пунктов, доводя их до лучшей кондиции. За то, что пункт 1.2, как, впрочем, и другие пункты, и список литературы были составлены нами лично в процессе длительной совместной работы со [[Участник:Светлана Лукьяненко|Светланой]], отвечаю головой. Надеюсь, вопрос о плагиате больше не возникнет. В такой ситуации исправлять что-то должны явно не мы. С уважением, Комаров Юрий.
Строка 10: Строка 30:
 
** В общем, не стоит отвечать в таком тоне. Я могу понять возмущение, но писать надо корректнее. [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 18:31, 28 октября 2016 (MSK)
 
** В общем, не стоит отвечать в таком тоне. Я могу понять возмущение, но писать надо корректнее. [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 18:31, 28 октября 2016 (MSK)
 
* Вклад авторов указан, в источниках приведены ссылки. Исправлять часть статьи, которую у нас украли наши коллеги (дата создания их страницы 15 октября), должны не мы, а указанные личности. К сожалению, заставить их это сделать мы не можем, полагаю, регулирование этого вопроса нам разумнее доверить проверяющим.
 
* Вклад авторов указан, в источниках приведены ссылки. Исправлять часть статьи, которую у нас украли наши коллеги (дата создания их страницы 15 октября), должны не мы, а указанные личности. К сожалению, заставить их это сделать мы не можем, полагаю, регулирование этого вопроса нам разумнее доверить проверяющим.
 +
 +
-----
 +
* В списке литературы отсутствуют выходные данные публикаций, кроме названия и автора. По приведенным данным определить конкретную публикацию не представляется возможным. Стоит добавить ссылку на оригинальную публикацию с описанием алгоритма, упомянутую в начале п.1.1  [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 15:05, 31 октября 2016 (MSK)
 +
** Исправлено [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 11:06, 3 ноября 2016 (MSK)
 +
 +
----
 +
* п. 2.4. Не приведена ссылка на текст анализируемой программы. [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 10:38, 17 ноября 2016 (MSK)
 +
** Исправлено [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
 +
* Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
 +
** Исправлено [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 13:14, 23 ноября 2016 (MSK)
 +
* В подписи к рис. 3 указано, что это ''График производительности ... от числа параллельных процессов'', а подписи к оси указано, что по ней отложено число процессоров (Processors). Какой вариант правильный? [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 15:28, 22 ноября 2016 (MSK)
 +
** Исправлено [[Участник:Coctic|К. Стефанов]] ([[Обсуждение участника:Coctic|обсуждение]]) 13:14, 23 ноября 2016 (MSK)

Текущая версия на 12:47, 19 декабря 2016

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

  • Там действительно надо O(N*C) итераций или это какая-то оценка сверху? Откуда она взялась, кроме соображений того, что при превышении алгоритм бы был неэффективен? Chalker (обсуждение) 23:22, 18 декабря 2016 (MSK)
    • Исключительно из этих соображений, поскольку скорость сходимости алгоритма не определена. Более того, где-то в тексте было упомянуто, что к действительному минимуму он может не сходиться. Комаров Юрий
    • Исправлено введением числа итераций в явном виде и их включением в оценки сложности и высоты япф.
  • Ни ширина, ни высота не зависят от размерности векторов? Chalker (обсуждение) 23:15, 18 декабря 2016 (MSK)
  • «получаем итоговую сложность последовательной реализации алгоритма O(nNc) {\displaystyle O(nNc)} (в предположении, что n {\displaystyle n} и C {\displaystyle C} существенно меньше N {\displaystyle N})» — что имелось ввиду? Chalker (обсуждение) 23:15, 18 декабря 2016 (MSK)
  • 1.6 — «Ожидая, что предельная точность будет достигнута менее, чем за N итераций…» — у вас получается сложность алгоритма тогда не O(N), а O(N*сложность итерации), если итераций N штук. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? Chalker (обсуждение) 18:21, 18 декабря 2016 (MSK)
    • нет, оценок нет, поэтому предлагается оценить через O(NC) Комаров Юрий
  • 1.8 — высота не равна O(1) на вашем графе, она зависит в том числе от N. Chalker (обсуждение) 23:48, 17 декабря 2016 (MSK)
  • 1.6 — сложность не равна O(N), у вас одних только операций умножения строчкой выше O(nNC). Chalker (обсуждение) 23:48, 17 декабря 2016 (MSK)


  • Комментарий от Комарова Юрия: Сравните, пожалуйста, нашу историю работы над статьёй с историей работы над статьёй наших коллег: Каледы и его товарища. Сделав это, Вы обнаружите, что мы начали работать сразу же после выдачи задания, практически одними из первых и гораздо раньше указанных ребят, и неоднократно правили каждый из пунктов, доводя их до лучшей кондиции. За то, что пункт 1.2, как, впрочем, и другие пункты, и список литературы были составлены нами лично в процессе длительной совместной работы со Светланой, отвечаю головой. Надеюсь, вопрос о плагиате больше не возникнет. В такой ситуации исправлять что-то должны явно не мы. С уважением, Комаров Юрий.
    • В мои задачи не входить обвинять кого-то в плагиате, проводить расследования, кто у кого списал, или выяснять, кто прав, а кто нет. Меня попросили проверить статью, обращая внимание на пересечения с другими на ту же тему. В двух статьях есть общая часть, это пошло в замечания к обеим статьям. Пересечение уйдет - замечание снимется. Кто исправит текст - мне все равно. Когда в статье появится метка, что ее можно снова проверять - я сравню тексты снова. Пока текст совпадает - замечание с моей стороны остается. Есть А.С. Антонов, если он сочтет, что это замечание можно проигнорировать (в одной статье или в обеих) - он продвинет статью дальше. К. Стефанов (обсуждение) 18:31, 28 октября 2016 (MSK)
    • Если говорить о, скажем мягко, некорректном заимствовании, то ваш п 1.2 есть воспроизведение фрагмента из работы Нейского с небольшими добавлениями. У вас имеется разрешение автора на такое воспроизведение? Так что не стоит так сразу головой-то... К. Стефанов (обсуждение) 18:31, 28 октября 2016 (MSK)
    • В общем, не стоит отвечать в таком тоне. Я могу понять возмущение, но писать надо корректнее. К. Стефанов (обсуждение) 18:31, 28 октября 2016 (MSK)
  • Вклад авторов указан, в источниках приведены ссылки. Исправлять часть статьи, которую у нас украли наши коллеги (дата создания их страницы 15 октября), должны не мы, а указанные личности. К сожалению, заставить их это сделать мы не можем, полагаю, регулирование этого вопроса нам разумнее доверить проверяющим.
  • В списке литературы отсутствуют выходные данные публикаций, кроме названия и автора. По приведенным данным определить конкретную публикацию не представляется возможным. Стоит добавить ссылку на оригинальную публикацию с описанием алгоритма, упомянутую в начале п.1.1 К. Стефанов (обсуждение) 15:05, 31 октября 2016 (MSK)
  • п. 2.4. Не приведена ссылка на текст анализируемой программы. К. Стефанов (обсуждение) 10:38, 17 ноября 2016 (MSK)
  • Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) К. Стефанов (обсуждение) 15:28, 22 ноября 2016 (MSK)
  • В подписи к рис. 3 указано, что это График производительности ... от числа параллельных процессов, а подписи к оси указано, что по ней отложено число процессоров (Processors). Какой вариант правильный? К. Стефанов (обсуждение) 15:28, 22 ноября 2016 (MSK)
Источник — https://algowiki-project.org/w/ru/index.php?title=Обсуждение_участника:Светлана_Лукьяненко&oldid=21348