​​Круглое катать, прямоугольное тащить, деревья сажать Автор: Илья Шутов (@iMissile) В большинстве случаев в DS предпочитают работать с прямоугольными данными и на то есть масса причин и обоснований. Очень популярна тема парсинга и развертывания вложенных json. Часто дают тестовые задания на приведение к прямоугольному виду. Но далеко не все задачи сводятся к data.frame и не обязательно весь DS сводить к ML. Есть масса задач, оперирующих, например, с графами или их частным случаем — деревьями. Можно использовать библиотеку igraph или аналоги и не думать о деталях. А можно попробовать чуть заглянуть внутрь алгоритмов. На примере одной задачки посмотрим на работу с деревьями с альтернативной колокольни. Содержание: ● Постановка задачи ● План решения ● Собираем сводку по префиксам ● Визуализируем ● Заключение #статьи_по_R