Интерпретатор и управление на експертна система

Това е програмна система, чието основно предназначение е да приложи вложените в правилата знания на системата върху данните за конкретната задача. Често интерпретаторът се използва, за да направи опит да удовлетвори някаква зададена от потребителя цел. Условно работата му може да се раздели на две части (фази): избор на правило и изпълнение (интерпретация) на правилото.

По същество задачата в първата фаза се свежда до търсене в базата от знания по някакъв образец. Според образеца на търсене, а следователно и според начина на интерпретация се различават два типа системи от продукции: прави или F-продукции (Forward, което означава напред) и обратни В-продукции (Backward, което означава назад). В зависимост от това се говори също за два типа алгоритми за действие на интерполатора – прав извод (forward chaining) и обратен извод (backward chaining). От своя страна правият извод се нарича още извод, управляван от данните (data-driven inference), а обратният извод – извод, управляван от целите (goal-driven inference). При първия тип система за продукции (F-продукции, прав извод) интерпретаторът в първата фаза от работата си търси правило, чието условие (лява част) се удовлетворява от наличните данни в контекста, след което във втората фаза изпълнява дясната част на намереното правило. При първата фаза интерпретаторът по същество извършва търсене по образец (търси правило, условията на което са съпоставими със съдържанието на контекста). Ако съществува повече от едно правило, чиито условия се удовлетворяват от контекста (т.е. възникне конфликтна резолюция), се използват различни методи за избор на правило (например: първото срещнато правило; правило, което не е прилагано до момента; правило, което използва най-скоро записани в контекста данни и т.н.). Втората фаза се състои в изпълнение на дясната част на избраното правило. Изпълнението на тази част най-често е свързано с изменение на контекста, което от своя страна прави възможно изпълнението на други правила и т.н. След това, ако не е достигната съответната цел, отново се преминава към първата фаза.

При втория тип система за продукции (В-продукции, обратен извод) търсенето се извършва върху десните части на правилата, като за образец служи някаква зададена цел. След това се аналиизра лявата част на намереното (определеното) правило, като неизвестните все още параметри се задават като нови цели (подцели). След това се прави опит да се удовлетворят по аналогичен начин новите цели и т.н. Този процес продължава, докато текущите цели се удовлетворят от данните в контекста или докато стане ясно, че те не могат да бъдат удовлетворени. При необходимост се извършва връщане назад (backtracking), докато се удовлетворят целите или се изследват всички неизследвани възможности.

Управлението в областта на решаването на задачи обхваща въпроси на използането на знания и планирането. При проектирането на експертни системи особено внимание се обръща на начините на достъп до знанията и тяхното използване по време на търсене на решението. Важна страна на експертността са знанията за познанията на всеки и кога, и как тези познания могат да бъдат използвани. Това както вече бе обсъдено в точка 1 се означава като метазанания, т.е. знания за знанията. Различните стратегии за използване на областно зависими знания обикновено оказват съществено влияние върху производителността на програмите. Те определят начина, по коийто дадена програма търси решението в дадено пространство от алтернативи. Обикновено данните, които се съдържат в една програма, основана на знания, не са достатъчни, за да бъде изведено къде точно трябва да се извърши търсенето в пространството от алтернативи. Например нека да има проблем с лек автомобил при запалване и той да губи мощност по време на движение.Тези симптоми сами по себе си не са достатъчни, за да се заключи дали трябва да се търси повредата в електрическата система или в бензинопровода, но познанията за колите могат да накарат да се направят няколко допълнителни проверки, преди да се извика автомонтьор. Възможно е горивната смес да е лоша, затова е целесъобразно да се погледнат изгорелите газове или обвивките на свещите. Възможно е жигльорът да е повреден, затова е необходимо да се види накрайникът дали е здрав. Тези твърде специфични евристики не гарантират откриването на повредата, но при известен късмет те могат да доведат до същността на проблема много по-бързо, отколкото рутинни проверки върху различните механизми на автомобила.

Дори и да има изненада от симптомите на автомобила, навярно съществуват достатъчни познания, за да се направят глобални проверки, преди да се проверят по-специфични компоненти. Например да се провери дали има искра в свещите (което ще е индикатор за повреда в електрическата инсталация), преди да се изследва дали не е изтекла кисилината от акумулатора. Дори и при липса на евристики, колкото по-методично се изследнат компонентите, толкова по-големи шансове има да бъде открита повредата. Общата евристика, която казва: “Да се изследват цялостните модули, преди да се изследват техните компоненти”, може да бъде считана за вид управление – стратегия за прилагане на знанията по систематичен начин. Повечето формализми за представяне на знания могат да бъдат използвани под различни управляващи режими и изследователите в експертните системи продължават да извършват изследвания в тази област. Показаните системи в следващите точки са подбрани, за да се илюстрират различни начини, по които може да се извърши управлението.

При интерес към уеб дизайн услуги и изработка на сайт на фирма, динамичен бизнес уеб сайт или корпоративен web сайт можете да се обърнете към студио Уеб дизайн Пловдив и техните гъвкави и професионални уеб услуги.