Опубликован: 22.04.2006 | Уровень: специалист | Доступ: платный
Лекция 3:

Методы и стадии Data Mining

< Лекция 2 || Лекция 3: 123 || Лекция 4 >

Свойства методов Data Mining

Различные методы Data Mining характеризуются определенными свойствами, которые могут быть определяющими при выборе метода анализа данных. Методы можно сравнивать между собой, оценивая характеристики их свойств.

Среди основных свойств и характеристик методов Data Mining рассмотрим следующие: точность, масштабируемость, интерпретируемость, проверяемость, трудоемкость, гибкость, быстрота и популярность.

Масштабируемость - свойство вычислительной системы, которое обеспечивает предсказуемый рост системных характеристик, например, быстроты реакции, общей производительности и пр., при добавлении к ней вычислительных ресурсов.

В таблице 3.1 приведена сравнительная характеристика некоторых распространенных методов [15]. Оценка каждой из характеристик проведена следующими категориями, в порядке возрастания: чрезвычайно низкая, очень низкая, низкая/нейтральная, нейтральная/низкая, нейтральная, нейтральная/высокая, высокая, очень высокая.

Таблица 3.1. Сравнительная характеристика методов Data Mining
Алгоритм Точность Масштабируемость Интерпретируемость Пригодность к исполь-зованию Трудоемкость Разносторонность Быстрота Популяр-ность, широта исполь-зования
классические методы (линейная регрессия) нейтральная высокая высокая / нейтральная высокая нейтральная нейтральная высокая низкая
нейронные сети высокая низкая низкая низкая нейтральная низкая очень низкая низкая
методы визуализации высокая очень низкая высокая высокая очень высокая низкая чрезвычайно низкая высокая / нейтральная
деревья решений низкая высокая высокая высокая / нейтральная высокая высокая высокая / нейтральная высокая / нейтральная
полиномиальные нейронные сети высокая нейтральная низкая высокая / нейтральная нейтральная / низкая нейтральная низкая / нейтральная нейтральная
k-ближайшего соседа низкая очень низкая высокая / нейтральная нейтральная нейтральная / низкая низкая высокая низкая

Как видно из рассмотренной таблицы, каждый из методов имеет свои сильные и слабые стороны. Но ни один метод, какой бы не была его оценка с точки зрения присущих ему характеристик, не может обеспечить решение всего спектра задач Data Mining.

Большинство инструментов Data Mining, предлагаемых сейчас на рынке программного обеспечения, реализуют сразу несколько методов, например, деревья решений, индукцию правил и визуализацию, или же нейронные сети, самоорганизующиеся карты Кохонена и визуализацию.

В универсальных прикладных статистических пакетах (например, SPSS, SAS, STATGRAPHICS, Statistica, др.) реализуется широкий спектр разнообразнейших методов (как статистических, так и кибернетических). Следует учитывать, что для возможности их использования, а также для интерпретации результатов работы статистических методов (корреляционного, регрессионного, факторного, дисперсионного анализа и др.) требуются специальные знания в области статистики.

Универсальность того или иного инструмента часто накладывает определенные ограничения на его возможности. Преимуществом использования таких универсальных пакетов является возможность относительно легко сравнивать результаты построенных моделей, полученные различными методами. Такая возможность реализована, например, в пакете Statistica, где сравнение основано на так называемой "конкурентной оценке моделей". Эта оценка состоит в применении различных моделей к одному и тому же набору данных и последующем сравнении их характеристик для выбора наилучшей из них.

< Лекция 2 || Лекция 3: 123 || Лекция 4 >
Анатолий Федоров
Анатолий Федоров
Россия, Москва, Московский государственный университет им. М. В. Ломоносова, 1989