Получены оценки VCD r-редуцированного эмпирического леса <$E BDF ( n ,~mu ,~r ,~q )> <$E max ( mu q ,~log~n )~<<~VCD ( BDF ( n ,~ mu ,~r ,~q ))> <$E <<~r mu q~log~n~-~mu q~log {mu q} over 2> и <$E VCD ( BDF ( n ,~ mu ,~r ,~q ))~=~THETA ( log~n )>, где r - наибольший допустимый ранг ветвей деревьев леса, n - размерность признакового пространства, q - наибольшее допустимое число деревьев леса, <$E mu> - наибольшее число листьев в каждом дереве.

Ключ. слова: решающее дерево, решающий лес, оценка размерности Вапника-Червоненкиса (VCD)
Індекс рубрикатора НБУВ: З810.42

Рубрики:

Теорія розпізнавання образів

Шифр НБУВ: Ж24360 Пошук видання у каталогах НБУВ 

---

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"