Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку

План

1.Основная идея классификации по одному признаку с использованием эвристического алгоритма . Обучающий эксперимент .

2.Вероятности принятия ошибочных и верных решений при классификации по одному признаку . ( эвристический алгоритм прогнозирования )

3.Нахождение порогового значения признака при классификации по одному признаку ( эвристический алгоритм прогнозирования )

1.Основная идея классификации по одному признаку с использованием эвристического алгоритма . Обучающий эксперимент .
При оптимальной классификации по одному признаку для решения задачи индивидуального прогнозирования нужно знать двумерную плотность распределения признака и прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . В оптимальном методе аналитически находится такое пороговое значение признака x – классификации при котором величина средних потерь минимальна . Однако , необходимые при этом аналитические преобразования даже при одном признаке и нормальном совместном законе достаточно сложны . Если же плотность Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru заранее неизвестна то необходим так же статистический эксперимент для нахождения оценки Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Решение задачи классификации по одному признаку можно осуществить по данным обучающего эксперимента не прибегая к сложным аналитическим преобразованиям и статистическому эксперименту по определению оценки Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .Если она неизвестна , в этом случае непосредственно по данным обучающего эксперимента подбирается такое пороговое значение признака x – классификации при котором минимальна в соответствии с выбранным критерием требуемая вероятность ошибочных решений . Обычно в качестве такого критерия для подбора x – классификации берется минимум риска потребителя Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – вероятность
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – изделие класса К1 – годное
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – изделие класса К2 – дефектное
Рассмотрим такой подход на примере прогнозирования стабильности резисторов . Зависимость величины сопротивления резистора от времени представляется в виде линейной модели :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Где Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – сопротивление резистора в начальным момент времени Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru неодинаковы у всех резисторов данного типа , то есть Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru случайные величины с некоторыми плотностями распределения . Отклонение во времени величины сопротивления резистора , то есть нестабильность является следствием неустойчивости его структуры . О степени неустойчивости структуры резистора в значительной мере можно судить по величине фликкерного шума . По – этому в качестве признака характеризующего стабильность резистора можно взять напряжения шума Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Прогнозируемым параметром есть величина коэффициента старения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Пусть для обучающего эксперимента отобрано случайным образом n резисторов . У каждого резистора перед испытанием измерены величины Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , затем резисторы ставятся на испытания в одинаковом для всех режиме на заданное время прогнозирования , например , Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
По окончанию испытаний для каждого резистора находится величина коэффициента старения :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Для того что бы определить номер класса к которому фактически принадлежит каждый из n экземпляров необходимо указать граничное значение прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Оно задается исходя из допустимого отклонения сопротивления резистора за время Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , тогда резисторы с Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru будут отнесены к годным ( классу К1 ) , а резисторы с Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – дефектным ( классу К2 ) .
Массив исходных для прогнозирования данных полученных в результате обучающего эксперимента будет иметь вид :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

S - № класса = 1,2 …
Случайные величины напряжения шума Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и коэффициент старения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru коррелированы и по данным обучающего эксперимента можно построить поле корреляции в виде показанном на рис. 1 .Представленное поле корреляции отображает естественный обусловленный физическими закономерностями характер зависимости коэффициента старения от уровня фликкерного шума .
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Рисунок 1

Существенная неоднородность структуры резистивного материала приводит к интенсификации процессов старения и значит к увеличению коэффициента старения . На Рис. 1 Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru одно из возможных значений величины порога . Измеряя длину для нового резистора Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и сравнивая его с Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . будем принимать решение об отнесении этого резистора к
классу К1 если Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
классу К2 если Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru


