Читать онлайн

В статье рассмотрены методические подходы к решению задачи на анализ данных, включенной в единый государственный экзамен (ЕГЭ) по информатике с 2025 года. Показано, что при любой форме кластеров возможно разделить их набором прямых, параллельных осям координат, или наклонными прямыми. Предлагается ускоренный алгоритм поиска центров кластеров, позволяющий значительно уменьшить время вычислений и таким образом решить задачу для наборов данных, содержащих более 10 000 точек, за приемлемое время. Рассмотрены усложненные, в сравнении с демонстрационным вариантом контрольно-измерительных материалов, варианты задачи: наличие аномалий, которые нужно игнорировать при поиске центра кластера, и кластеры сложной формы. Проведено сравнение различных подходов к разделению данных на кластеры, включая алгоритм DBSCAN и метод k-средних.

Ключевые фразы: информатика, ЕГЭ, ким, анализ данных, КЛАСТЕРИЗАЦИЯ, аномалии, алгоритм dbscan, МЕТОД K-СРЕДНИХ
Автор (ы): Поляков Константин Юрьевич (Polyakov K. Y.)
Журнал: ИНФОРМАТИКА В ШКОЛЕ

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Информатика
УДК
004. Информационные технологии. Компьютерные технологии. Теория вычислительных машин и систем
Для цитирования:
ПОЛЯКОВ К. Ю. КЛАСТЕРИЗАЦИЯ В ЗАДАЧАХ ЕГЭ ПО ИНФОРМАТИКЕ // ИНФОРМАТИКА В ШКОЛЕ. 2025. № 1, ТОМ 24
Текстовый фрагмент статьи
Моя история просмотров (10)
Будьте первым, кто начнет обсуждение

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