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

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показано 13 промежуточных версий 3 участников)
Строка 1: Строка 1:
−
= Статья [[Нечеткий алгоритм С средних]] =
+
= Статья [[Участник:Demon_smd/Нечеткий_алгоритм_С_средних]] =
  
 +
* O(log₂(C⁴)) — какой смысл тут у четвёрки вообще? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:53, 18 декабря 2016 (MSK)
 +
* У вас в сложности фигурирует количество итераций. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? Если есть, то хорошо бы указать. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 18:23, 18 декабря 2016 (MSK)
 +
** Нет, в классической постановке задачи алгоритм работает пока есть улучшение результата (это описано в 1.1 пункт 4.) А количество итераций зависит от параметра эпсилон, входных данных и сгенерированного начального размещения.
 +
* 1.8 — Из текста непонятно, откуда получен логарифм. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:11, 17 декабря 2016 (MSK)
 +
** опечатка были пропущены скобки
 +
* 1.8 — «взятие адреса» — имеется ввиду чтение элемента из памяти, да? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:11, 17 декабря 2016 (MSK)
 +
** Да, верно
 +
*** Поправьте текст, пожалуйста. У «взятия адреса» есть определение и оно не соответствует тому, как вы это использовали. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 16:50, 18 декабря 2016 (MSK)
 +
* 1.6 — в оценки сложности итерации не учтена размерность входных векторов. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:11, 17 декабря 2016 (MSK)
 +
** единственное место, где это важно - вычисление нормы, определяющей расстояние, но тут сложность зависит не только от размерности входных данных, а ещё и от определения нормы.
 +
*** Но сложность у вас в итоге не может не зависеть от размерности векторов. Это надо исправить. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:50, 18 декабря 2016 (MSK)
 +
* 1.4 — не описано условие останова алгоритма. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:11, 17 декабря 2016 (MSK)
 +
** Условие останова описано в пункте 1.1 (четвертый подпункт)
 +
* 1.2 — n и C не введены. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:11, 17 декабря 2016 (MSK)
 +
** Исправлено
 +
