Увод у ланчање према напријед и назад
Ланац напријед и назад су начини које користи Инференце Енгине да би из базе знања извукао нове информације. Инференце Енгине је једна од главних компоненти интелигентног система у вештачкој интелигенцији која примењује низ логичких правила на постојећу информацију (База знања) како би се из већ познатих чињеница извукла нова информација. Напријед и назад ланчање два су начина помоћу којих Инференце мотор изводи нове информације. Напред и ширење унапред су потпуно супротни једни другима на начин на који из познатих чињеница извлаче нове информације.
Како напредно ширење делује?
Ланац напријед познат по некима као расуђивање напријед или одбитак према напријед започиње познатом чињеницом или атомском реченицом у бази знања и поступно се правила закључивања примјењују на већ познате чињенице док не дођемо до циљаног стања. Укратко, ланчано кретање напријед доноси одлуку или достиже стање циља на основу доступних података.
Својства предњег ланца
- Слиједи приступ одоздо према горе, тј. Закључак закључивања креће се од дна ка врху
- Назива се и као приступ заснован на подацима јер се ослања на постојеће податке да би се достигло циљно стање
- То је закључак, тј. Његов циљ је да се закључак донесе из почетног стања
- Широко се користи у експертском систему, као што су ЦЛИПС и систем правила производње
Пример
Погледајмо пример да бисмо разумели како функцију Форвард Цхаининг функционише у пракси
Правило 1: Ако је А човек, А онда је сисар
Правило 2: Ако је А сисар, онда је А живи облик
Правило 3: АКО је А живи облик ТАКО Г је смртно
Чињеница: Схиам је човек
Из ових правила закључивања морамо да достигнемо циљ
Циљ: Да ли је Схиам смртник?
Кораци:
- Почните с познатом чињеницом. Знамо да је Схиам човек (из изјаве о чињеници).
- Користећи Р1, можемо закључити да је Схиам сисар. Будући да то није изјава о циљу, наставите.
- Затим пређите на Правило 2: ако је Схиам сисар, то је као живи облик, па можемо рећи да је Мурат жива форма. Будући да то није изјава о циљу, наставите
- Користећи Р3, будући да је Схиам животни облик тако да мора бити и смртник. Будући да је то изјава циља, тако изађите
Предности ланца унапред
- Форвард Цхаининг функционира одлично када се доступне информације могу користити за постизање циљаног стања
- Форвард Цхаининг има могућност да пружи пуно података из ограничених почетних података
- Форвард Цхаининг је најприкладнији за систем Екперт систем који захтева већу контролу, планирање и праћење
- Напредно везивање треба примењивати када постоји ограничен број почетних стања или чињеница
Недостаци ланчаног ланца
- Мотор закључивања ће генерисати нове информације без сазнања који ће подаци бити релевантни за постизање циљаног стања
- Корисник ће можда морати да унесе пуно информација у почетку, а да не зна које ће информације користити за постизање циљаног стања
- Инференце Енгине може активирати многа правила која не доприносе достизању циљаног стања
- То би могло дати другачији закључак, што може резултирати високим трошковима процеса везивања
Како функционира уназад ширење?
Ланац уназад или ширење уназад је обрнуто од Форвард Ланцинг. Почиње од циљаног стања и шири се уназад користећи правила закључивања како би се откриле чињенице које могу подржати циљ. Назива се и као решавање циљева. Почиње од заданог циља, тражи ТХЕН дио правила (радњи дио) ако је правило пронађено, а његов ИФ дио одговара правилу закључка, а онда се правило извршава други Инференце Енгине постављен је као нови поткраљ.
Правило 1: А А И Б Ц Ц
Правило 2: АКО Ц ТО Е
Правило 3: АКО И ТАКО Х
Чињенице: А, Б
Циљ: Доказати Х
Доказ:
Корак 1 : Прво систем тражи изјаву која има циљ на РХС, тј. Р3, а затим потражите ЛХС правила да бисте проверили да ли садржи чињеницу. Садржи А и Е, али нам је потребан и Б
Корак 2 : Сад ће имати Е као пот-циљ који је доказано правилом 2. Сада погледајте његов ЛХС тј. Ц
Корак 3: Ц се може доказати правилом 1 које има А&Б као ЛХС
Корак 4 : Откако смо добили чињенице А&Б од циља, тако да се алгоритам овде завршава
Корак 5: Стани
Својства повратног ланца
- Бацквард Цхаининг је приступ одоздо према доље, гдје крећемо од циљаног стања и дјелује уназад како би пронашао потребне чињенице које подржавају изјаву циља
- Познат је као Приступ вођен циљевима јер почињемо од циља, а затим се поделимо на подциљ да бисмо извукли чињенице
- Примјењује стратегију претраживања Дубина-прва
- Може произвести само ограничен број закључака
- Тестира се само за неколико потребних правила
Предности повратног ланца
- Претрага у назадном ланцу усмерена је тако да се обрада прекида када се чињеница потврди
- Ланац уназад разматра само релевантне делове базе знања тако да никада не изводи непотребне закључке
- За разлику од Форвард Цхаининг, овдје је потребно само неколико података, али правила се претражују исцрпно
- Веома је ефикасан за проблеме попут дијагностицирања и уклањања погрешака
Недостаци
- Будући да се ланчано кретање уназад усмерава на циљ, тако да се мора претходно знати циљ да се изврши везивање уназад
- Тешко је спровести ланчано уназад
Закључак - Ланац напријед и назад
Систем заснован на правилима важан је за свакодневни живот човека, па је неопходно имати разумевање за овај систем. Оба начина рада у системима заснованим на правилима долазе са својим низима предности и недостацима. Избор приступа зависи од природе проблема.
Препоручени чланци
Ово је водич за везивање напред и назад. Овде смо расправљали о својствима, примерима, предностима и недостацима ланца за напред и назад. Можда ћете такође погледати следеће чланке да бисте сазнали више -
- Форвард Цхаининг вс Бацквард Цхаининг
- Мрежни уређаји
- Превара ЈКуери
- јКуери Елементс