Корреляция Мэтьюса

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск

Ekaterina (Обсуждение | вклад)
(Новая: Корреляция Мэтьюса используется в машинном обучении как мера качества для бинарной классификации. О...)
К следующему изменению →

Версия 23:30, 2 декабря 2013

Корреляция Мэтьюса используется в машинном обучении как мера качества для бинарной классификации. Она может быть использована, если размеры классов сильно различаются. Принимает значение [-1, 1]. Результат 1 соответствует идеальному предсказанию, 0 - ситуации случайного предсказания, -1 - полностью противоположному предсказанию. В литературе так же известна как  \phi -коэффициент.

Пусть  D - бинарный вектор, соответствующий истинной классификации, а  M - предсказание некоторого алгоритма. Обозначим за  \overline{M} отрицание бинарного вектора. Составим следующую таблицу, в ячейках которой расположено скалярное произведение векторов.

 M  \overline{M}
 D TP FN
\overline{D} FP TN

Это соответвует классическому представлению true positive, false negative, false positive, true negative в результатах классификации.

Тогда корреляция Мэтьюса определяется следующей формулой:

 C(D,M) = \frac{TP \times TN - FP \times FN}{\sqrt{(TP + FT)(TP + FP)(TN + FP)(TN + FN)  } } .

Можно записать формулу в более удобном виде, если ввести ряд обозначений.

 N = TN + TP + FN + FP

 S = \frac{ TP + FN }{N}

 P = \frac{ TP + FP }{N}

  C(D,M) = \frac {TP/N - S \times P} {\sqrt{PS(1 - S) (1 - P)}}

Корреляция Мэтьюса связана со статистикой хи-квадрат:

 C^2(D,M)= \frac{\chi^2}{N}

Пример: пусть истинный вектор классификации [0, 0, 1, 1, 1], а предсказанный некоторым алгоритмом [1, 0, 1, 1, 0]. TP = 2, FN = 2, FP = 1, TN = 1. Тогда  C(D,M) = 0 .

Первый раз иформация появилась в статье "Comparison of the predicted and observed secondary structure of T4 phage lysozyme" в журнале "Biochim. Biophys. Acta 1975" , автор Matthews.

Источник: Assessing the accuracy of prediction algorithms for classification: an overview.

Реализации: Matlab R (phi)

Личные инструменты