2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Curse of dimensionality
Сообщение17.07.2012, 23:05 
Аватара пользователя


24/10/05
400
Сижу учу машинное обучение, помогите понять что такое проклятие размерности?

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение18.07.2012, 03:46 
Аватара пользователя


25/02/10
687
В Вашем случае, вероятно, подразумевается, что с увеличением числа степеней свободы системы (числа параметров) на $n$ сложность вычислений (выраженная численно) умножается на $n$.

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение18.07.2012, 10:01 
Аватара пользователя


24/10/05
400
кажется да, не могу найти доходчивую литературу на эту тему

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение18.07.2012, 15:35 
Аватара пользователя


24/10/05
400
помогите найти доходчивое объяснение с рисунками и формулами, очень срочно надо!!! :oops:

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение18.07.2012, 16:35 
Заслуженный участник
Аватара пользователя


30/01/06
72407
JMH в сообщении #596420 писал(а):
В Вашем случае, вероятно, подразумевается, что с увеличением числа степеней свободы системы (числа параметров) на $n$ сложность вычислений (выраженная численно) умножается на $n$.

А не на $N^n$?

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение18.07.2012, 19:22 
Аватара пользователя


24/10/05
400
Munin в сообщении #596635 писал(а):
JMH в сообщении #596420 писал(а):
В Вашем случае, вероятно, подразумевается, что с увеличением числа степеней свободы системы (числа параметров) на $n$ сложность вычислений (выраженная численно) умножается на $n$.

А не на $N^n$?


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

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение18.07.2012, 19:48 
Аватара пользователя


25/02/10
687
Munin в сообщении #596635 писал(а):
JMH в сообщении #596420 писал(а):
В Вашем случае, вероятно, подразумевается, что с увеличением числа степеней свободы системы (числа параметров) на $n$ сложность вычислений (выраженная численно) умножается на $n$.

А не на $N^n$?

Да, конечно, ведь имеется ввиду $O$-нотация.

-- Ср июл 18, 2012 09:52:11 --

Касательно литературы:
Michael Sipser, Introduction to the Theory of Computation
Dexter Kozen, Automata and Computability

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение18.07.2012, 20:08 
Аватара пользователя


24/10/05
400
JMH в сообщении #596719 писал(а):
Munin в сообщении #596635 писал(а):
JMH в сообщении #596420 писал(а):
В Вашем случае, вероятно, подразумевается, что с увеличением числа степеней свободы системы (числа параметров) на $n$ сложность вычислений (выраженная численно) умножается на $n$.

А не на $N^n$?

Да, конечно, ведь имеется ввиду $O$-нотация.

-- Ср июл 18, 2012 09:52:11 --

Касательно литературы:
Michael Sipser, Introduction to the Theory of Computation
Dexter Kozen, Automata and Computability

Спасибо, пойду в библиотеку

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение18.07.2012, 20:20 
Аватара пользователя


25/02/10
687
antoshka1303 в сообщении #596729 писал(а):
Спасибо, пойду в библиотеку

Поищите online :wink:

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение19.07.2012, 19:26 
Аватара пользователя


24/10/05
400
JMH в сообщении #596731 писал(а):
antoshka1303 в сообщении #596729 писал(а):
Спасибо, пойду в библиотеку

Поищите online :wink:

В Michael Sipser, Introduction to the Theory of Computation ничего не нашел, чтобы с формулами и рисунками было пояснение

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение19.07.2012, 20:15 


23/12/07
1757
Судя по статье в англоязычной Википедии, под Curse of dimensionality в машинном обучении понимают несколько иное, чем в теории вычислительной сложности алгоритмов. Как-то там все завязывается на специфику геометрии многомерных пространств (соотношения объемов и проч.). Так что, возможно, указанные книги не совсем будут в тему (если они чисто по вычислительной сложности).

 Профиль  
                  
 
 Re: Curse of dimensionality
Сообщение19.07.2012, 22:36 
Аватара пользователя


25/02/10
687
Приношу свои извинения - я, собственно, не имел ввиду, что в этих книгах объясняется сам термин. Там объясняется, как оценивается вычислительная сложность алгоритмов, а, стало быть, как учитывать число степеней свободы системы в рассчёте таковой.

Если _hum_ прав, то те книги Вам не подойдут и, собственном, всё, что я до сих пор говорил о предмете беседы неприменимо.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 12 ] 

Модераторы: Модераторы Математики, Супермодераторы



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

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


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

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