gh1tsh/sber-talent-case-contest-2023-krinzhenery-team

Репозиторий содержит решение для хакатона Sber Talent Case Contest 2023, созданное командой "Кринженеры".

Решение хакатона Talent Case Contest 2023

Команда: Кринженеры

Участники:

• Галимуллин Данис (лидер команды)
• Гусев Иван
• Симоненко Никита
• Новиков Михаил
• Руденко Юрий

Задание

• Постановка задачи - Отборочный этап
• Постановка задачи - Финальный этап
• Исходные данные

Содержание работы

• Анализ задачи
• Решение №1 - Фильтрация
• Решение №2 - Общее покрытие
• Решение №3 - Ансамбль
• Решение №4 - Итеративная кластеризация
• Решение №5 - Частотный анализ
• Анализ решений

Презентация проекта

• Отборочный этап
• Финальный этап

Полученные результаты

• Результат №1
• Результат №2
• Результат №3
• Результат №4
• Результат №5

Инструкция по использованию

Необходимые компоненты:

• Python
• Git

В командной строке прописать следующие команды:

git clone https://github.com/gh1tsh/sber-talent-case-contest-2023-krinzhenery-team.git
cd sber-talent-case-contest-2023-krinzhenery-team
python -m venv venv
source venv/bin/activate
pip install -r requirements.txt
jupyter notebook

В результате должен запуститься браузер по умолчанию, в котором будут доступны все файлы проекта.

sber-talent-case-contest-2023-krinzhenery-team's Issues

Sequence alignment algorithm

Исследовать алгоритм и написать реализацию.

TF-IDF algorithm

Исследовать алгоритм и написать реализацию.

Алгоритм, сравнивающий строки по множествам слов

Находим количество слов, которые есть в левой строке, но нет в правой
Находим количество слов, которые есть в правой строке, но нет в левой
Находим общее количество уникальных слов
1 - (общее количество уникальных слов для каждой строки) / (общее количество уникальных слов) дает в процентах различие между множествами

Алгоритм будет с 1 приоритетом, так как отсеет самый простой случай - перестановку слов

N-gram algorithm implementation

Разобраться в работе алгоритма и написать реализацию.

Алгоритм Майерса

Исследовать алгоритм и написать реализацию.

Triplets algorithm

Исследовать алгоритм и написать реализацию.

Cosine similarity algorithm

Исследовать алгоритм и написать реализацию.

Levenshtein distance algorithm

Исследовать алгоритм и написать реализацию.

Индекс Тверского

Исследовать алгоритм и написать реализацию.