Рубрика «графы»

в 13:06, , рубрики: Coveo, LightGBM, графы, машинное обучение, ранжирование, рекоммендательные алгоритмы, сессионные рекомендации, электронная коммерция

Посетитель открыл карточку товара. О его прошлых визитах мы ничего не знаем, в текущем визите покупок ещё не записано. Что предложить рядом с карточкой: популярные товары, похожие на этот или те, к которым после него переходили другие посетители?

Я собрала такую систему на данных Coveo: сначала она находит до 300 товаров-кандидатов: по истории действий других посетителей, описаниям, изображениям, поиску и популярности. Затем LightGBM расставляет их по порядку и выбирает до 20 рекомендаций. Модель обучена, качество измерено, рекомендации можно получить через локальный HTTP API.

Репозиторий проекта: Читать полностью »

в 12:22, , рубрики: графы, карты, теорема о четырёх красках, теория графов
Теорема о четырёх красках получила новое редкое доказательство - 1

Вернувшись к знаменитой задаче, которая в 1970-х годах получила спорное решение с использованием компьютеров, математики пришли к новым важным представлениям о природе графов

Читать полностью »

в 9:32, , рубрики: автодокументация, агенты, графы, диаграммы, документация, легаси, реверс-инжиниринг, спагетти-код, трейсинг

Документация. Само это слово стало синонимом нерешаемой проблемы.
Цитата одного менеджера:

“Разработчики держат знание на кончиках пальцев”.

Цитата меня:

“Одних нужно заставлять писать,
других нужно заставлять читать,
третьих нужно заставлять заставлять”.

Итоговое соотношение цена/скорость/качество это то, о чём не принято говорить вслух.
ИИ пока не спасает ситуацию. На больших кодовых базах он ожидаемо упускает контекст и галлюцинирует.
Читать полностью »

в 7:59, , рубрики: Go, графы, сериализация, Форматы данных

С сериализацией всё вроде бы просто. Есть значение x, мы превращаем его в последовательность байт, передаём куда‑то ещё, а потом восстанавливаем:

x → encode → bytes → decode → x'

И первое, что хочется проверить:

decode(encode(x)) == x

Если получилось — значит, сериализация работает. По крайней мере, так кажется. Потому что в этой формуле есть одна маленькая деталь, которую легко не заметить: что именно означает ==?

Когда одинаковое — не то же самое

Возьмём совершенно обычный Go‑код: a := &Node{Value: 42} и x := []*Node{a, a}.

В xЧитать полностью »

в 7:18, , рубрики: графы, эйлер

Оказывается, из обычного длинного воздушного шарика можно сделать не только собачку, но и вполне серьезный математический объект.

Исследователи Эрик Демейн, Мартин Демейн и Ви Харт предложили целую теорию вычислительного моделирования фигур из воздушных шаров. Их идея проста: представить скрученную фигуру как граф.

Узлы, где шарик перекручивается, становятся вершинами графа, а надутые участки между ними — ребрами.

Читать полностью »

в 7:20, , рубрики: графы, метод эрдёша, числа рамсея, эрдёш

Несколько десятилетий назад Пол Эрдёш использовал принцип случайности, чтобы сделать обширный и странный мир сетей чуть более понятным. Теперь математики делают его метод ещё более эффективным.

Читать полностью »

в 13:46, , рубрики: граница, графы, инвариант, кибернетика, комбинаторика, КУБ, лента Мёбиуса, наблюдатель, самореференция, слепое пятно

Кибернетика второго порядка выросла из требования: наблюдатель должен войти в структуру, которую он сам описывает, — ведь из структуры описания как раз и убрали того, кто различает, и она выдаёт себя за «вид ниоткуда». Чтобы структура отвечала за собственную позицию, наблюдателя втягивают внутрь структуры мира, на одну плоскость с наблюдаемым. Этот процесс растянулся уже на полвека.

Затруднение обычно списывают на бесконечный регресс: наблюдателю нужен мета-наблюдатель, и так без остановки. Но перед регрессом стоит вопрос проще, который поле проскакивает: кто именно этот наблюдатель, которого втягивают?Читать полностью »

в 19:02, , рубрики: javascript, sql, Алгоритмы, графы, комбинаторика, математика, реляционная алгебра, реляционные субд, теория вероятностей

(Серия: Сельскому учителю в помощь)

Оглавление

***

Вступление
Раздел: переход к математике

  1. Глазами математика: объяснение, генезис

  2. Предикаты: переход от объектов физики к образам математики

  3. О точности языка Раздел: дискретные множества

  4. Дискретные множества или «ассемблер» числовой математики

  5. Инженерная математика, полнота и детерминизм

  6. Кольца и поля в эвм

  7. Элементы комбинаторики. Декартово произведение

  8. Элементы комбинаторики. Булеан

  9. Отношение

  10. Определение функции отношением

  11. Читать полностью »

в 19:46, , рубрики: c++, Алгоритмы, визуализация алгоритмов, графы, дискретная математика, комбинаторика, образование, обучение программированию, основы информатики, системы счисления

Всем привет, я сделал обучающую платформу shlyk.techЧитать полностью »

в 9:40, , рубрики: графы, комбинаторика, научпоп, физика, фурье

Математики до сих пор пытаются понять фундаментальные свойства преобразования Фурье, одного из самых распространённых и мощных инструментов в математике. Новый результат стал важным шагом к достижению этой цели. 

Читать полностью »
123...10...12
Главная   |  Архив новостей  |   Android  |   Google  |   Apple  |   Microsoft  |   Информационная безопасность  |   Веб – разработка
Публикации RSS  |  Комментарии RSS
https://ajax.googleapis.com/ajax/libs/jquery/3.4.1/jquery.min.js