* 1.2 — в одном предложении написано, что xᵢ — вектор, а через запятую — что это i-тый компонент N-мерного вектора x. Если элементы вектора — это вектора, то, возможно, стоило написать что это матрица? (А матрица ли это?). [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 23:11, 17 декабря 2016 (MSK)
 +
** Опечатка(тут X в uppercase): xᵢ — вектор, но в тоже время это i-тый компонент N-мерного вектора X (в общем случае X - это вектор из N элементов, которые кластеризуются. С практической точки зрения элементы это тоже вектора)
 +
* 1.2 — Jₘ определён, но больше нигде не используется.
 +
** Без обозначения величина выглядит странно. И нужна она только для математического описания.
 +
***Ок, убрали.
 
* Пунктуация местами отсутствует в принципе. В том числе и в самом первом предложении. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 20:15, 17 декабря 2016 (MSK)
 
* Пунктуация местами отсутствует в принципе. В том числе и в самом первом предложении. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 20:15, 17 декабря 2016 (MSK)
 +
** В первом предложении поправили.
 
* Размерность входных векторов (p) не входит в сложность? Длина векторов (определена как |X| ниже) не входит в сложность? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 20:15, 17 декабря 2016 (MSK)
 
* Размерность входных векторов (p) не входит в сложность? Длина векторов (определена как |X| ниже) не входит в сложность? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 20:15, 17 декабря 2016 (MSK)
 +
** |X| входит (N - это тоже самое, исправили N на |X| для однообразия), во всех источниках длина кластеризуемых векторов (p) в сложности не фигурирует (в общем случае кластеризуются абстрактные объекты).
 
* Где определены N и D? Во входных данных их нет. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 20:15, 17 декабря 2016 (MSK)
 
* Где определены N и D? Во входных данных их нет. [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 20:15, 17 декабря 2016 (MSK)
 +
** исправили N на |X|
 
* 1.6 — в терминах каких операций вычисляется сложность? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 20:15, 17 декабря 2016 (MSK)
 
* 1.6 — в терминах каких операций вычисляется сложность? [[Участник:Chalker|Chalker]] ([[Обсуждение участника:Chalker|обсуждение]]) 20:15, 17 декабря 2016 (MSK)
 +
** указали
  
  

Текущая версия на 23:53, 18 декабря 2016

Статья Участник:Demon_smd/Нечеткий_алгоритм_С_средних

  • O(log₂(C⁴)) — какой смысл тут у четвёрки вообще? Chalker (обсуждение) 23:53, 18 декабря 2016 (MSK)
  • У вас в сложности фигурирует количество итераций. В литературе есть какие-то оценки требуемого количества итераций исходя из входных параметров? Если есть, то хорошо бы указать. Chalker (обсуждение) 18:23, 18 декабря 2016 (MSK)
    • Нет, в классической постановке задачи алгоритм работает пока есть улучшение результата (это описано в 1.1 пункт 4.) А количество итераций зависит от параметра эпсилон, входных данных и сгенерированного начального размещения.
  • 1.8 — Из текста непонятно, откуда получен логарифм. Chalker (обсуждение) 23:11, 17 декабря 2016 (MSK)
    • опечатка были пропущены скобки
  • 1.8 — «взятие адреса» — имеется ввиду чтение элемента из памяти, да? Chalker (обсуждение) 23:11, 17 декабря 2016 (MSK)
    • Да, верно
      • Поправьте текст, пожалуйста. У «взятия адреса» есть определение и оно не соответствует тому, как вы это использовали. Chalker (обсуждение) 16:50, 18 декабря 2016 (MSK)
  • 1.6 — в оценки сложности итерации не учтена размерность входных векторов. Chalker (обсуждение) 23:11, 17 декабря 2016 (MSK)
    • единственное место, где это важно - вычисление нормы, определяющей расстояние, но тут сложность зависит не только от размерности входных данных, а ещё и от определения нормы.
      • Но сложность у вас в итоге не может не зависеть от размерности векторов. Это надо исправить. Chalker (обсуждение) 23:50, 18 декабря 2016 (MSK)
  • 1.4 — не описано условие останова алгоритма. Chalker (обсуждение) 23:11, 17 декабря 2016 (MSK)
    • Условие останова описано в пункте 1.1 (четвертый подпункт)
  • 1.2 — n и C не введены. Chalker (обсуждение) 23:11, 17 декабря 2016 (MSK)
    • Исправлено
  • 1.2 — в одном предложении написано, что xᵢ — вектор, а через запятую — что это i-тый компонент N-мерного вектора x. Если элементы вектора — это вектора, то, возможно, стоило написать что это матрица? (А матрица ли это?). Chalker (обсуждение) 23:11, 17 декабря 2016 (MSK)
    • Опечатка(тут X в uppercase): xᵢ — вектор, но в тоже время это i-тый компонент N-мерного вектора X (в общем случае X - это вектор из N элементов, которые кластеризуются. С практической точки зрения элементы это тоже вектора)
  • 1.2 — Jₘ определён, но больше нигде не используется.
    • Без обозначения величина выглядит странно. И нужна она только для математического описания.
      • Ок, убрали.
  • Пунктуация местами отсутствует в принципе. В том числе и в самом первом предложении. Chalker (обсуждение) 20:15, 17 декабря 2016 (MSK)
    • В первом предложении поправили.
  • Размерность входных векторов (p) не входит в сложность? Длина векторов (определена как |X| ниже) не входит в сложность? Chalker (обсуждение) 20:15, 17 декабря 2016 (MSK)
    • |X| входит (N - это тоже самое, исправили N на |X| для однообразия), во всех источниках длина кластеризуемых векторов (p) в сложности не фигурирует (в общем случае кластеризуются абстрактные объекты).
  • Где определены N и D? Во входных данных их нет. Chalker (обсуждение) 20:15, 17 декабря 2016 (MSK)
    • исправили N на |X|
  • 1.6 — в терминах каких операций вычисляется сложность? Chalker (обсуждение) 20:15, 17 декабря 2016 (MSK)
    • указали


  • не указан вклад каждого автора Coctic (обсуждение) 12:58, 25 октября 2016 (MSK) - исправлено
Исправлено К. Стефанов (обсуждение) 13:29, 31 октября 2016 (MSK)
  • п. 1.9 не приведены оценки объема входных и выходных данных Coctic (обсуждение) 12:58, 25 октября 2016 (MSK) - исправлено
Исправлено К. Стефанов (обсуждение) 13:29, 31 октября 2016 (MSK)
  • п. 2.4. Не приведена ссылка на текст исследуемой программы К. Стефанов (обсуждение) 18:28, 16 ноября 2016 (MSK)
  • п. 2.4. Не указана аппаратная платформа, на которой проводилось тестирование К. Стефанов (обсуждение) 18:28, 16 ноября 2016 (MSK)
  • п. 2.4. На рис. 2 и 3 подпись вертикальной оси накладывается на подписи шкалы К. Стефанов (обсуждение) 18:28, 16 ноября 2016 (MSK)
  • п. 2.4. Не приведено никаких сведений о масштабируемости исследуемой программы. На рис. 2 и 3 приведены графики зависимости некоей "сложности" (какя сложность имеется в виду - не указано) от разных параметров. Как из этих графиков извлечь сведения о масштабируемости - не указано. К. Стефанов (обсуждение) 18:28, 16 ноября 2016 (MSK)
    • Исправлено частично. В осях стало время в секундах, в подписях к рисункам по-прежнему непонятная "сложность". Что в итоге на рисунках - неясно. К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
      • Указали в подписях к рисункам "зависимость времени работы"
  • Графики на рис. 2 и 3 плохо читаются К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
  • Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
Источник — https://algowiki-project.org/w/ru/index.php?title=Обсуждение_участника:Demon_smd&oldid=21277