Ветров, Д. П. Автоматическое определение количества компонент в ЕМ-алгоритме восстановления смеси нормальных распределений [Текст] / Д. П. Ветров, Д. А. Кропотов, А. А. Осокин // Журнал вычислительной математики и математической физики. - 2010. - Т. 50, N 4. - С. 770-783. - Библиогр.: c. 783 . - ISSN 0044-4669
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): EM-алгоритмы -- автоматические определения релевантности -- байесовское обучение -- восстановление плотностей -- кластерные анализы -- определение числа компонент -- определения числа кластеров -- распознавание образов Аннотация: Классический EM-алгоритм восстановления смеси нормальных распределений не позволяет определять количество компонент смеси. В данной работе предлагается алгоритм автоматического определения числа компонент ARD EM, основанный на методе релевантных векторов. Идея алгоритма состоит в использовании на начальном этапе заведомо избыточного количества компонент смеси с дальнейшим определением релевантных компонент с помощью максимизации обоснованности. Эксперименты на модельных задачах показывают, что количество найденных кластеров либо совпадает с истинным, либо немного превосходит его. Кроме того, кластеризация с помощью ARD EM оказывается ближе к истинной, чем у аналогов, основанных на скользящем контроле и принципе минимальной длины описания. Доп.точки доступа: Кропотов, Д. А.; Осокин, А. А. |