Науково-теоретичний журнал "Штучний інтелект" No.2'2006

зміст

УДК 519.7

Емпіричні оцінки локальної функції росту в задачах пошуку логічних закономірностей

Воронцов К.В., Івахненко А.А.

Пропонується методика емпіричного оцінювання ефективної локальної функції росту для сімейств логічних закономірностей. Результати експериментів дозволяють висунути гіпотезу, що в реальних задачах класифікації ефективна локальна функція росту має порядок одиниці.


УДК 519.7

Эмпирические оценки локальной функции роста в задачах поиска логических закономерностей

Воронцов К.В., Ивахненко А.А.

Предлагается методика эмпирического оценивания эффективной локальной функции роста для семейств логических закономерностей. Результаты экспериментов позволяют выдвинуть гипотезу, что в реальных задачах классификации эффективная локальная функция роста имеет порядок единицы.


UDC 519.7

Empirical Estimates of a Local Shatter Coefficient for a Rule Induction Problem

Vorontsov K.V., Ivahnenko A.A.

Three types of estimates of a local shatter coefficient are proposed: theoretical, empirical local and empirical exact upper bound. An experiment with a rule induction sysytem on real data leads to a conclusion that complexity bounds are intrinsically overestimated. For a bound to be not overestimated the local shatter coefficient should have a value about one.

зміст


Copyright ©   1995-2018; Інститут проблем штучного інтелекту.
Усi права на матерiали, що знаходяться на сайтi Інституту проблем штучного інтелекту, захищаються вiдповiдно до законодавства України. Використання матерiалiв дозволяється у випадку посилання (для iнтернет-видань - гiперпосилання) на www.iai.dn.ua. Передрукування, копiювання або вiдтворення iнформацiї, що не мiстить у собi посилання на www.iai.dn.ua, у будь-якому виглядi суворо забороненi.
Проблеми/коментарi? Пишіть.