(sci)Berloga Всех Наук и Технологий

Коллеги, всем доброго дня! Если вы еще не успели ткнуть ⭐️ на гитхабе на https://github.com/sb-ai-lab/LightAutoML, то самое время это сделать. Наша глобальная текущая цель - собрать 1000 звезд и попасть в окружение Kaggle на постоянной основе! Будем рады, если вы нас в этом поддержите ❤️

🎙 Большая бесплатная трёхдневная конференция WOMEN TALK 2024 - сообщества для поддержки и развития женщин-специалистов в области больших данных и аналитики, помощи в построении карьеры в динамичной и конкурентной ИТ-сфере. Будет факап вечер, выступления в стиле TED, мастер-классы, панельные дискуссии по трекам: 1️⃣ 17 мая 18:00 Факап-вечер: учимся на чужих ошибках, онлайн и очно в Москве на ВДНХ. 2️⃣ 18 мая 11:00 Рост в лидеры, онлайн 3️⃣ 19 мая 11:00 Практики и техники работы с данными, истории входа в профессию, онлайн ✔️ Регистрация обязательна везде. Записи будут!

Поздравляем Всех с Праздником Великой Победы!! 🎉🎉🎉

🚀 @SBERLOGASCI webinar on data science: 👨‍🔬 Никита Бухал "Уравнение Беллмана и (А*) - алгоритм поиска путь в графе" ⌚️ Четверг 2 мая 19.00 по Москве 📓 Notebook: https://www.kaggle.com/code/tttzof351/a-star?scriptVersionId=174356800 Уравнение Беллмана - это основа для динамического программирования, которое используется для нахождения оптимальных решений в различных задачах, включая поиск кратчайшего пути в графе. Алгоритм A* используется для поиска кратчайшего пути в графе, комбинируя эвристическую оценку и стоимость пути. Связь между ними заключается в том, что A* использует эвристику для приближенного оценивания оптимального значения, а уравнение Беллмана обеспечивает формальную основу для оптимизации этого значения. Zoom link will be in @sberlogabig just before start. Video records: https://www.youtube.com/c/SciBerloga - subscribe !

🚀 @SBERLOGASCI webinar on data science: 👨‍🔬 Богдан Булатов "Честь 2 . Deep-Q algorithm and autodidactic iteration algorithm for Cube Rube" ⌚️ Понедельник, 22 Апреля, 19.00 (по Москве) Будет рассказано о применении Deep Q-algorithm и autodidactic iteration algorithm для решения задачи о нахождении короткого пути на графах Кэли (другими словами - решение Кубика Рубика). Презентация доклада доступна по ссылке: https://docs.google.com/presentation/d/1JmvIHvAYjv1xxBcCPmiTWJ1PbFOi0XITfbv8yKGALzQ/edit?usp=sharing Ноутбук: https://www.kaggle.com/code/bagdan/autodidactic-iteration-algorithm-for-cube-rube (апвоуты приветствуются). Также будет дан разбор алгоритма Deep Q Network (DQN) на примере задачи по посадке лунного модуля (https://www.gymlibrary.dev/environments/box2d/lunar_lander/ см. ноутбук: https://www.kaggle.com/code/bagdan/dqn-lunar-rider Часть 1: доступна: 📖 Presentation: https://docs.google.com/presentation/d/1JmvIHvAYjv1xxBcCPmiTWJ1PbFOi0XITfbv8yKGALzQ/edit?usp=sharing 📹 Video: https://youtu.be/Xo9SAgkGDR0?si=Q_MJyYK45ieaH2n9 Zoom link will be in @sberlogabig just before start. Video records: https://www.youtube.com/c/SciBerloga - subscribe !

🚀 @SBERLOGASCI webinar on data science: 👨‍🔬 Александр Червов, Никита Бухал "Задача короткого пути на графе Кэли как задача перевода с "пермутляндского" на "кэлиляндский" - первый пример". ⌚️ 18 Апреля , Четверг, 19.00 по Москве Задача нахождения пути на графах Кэли может быть переформулирована как задача секвенс-то-секвенс ("перевода" с одного "языка" на другой). Специфика графов Кэли - что любой путь на графе - задаётся как секвенс ребер/"мувов"/образующих группы. С другой стороны любая вершина - просто перестановка чисел (1,2,3,...n). Тем самым задача поиска пути из заданной перестановки в "стандартное/собранное" состояние - это задача перевода сиквенса длины "n" описывающего перестановку в сиквенс неизвестной длины описывающий последовательность "мувов" которые приводят заданную перестановку в "собранный"/стандартный вид (1,2,3,4,...). В данном докладе мы обсудим эти формулировки задач, а потом разберем первый пример - граф Кэли пермутохедрона , "мувы" = транспозиции соседей (i, i+1). То есть "сортировка пузырьком". Решение на основе трансформера. Исходная последовательность длинна N=8 s0 = [0, 1, 2, 3, 4, 5, 6, 7] Tgt последовательность длинны N-1=7 [1, 2, 6, 0, 3, 4, 5] Действуем последовательностью tgt на S0 так чтобы j = tgt[i] означает переставноку соседних элементов: s0[j] <-> s0[j+1]. В итоге получим последовательность src = tgt(s0) = [2, 0, 3, 4, 5, 7, 1, 6]. При этом tgt и tgt' считаются эквивалентными если tgt(s0) = tgt'(s0) Задача: восстановить tgt из src Алгоритм известен: записать в обратном порядке индексы соседних перестановок выполняя сориторвку пузырьеком: 0: [0, 2, 3, 4, 5, 7, 1, 6] 5: [0, 2, 3, 4, 5, 1, 7, 6] 6: [0, 2, 3, 4, 5, 1, 6, 7] 4: [0, 2, 3, 4, 1, 4, 6, 7] 3: [0, 2, 3, 1, 4, 4, 6, 7] 2: [0, 2, 1, 3, 4, 4, 6, 7] 1: [0, 1, 2, 3, 4, 4, 6, 7] tgt' = [1, 2, 3, 4, 6, 5, 0] //<- То что хотим найти так как эквивалентна tgt [1, 2, 6, 0, 3, 4, 5] Zoom link will be in @sberlogabig just before start. Video records: https://www.youtube.com/c/SciBerloga - subscribe !