2.Вероятности принятия ошибочных и верных решений при классификации по одному признаку . ( эвристический алгоритм прогнозирования )

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – число верных решений об отнесении экземпляра принадлежащего фактически к классу К1 к этому ж классу , оно равно числу экземпляров у которых по данным обучающего эксперимента Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Это годные экземпляры и по прогнозу они также будут отнесены к годным ( классу К1 ) .
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – это число решений у которых Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Это дефектные экземпляры и по прогнозу они будут отнесены к дефектным .
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – это число ошибочных решений заключающихся в отнесении экземпляров класса К2 в К1 .Это количество экземпляров Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Это фактически дефектные экземпляры класс К2 которые по прогнозу будут отнесены к годным ( класс К1 )
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – число ошибочных решений … при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – число экземпляров фактически принадлежащих к классу К1 и К2 соответственно , при этом их сумма равна числу экземпляров используемых в обучающем эксперименте Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – общее число решений принимаемых об отнесении экземпляров соответственно к классу К1 или К2 по прогнозу при этом Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Для введенных характеристик справедливы соотношения :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

Справедливость приведенных выше соотношений следует из Рис. 1 .Теперь можно определить оценки вероятности ошибочных и верных решений и априорных вероятностей .
Риск потребителя
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 1 )
Риск изготовителя
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 2 )


Условные вероятности принятия ошибочных решений
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 3 )
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 4 )

Априорные вероятности принадлежности экземпляра к классу К1 ( вероятность оказаться годным любого взятого наугад экземпляра ):

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 5 )

и к классу К2 (вероятность оказаться дефектным любого взятого наугад экземпляра ) :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 6 )
Априорные вероятности принятия решения об отнесении экземпляра к классу К1 :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 7 )
и к классу К2 :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 8 )

Если качество прогнозирования необходимо оценить каким – либо одним показателем учитывающим одновременно ошибки того и другого вида можно использовать вероятность ошибки : Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 9 )
вероятность принятия правильных решений ( эффективность распознавания )
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 10 )


Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru нужно использовать для оценки качества прогнозирования когда потери от переименования К1 в К2 и К2 в К1 одинаковы .
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – цена переименования


3.Нахождение порогового значения признака при классификации по одному признаку ( эвристический алгоритм прогнозирования )
Значение Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru должно быть выбрано таким образом чтобы вероятности ошибочных решений не превышали допустимого уровня .
Если Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru то наилучшим значением Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru будет такое при котором общее количество ошибочных решений того и другого вида минимальна . Однако на практике чаще всего стремятся к минимальному или допустимому риску потребителя ( 1 ) так как цены переименования как правило неодинаковы , обычно Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – тогда наилучшим значением Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru будет такое при котором достигается это значение риска потребителя . Величина порога может быть определенна путем расчета нескольких вариантов и выбором такого Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при котором требования заданные относительно величин Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru или Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru выполняются . Если этим требованиям не удается удовлетворить не при каком значении Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru следует попытаться использовать большее число признаков либо найти более информативные признаки . Представляет интерес рассмотреть на примере как изменяются риски Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и другие вероятности в зависимости от величины порога Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Пусть для обучающего эксперимента случайным образом отобрано 20 резисторов ( Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ) В реальных задачах рекомендуется брать Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .Приемлемая величина объема выборки Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru определяется степенью разброса признаков и прогнозированного параметра и требованиями к точности оценки ошибки прогнозирования . Результат обучающего эксперимента отображены на поле корреляции признака Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и прогнозируемого параметра ( см . Рис 2 )
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Рисунок 2А
Значения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru какого – либо резистора задают координаты соответствующей точки на поле корреляции , для простоты по оси абсцисс отложены условные единицы 0 – 12 , по оси ординат указано некоторое граничное значения коэффициента старения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru которое устанавливается исходя из конкретных условий применения резистора . Как следует из расположения точек на поле корреляции относительно Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru оценки априорных вероятностей принадлежность резистора к классу К1 и К2 , ( 5 ) и ( 6 ) равны соответственно:

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Изменяя величину порога Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru мы будем изменять общее число решений об отнесении резистора к тому или иному классу Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и вместе с тем число ошибочных решений Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и число верных решений Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru соответственно будут изменяться и все рассмотренные ранее вероятности . На рисунке 2Б представлены сглаженные кривые зависимости этих вероятностей от величины порога и расчетные точки по данным из таблицы 1.
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Рисунок 2Б
Расхождение между кривыми и расчетными точками в этом примере обусловлено ограниченностью объема выборки . Рассмотрение этих зависимостей приводит к выводам :
риск изготовителя с увеличением порога уменьшается от 0.7 до 0 . Его максимальное значение равно априорной вероятности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . То есть Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Риск потребителя с увеличением порога возрастает от 0 до 0.3 . Его максимальное значение равно априорной вероятности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , те есть Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Чем меньше Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru тем больше риск изготовителя и меньше риск потребителя , но и тем дороже резисторы так как при этом большее их число будет , по результатам прогнозирования , отнесено к классу К2 то есть к дефектным .
Вероятность принятия правильных решений Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru с увеличением порога возрастает от значения априорной вероятности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru до некоторого значения определяемого наибольшим количеством верных решений в нашем случае до 0.85 , а затем снижается до величины априорной вероятности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru Вероятность ошибочных решений Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru с ростом порога уменьшается от 1 до 0 так как при этом уменьшается до 0 число ошибочных решений Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Аналогичная вероятность Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru увеличивается от 0 до 1 так как при этом число ошибочных решений возрастает от 0 то своего максимального значения в нашем случае до 6 . Вероятность отнесения к годным по прогнозу Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru с увеличением Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru возрастает от 0 до 1 так как при этом число решений об отнесении экземпляра к классу К1 возрастает от 0 до своего максимального значения , в нашем случае до 20 . Своих предельных значений рассматриваемой вероятности достигают как правило при таком минимальном и максимальном значениях порога Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru которое находится вне интервала значений Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru полученных по данным обучающего эксперимента (см. Рис. 2 )


