Умумлашган баҳоларни ҳисоблаш - Информатика и ИТ - Рефераты

Умумлашган баҳоларни ҳисоблаш

Загружено в:

20.09.2019

Скачано:

0

Размер:

155.5 KB

Умумлашган баҳоларни ҳисоблаш Миқдорий аломатлар вазнларини, объектларни 2 1,K K синфларга ажратиш орқали топамиз. Ўсиш тартибида жойлаштирилган jx аломат қийматларини иккита   3 2 2 1 , , , c c c c оралиққа ажратилади ва уларнинг ҳар бири номинал аломатлар градацияси сифатида қаралади. 2c чегараларини белгилаш мезони ҳар бир оралиқ ўзида фақат бир синфга тегишли миқдорий аломатлар қийматини ўзида сақлайди деган гипотезага асосланади.   3 2 2 1 , , , c c c c оралиқдаги 2,1 , i Ki синфга тегишли бўлган I j xj  , аломат қийматлари сонини 2 1, i iu u деб белгилаб оламиз. p - бу, x j аломат қийматларининг ўсиш тартибида жойлаштирилган элементларидан jm j j r r r ,..., , 2 1 , чегара оралиғини m p j j j r c r c r c    3 2 1 , ,1 аниқловчи элемент тартиб рақами. Қуйидаги мезон   3 2 2 1 , , , c c c c оралиқлар ўртасидаги чегараларнинг оптимал қийматини ҳисоблаш ва уларнинг миқдорий аломатларини номинал ўлчамда ифодалаш имконини беради.         max 2 1 1 1 2 1 2 1 2 1 3 3 2 1 2 1 2 2 1 1                                     K K u K u K K u u u u d i d i d d i i i i i i i i i (1) формуладаги чап қавс ичидаги ифода синф ичидаги ўхшашликни ифодаласа, ўнг қавс ичидаги ифода синфлараро тавофутни ифодалайди. Бу ерда i w - мезон (1) б ўйича i - аломатнинг оптимал қиймати,  I i . i i i c c c 3 2 1 , , бу қийматга мос келадиган оралиққа ажратиш чегаралари ҳамда 12 11, i i u u аломатнинг  i ic c 2 1, оралиқдаги 1 K ва 2 K синфга мос қийматлар сони.

Миқдорий аломатлар билан ифодаланган объектларнинг умумлашган баҳосини аниқлаш қуйидагича бўлади.  nx x S ,...,1  объект баҳосини ҳисоблаш учун қуйидаги функция ишлатилади     , / 1 1 3 2     n i i i i i ii c c c x t w S R  nt t T ,...,1  тўплам қийматлари қуйидаги шарт асосида топилади:     . max max min 2 1     p K S p K S S R S R p p Бу ерда  1,1 it . Турли тоифадаги аломатлар билан ифодаланган объектлар учун номинал аломатлар вазнларини ва уларнинг градацияларини аниқлаш лозим бўлади. Номинал аломатларнинг вазн ва градацияларини аниқлаш p орқали r - аломат градациялар сонини белгилаб оламиз. Бу ерда J r . tdrg - бу, r – аломатнинг d K синфга тегишли бўлган t - градация сони. ( p t 1 ) drl эса, r - аломатнинг d K синфдаги градациялар сони. r - аломат бўйича 1 K ва 2 K синфлар орасидаги фарқ қуйидагича аниқланади: . 1 2 1 1 2 1 K K g g p t tr tr r     (2) r - аломатда 1 K ва 2 K синфларнинг ўзаро бир хиллик даражаси (синф ичидаги ўхшашлик даражаси) r қиймати қуйидаги формула орқали топилади:                2 ,1 2 , 1 p K K p l K l K D d d dr d dr d dr     r r p t tr tr tr tr r D D g g g g 2 1 1 2 2 1 1 1 1        . ( 3 )

Юқоридаги (2) ва (3) формулалар асосида номинал аломатнинг J r вазни қуйидагича аниқланади: r r rv    . ( 4 ) Номинал аломат вазни [0, 1] оралиқ орасида эканлигини жуда осон текшириш мумкин. Кўриниб турибдики, номинал аломатлар градацияларини  p ,...,1 шаклдаги тўпламда ифодалаш мумкин.  nx x S ,...,1  объект учун умумлашган баҳони ҳисоблашда j xi аломатнинг хиссаси қуйидагича аниқланади: ( J i ,  p j ,...,1  )        22 11 KKvj ijij ii    , 2 1, ij ij  - бу, i - аломатдаги j - градациянинг 1 K ва 2 K синфлардаги сони. iv - эса i - аломатнинг ( 4 ) формула бўйича ҳисобланган вазни. Номинал аломатлардан ташкил топган ҳар бир 0E Sa ,  an a a x x S ,...,1  объектнинг умумлашган баҳоси қуйидагича топилади:                Ii Ji ai i i i i ai ii a x c c c x t w S R  1 3 2/ (5) Умумлашган баҳо (5), миқдорий (1) ва номинал аломатлар (4) вазнларнинг қийматига жуда ҳам боғлиқ бўлади. 0E объектларининг умумлашган баҳоларни [0, 1] оралиқда ифодалаш учун ноқатъий мантиқдан фойдаланилади. Масалан, 0E объектлари ҳақида умумлашган баҳо бўйича критерий (1) қиймати 2 1,K K синфлар объектларининг аралашганлик даражасини кўрсатади. Бу қиймат қанча катта бўлса, унинг аралашганлиги шунча паст бўлади. Синфларни тўғри (хатосиз) ажратиш (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.

Похожие

Стохастик алгоритм ёрдамида умумлашган баҳоларни ҳисоблаш

Телекоммуникация тармоқларининг умумлашган таркибий тузилиши

Телекоммуникация тармоқлари ва уларни умумлашган структураси

Тармоқларнинг яшовчанлигини ҳисоблаш

Тармоқларнинг ишончлилигини ҳисоблаш усуллари