2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Функция роста в машинном обучении
Сообщение06.03.2014, 17:01 


12/10/12
134
Добрый день, помогите разобраться в функции роста уже, который читаю и ничего не понимаю.

Задание такое:
Вычислить функцию роста системы множеств: $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 сообщение ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group