ВЫЧИСЛЕНИЕ MIC НА ОСНОВЕ КЛАСТЕРИЗАЦИИ ДАННЫХ
URI (for links/citations):
https://elib.sfu-kras.ru/handle/2311/73483Author:
Гречищева, Софья Руслановна
Scientific Advisor:
Олейников, Борис Васильевич
Corporate Contributor:
Институт математики и фундаментальной информатики
Базовая кафедра вычислительных и информационных технологий
Date:
2018Bibliographic Citation:
Гречищева, Софья Руслановна. ВЫЧИСЛЕНИЕ MIC НА ОСНОВЕ КЛАСТЕРИЗАЦИИ ДАННЫХ [Электронный ресурс] : выпускная квалификационная работа бакалавра : 02.03.01 / С. Р. Гречищева. — Красноярск : СФУ, 2018.Graduate Speciality:
02.03.01 Математика и компьютерные наукиAcademic Degree or Qualification:
БакалаврТекст работы публикуется с изъятиями.
Abstract:
Цели работы:
- обзор современных коэффициентов, измеряющих нелинейную зави-симость признаков;
- подробный обзор MIC и существующих алгоритмов его вычисления;
- разработка нового алгоритма вычисления MIC с меньшей вычисли-тельной сложностью;
- разработка программного обеспечения алгоритма.
В настоящей работе были рассмотрены существующие коэффициенты взаимосвязи двух признаков, приведена сравнительная таблица некоторых из коэффициентов, подробно рассмотрен MIC и его свойства, выявлены его преимущества и недостатки, обзор некоторых алгоритмов его вычисления.
В результате был разработан новый алгоритм подсчета MIC, в основе которого лежит кластеризация данных. Его эффективность при большой выборке значительно выше, чем у алгоритма прямого подхода. Полученный алгоритм гибок для модификаций.