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

Yuklangan vaqt:

20.09.2019

Ko'chirishlar soni:

0

Hajmi:

247 KB

Ko'chirib olish

Чизиқли қобиқ усули Режа: Чизиқли қобиқлар синфлар чегаравий объектлари қисм тўплами сифатида Классификацияланувчи танлов объектларининг чизиқли қобиқлари Бўлак-чизиқли классификатор (БЧК) қуриш учун

Чизиқли қобиқлар синфлар чегаравий объектлари қисм тўплами сифатида Чизиқли қобиқлар берилган яқинлик (масофа) ўлчови асосида ўргатувчи танловдаги синфлар чегаравий объектларининг қисм тўплами бўлиб, уларни аниқлайдиган усул оптимизацион қидирув усуллар синфига тегишлидир. Классификация масаласини ечиш учун чизиқли қобиқ усули ёрдамида аниқланган чегаравий объектлар тўплами синфлар эталонлари дейилади. Объектларни коррект ажратиш учун ўргатишда “ энг яқин қўшни ” қоидасидан фойдаланилади. Чизиқли қобиқ объектлари ёрдамида минимал сонли синф эталонлари билан минимум масофа бўйича коррект англайдиган самарали “ чекли- силжувчи ” ( конечно-сходящиеся ) алгоритмларни қуриш мумкин, параллел ҳисоблаш тизимларида англаш жараёнини реализация қилиш учун ўргатувчи танловни гиперсфера билан минимал қопламани танлаш мумкин. Синф эталонларининг сони синф объектларининг тузилиши ҳақида маълум ахборотни ташийди. Классификацияланувчи танлов объектларининг чизиқли қобиқлари Ўзаро кесишмайдиган синфлардан ташкил топган ўргатувчи E 0 танлов қаралади. E 0 танловда минимум масофа бўйича англаш учун эталон сифатида фойдаланиш мумкин бўлган ) m (    2 та объектлар бўлсин. E 0 ўргатувчи объектлар тўпламини хатосиз (коррект) синфларга ажратиш учун керак бўладиган минимал сонли эталонларни топиш талаб қилинади. R n да рухсат этилган объектлар тўплами учун ) , ( y x  метрикани киритамиз. Қулайлик учун бундан кейин бу метрикани Евклид метрикаси деб ҳисоблаймиз. Ҳар бир j i K E S   0 , , ,1 m i l j ,1 объект учун ) , ( y x  метрика ёрдамида 1 1 0 ,..., , mi i i S S S ўсиш тартибда тартибланган кетма-кетлик қурамиз, бу ерда .0i i S S  } m ,..., { p,j r, K S r pi 1 1     - K j синфга кирмайдиган объектга

$энг яқин объект бўлсин. ) S, S( ti i  ) S, S( pi i  , 1 ,1   p t учун барча объектларни ичига олувчи, маркази ва радиуси ) S, S( pi i  бўлган атрофни O ( S i ) орқали белгилаймиз. O ( S i ) дан шундай } p ,..., { r, Sri 1 0   объектни топамизки, бунда : ) , ( min ) , ( )( t p i ti r p i i SO S i i S S S S     (2.1) (2.1) бўйича аниқланадиган } { ) ( 0 riS E L  объектлар тўпламини E 0 объектлар тўпламининг чизиқли қобиғи деб атаймиз. Қулайлик учун чизиқли қобиққа кирувчи L ( E 0 )={ m l}, S ,..., S     1 объектлар индексларини юқорида кўрсатамиз. Минимум масофа бўйича классификация учун L ( E 0 ) чизиқли қобиқ объектларини эталонлар сифатида қабул қиламиз. Кесик-чизиқли классификатор учун евклид метрикаси G 1 ,...,  G гипертекисликлар қуриш шаклида ифодаланади, бу ерда G i - ), E(L Si 0  ,1i эталондан олинадиган гипертекислик. Ихтиёрий рухсат этилган S объект ), E(L Si 0  ,1i эталон синфига яқинлашади, агар    S G max S G r i\} ,...,{r i  1  бўлса. Бўлак-чизиқли классификатор (БЧК) қуриш учун чекли-силжувчи алгоритм Коррект БЧК учун эталонлар орқали минимал қопламалаш масаласига қараймиз. Ҳар бир i S L ( E 0 )  K j , , i 1 , L   ( E 0 ) , l j ,1 учун iS дан ) , ( y x  метрика бўйича ўсиш тартибда объектлар кетма-кетлигини қурамиз: 1 2 1 ,..., , jmi i i S S S (2.2) Эталонларнинг бошланғич қийматлари сифатида )(iZ 1 = iS , i S L ( E 0 ), ,1i чизиқли қобиқлар объектларининг тавсиф вектори олинади. )(iZ 1 даги$

юқори индекс алгоритм қадамини, пастки индекс чизиқли қобиқдаги объект индексини белгилаш учун ишлатилади. Алгоритмнинг t -чи қадамида ( t =2,3,...) эталон қиймати қуйидагича ҳисобланади:)t(iZ =( ) t(ir 1 ) t(iZ 1 + )t(iriS 1 )/( ) t(ir 1 +1) (2.3) бу ерда ) t(ir 1 -1 – ) t(iZ 1 , )(ir 1 =1 ни ҳисоблаш учун фойдаланиладиган (2.2) даги объектлар сони. Агар ) t(Z 1 1 ,..., )t(iZ ,..., ) t(Z 1 эталонлар бўйича БЧК E 0 да коррект қолса, у ҳолда i - чи эталоннинг янги қиймати сифатида (2.3) олинади ва )t(ir = ) t(ir 1 + 1, ҳамда i d   , )t(dZ = ) t(dZ 1 , )t(dr = ) t(dr 1 . Эталон силжишининг “қотиб қолиш” шарти )i u(ir  = ) i u(ir 1 , i 1 бўлади, u – алгоритм қадами. Теорема 2.1. E 0 да коррект чекли-силжувчи алгоритм қуриш учун K j синфдаги эталонларнинг минимал сони j  = { iS  L(E 0 )  K j / )(tir < m j } + 1 дан ошмайди , бу ерда t - алгоритмнинг охирги қадами. Ҳар бир чизиқли қобиқ эталонлар минимал қопламасини аниқловчи чекли- силжувчи алгоритм (ЧСА) учун бошланғич яқинлашувчи деб ҳисоблаш мумкин. ЧСА ёрдамида ҳисобланувчи минимал қоплама эталонлар қийматлари умумий ҳолда ҳар хил бошланғич яқинлашувчидан фойдаланилганда тенг эмас. Буни қуйидаги (2.1 – жадвал) берилганларда ҳам кузатиш мумкин. K 1 синф квадрат шаклда, K 2 синф квадрат атрофини ўраб олган. Геометрик нуқтаи назардан идеал ҳолатда K 1 ва K 2 синф объектларини ажратувчи оптимал бўлакли-чизиқли юза учбурчак шаклда бўлиши керак. Ҳақиқатда эса, ЧСА учун бошланғич яқинлашувчи бўлиб аниқланган 2, 4, 6, 8, 10, 11, 12, 13 объектларда эталон объектлар Э 1 (0, 0), Э 2 (-2.275, 0), Э 3 (0, 2.275), Э 4 (2.275, 0), Э 5 (0, -2.275) лар бўлади ва бўлакли-чизиқли юза – тўртбурчак бўлади. Жадвал 2.1.

Синф K 1 Синф K 2 Объект номери1x 2x Объект номери 1x 2x 1 0.0 0.0 10 -3.8 0.0 2 -1.0 0.0 11 0.0 3.8 3 -1.0 1.0 12 3.8 0.0 4 0.0 1.0 13 0.0 -3.8 5 1.0 1.0 14 -6.0 0.0 6 1.0 0.0 15 -4.2 4.2 7 1.0 -1.0 16 0.0 6.0 8 0.0 -1.0 17 4.2 4.2 9 -1.0 -1.0 18 6.0 0.0 19 4.2 -4.2 20 0.0 -6.0 21 -4.2 -4.2 Шу каби, ЧСА учун бошланғич яқинлашувчи бўлиб аниқланган 9, 14, 17, 20, 21 объектларда эталон объектлар Э 1 (-0.666, -0.666), Э 2 (-2.60, -0.857), Э 3 (4.00, 2.100), Э 4 (-1.27, -1.75) лар бўлади ва бўлакли-чизиқли юза – учбурчак бўлади. Юқоридаги йўл билан эталон объектларни ҳисоблаш “ дастлаб энига ” тартиби бўйича амалга оширилади. Бундан ташқари, “ дастлаб бўйига ” тартиби ёки комбинациялашган тартиб билан ҳам ҳисоблаш мумкин.

“Сунъий интеллект тизимлари” фанидан адабиётлар рўйхати 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.

O'xshashlar

Қобиқ дастурлар total commander қобиқ дастурида ишлаш

Чизиқли дастурлаш масаласининг график усули. Иқтисодий масалани график усулда ечиш

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

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

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