Кривые вероятности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru на рисунке на 2А не преведены так как эти вероятности равны соответственно :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ; Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

Таким образом меняя Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru можно влиять на результат прогнозирования , но при этом нужно учитывать , что все вероятности взаимосвязанные . Если необходимо уменьшить риск потребителя не повышая при этом число резисторов ошибочно отнесенных по прогнозу к дефектным следует совершенствовать процедуру прогнозирования причём наиболее перспективным направлением является отыскание новых и возможно более информативных признаков , либо повысить качество изготовляемых резисторов совершенствуя технологию и качество материалов.
Следует иметь в виду что уменьшение риска потребителя должно сочетаться с экономически приемлемым риском изготовителя и вероятностью отнесения к годному прогнозу Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .


Тема 2 : Индивидуальное прогнозирование по признакам с оценкой значения прогнозируемого параметра с использованием теории статистических оценок.

ПЛАН


1.
Оптимальная оценка значения прогнозируемого параметра с использованием теории статистических оценок.

2.
Условия необходимые для реализации индивидуального прогнозирования по признакам с использованием теории статистических оценок.

3.
Оптимальное оценивание прогнозируемого параметра по одному признаку

1 ) Расмотрим решение задачи индивидуального прогнозирования по признаку с оценкой значения прогнозируемого параметра методами теории статистических оценок, полагая, что многомерная совместная плотность распределения значений признака и прогнозируемого параметра известна , то есть известно ее аналитическое выражение .Пусть начальное состояние изделия оценивается k – признакими каждый из которых случайная величина . Обозначим эту совокупность k -случайных величин :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
По конкретным значениям признаков : Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru - того экземпляра необходимо найти оценку значения прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – номер экземпляра , * - оценка , к моменту времени Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , который для простоты будем обозначать Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru Задачу прогнозирования значения параметра по признакам имеет смысл ставить только в том случае когда каждый из признаков Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и прогнозируемый параметр Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru являются зависимыми случайными величинами . Степень их зависимости определяется видом многомерной совместной плотности распределения значений признаков Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и прогнозируемом параметром Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Который для простоты будем обозначать далее как :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (1)
Если прогнозируемый параметр с каждым из признаков независим, то прогнозирование теряет смысл и эта многомерная плотность распределения вырождается в произведении Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (2)
одномерной плотности значений прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и совместной плотности распределения признаков.

