2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Функция роста в машинном обучении
Сообщение06.03.2014, 17:01 
Добрый день, помогите разобраться в функции роста уже, который читаю и ничего не понимаю.

Задание такое:
Вычислить функцию роста системы множеств: $A=\{x : f(x, p)>0\}$

$f(x, p)$ - это конкретная функция, которая мне дана, $p>0$ - параметр.

Определение функции роста есть здесь:
http://www.machinelearning.ru/wiki/index.php?title=%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F_%D1%80%D0%BE%D1%81%D1%82%D0%B0

Как я понял, чтобы найти функцию роста нужно:
- для каждой выборки длины $l$ нужно посчитать количество способов, которыми можно разбить эту выборку на два класса, пусть оно равно $x_i$, а потом выбрать максимум из $x_i$

Но где брать выборки? Если зафиксировать параметр и самому брать случайные числа из тех, на которых функция больше 0, то их континуально много.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group