Классификациянинг чизиқли усуллари - Информатика и ИТ - Рефераты

Классификациянинг чизиқли усуллари

Загружено в:

20.09.2019

Скачано:

0

Размер:

1374.5 KB

Классификациянинг чизиқли усуллари Режа: Стохастик градиент усули Мослашувчи чизиқли элемент (ADALINE) Розенблатт персептрони

Классификациянинг чизиқли усуллари Стохастик градиент усули , , ўргатувчи танлов берилган. Аппроксимациялашган эмпирик таваккаллик минимум бўладиган вазнлар векторини топиш талаб қилинади: ни минимизациялаш учун градиент тушиш усулидан фойдаланамиз. Бу усулда вазнлар вектори учун қандайдир бошланғич қийматлар танланади, кейин ҳар қадамда функционал энг тез камаядиган вектори йўналишини ўзгартирадиган итерацион жараён бошланади. Бу йўналиш градиент векторига қарама-қарши бўлади: бу ерда – ўрганиш темпи ( learning rate ) дея номланувчи антиградиент йўналиш қадамининг катталиги. йўқотиш функциясини дифференциалланувчи деб олиб, градиентни қуйидагича ёзамиз: Ҳар бир прецедент вектори ўзгаришига ўзининг аддитив ҳиссасини қўшади, лекин, вектор фақат барча объектларни тўлиқ танлагандан кейин ўзгаради. Агар прецедентларни биттадан танлаб, ҳар бири учун градиент қадам қилиб ва бир вақтнинг ўзида вазнлар векторини қуйидагича янгиласак: итерацион жараён яқинлашишини яхшилаши мумкин.

Стохастик градиент усулида прецедентлар тасодифий тартибда танланади. Вазнларни бошланғич қийматларини танлаш ҳар хил йўл билан амалга оширилади. Масалан: ёки барча вазнларни нол қиймат билан бошлаш мумкин. Алгоритмнинг тўхташ критерийси экспоненциал сирғалувчи ўртача усул билан функционалга тақрибий баҳога асосланган. Мослашувчи чизиқли элемент (ADALINE) Йўқотиш функцияси квадратик бўлган холатни қараймиз. У ҳолда стохастик градиент усулининг вазнларни ҳар итерацияда янгилаш қоидаси: кўринишда бўлади. Бу қоида 1960 йилда Видроу ва Хофф томонидан таклиф қилинган ва дельта қоида (delta-rule) дейилади, чизиқли нейрон эса – мослашувчи чизиқли элемент ёки ADALINE дейилади. Розенблатт персептрони 1957 йилда Розенблатт нейрофизика принципларига асосланган нейронни ўргатувчи эвристик алгоритмни таклиф қилди ва бу қоида қуйидагича формаллаштирилади: аломатларни ҳозирча бинар деб оламиз , жавоблар ҳам фақат икки қиймат қабул қилсин . Фараз қилайлик, объект классификациясидан кейин тўғри жавоб маълум бўлсин, 3 ҳолат бўлиши мумкин: 1. Агар жавоб билан мос тушса, у ҳолда вазнлар векторини ўзгартириш керак эмас. 2. Агар ва бўлса, у ҳолда вазнлар вектори оширилади, яъни, бўлган вазн оширилади, бошқа

компонентларни ўзгартириш натижага таъсир кўрсатмайди ва , – ўрганиш темпи. 3. Агар ва бўлса, у ҳолда вазнлар вектори камайтирилади: . Бу 3 ҳолат Хебб қоидасида бирлаштирилади: агар бўлса, у ҳолда .

А дабиётлар рўйхати 1. Бауман Е.В. Задача построения размытых классификаций // Методы и алгоритмы анализа эмпирических данных. М.: Ин –т пробл. управления, 1988.- С. 16-27. 2. Белкин А. Р., Левин М. Ш. Принятие решений: комбинаторные модели аппроксимации информации. М.: Наука, 1990.- 160 с. 3. Бернатович А.С. Активный эксперимент в идентификации фунциональных систем для оперативной реализации моделей имитационного типа // Кибернетика.- 1983.- № 1.- С. 99-104. 4. Блишун А.Ф. Сравнительный анализ методов измерения нечёткости // Изв. АH СССР. сер. Техническая кибернетика.- 1988.- № 5.- С. 152-175. 5. Бородкин Л.И.,Стадник О.Е. Алгоритм построения решающего правила в задаче распознавания образов с использованием размытых множеств // Автоматика и телемеханика.- 1985.- № 11.- С. 108-116. 6. Будущее искусственного интеллекта.-М.: Наука, 1991.- 302 с. 7. Вапник В.Н. Восстановление зависимостей по эмпиpическим данным. - М.: Наука, 1979. - 447 с. 8. Ветров Д.П., Рязанов В.В. О минимизации признакового пространства в задачах распознавания // Тр. междунар. конф. Математические методы распознавания образов:М., 2001.- С. 22-24.

Похожие

Чизиқли программалаштириш

Чизиқли қобиқ усули

Чизиқли дастурлашнинг транспорт масаласи

Чизиқли дастурлашда икки тарафламалик назарияси

Интернетга уланиш усуллари