|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgenij Masherov 2:5020/175.2 16 Jul 2003 10:34:01
To : Anatoly Saveliev
Subject : [Q]: 2D Probability Distribution Generation
--------------------------------------------------------------------------------
Wed Jul 16 2003 09:28, Anatoly Saveliev wrote to All:
AS> есть проблема: имеется двухмерная выборка, распределение которой
AS> неизвестно, и двухмерный равномерный генератор на [0,1]x[0,1]. Как из
AS> этого сделать генератор с распределением, соотвествуюшим выборке, если
AS> выборка достаточно редкая?
AS> пока мысль такая - аппроксимировать плотность распределения набором
AS> Гауссианов, "насаженных" на элементы выборки; дисперсию Гауссианов
AS> выбрать методом максимального правдоподобия с использованием
AS> "скользящего экзамена" (crossvalidation), а потом генерировать
AS> равномерно распределенные пары (y1,y2), использовать маргинальное
AS> распределение p(x1) для генерации (точнее вычисления) x1 по y1, и
AS> условное распределение p(x2|x1) для вычисления x2 по y2.
AS> может любезный All знает другие методы - поиск в сети не дал особого
AS> результата, поскольку там в основном стандартные двухмерные
AS> распределения
1. Считаем распределение элементов выборки настолько гладким, что в локальной
окрестности его можно аппроксимировать равномерным.
2. Выбираем произвольный элемент из выборки на основе равновероятного выбора.
3. В качестве параметров равномерного распределения берем расстояния до
ближайших элементов к выбранному.
4. Генерируем равномерно распределенную точку в полученном прямоугольнике,
центр которого выбран на шаге 2.
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
[Q]: 2D Probability Distribution Generation