Прогнозирование должно быть точным. В качестве количестве количественной меры точности естественновзять дисперсию ошибки Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru в оценке прогнозируемого параметра.
Где
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru - оценка параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Тогда критерий оптимальности имеет вид :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (3)
где
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru - оптимальная оценка параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Интегрируя выражение (1) по переменной y в пределах -∞ до +∞ получим:
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (4)
k – мерную плотность совместного распределения признаков.

Тогда условная плотность распределения прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при условии, что признаки случайные величины Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru примет некоторое значения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru равна:
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (5)
Если у какого – либо Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го экземпляра измерить значение признаков Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и подставить это в выражение (5) получим условную плотность распределения прогнозируемого параметра для этого Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го экземпляра, при условии что признаки Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru приняли именно эти значения, соответственно Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru получаем такую условную плотность:
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (6) ;

Эта плотность есть функция одной переменной (у). Отметим, что дисперсия, вычисленная по плотности (6), будет меньше дисперсии, вычисляемой по плотности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и различие между ними будет тем существеннее, чем сильнее зависимость между каждой из случайных величин Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и прогнозируемым параметром, а так же чем менее при этом Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru зависимы между собой.
В качестве оценки Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru берется наиболее вероятное значение случайной величины Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru - её мода, то есть такое, при котором плотность распределения (6) максимальна. Предположим, что эта плотность имеет одну единственную моду. Такая оценка имеет наименьшую дисперсию ошибки по сравнению со всеми другими возможными оценками ( медиана, математическое ожидание). Эта оценка следовательно удовлетворяет критерий оптимальности (3) то есть является оптимальной оценкой прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го экземпляра, обозначим её Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .Таким образом прогнозирование оптимально, когда оценка Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru находится из выражения :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (7)
Оценка Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru полученная из выражения ( 7 ) будет иметь в действительности некоторое рассеивание относительно фактического значения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , но это рассеивание будет наименьшим из возможных и следовательно ошибки в прогнозировании при использовании этого метода будут средне минимальными . На рис 1 иллюстрируется эффективность прогнозирования с помощью условной плотности ( 6 ) по сравнению с оценкой параметров Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru которое представляет безусловную плотность распределения прогнозируемого параметра к моменту времени Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

Рисунок 1

Как следует из рис 1 Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru независящая от конкретных значений признаков имеет большую дисперсию, чем Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , а значит и ошибка полученная при использовании оценки параметра по безусловной плотности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru имеет большую дисперсию.

Индивидуальное прогнозирование по признакам будет тем эффективней, если существенно уменьшить дисперсию ошибки индивидуального прогнозирования по сравнению с дисперсией безусловной плотности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ,а это в первую очередь определяется степенью зависимости между прогнозируемым параметром и признаками ( Рис 1 ) . Расположения условной плотности ( 6 ) относительной безусловной плотности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru зависит от конкретного набора значений признаков Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru -го экземпляра и степени коррелированности признаков с прогнозируемым параметром (см . Рис 1) и в общем случае может иметь вид кривой Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при условии Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ) , где i – номер признака, j – экземпляра. Если же измеренные значения оказались равными соответствующим модальным значениям Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru случайных величин Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru то условная плотность будет располагаться как кривая Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (см . Рис 2 )

Дисперсия условной плотности будет тем меньше чем более коррелированы признаки с параметром . Таким образом рассмотренный теоретически строгий подход дает оптимальную оценку прогнозируемому параметру .



