Равномерное распределение точек в треугольнике
Время на прочтение
6 мин
Количество просмотров 9.4K
Большинство двухмерных квазислучайных методов рассчитано на сэмплирование в единичном квадрате. Однако в компьютерной графике также очень важны треугольники. Поэтому я описал простой метод прямого построения для равномерного покрытия последовательностью точек треугольника произвольной формы.
Рисунок 1. Новый прямой метод построения открытой (бесконечной) квазислучайной последовательности с низким расхождением в треугольнике произвольной формы и размера. На рисунке показаны распределения точек в пятнадцати случайных треугольниках для первых 150 точек.
Краткий обзор
Последовательности с низким расхождением (low discrepancy), равномерно сэмплирующие/заполняющие квадрат, активно изучались почти сотню лет. БОльшую часть этих квазислучайных последовательностей можно расширить до прямоугольников простым растягиванием, не сильно повредив при этом расхождению.
Однако в этом посте мы рассмотрим интересное и важное расширение последовательностей с низким расхождением на произвольный треугольник.
Насколько я мог понять, построению множеств равномерно распределённых в треугольнике точек и последовательностей уделялось очень мало внимания. Примечательные работы недавних лет Басу [2014], Пилландса [2005] и Брандолини [2013] представляют основные, если не единственные статьи по этой теме.
Эти авторы обычно рассматривают эту проблему под очень теоретическим и аналитическим углом, и почти всегда решают её для единичного правильного треугольника. В отличие от них, мой пост в основном предназначен для разработки практических техник в рендеринге графики.
В посте описывается простой метод прямого построения, не требующий ни принятия/исключения, ни отбрасывания или рекурсии; и самое важное то, что его можно применять к треугольникам произвольного размера и формы.
Пост состоит из четырёх разделов:
- Квазислучайные последовательности в квадрате
- Наложение единичного квадрата на треугольник.
- Снижение искажений
- Дальнейшие обобщения
1. Квазислучайные последовательности точек
Вы можете подумать, что разместить 100 точек в квадрате таким образом, чтобы минимальное расстояние между соседними точками оставалось как можно бОльшим, будет легко. Но что если нужно разместить 13 точек? 47? А как насчёт 2019 точек?!
Оказывается, что последовательности точек с низким расхождением обеспечивают систематический способ решения этой задачи. Существует множество квазислучайных последовательностей с низким расхождением, от простой последовательности Холтона до более сложной последовательности Соболя. Каждая из этих последовательностей имеет свои достоинства и недостатки. Например, последовательности Холтона оказываются более полезными при размещении объектов в области, потому что у неё хорошо оптимизированы такие метрики локального расстояния, как ближайшие соседи. Последовательность Соболя склонна к образованию большей «скученности», однако глобальное распределение точек очень равномерно, поэтому она имеет превосходные свойства квадратуры.
Есть ещё одна последовательность, которую я люблю использовать, с отличными локальными, а также глобальными свойствами. Это последовательность
, подробно описанная в моём предыдущем посте «Неожиданная эффективность квазислучайных последовательностей».
Если вкратце, то мы задаём бесконечную двумерную последовательность
, такую, что
Подробнее об этом особом значении
, которое часто называют «пластической константой» можно прочитать в Википедии или Mathworld.
В итоге, на рисунке 2 показано сравнение различных последовательностей с низким расхождением (и простая равномерная случайная выборка для сравнения). Как видите, эта случайная выборка демонстрирует скапливание точек. При этом в ней есть области, вообще не содержащие точек («белый шум»), в то время как квазислучайная последовательность с низким расхождением — это метод построения (бесконечной) последовательности точек детерминированным образом так, чтобы на любом этапе размещённые точки равномерно распределялись по всему пространству.
Рисунок 2. Иллюстрация первых 150 членов различных квазислучайных последовательностей с низким расхождением. Заметьте, что все они создают более равномерно распределённые в пространстве точки, чем простое равномерное случайное распределение (внизу слева).
2. Наложение единичного квадрата на треугольник
Существует три хорошо известных способа, позволяющих обеспечить равномерную случайную выборку из треугольника:
- метод параллелограмма ,
- метод Кремера и
- метод инверсного распределения накопленных вероятностей.
Рисунок 3. Метод параллелограмма
Метод параллелограмма заключается в следующем.
Для треугольника
рассмотрим параллелограмм
.
Для точки единичного квадрата
зададим такую точку
, что
.
Эта точка всегда будет находиться внутри параллелограмма. Однако если она оказывается в дополнительном треугольнике
, то нам нужно отразить её обратно в треугольник
.
То есть если
, то
, но если
, то
.
Однако очень важно понимать, что даже хотя эти методы обеспечивают равномерную выборку из треугольника, это не означает, что такое преобразование сохранит равномерное пространственное расположение (т.е. низкое расхождение) наших квазислучайных распределений точек.
Например, в случае метода параллелограмма отражение может часто приводить к тому, что точка окажется очень близко к другой существующей точке. Очевидно, что это разрушает структуру с низким расхождением и проявится как искажения/полосы.
Аналогично, метод инверсного распределения накопленных вероятностей применяет к точкам нелинейное искажение. В последовательностях Холтона и Соболя это означает, что две точки очень часто подталкиваются очень близко друг к другу.
На рисунке 4 показано, насколько хорошо сохраняется низкое расхождение в каждой из различных квазислучайных последовательностей при преобразовании области из единичного квадрата в треугольник при использовании метода параллелограмма.
Рисунок 4. Сравнение преобразования различных квазислучайных последовательностей в треугольнике. Вверху показана последовательность Холтона, посередине — последовательность Соболя, внизу — последовательность . Видно, что в последовательности Холтона возникает значительная скученность точек, а в последовательности Соболя — значительное образование полос. По сравнению с ними, в последовательности точки распределены очень равномерно, и почти отсутствует заметная скученность или полосы.
Из трёх различных методов триангуляции и множества различных квазислучайных последовательностей метод параллелограмма, применённый к методу последовательности , является единственной комбинацией, постоянно создающей результаты, приемлемые с точки зрения сохранения низкого расхождения без искажений.
Превосходные результаты этого сочетания можно подробнее рассмотреть на рисунке 5.
Рисунок 5. Можно увидеть, что преобразованная последовательность обеспечивает очень простой, но эффективный способ равномерного распределения множества из точек в треугольнике. Он работает и с остроугольными, и с тупоугольными треугольниками. (Цвет обозначает порядок расположения).
3. Другие аспекты
Искажение
Метод параллелограмма требует выбора двух сторон треугольника в качестве базисных векторов.
Если вершины помечаются в случайном порядке, то паттерны точек обычно напоминают показанные на рисунке 6.
Рисунок 6. Паттерны точек, получающиеся при случайном выборе порядка вершин. Заметьте, что в большинстве случаев явно заметно искажение.
Однако оказывается, что при продуманном выборе порядка вершин можно значительно снизить искажения. Наиболее примечательно то, что если треугольник пометить так, что
является наибольшим углом (то есть против него лежит наибольшая сторона), то стороны
и
используются в качестве двух сторон параллелограмма.
Если принять такой порядок, то получаются паттерны точек, показанные выше на рисунках 1, 4 и 5.
Однако даже при определённом порядке вершин в некоторых случаях всё равно заметны эффекты искажений. Больше всего они заметны, когда в треугольниках один из углов очень мал. В случае тупоугольных треугольников, когда наименьший угол меньше 30 градусов, то заметно некоторое искажение, а в случае остроугольных треугольников, когда наименьший угол меньше 20 градусов, становится видным искажение. (Если сэмплируемые треугольники являются частью сетки Делоне, то такие проблемы с искажениями могут быть минимальными, потому что триангуляция Делоне специально предназначена для минимизации количества треугольников с малыми углами.)
Другие фигуры
К сожалению, технику параллелограмма невозможно использовать для других фигур, потому что в нём используется симметрия треугольника. Для некоторых фигур можно получить хорошие результаты с помощью метода инверсного распределения накопленных вероятностей. Ниже показан пример того, как последовательность
с низким расхождением можно преобразовать в область, ограниченную гауссовой кривой с сохранением равномерного расстояния между точками.
Треугольное распределение
Функция треугольного распределения случайной величины определяется формулой:
Плотность треугольного распределения СВ находится по формуле:
Математическое ожидание — формула:
График плотности треугольного распределения случайной величины в диапазоне от -4 до 10
График плотности треугольного распределения случайной величины
График функции треугольного распределения случайной величины
Треугольное распределения является приблизительной моделью и применяется, когда недостаточно данных или они отсутствуют. Треугольный закон распределения также используется для построения сложных законов распределения.
Двумерная непрерывная случайная величина
Ранее мы разобрали примеры решений задач для одномерной непрерывной случайной величины. Перейдем к более сложному случаю – двумерной непрерывной случайной величине $(X,Y)$ (или двумерному вектору). Кратко выпишем основы теории.
Система непрерывных случайных величин: теория
Двумерная непрерывная СВ задается своей функцией распределения $F(x,y)=P(Xlt x, Ylt y)$, свойства которой аналогичны свойствам одномерной ФР. Эта функция должна быть непрерывна, дифференцируема и иметь вторую смешанную производную, которая будет как раз плотностью распределения вероятностей системы непрерывных случайных величин:
Зная плотность совместного распределения, можно найти одномерные плотности для $X$ и $Y$:
Вероятность попадания случайного вектора в прямоугольную область можно вычислить как двойной интеграл от плотности (по этой области) или через функцию распределения:
$$P(x_1 le X le x_2, y_1 le Y le y_2) = F(x_2, y_2)-F(x_1, y_2)-F(x_2, y_1)+F(x_1, y_1).$$
Как и для случая дискретных двумерных СВ вводится понятие условного закона распределения, плотности которых можно найти так:
Если для всех значений $(x,y)$ выполняется равенство
то случайные величины $X, Y$ называются независимыми (их условные плотности распределения совпадают с безусловными). Для независимых случайных величин выполняется аналогичное равенство для функций распределений:
Для случайных величин $X,Y$, входящих в состав случайного вектора, можно вычислить ковариацию и коэффициент корреляции по формулам:
В этом разделе мы приведем примеры задач с полным решением, где используются непрерывные двумерные случайные величины (системы случайных величин).
Примеры решений
Задача 1. Дана плотность распределения вероятностей системы $$ f(x)= left< begin C, mbox < в треугольнике>O(0,0), A(4,0), B(4,1)\ 0, mbox < в остальных точках>\ end right. $$ Найти:
$C, rho_1(x), rho_2(y), m_x, m_y, D_x, D_y, cov(X,Y), r_, F(2,10), M[X|Y=1/2]$.
Задача 2. Дана плотность распределения $f(x,y)$ системы $X,Y$ двух непрерывных случайных величин в треугольнике АВС.
1.1. Найдите константу с.
1.2. Найдите $f_X(x), f_Y(y)$ – плотности распределения с.в. Х и с.в. Y.
Выясните, зависимы или нет с.в. Х и Y. Сформулируйте критерий независимости системы непрерывных случайных величин.
1.3. Найдите математическое ожидание и дисперсию с.в. Х и с.в. Y. Поясните смысл найденных характеристик.
1.4. Найдите коэффициент корреляции с.в. Х и Y. Являются ли случайные величины коррелированными? Сформулируйте свойства коэффициента корреляции.
1.5. Запишите уравнение регрессии с.в. Y на Х и постройте линию регрессии в треугольнике АВС.
1.6. Запишите уравнение линейной среднеквадратичной регрессии с.в. Y на Х и постройте эту прямую в треугольнике АВС. $$ f(x,y)=csqrt, quad A(0;0), B(-1;-1), C(-1;0) $$
Задача 3. Интегральная функция распределения случайного вектора (X,Y): $$ F(x)= left< begin 0, mbox < при >x le 0 mbox < или >yle 0\ (1-e^<-2x>)(1-e^<-3y>), mbox < при >x gt 0 mbox < и >ygt 0\ end right. $$ Найти центр рассеивания случайного вектора.
Задача 4. Плотность совместного распределения непрерывной двумерной случайной величины (Х, У) $$f(x,y)=C e^<-x^2-2xy-4y^2>$$ Найти:
а) постоянный множитель С;
б) плотности распределения составляющих;
в) условные плотности распределения составляющих.
Задача 5. Задана двумерная плотность вероятности системы двух случайных величин: $f(x,y)=1/2 sin(x+y)$ в квадрате $0 le x le pi/2$, $0 le y le pi/2$, вне квадрата $f(x,y)=0$. Найти функцию распределения системы (X,Y).
Задача 6. Определить плотность вероятности, математические ожидания и корреляционную матрицу системы случайных величин $(X,Y)$, заданных в интервалах $0 le x le pi/2$, $0 le y le pi/2$, если функция распределения системы $F(x,y)=sin x sin y$.
Задача 7. Плотность вероятности системы случайных величин равна $$f(x,y) = c(R-sqrt), quad x^2+y^2 lt R^2.$$ Определить:
А) постоянную $c$;
Б) вероятность попадания в круг радиуса $alt R$, если центры обоих кругов совпадают с началом координат.
Задача 8. Совместная плотность вероятности системы двух случайных величин X и Y $$f(x,y)=frac<36+9x^2+4y^2+x^2y^2>.$$ Найти величину $с$; определить законы распределения $F_1(x)$, $F_2(y)$, $f_1(x)$, $f_2(y)$, $f(x/y)$; построить графики $F_1(x)$, $F_2(y)$; вычислить моменты $m_x$, $m_y$, $D_x$, $D_y$, $K_$.
Решебник по теории вероятности онлайн
Больше 11000 решенных и оформленных задач по теории вероятности:
Равномерное распределение точек в треугольнике
Большинство двухмерных квазислучайных методов рассчитано на сэмплирование в единичном квадрате. Однако в компьютерной графике также очень важны треугольники. Поэтому я описал простой метод прямого построения для равномерного покрытия последовательностью точек треугольника произвольной формы.
Рисунок 1. Новый прямой метод построения открытой (бесконечной) квазислучайной последовательности с низким расхождением в треугольнике произвольной формы и размера. На рисунке показаны распределения точек в пятнадцати случайных треугольниках для первых 150 точек.
Краткий обзор
Последовательности с низким расхождением (low discrepancy), равномерно сэмплирующие/заполняющие квадрат, активно изучались почти сотню лет. БОльшую часть этих квазислучайных последовательностей можно расширить до прямоугольников простым растягиванием, не сильно повредив при этом расхождению.
Однако в этом посте мы рассмотрим интересное и важное расширение последовательностей с низким расхождением на произвольный треугольник.
Насколько я мог понять, построению множеств равномерно распределённых в треугольнике точек и последовательностей уделялось очень мало внимания. Примечательные работы недавних лет Басу [2014], Пилландса [2005] и Брандолини [2013] представляют основные, если не единственные статьи по этой теме.
Эти авторы обычно рассматривают эту проблему под очень теоретическим и аналитическим углом, и почти всегда решают её для единичного правильного треугольника. В отличие от них, мой пост в основном предназначен для разработки практических техник в рендеринге графики.
В посте описывается простой метод прямого построения, не требующий ни принятия/исключения, ни отбрасывания или рекурсии; и самое важное то, что его можно применять к треугольникам произвольного размера и формы.
Пост состоит из четырёх разделов:
- Квазислучайные последовательности в квадрате
- Наложение единичного квадрата на треугольник.
- Снижение искажений
- Дальнейшие обобщения
1. Квазислучайные последовательности точек
Вы можете подумать, что разместить 100 точек в квадрате таким образом, чтобы минимальное расстояние между соседними точками оставалось как можно бОльшим, будет легко. Но что если нужно разместить 13 точек? 47? А как насчёт 2019 точек?!
Оказывается, что последовательности точек с низким расхождением обеспечивают систематический способ решения этой задачи. Существует множество квазислучайных последовательностей с низким расхождением, от простой последовательности Холтона до более сложной последовательности Соболя. Каждая из этих последовательностей имеет свои достоинства и недостатки. Например, последовательности Холтона оказываются более полезными при размещении объектов в области, потому что у неё хорошо оптимизированы такие метрики локального расстояния, как ближайшие соседи. Последовательность Соболя склонна к образованию большей «скученности», однако глобальное распределение точек очень равномерно, поэтому она имеет превосходные свойства квадратуры.
Есть ещё одна последовательность, которую я люблю использовать, с отличными локальными, а также глобальными свойствами. Это последовательность , подробно описанная в моём предыдущем посте «Неожиданная эффективность квазислучайных последовательностей».
Если вкратце, то мы задаём бесконечную двумерную последовательность , такую, что
Подробнее об этом особом значении , которое часто называют «пластической константой» можно прочитать в Википедии или Mathworld.
В итоге, на рисунке 2 показано сравнение различных последовательностей с низким расхождением (и простая равномерная случайная выборка для сравнения). Как видите, эта случайная выборка демонстрирует скапливание точек. При этом в ней есть области, вообще не содержащие точек («белый шум»), в то время как квазислучайная последовательность с низким расхождением — это метод построения (бесконечной) последовательности точек детерминированным образом так, чтобы на любом этапе размещённые точки равномерно распределялись по всему пространству.
Рисунок 2. Иллюстрация первых 150 членов различных квазислучайных последовательностей с низким расхождением. Заметьте, что все они создают более равномерно распределённые в пространстве точки, чем простое равномерное случайное распределение (внизу слева).
2. Наложение единичного квадрата на треугольник
Существует три хорошо известных способа, позволяющих обеспечить равномерную случайную выборку из треугольника:
Рисунок 3. Метод параллелограмма
Метод параллелограмма заключается в следующем.
Для треугольника рассмотрим параллелограмм .
Для точки единичного квадрата зададим такую точку , что .
Эта точка всегда будет находиться внутри параллелограмма. Однако если она оказывается в дополнительном треугольнике , то нам нужно отразить её обратно в треугольник .
То есть если , то , но если 1$” data-tex=”inline”/>, то .
Однако очень важно понимать, что даже хотя эти методы обеспечивают равномерную выборку из треугольника, это не означает, что такое преобразование сохранит равномерное пространственное расположение (т.е. низкое расхождение) наших квазислучайных распределений точек.
Например, в случае метода параллелограмма отражение может часто приводить к тому, что точка окажется очень близко к другой существующей точке. Очевидно, что это разрушает структуру с низким расхождением и проявится как искажения/полосы.
Аналогично, метод инверсного распределения накопленных вероятностей применяет к точкам нелинейное искажение. В последовательностях Холтона и Соболя это означает, что две точки очень часто подталкиваются очень близко друг к другу.
На рисунке 4 показано, насколько хорошо сохраняется низкое расхождение в каждой из различных квазислучайных последовательностей при преобразовании области из единичного квадрата в треугольник при использовании метода параллелограмма.
Рисунок 4. Сравнение преобразования различных квазислучайных последовательностей в треугольнике. Вверху показана последовательность Холтона, посередине — последовательность Соболя, внизу — последовательность . Видно, что в последовательности Холтона возникает значительная скученность точек, а в последовательности Соболя — значительное образование полос. По сравнению с ними, в последовательности точки распределены очень равномерно, и почти отсутствует заметная скученность или полосы.
Из трёх различных методов триангуляции и множества различных квазислучайных последовательностей метод параллелограмма, применённый к методу последовательности , является единственной комбинацией, постоянно создающей результаты, приемлемые с точки зрения сохранения низкого расхождения без искажений.
Превосходные результаты этого сочетания можно подробнее рассмотреть на рисунке 5.
Рисунок 5. Можно увидеть, что преобразованная последовательность обеспечивает очень простой, но эффективный способ равномерного распределения множества из точек в треугольнике. Он работает и с остроугольными, и с тупоугольными треугольниками. (Цвет обозначает порядок расположения).
3. Другие аспекты
Искажение
Метод параллелограмма требует выбора двух сторон треугольника в качестве базисных векторов.
Если вершины помечаются в случайном порядке, то паттерны точек обычно напоминают показанные на рисунке 6.
Рисунок 6. Паттерны точек, получающиеся при случайном выборе порядка вершин. Заметьте, что в большинстве случаев явно заметно искажение.
Однако оказывается, что при продуманном выборе порядка вершин можно значительно снизить искажения. Наиболее примечательно то, что если треугольник пометить так, что является наибольшим углом (то есть против него лежит наибольшая сторона), то стороны и используются в качестве двух сторон параллелограмма.
Если принять такой порядок, то получаются паттерны точек, показанные выше на рисунках 1, 4 и 5.
Однако даже при определённом порядке вершин в некоторых случаях всё равно заметны эффекты искажений. Больше всего они заметны, когда в треугольниках один из углов очень мал. В случае тупоугольных треугольников, когда наименьший угол меньше 30 градусов, то заметно некоторое искажение, а в случае остроугольных треугольников, когда наименьший угол меньше 20 градусов, становится видным искажение. (Если сэмплируемые треугольники являются частью сетки Делоне, то такие проблемы с искажениями могут быть минимальными, потому что триангуляция Делоне специально предназначена для минимизации количества треугольников с малыми углами.)
Другие фигуры
К сожалению, технику параллелограмма невозможно использовать для других фигур, потому что в нём используется симметрия треугольника. Для некоторых фигур можно получить хорошие результаты с помощью метода инверсного распределения накопленных вероятностей. Ниже показан пример того, как последовательность с низким расхождением можно преобразовать в область, ограниченную гауссовой кривой с сохранением равномерного расстояния между точками.
[spoiler title=”источники:”]
http://www.matburo.ru/ex_tv.php?p1=tv2mn
http://habr.com/ru/post/440316/
[/spoiler]
Двумерная непрерывная случайная величина
Ранее мы разобрали примеры решений задач для одномерной непрерывной случайной величины. Перейдем к более сложному случаю – двумерной непрерывной случайной величине $(X,Y)$ (или двумерному вектору). Кратко выпишем основы теории.
Лучшее спасибо – порекомендовать эту страницу
Система непрерывных случайных величин: теория
Двумерная непрерывная СВ задается своей функцией распределения $F(x,y)=P(Xlt x, Ylt y)$, свойства которой аналогичны свойствам одномерной ФР. Эта функция должна быть непрерывна, дифференцируема и иметь вторую смешанную производную, которая будет как раз плотностью распределения вероятностей системы непрерывных случайных величин:
$$
f(x,y)= frac{partial ^2}{partial x partial y} F(x,y)
$$
Зная плотность совместного распределения, можно найти одномерные плотности для $X$ и $Y$:
$$
f(x)= int_{-infty}^{infty} f(x,y) dy, quad f(y)= int_{-infty}^{infty} f(x,y) dx.
$$
Вероятность попадания случайного вектора в прямоугольную область можно вычислить как двойной интеграл от плотности (по этой области) или через функцию распределения:
$$P(x_1 le X le x_2, y_1 le Y le y_2) = F(x_2, y_2)-F(x_1, y_2)-F(x_2, y_1)+F(x_1, y_1).$$
Как и для случая дискретных двумерных СВ вводится понятие условного закона распределения, плотности которых можно найти так:
$$
f(x|y)=f_y(x)= frac{f(x,y)}{f(y)}, quad f(y|x)=f_x(y)= frac{f(x,y)}{f(x)} $$
Если для всех значений $(x,y)$ выполняется равенство
$$f(x,y) =f(x)cdot f(y),$$
то случайные величины $X, Y$ называются независимыми (их условные плотности распределения совпадают с безусловными). Для независимых случайных величин выполняется аналогичное равенство для функций распределений:
$$F(x,y) =F(x)cdot F(y).$$
Для случайных величин $X,Y$, входящих в состав случайного вектора, можно вычислить ковариацию и коэффициент корреляции по формулам:
$$
cov (X,Y)=M(XY)-M(X)M(Y)= int_{-infty}^{infty}int_{-infty}^{infty} (x-M(X))(y-M(Y)) f(x,y) dxdy, \
r_{XY} = frac{cov(X,Y)}{sqrt{D(X)D(Y)}}.
$$
В этом разделе мы приведем примеры задач с полным решением, где используются непрерывные двумерные случайные величины (системы случайных величин).
Примеры решений
Задача 1. Дана плотность распределения вероятностей системы
$$
f(x)=
left{
begin{array}{l}
C, mbox{ в треугольнике} O(0,0), A(4,0), B(4,1)\
0, mbox{ в остальных точках} \
end{array}
right.
$$
Найти:
$C, rho_1(x), rho_2(y), m_x, m_y, D_x, D_y, cov(X,Y), r_{xy}, F(2,10), M[X|Y=1/2]$.
Задача 2. Дана плотность распределения $f(x,y)$ системы $X,Y$ двух непрерывных случайных величин в треугольнике АВС.
1.1. Найдите константу с.
1.2. Найдите $f_X(x), f_Y(y)$ – плотности распределения с.в. Х и с.в. Y.
Выясните, зависимы или нет с.в. Х и Y. Сформулируйте критерий независимости системы непрерывных случайных величин.
1.3. Найдите математическое ожидание и дисперсию с.в. Х и с.в. Y. Поясните смысл найденных характеристик.
1.4. Найдите коэффициент корреляции с.в. Х и Y. Являются ли случайные величины коррелированными? Сформулируйте свойства коэффициента корреляции.
1.5. Запишите уравнение регрессии с.в. Y на Х и постройте линию регрессии в треугольнике АВС.
1.6. Запишите уравнение линейной среднеквадратичной регрессии с.в. Y на Х и постройте эту прямую в треугольнике АВС. $$ f(x,y)=csqrt{xy}, quad A(0;0), B(-1;-1), C(-1;0) $$
Задача 3. Интегральная функция распределения случайного вектора (X,Y):
$$
F(x)=
left{
begin{array}{l}
0, mbox{ при } x le 0 mbox{ или } yle 0\
(1-e^{-2x})(1-e^{-3y}), mbox{ при } x gt 0 mbox{ и } ygt 0\
end{array}
right.
$$
Найти центр рассеивания случайного вектора.
Задача 4. Плотность совместного распределения непрерывной двумерной случайной величины (Х, У)
$$f(x,y)=C e^{-x^2-2xy-4y^2}$$
Найти:
а) постоянный множитель С;
б) плотности распределения составляющих;
в) условные плотности распределения составляющих.
Задача 5. Задана двумерная плотность вероятности системы двух случайных величин: $f(x,y)=1/2 sin(x+y)$ в квадрате $0 le x le pi/2$, $0 le y le pi/2$, вне квадрата $f(x,y)=0$. Найти функцию распределения системы (X,Y).
Задача 6. Определить плотность вероятности, математические ожидания и корреляционную матрицу системы случайных величин $(X,Y)$, заданных в интервалах $0 le x le pi/2$, $0 le y le pi/2$, если функция распределения системы $F(x,y)=sin x sin y$.
Задача 7. Плотность вероятности системы случайных величин равна
$$f(x,y) = c(R-sqrt{x^2+y^2}), quad x^2+y^2 lt R^2.$$
Определить:
А) постоянную $c$;
Б) вероятность попадания в круг радиуса $alt R$, если центры обоих кругов совпадают с началом координат.
Задача 8. Совместная плотность вероятности системы двух случайных величин X и Y
$$f(x,y)=frac{c}{36+9x^2+4y^2+x^2y^2}.$$
Найти величину $с$; определить законы распределения $F_1(x)$, $F_2(y)$, $f_1(x)$, $f_2(y)$, $f(x/y)$; построить графики $F_1(x)$, $F_2(y)$; вычислить моменты $m_x$, $m_y$, $D_x$, $D_y$, $K_{xy}$.
Мы отлично умеем решать задачи по теории вероятностей
Решебник по теории вероятности онлайн
Больше 11000 решенных и оформленных задач по теории вероятности:
Рассмотрим на координатной плоскости треугольник с вершинами (0;0), (4;0), (0;3). координаты случайно брошенной точки обозначим через (x,y). Тогда $%x$% и $%y$% — две высоты, а третья находится при помощи суммирования (удвоенных) площадей: $%12=3x+4y+5z$%. Отсюда сумма длин высот равна $%h(x,y)=x+y+frac{12-3x-4y}5=frac{12+2x+y}5$%.
Плотность равномерно распределённой по треугольнику случайной величины равна $%frac16$% в пределах треугольника, и нулю вне его. Поэтому $%EX=frac16int h(x,y),dx,dy$%, где интеграл берётся по треугольнику.
Уравнение прямой, содержащей гипотенузу, имеет вид $%3x+4y=12$%. Пределы интегрирования: $%0le xle4$%, и при фиксированном $%x$% переменная $%y$% меняется от $%0$% до $%3-3x/4$%. Итого имеем $$EX=frac1{30}intlimits_0^4dxintlimits_0^{3-3x/4}(12+2x+y),dy=frac{47}{15},$$ то есть чуть больше трёх.
1 / 1 / 2 Регистрация: 23.09.2016 Сообщений: 52 |
|
1 |
|
Найти одномерные функции распределения и плотности распределения координат точки28.10.2016, 11:28. Показов 9088. Ответов 6
Добрый день, имеется треугольник с координатами (0;0), (3;0), (-2;-3). В треугольник наугад бросают точку. Необходимо найти его одномерные плотности распределения и функции распределения.
0 |
Programming Эксперт 94731 / 64177 / 26122 Регистрация: 12.04.2006 Сообщений: 116,782 |
28.10.2016, 11:28 |
Ответы с готовыми решениями: Найти интегральную ф-цию распределения, вычислить числовые хар-и и построить графики функции распределения и плотности распределения Задача на связь плотности распределения случайной величины и функции распределения Построить функцию распределения и плотности, найти плотность распределения, математическое ожидание По плотности распределения непрерывной случайной величины X найти закон распределения Найти A, F(x), P{-2<X<1}. 6 |
6354 / 4062 / 1510 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4 |
|
28.10.2016, 13:01 |
2 |
Сообщение было отмечено dicesmt как решение Решение С поиска площади треугольника. Совместная плотность распределения тогда будет равна 1/S внутри треугольника и 0 вне его (двумерное равномерное распределение).
1 |
1 / 1 / 2 Регистрация: 23.09.2016 Сообщений: 52 |
|
28.10.2016, 13:09 [ТС] |
3 |
Спасибо, всё понятно
0 |
6354 / 4062 / 1510 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4 |
|
28.10.2016, 13:24 |
4 |
Для сверки:
1 |
1 / 1 / 2 Регистрация: 23.09.2016 Сообщений: 52 |
|
28.10.2016, 16:51 [ТС] |
5 |
jogano, я что-то запутался, почему при нахождении Вы проставили пределы интегрирования так:
0 |
6354 / 4062 / 1510 Регистрация: 09.10.2009 Сообщений: 7,550 Записей в блоге: 4 |
|
28.10.2016, 16:58 |
6 |
Потому что при фиксированном y и взятии интеграла по х нужно интегрировать от левой прямой до правой (ось ОХ же идёт горизонтально), а не от нижней до верхней, как было при нахождении f1(x).
1 |
1 / 1 / 2 Регистрация: 23.09.2016 Сообщений: 52 |
|
28.10.2016, 17:10 [ТС] |
7 |
jogano, Спасибо
0 |
IT_Exp Эксперт 87844 / 49110 / 22898 Регистрация: 17.06.2006 Сообщений: 92,604 |
28.10.2016, 17:10 |
Помогаю со студенческими работами здесь Найти функцию распределения, плотности распределения компонент Как найти по плотности распределения функцию распределения Сформулируйте критерий симметричности случайной величины: а) в терминах функции распределения, б) в терминах плотности распределения По заданной функции распределения найти функцию плотности … Искать еще темы с ответами Или воспользуйтесь поиском по форуму: 7 |