Обсуждение участника:Demon smd

Статья Участник: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)
  • Исправлено К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
• п. 2.4. Не указана аппаратная платформа, на которой проводилось тестирование К. Стефанов (обсуждение) 18:28, 16 ноября 2016 (MSK)
  • Исправлено К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
• п. 2.4. На рис. 2 и 3 подпись вертикальной оси накладывается на подписи шкалы К. Стефанов (обсуждение) 18:28, 16 ноября 2016 (MSK)
  • Исправлено К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
• п. 2.4. Не приведено никаких сведений о масштабируемости исследуемой программы. На рис. 2 и 3 приведены графики зависимости некоей "сложности" (какя сложность имеется в виду - не указано) от разных параметров. Как из этих графиков извлечь сведения о масштабируемости - не указано. К. Стефанов (обсуждение) 18:28, 16 ноября 2016 (MSK)
  • Исправлено частично. В осях стало время в секундах, в подписях к рисункам по-прежнему непонятная "сложность". Что в итоге на рисунках - неясно. К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
    • Указали в подписях к рисункам "зависимость времени работы"
      • Исправлено К. Стефанов (обсуждение) 10:31, 5 декабря 2016 (MSK)
• Графики на рис. 2 и 3 плохо читаются К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
  • Добавили цветные поверхности
    • Исправлено К. Стефанов (обсуждение) 10:31, 5 декабря 2016 (MSK)
• Необходимо указать характеристики программно-аппаратной платформы (какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д.) К. Стефанов (обсуждение) 10:32, 28 ноября 2016 (MSK)
  • Указали компилятор и характеристики узлов на IBM Blue Gene/P
    • Исправлено К. Стефанов (обсуждение) 10:31, 5 декабря 2016 (MSK)