2. Условия необходимые для реализации индивидуального прогнозирования по признакам с использованием теории статистических оценок .

Практическое применение рассмотренного метода возможны если проведен специальный эксперимент по сбору и обработке статистических данных о прогнозируемом параметре и признаках в результате которой найдены подходящие аналитические модели условных многомерных плотностей распределения прогнозируемого параметра и признаков , однако на практике специалист сталкивается здесь с массой проблем , по - этому реализовать этот метод можно далеко не всегда . Во первых : для реальных комплектующих элементов устройств и изделий даже при известной совокупности информативных признаков ( выявление которых так же представляет весьма трудоемкую задачу ) Не всегда известны многомерные условные плотности распределения признаков и прогнозируемого параметра . Во-вторых : получение аналитических моделей этих условных плотностей распределения признаков представляет трудоемкий процесс и может быть поставлена только отдельной самостоятельной задачей для каждого типа изделий и его условий эксплуатации . В – третьих : даже если такие аналитические модели получены , необходимые в этом методе прогнозирования аналитические преобразования достаточно сложны. Задача относительно легко решается , если многомерные условные плотности подчиняются нормальному закону .

3. Оптимальное оценивание прогнозируемого параметра по одному признаку
Рассмотрим пример оптимального оценивания прогнозируемого параметра , когда начальное состояние изделия оценивается всего одним признаком и совместная плотность распределения этого признака и прогнозируемого параметра подчиняется нормальному закону. Вариант оптимального оценивания рассмотрим применив к задаче прогнозирования долговечности мощных транзисторов по величине теплового соединения между кристаллом и корпусом .
Известно , что увеличение теплового сопротивления основной причиной которого есть некачественная пайка или приклейка кристаллов к корпусу что приводит к повышенному нагреву кристалла и снижению срока службы транзисторов . В качестве признака характеризующего величину теплового сопротивления и следовательно долговечность транзистора принять температуру перегрева транзистора под определенной нагрузкой в течении заданного времени ( обычно в течении нескольких секунд ) А в качестве прогнозируемого параметра выбирается долговечность транзистора .
Коэффициент корреляции между долговечностью и температурой перегрева отрицательный , так как чем больше казалось Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru перегрева , тем более вероятна что его долговечность будет ниже .
Сохраняя принятые ранее обозначения считаем признаком случайную величину Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru температуру перегрева транзистора . а прогнозируемым параметром случайную величину Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – долговечность транзистора .
Оценка начального состояния каждого экземпляра заключается здесь в измерении температуры перегрева транзистора . Задача индивидуального прогнозирования состоит в оценке по температуре перегрева каждого экземпляра его долговечности .
Как показывает опыт совместная плотность распределения значения признака и прогнозируемого параметра может быть описана двумерным нормальным законом распределения случайных величин Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Выражение этой плотности имеет вид :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (8)
где :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – математическое ожидание признака и прогнозируемого параметра соответственно .
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – дисперсии признака и прогнозируемого параметра соответственно .
r – коэффициент корреляции между признаком и прогнозируемым параметром .

Одномерные плотности распределения признака и прогнозируемого параметра определяется выражениями :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 9 )
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 10 )
Разделив выражение 8 на 9 получим :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru условную плотность распределения прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , при условии , что признак Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru принял некоторое значение x .

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 11 )
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ---- условная мат. ожидания Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ---------- Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru условная дисперсия

