Классификация масалаларида нопараметрик усуллар - Информатика и ИТ - Рефераты

Классификация масалаларида нопараметрик усуллар

Загружено в:

20.09.2019

Скачано:

0

Размер:

993.5 KB

Классификация масалаларида нопараметрик усуллар Режа: Яқин қўшни усули учун нинг қийматини танлаш Объект турғунлиги тушунчаси яқин қўшни усули алгоритмлари учун метрика танлаш

Классификация масалаларида нопараметрик усуллар Яқин қўшни усули учун нинг қийматини танлаш Ўргатувчи танловда объектлар орасидаги фиксирланган яқинлик ўлчови учун яқин қўшни усули учун оптимал ни топиш ҳисоблаш алгоритмини қараймиз. танловда ҳар бир классификацияланувчи ва ўз ичига метрика бўйича та қўшнини олувчи объектни сферанинг маркази деб ҳисоблаймиз. Ҳар бир , ,1 ,,1 ,0 m i l j E Si    учун метрика бўйича iS объектдан ўсиш тартибида (1.1) объектлар кетма-кетлигини қурамиз. (1.1) да    u u i i i i S S S S , , 1     тенглик бажариладиган иккита uiS , 1uiS объект бўлмасин деб фараз қиламиз. (1.1) дан t i K S  , l, t 1 объектнинг  r r i i i i i ,..., , ) , ( 1     , 2 1    r  3 min1   j lj m кўринишдаги индексларнинг чегаравий жуфтликлар тўпламини қуйидаги тарзда оламиз. (1.1) бўйича iS объектга ўзининг синфидан бўлган q та яқин қўшнилар сони бўлсин. У ҳолда , 2 1 ,...,1 2 1, 2 1 1 r d d d r          бу ерда r нинг қиймати 3 m min2 j 1   lj га ёки 2 1 1 1   r dr шартдан аниқланади,  нинг қиймати 1 га тенг ёки 2 1 1 1     d шарт бўйича аниқланади.

F(k) функционал тўпламда ) i, i( r  кўринишдаги объектларнинг чегаравий жуфтликлар сонини ифодалайди, бу ерда 3 m min2 1 j 1      lj r  , r k   . Кўриниб турганидек, объектларнинг синфларга тегишлилиги ҳақида қарор қабул қилиш учун оптимал атрофни танлаш   oE k F max  масалани ечиш билан аниқланади. Бу масалани ечиш етарлича оддий ва масала барча 3 min2,1 1    j lj m k учун F(k) нинг ҳамма қийматларини перебор қилишга келтирилади.  k  - тўплам   oE k F max  учун нинг қийматларидан ташкил топган бўлсин.  k  дан нинг қийматини танлаш учун ёрдамчи ранжирловчи кўрсаткичлардан фойдаланилади. Бундай кўрсаткичлар сифатида ҳар бир  k k   учун ҳисобланадиган турғунлик қийматлари олинади:             m i j i i rk l r i jk i jk K S S d S d k S d ky 1 ,...,1 else ,0 ), ( max ) ( ,) ( бу ерда,  i jk S d - iS га яқин бўлган та объектдан j K синфга тегишли объектлар сони.   1 k  учун нинг оптимал қиймати:     a ky k k k opt    | max бу ерда,    kymaxa kk   . Объект турғунлиги тушунчаси Объект турғунлиги тушунчаси яқин қўшни оптимал атрофни ҳисоблашдан келиб чиқади ва ҳозирги ҳолатда ўзининг синфидаги объектлар билан қандай жойлашганлигини характерловчи сифат кўрсаткичи деб тушунилади. m, i,l, j, K S j i 1 1    объектнинг турғунлиги ji :

3 min21    j lj j ij i K d  бўйича ҳисобланади, бу ерда jid - iS га яқин бўлган та объектлардан 0E K j синфдан кўпчиликни ташкил қиладиган даги ҳодисалар сони. Кўриниб турибдики,  1,0  j i  . Объектлар турғунлигидан информатив аломатлар тўпламини саралаш, объектлар ўртасида яқинлик ўлчовини ва аломатлар фазосини ўзгартиришда фойдаланиш мумкин. яқин қўшни усули алгоритмлари учун метрика танлаш Узунлиги t ( t  2) бўлган  ={ 1 ,..., t } метрикалар тўплами берилган бўлсин. Ҳар бир S i  E 0 , m i ,1 объект учун j    метрика орқали iS дан ўсиш тартибда объектлар кема-кетлигини (1.1) дагидек ҳосил қиламиз. (1.1) дан S i  K q , m i ,1 , l q ,1 объектнинг ( j r j r i i i i i ) ,..., , ( ) , 1     , t j ,1 , 3 min2 1 1      c lc m r  кўринишдаги индекслар чегаравий жуфтликлари тўпламларини қуйидагича аниқлаймиз: qd - iS га  та яқин объектлар ичидан (1.1) ўзининг K q синфига тегишли бўлган объектлар сони. У ҳолда   1 ) (  i q g d ,   1 )1 ( 1     i q g d ,...,   1 ) (r g d i qr бу ерда, r нинг қиймати 3 min21   c lc m га тенг ёки )1 ( 1   r g d i qr =  1 шарт бўйича аниқланади,  эса 1 га тен ёки )1 ( 1     i q g d =  1 шартдан топилади, англанаётган объект атрофидан фойдаланиш учун  tr i qt d r g  min  ёки  =2, “ нисбатан кўпчилик ” ва “ абсолют кўпчилик ” мос равишда ҳар хил синф объектлари сонига муносабати   b u b u gi   ; ва      1   b b u i i i i i i S, S S, S S, S    .

Ҳар бир q i K E S   0 объектнинг E 0 даги турғунлиги j    метрика бўйича қуйидагича ҳисобланади:     .}),{( ,0 }),{(),3min2/()1(}),{( 1 jr ii jr clc ji iiii m rjr    (1.2) У ҳолда  q iK S q ji m/  ва  q iK S q ji m/  катталиклар мос равишда K q синфдаги ва E 0 танловдаги объектларнинг турғунлиги деб кўрсатилади. Синфлар объектлари сонини миқдорий муносабатини ўрнатиш учун  , l 1 0   параметр киритамиз: m l m m l m j lj j lj        1 1 min 1 min  (1.3) ui ва vi лар S i  E 0 объектнинг мос равишда  v u  , метрикалар орқали (1.3) ни ҳисобга олган ҳолда (1.2) бўйича турғунлик қийматлари бўлсин. ҳодисалар синфини қараймиз. бўйича z 1 ,..., z m нуқталарда йўқотиш функциясини аниқлаймиз:  (z i ) =  ( ui - vi ) =   v iu i v iu i ,,     01 Агар эҳтимоллик чегараси 1 0 2 1 ) ( 1 lim 1        m i i m z m P  бўлса, ҳодисалар синфи бўйича u метрика v метрикадан кучлироқ деб ҳисоблайлик. (1.1) бўйича альтернатив турғунлик характеристикасини ҳисоблаш учун, {( ri i , )} кўринишдаги чегаравий жуфтликлар тўплами бўйича объектларни ранжирлаш ғоясидан фойдаланиш таклиф қилинади. метрика бўйича S i  K j  E 0 объектнинг турғунлик ранги қуйидагича аниқланади: i =  )}ri,i{(   r q  1 )1 (      q бу ерда ω = 3 min2 1   j lj m .

 i, m i ,1 тўпламни мустақил ҳолатда метрикаларни ўзаро солиштириш учун ва { i } қийматларини мажмуи билан “ E 0 танловда v метрикадан фойдаланиш u метрикадан кўра афзал ” гипотезани текшириш шаклида фойдаланиш мумкин. E 0 танловда v метриканинг u метрикадан афзаллиги: M ( v , u )=  m i1             . è èëè ,1 è ,0 è èëè ,1 ui vi ui vi ui vi ui vi ui vi ui vi ui vi ui vi                 каби аниқланади. Шуни таъкидлаш керакки, M ( v, u ) қийматни  t  ,...,1   да метрикаларни тартиблаш учун бевосита фойдаланиб бўлмайди, чунки, “ афзаллик ” муносабати бўйича транзитивлик хоссаси йўқ.

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

Похожие

Градиент усуллар

Cонли усуллар ва алгоритмлар фанига кириш

Сунъий интеллект тизимлари ҳақида

Қарор қабул қилиш дарахти

Техник диагностика назарияси асослари