Аннотация - Базовые результаты математической теории классификации
Математическая теория классификации содержит большое число подходов, моделей, методов, алгоритмов. Эта теория весьма многообразна. Выделим в ней три базовых результата - оптимальный метод диагностики (дискриминантного анализа), адекватный показатель качества алгоритма дискриминантного анализа, утверждение об остановке после конечного числа шагов итерационных алгоритмов кластер-анализа. А именно, на основе леммы Неймана - Пирсона показано, что оптимальный метод диагностики существует и выражается через плотности распределения вероятностей, соответствующие классам. Если плотности неизвестны, следует использовать их непараметрические оценки по обучающим выборкам. Часто используют такой показатель качества алгоритма диагностики, как "вероятность (или доля) правильной классификации (диагностики)" - чем этот показатель больше, тем алгоритм лучше. Показана нецелесообразность повсеместного применения этого показателя и обоснован другой - "прогностическая сила", полученная путем пересчета на модель линейного дискриминантного анализа. Остановка после конечного числа шагов итерационных алгоритмов кластер-анализа продемонстрирована на примере метода k-средних. По нашему мнению, эти результаты являются основными в теории классификации, с ними должен быть знаком каждый специалист, развивающий эту теорию или применяющий ее
Ключевые слова: математическая теория классификации, математическая статистика, прикладная статистика, диагностика, дискриминантный анализ, лемма неймана - пирсона, показатель качества алгоритма диагностики, вероятность правильной классификации, прогностическая сила, кластер-анализб остановка итерационного алгоритма, метод k-средних
Алгоритм дискриминантный вероятность математический
Annotation
Basic results of the mathematical theory of classification
The mathematical theory of classification contains a large number of approaches, models, methods, algorithms. This theory is very diverse. We distinguish three basic results in it - the best method of diagnosis (discriminant analysis), an adequate indicator of the quality of discriminant analysis algorithm, the statement about stopping after a finite number of steps iterative algorithms of cluster analysis. Namely, on the basis of Neyman - Pearson Lemma we have shown that the optimal method of diagnosis exists and can be expressed through probability densities corresponding to the classes. If the densities are unknown, one should use non-parametric estimators of training samples. Often, we use the quality indicator of diagnostic algorithm as "the probability (or share) the correct classification (diagnosis)" - the more the figure is the better algorithm is. It is shown that widespread use of this indicator is unreasonable, and we have offered the other - "predictive power", obtained by the conversion in the model of linear discriminant analysis. A stop after a finite number of steps of iterative algorithms of cluster analysis method is demonstrated by the example of k-means. In our opinion, these results are fundamental to the theory of classification and every specialist should be familiar with them for developing and applying the theory of classification
Keywords: mathematical theory of classification, mathematical statistics, applied statistics, diagnostics, discriminant analysis, neyman - pearson lemma, indicator of the quality of diagnostic algorithm, probability of correct classification, predictive power, cluster analysis, stopping the iterative algorithm, k-means
Похожие статьи
-
Методы классификации - неотъемлемая часть математических методов исследования, интересная теоретически и важная практически. Обзоры этой научной области...
-
Сначала обсудим один из широко применяемых методов кластер-анализа - с метода k-средних. Он предназначен для разбиения исходного множества элементов...
-
Часто используют такой показатель качества алгоритма диагностики, как "вероятность (или доля) правильной классификации (диагностики)" [12, 13] - чем этот...
-
Литература - Базовые результаты математической теории классификации
1. Орлов А. И. О развитии математических методов теории классификации // Заводская лаборатория. Диагностика материалов. 2009. Т.75. №7. С.51-63. 2....
-
Прогностическая сила - Базовые результаты математической теории классификации
С целью поиска приемлемого показателя качества диагностики рассмотрим восходящую к Р. Фишеру [20] широко известную параметрическую вероятностную модель...
-
Аннотация - О новой парадигме математических методов исследования
В 2011 - 2015 гг. научной общественности была представлена новая парадигма математических методов исследования в области организационно-экономического...
-
Математическое ожидание, дисперсия Дискретной называют случайную величину, которая принимает отдельные, изолированные возможные значения с определенными...
-
Теория алгоритмов. Основные результаты, Программы как данные - Рекурсивные функции
Вместо предисловия . Сверх-идеей любой научной теории можно считать перевод знания из сферы подсознательного, интуитивногов осознанную, точную и...
-
Основные понятия теории экономико-математического моделирования Кибернетический подход к исследованию экономико-математических систем Обычно...
-
Классификация математических моделей - Построение и классификация математических моделей
К классификации математических моделей разные авторы подходят по-своему, положив в основу классификации различные принципы. Можно классифицировать...
-
Математическим ожиданием случайной величины х (М[x])называется средне взвешенно значение случайной величины причем в качестве весов выступают вероятности...
-
Теория вероятностей и математическая статистика
Задача 1 Малое предприятие имеет два цеха - А и В. Каждому установлен месячный план выпуска продукции. Известно, что цех А свой план выполняет с...
-
Теория массового обслуживания - теория, которая изучает статистические закономерности в массовых операциях, состоящих из большого числа однородных...
-
В 2011 - 2015 гг. в серии статей в научных журналах и докладов на международных, зарубежных и всероссийских научных конференциях была представлена...
-
Классификация моделей - Математическое моделирование в менеджменте и маркетинге
Классифицировать модели можно по разным критериям. Например, по характеру решаемых проблем модели могут быть разделены на функциональные и структурные. В...
-
Классификация математических моделей - Математическое моделирование в менеджменте и маркетинге
Математические модели могут быть Детерменированными и Стохастическими . Детерменированные модели - это модели, в которых установлено взаимно-однозначное...
-
Проверить ряд на наличие выбросов методом Ирвина, сгладить методом простой скользящее средней с интервалом сглаживания 3, методом экспоненциального...
-
Аннотация - Точность математического прогнозирования как функция количества учитываемых факторов
В статье рассмотрена точность прогнозирования экономических показателей в зависимости от количества используемых параметров на основе математического...
-
Анализ - метод научного исследования явлений и процессов, в основе которого лежит изучение составных частей, элементов изучаемой системы. На современном...
-
Формальная классификация моделей Формальная классификация моделей основывается на классификации используемых математических средств. Часто строится в...
-
Основные методы экономическо-математического прогнозирования Кратко рассмотрим различные методы прогнозирования (предсказания, экстраполяции),...
-
Литература - Математическое описание связи: регрессия, корреляция
1. Айвазян С. А., Енюков И. С., Мешалкин Л. Д. Прикладная статистика. Исследование зависимостей. - М.: Финансы и статистика, 1985. 2. Березинец И. В....
-
Сравнение старой и новой парадигм - О новой парадигме математических методов исследования
Проведем развернутое сравнение старой и новой парадигм математических методов исследования. При этом опираемся на материалы раздела "Математические...
-
Математическое моделирование экономических явлений и процессов с целью оптимизации процессов управления - область научно-практической деятельности,...
-
Маркетинговое исследование представляет собой системный сбор, обработку и анализ всех аспектов процесса маркетинга: продукта, его рынка, каналов...
-
Введение - Математическое ожидание случайной величины
Математическая статистика - наука, изучающая методы исследования закономерностей в массовых случайных явлениях и процессах по данным, полученным из...
-
Методы исследования математических моделей - Математическое моделирование в менеджменте и маркетинге
Все методы математического моделирования можно разделить на четыре класса: -аналитические (априорные); -имитационные (априорно-апостериорные) модели;...
-
Классификация экономико-математических методов - История развития методов и моделей в экономике
Велика роль математических моделей при описании экономических объектов и процессов, что, безусловно, подтверждается историей развития этого направления...
-
На основании проведенного моделирования можно сделать выводы: - происходящие тепловые процессы скоротечны и не приводят к перегреву конструкции блока...
-
Компьютерное моделирование является одним из эффективных методов изучения сложных систем. Компьютерные модели проще и удобнее исследовать в силу их...
-
Литература - Математическое ожидание случайной величины
1. Гмурман В. Е. Теория вероятностей и математическая статистика. М.: Высшая школа, 1977. 2. Гмурман В. Е. Руководство к решению задач по теории...
-
ЛИТЕРАТУРА - Математическая статистика
1. Гмурман В. Е. Теория вероятностей и математическая статистика: Учеб. Пособие для вузов / В. Е. Гмурман. - 9-е изд., стер. - М.: Высш. шк., 2003. - 188...
-
Методы непараметрической статистики - Основы теории систем и системного анализа
Использование классических распределений случайных величин обычно называют "параметрической статистикой" - мы делаем предположение о том, что...
-
Классификация по типу задач. - Виды моделей
Описательные (дескриптивные) модели (к ним часто приводят, постановки задач типа. А) предназначены для описания изучаемого процесса, объяснения...
-
Введение - Теория массового обслуживания
Сложный характер рыночной экономики и современный уровень предъявляемых к ней требований стимулируют использование более серьезных методов анализа ее...
-
Применение теории массового обслуживания - Применение теории массового обслуживания
Теория массового обслуживания - прикладная область теории случайных процессов. Теория рассматривает вероятностные модели реальных систем обслуживания....
-
Трудности использования стандартных моделей, разработанных в теории массового обслуживания, можно преодолеть одним из следующих способов. Во-первых,...
-
Введение - Применение теории массового обслуживания
Математическое моделирование Одним из видов формализованного знакового моделирования является математического моделирование, осуществляемое средствами...
-
Сущность и основные условия применения корреляционного анализа В соответствии с сущностью корреляционной связи ее изучение имеет две цели: 1) измерение...
-
Введение - Математические методы и модели в экономике
Основу коммерческой деятельности торгового предприятия на потребительском рынке составляет процесс продажи товаров. Экономическое содержание этого...
Аннотация - Базовые результаты математической теории классификации