Из выражения ( 11 ) следует , что полученная условная плотность распередения случайной величины Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – есть нормальный закон с математическим ожиданием Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и дисперсией Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru равным соответственно :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 12 )
если Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( см. рис. 1)

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 13 )
Если Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – нет корреляции между признаками и параметрами , то :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru Как следует из выражения 12 , 13 условное математическое ожидание прогнозируемого параметра зависит от того какое значения приняла случайная величина Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – то есть признак ,а условная дисперсия Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru не зависит от значений признака и определяется степенью значения корреляции между Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Если в выражении ( 12 ) подставить измеренное значения признака Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( t Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru перегрева Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го экземпляра ) получим условную плотность распределения долговечности этого Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го транзистора , при условии , что его t Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru перегрева , оказалась равной именно этому значению Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Эта плотность распределения имеет вид :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 14 )
Эта плотность – функция одной переменной – y . Оптимальной оценкой прогнозируемого параметра – долговечности является мода плотности распределения ( 14) то есть такое значение при котором эта плотность максимальна . Так как выражение ( 14 ) представляет нормальное распределение у которого мода совпадает с математическим ожиданием оптимальная оценка долговечности какого – либо конкретного Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го транзистора равна :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 15 )
Измерив величину температуры перегрева Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го транзистора и подставив в это значение выражение ( 15 ) определим оптимальную оценку долговечности этого транзистора Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , однако , Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru есть только оценка и поскольку признак b прогнозированный параметр связаны вероятностью действительное значение прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru в момент Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru будет отличаться от Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , где определение точности прогнозирования необходимо выявить степень рассеивания оценки Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru относительно фактических Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Можно показать , что отклонение Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru имеет математическое ожидание

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 16 )

и дисперсию Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 17 )
На рисунке 2 показана зависимость дисперсии ошибки от величины коэффициента корреляции r между случайными величинами Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru из которой следует , что чем сильнее коррелируемый признак и прогнозируемый параметр тем меньше дисперсия ошибки прогнозирования . С увеличением дисперсии прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при том же коэффициенте корреляции r дисперсия ошибки возрастает .

Рисунок 2 Рисунок 3

Если случайные величины Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru не коррелированы r = 0 то дисперсия ошибки прогнозирования равна дисперсии прогнозируемого параметра. Если же между случайными величинами Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru жесткая функциональная связь те есть Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , то дисперсия ошибки прогнозирования равна нулю при любой дисперсии прогнозированного параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Если прогнозируемый параметр является линейной функцией признака . то независимо от рассеивания прогнозируемого параметра его значение определяется значением признака Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и видом этой линейной функции.

