Штучний інтелект

Науковий журнал

ISSN 2710-1673

ONLINE: ISSN 2710-1681

Виберіть свою мову


Проблема оцінки складності логічних дерев розпізнавання та загальний метод їх оптимізації

Ващук Ф.Г.1, Василенко Ю.А.2, Повхан І.Ф.3, Повхан Л.С.4
1 Закарпатський державний університет
2 Закарпатський державний університет
3 Закарпатський державний університет
4 Закарпатський державний університет

Повний текст (PDF)

УДК: 004.89:004.93
Мова публікації: Українська
Stuc. intelekt. 2011; 16; (1):141-146

Анотація: Дана робота є першою в циклі трьох статей, присвячених проблемі оцінки складності логічних дерев класифікації та розробці універсально підходу їх оптимізації. Проаналізований зв’язок логічних функцій та логічних дерев розпізнавання, на основі якого запропоновано досить простий спосіб мінімізації логічних дерев. Важливими перевагами даного способу мінімізації дерев є те, що з ним відносно просто працювати при великій кількості аргументів.

Ключові слова:

Посилання:

  1. Василенко Ю.А. Алгоритмическое конструирование распознающих систем на основе метода разветвленного выбора признаков (метод РВП) / Ю.А. Василенко // Тез. докл. Третьей Всесоюзнойконференции «Математические методы в распознавании образов». – Львов, 1987. – С. 52-53.
  2. Мінімізація логічних деревоподібних структур в задачах розпізнавання образів / І.Ф. Повхан,Ю.А. Василенко, Е.Ю. Василенко [та ін.] // European Journal of Enterprise Technologies. – 2004. –№ 3(9). – С. 12-16.
  3. Construction and optimization of recongnizing systems / Yu.A. Vasilenko, E.Yu. Vasilenko, A. Kuhayivsky[та ін.] // Інформаційні технології і системи. – 1999. – Т. 2, № 1. – С. 122-125.
  4. Повхан І.Ф. Концептуальна основа систем розпізнавання образів на основі метода розгалуженоговибору ознак / І.Ф. Повхан, Ю.А. Василенко, Е.Ю. Василенко // European Journal of EnterpriseTechnologies. – 2004. – № 7(1). – С. 13-15.
  5. Повхан І.Ф. Метод розгалуженого вибору ознак в математичному конструюванні багаторівневихсистем розпізнавання образів / І.Ф. Повхан, Василенко Ю.А., Василенко Е.Ю. // Штучний інтелект. –2003. – № 7. – С. 246-249.
  6. Витенько И.В. Схемы, алгоритмы и многообразия / Витенько И.В. – Ужгород : Ужгород. ун-т, 1970. –76 с.
  7. Вітенько І.В. Математична логіка / Вітенько І.В. – Ужгород : Ужгород. ун-т, 1971. – 210 с.

Переглянути повний текст статті (PDF)