Ежедневный архив: 15/10/2012

Окт 15

Алгоритм кластеризации K-means

формула 2.1

Введение В этой главе мы описываем алгоритм k-means, простой и широко используемый алгоритм кластеризации. При данном множестве объектов (записей), цель  кластеризации  или сегментации  состоит в том, чтобы разделить эти объекты на группы или «кластеры» такие, что объекты внутри группы имеют тенденцию быть более похожими друг на друга по сравнению с объектами, принадлежащими различным группам. Другими …

Читать далее »

Окт 15

Алгоритм классификации “Classification and Regression Tree”

CART (сокращение от Classification And Regression Tree) переводится как «Дерево Классификации и Регрессии» — алгоритм бинарного дерева решений, впервые опубликованный Бриманом и др. в 1984 году. Алгоритм предназначен для решения задач классификации и регрессии. Основные отличия алгоритма CART заключены в следующих представлениях, функциях и механизмах:  бинарном представлении дерева решений;  функции оценки качества разбиения; …

Читать далее »