На рис 3 показано как меняется расположения условной плотности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru относительно одномерной плотности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru в зависимости от коэффициента корреляции r и конкретного значения признака Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го экземпляра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . При оценивании прогнозированного параметра по Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru в качестве оценки естественно брать моду этого распределения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . При оптимальном прогнозировании оценка берется равно моде условного распределения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru полученного из условия , что признак Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru принял некоторое конкретное значение Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Для рассматриваемого примера индивидуального прогнозирования долговечности мощных транзисторов , по величине температуры перегрева рассчитаны кривые плотности условного распределения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru для двух значений коэффициента корреляции между долговечностью и температурой перегрева и четырех значений признака ( Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , а так же рассчитаны кривые безусловной плотности распределения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru на рисунке 3 обозначены :
кривая 1 – безусловная плотность распределения прогнозируемого параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
кривая 2 – условная плотность Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
кривая 3 – условная плотность при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
кривая 4 – условная плотность при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
кривая 5 - *||*||*||* Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
В данном случае признак равен моде и математическому ожиданию
кривая 6 - *||*||*||* Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
Сравнивая кривую 1 со всеми остальными , видим что последние характерны меньшим рассеиванием и оно тем меньше чем больше коэффициент корреляции между признаками и прогнозируемым параметром . Так как кривые 2,4,5 соответствуют Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Чем более зависимы признаки прогнозируемого параметра , тем меньше дисперсия условного распределения параметра и следовательно меньше ошибки прогнозирования . Положение моды условного распределения зависит от r и от конкретного значения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru признака Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Это следует из выражения 16 и отображено на рис 3 . Исключением является случай когда признак Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru принял значение Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (кривая 5 ) при этом не зависимо от величины коэффициента корреляции мода условной плотности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru равна Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Сравнение кривых 3 и 4 показывает , что при одном и том же значение признака Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , чем больше модуль коэффициента корреляции , тем сильнее проявляется влияние этого Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru на значение Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru (назначение моды условного распределения ) Сравнивая кривые 2 и 4 видим что чем больше Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru тем (при том же модуле r ) дальше от Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru находится мода условного распределения Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , то есть тем значительней оценка Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru отличается от Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Изменение знака коэффициента корреляции не меняет форму кривой , а лишь изменяет ее положение относительно Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , в зависимости от значений признаков Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru .
по – этому кривая 4 есть так же условная плотность Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru а симметричная ей относительно Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru кривая 6 имеет такой вид так же при Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Рассмотрение кривых рисунков 3 убеждает в том , что индивидуальное прогнозирование по признакам с использованием условной плотности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru существенно сужает дисперсию ошибки по сравнению с оцениванием параметра по Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и тем более чем сильнее коррелируемы признаки с прогнозируемым параметром . Рассмотренный пример оптимального прогнозирования для случая когда признаки прогнозирующие параметр имеют совместное нормальное распределения позволяют детально исследовать свойства оптимальной оценки прогнозированного параметра Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , а так же влияние на нее различных параметров распределения таких как Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и конкретного значения признака Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Для других практически встречающихся законов совместного распределения признаков прогнозирования параметра качественный характер приведенных примеров сохраняется . Их исследование связано с определенными математическими трудностями .


Тема 3 : Алгоритм оптимальной классификации

План
1.Теория статистической классификации.

2.Вероятности принятия ошибочных решений при оптимальной классификации .

3.Критерий Байеса. Отношение правдоподобия

4.Вероятностиные характеристики при оптимальной классификации по оптимальному признаку.

5.Нахождение порогового значения признака при оптимальной классификации .

6.Влияние параметров совместного распределения на вероятность принятия ошибочных решений при оптимальной классификации.

7.Взаимное расположение безусловных и условных плотностей распределения для индивидуального прогнозирования метод оптимальной классификации по одному признаку.

1.Теория статистической классификации.
При индивидуальном прогнозировании по признакам с классификацией задача состоит в разделении исследуемой совокупности объектов и изделий на классы и нет необходимости в оценке конкретного значения прогнозируемого параметра . В большинстве практических случаев в том числе и при прогнозировании качества изделий число классов равно 2 , так бывает , например , когда исследуемую совокупность необходимо по заданному правилу разделить на класс годных и дефектных изделий . Рассмотрим решение задачи индивидуального прогнозирования методами теории статистической классификации для чего нужно располагать условными многомерными плотностями распределения признаков для каждого класса . Задача заключается в отыскании способа принятия оптимального решения о принадлежности проверяемого экземпляра к тому или иному классу в условиях неопределенности то есть в условиях действия случайных факторов которые маскирует связь между признаками и классом экземпляра .
Условимся , что проверяемый экземпляр принадлежит классу K1 . Если значение прогнозируемого параметра y к моменту времени Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ,будет больше некоторого граничного значения , Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Будем считать такие изделия годными .Если Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru экземпляр принадлежит к классу K2 – дефектным . Зная плотность Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru прогнозируемого параметра на момент времени Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru можно определить априорные вероятности принадлежности какого – либо экземпляра к классу К1 .

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 1 )

и к классу К2
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 2 )

Определение вероятностей принадлежности какого – либо экземпляра к классу К1 и К2 по выражениям ( 1 ) и ( 2 ) дает представления лишь о свойствах всего ансамбля изделий . Это не индивидуальное прогнозирование так как здесь не используется информация об индивидуальных особенностях Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го экземпляра ( то есть о значениях его признаков ) .
Пусть начальное состояние изделия характеризуется К – признаками каждый из которых является случайной величиной . Совокупность К случайных величин обозначим Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . По конкретным значениям признаков Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го экземпляра необходимо принимать решения об отнесении этого экземпляра к классу К1 или К2 . В таком виде задачу целесообразно ставить лишь в том случае когда между классом которому принадлежит Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – ый экземпляр и значений его признаков существует какая – либо связь . Если эта связь выражается в виде жесткой функциональной зависимости то для определения принадлежности экземпляра к тому или иному экземпляру класса необходимо провести расчет по определенной формуле . Задача прогнозирования представляет наличие вероятностных связей между классом и признаками Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – го экземпляра . Степень тесноты этой связи полностью определяется видом условных совместных плотностей распределения признаков Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru при условии что экземпляр принадлежит классу К1 :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
и к классу К2 :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

Для простоты записи будем их обозначать как :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru эти плотности могут быть получены с соответствующей обработкой результатов эксперимента . Совместной плотностью Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru они связаны соотношениями :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 3 )
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 4 )
Где :
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru нормирующие коэффициенты :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

2.Вероятность принятия ошибочных решений при оптимальной классификации .
Принятие решения об отнесению экземпляра к классу К1 или К2 основано на вероятностных моделях , по – этому существует вероятность принятия ошибочных решений . Она заключается в переименование класса какого – либо экземпляра . Например , годный экземпляр ( К1) в соответствии с решением могут отнести к дефектным ( К2) или наоборот .
Следует оценить вероятность ошибки решений.

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – условная вероятность принятия решения об отнесения экземпляра к классу К2 при условии что он фактически принадлежит классу К1.

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – условная вероятность принятия решения об отнесении экземпляра к классу К1 при условии что он фактически принадлежит классу К2

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – условная вероятность того что экземпляр является годным ( К1 ) при условии что принято решение считать его дефектным ( К2 ) .
Это вероятность определяет на сколько рискует изготовитель когда верит прогнозировании , ее называют риском изготовителя .

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – условная вероятность того что экземпляр в действительности принадлежит классу К2 ( дефектным ) при условии что принято решение считать его годным ( К1 ) .
Эта вероятность определяет на сколько рискует потребитель , ее называют риском потребителя.

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – априорная вероятность принятия решения об отнесении его к классу К1 , вероятность принятия решения об отнесения к годным любого наугад взятого экземпляра.

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru – априорная вероятность принятия решения об отнесении его к классу К2 , вероятность принятия решения об отнесения к дефектним любого наугад взятого экземпляра.

Вероятность ошибки в переименование классов экземпляра из К1 в К2 , то есть вероятность того что годный экземпляр ( К1 ) и относительно него принято решение об отнесении к К2 равна :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 5 )

Аналогично вероятность ошибки в переименовании класса экземпляра из К2 в К1 , то есть вероятность отнесения дефектного экземпляра к годным равна :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 6 )

3.Критерий Байеса. Отношение правдоподобия

Ошибочное решения всегда приводят к некоторым потерям . Обозначим потери связанные с переименование класса экземпляра из К1 в К2 то есть цену такого переименования Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , а цену переименования из К2 в К1 Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru , тогда величина средних потерь при многократном распознавании будет равна с учетом выражений ( 5 ) и ( 6 ) :

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 7 )

В качества критерия оптимальности естественно взять min среднего риска
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 8 )
Это наиболее распространенный критерий – критерий Байеса .В выражении ( 7 ) вероятности Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru известны и они не зависят от процедуры прогнозирования так как их величина определяется фактической долей годных и дефектных экземпляров среди изделий данного типа .
--------------------------------------------------------------------------------------------------------------14.10.11
Минимизация среднего риска может быть достигнута путем изменения вероятностей Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru и Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru . Эти вероятности могут быть найдены по известным условным совместным плотностям распределения признаков ( 3 ) , ( 4 ) . Действительно:

Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru ( 9 )
Тема 1 : Эвристические алгоритмы индивидуального прогнозирования , классификация по одному признаку - student2.ru

Наши рекомендации