Порівняння TREAT та RETE алгоритмів співставлення зі зразком

dc.contributor.authorМажара, О. О.
dc.contributor.authorMazhara, O. O.
dc.date.accessioned2016-06-13T11:26:04Z
dc.date.available2016-06-13T11:26:04Z
dc.date.issued2014
dc.description.abstractenThe basis of inference in production systems is an match algorithm. Nowadays for specialized development tools the most common implementations are Rete and Treat algorithms. Understanding the principles of their working is a prerequisite for effective development of the production systems oriented to the specific applications. In this paper formalized presentation of data flow diagrams for Treat and Rete algorithm was given. This allows developers to understand their concept, the differences between them. The comparison of the binding process variables was presented. Features of the algorithms that provide benefits depending on the properties of applied problems were defined. Formal characteristics of applications according to the criteria of optimality for Treat and Rete were presented. Advantages of algorithms were identified for each of the tasks. This allow a developer to select one of them for a specific problem.uk
dc.description.abstractukВ основі логічного виведення в продукційних системах лежить алгоритм співставлення зі зразком. В сучасних спеціалізованих засобах розробки найбільш поширеними є реалізації Treat та Rete алгоритмів. Розуміння принципів їх функціонування є необхідною умовою створення ефективних продукційних систем, орієнтованих на специфіку прикладних задач. В даній роботі приведено формалізоване представлення схеми потоку даних для Treat та Rete алгоритмів, яке дозволить розробнику зрозуміти їх концепцію, відмінності між ними. Приведено порівняння процесу зв’язування змінних. Визначено особливості алгоритмів, які надають переваги в залежності від властивостей прикладної задачі. Представлено характеристики формалізованих прикладних задач відповідно до критеріїв оптимальності для Treat та Rete. Визначені переваги алгоритмів по кожній з них, які дозволяють обрати один з алгоритмів для конкретної проблеми.uk
dc.format.pagerangeС. 53-61uk
dc.identifier.citationМажара О. О. Порівняння TREAT та RETE алгоритмів співставлення зі зразком / О. О. Мажара // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2014. – № 1(24). – С. 53–61. – Бібліогр.: 12 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/16396
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.source.nameАдаптивні системи автоматичного управління : міжвідомчий науково-технічний збірникuk
dc.status.pubpublisheduk
dc.subjectспівставлення зі зразкомuk
dc.subjectпродукційна системаuk
dc.subjectRete алгоритмuk
dc.subjectTreat алгоритмuk
dc.subjectpattern matchinguk
dc.subjectproduction systemsuk
dc.subjectRete algorithmuk
dc.subjectTreat algorithmuk
dc.subject.udc004.825uk
dc.titleПорівняння TREAT та RETE алгоритмів співставлення зі зразкомuk
dc.title.alternativeComparison of TREAT and RETE pattern matching algorithmsuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
11.pdf
Розмір:
158.75 KB
Формат:
Adobe Portable Document Format
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
7.71 KB
Формат:
Item-specific license agreed upon to submission
Опис: