Порівняння TREAT та RETE алгоритмів співставлення зі зразком
dc.contributor.author | Мажара, О. О. | |
dc.contributor.author | Mazhara, O. O. | |
dc.date.accessioned | 2016-06-13T11:26:04Z | |
dc.date.available | 2016-06-13T11:26:04Z | |
dc.date.issued | 2014 | |
dc.description.abstracten | The 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-61 | uk |
dc.identifier.citation | Мажара О. О. Порівняння TREAT та RETE алгоритмів співставлення зі зразком / О. О. Мажара // Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник. – 2014. – № 1(24). – С. 53–61. – Бібліогр.: 12 назв. | uk |
dc.identifier.uri | https://ela.kpi.ua/handle/123456789/16396 | |
dc.language.iso | uk | uk |
dc.publisher | НТУУ "КПІ" | uk |
dc.publisher.place | Київ | uk |
dc.source.name | Адаптивні системи автоматичного управління : міжвідомчий науково-технічний збірник | uk |
dc.status.pub | published | uk |
dc.subject | співставлення зі зразком | uk |
dc.subject | продукційна система | uk |
dc.subject | Rete алгоритм | uk |
dc.subject | Treat алгоритм | uk |
dc.subject | pattern matching | uk |
dc.subject | production systems | uk |
dc.subject | Rete algorithm | uk |
dc.subject | Treat algorithm | uk |
dc.subject.udc | 004.825 | uk |
dc.title | Порівняння TREAT та RETE алгоритмів співставлення зі зразком | uk |
dc.title.alternative | Comparison of TREAT and RETE pattern matching algorithms | uk |
dc.type | Article | uk |
thesis.degree.level | - | uk |
Файли
Контейнер файлів
1 - 1 з 1
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 7.71 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: