|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Subbotin 2:5035/53.6 13 Jul 2003 11:22:00
To : Evgenij Masherov
Subject : Re: 90% Продолжаем разговор
--------------------------------------------------------------------------------
12 июля 2003 в 13:21 Evgenij Masherov ругался с Sergey Subbotin:
2. Используя полученные частоты определяем характеристики распределения для
_каждого из возможных_ законов рапределения. Я на вскидку не помню, как мы это
делали, а поднимать приличествующую случаю литературу лень. И вообще, с этим в
ру.мат надо.
3. Определяем коэффициенты кореляции r_j исходного распределения и каждого из
гипотетичетских.
4. Определяем наибольший коэф. кореляции (при желании его можно даже проверить
на статистическую значимость и на статистически значимое отличие от ближайшего)
5. Если в п.4 все ОК, по функции распределения определяем интервал [a1_t,b1_t],
в котором будет находиться заданная часть результатов. Если не ОК, то в
конкретной реализации алгоритма можно либо предусмотреть поведение программы в
данном случае, либо привлечь интеллект, искусственный або естественный.
6. Проверяем, какая часть результатов P_t находится в интервале [a1_t,b1_t] и
корректируем интервал в зависимости от результата проверки -- если P_t > P,
то исключаем из [a1_t,b1_t] сначала минимальное значение, затем максимальное
(можно и наоборот), и смотрим, в каком из трех случаев получился наилучший
результат. Аналогично при P_t < P включаем в интервал ближайшее к границе
значение, лежащее вне интервала, с одной, затем с другой стороны, и опять же, из
трех результатов выбираем наилучший. Здесь лучше всего будет работать с
упорядоченным вектором _неповторяющихся_ результатов эксперимента.
Конечно, это не так быстро, но весьма точно.
Вообще, мне думается, что сейчас весьма подходящее для автора вопроса время
появиться и объявить во всеуслышание, для каких целей ему это понадобилось, или,
хотя бы, что для него важнее -- скорость или надежность.
PS Думаю, нет необходимости развивать из этого долгий тред, поэтому предлагаю не
писать более ничего, кроме конкретных решений.
Кстати, я, видимо, где-то упустил, но что есть O(x)?
Всем спасибо, все свободны Л. В. Змей.
О, это сладкое слово _тишина_...
--- Чего только на трезвую голову не напишешь!
* Origin: Игра на раздевание. В шахматы. По переписке... (2:5035/53.6)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
