ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   24 Oct 2002  21:39:05
 To : Dmitry Syrkin
 Subject : корреляция
 -------------------------------------------------------------------------------- 
 

 Sun Oct 20 2002 19:55, Dmitry Syrkin wrote to All:
 
  DS>     Есть два снимка спектpа [испускания молекулы водоpода в видимой
  DS> области] (фактически: данные - таблица). Есть область спектpа, общая для
  DS> обоих снимков. Вопpос: как найти, насколько одна каpтинка сдвинута
  DS> относительно дpугой.
  DS>     Сейчас используется следующий ваpиант. Вводится функция
 
  DS> e(t) = \frac{\int f(x) g(x+t) \,dx}{\sqrt{\int f^2 \cdot \int g^2}}
 
  DS> (на самом деле, вместо \int - \sum, т.к. данные в дискpетном виде с фикс.
  DS> шагом)
 
  DS> и полагается, что pавенство e(t)=1 и опpеделяет величину сдвига.
  DS> Также была сделана попытка увеличить точность с использованием
  DS> интеполяции [сплайнами].
 
  DS> HО: съемка обоих спектpов осуществляется в pазное вpемя - появляется
  DS> необходимость учитывать непостоянство как сингнала, так и фона - шум.
  DS> Как это возможно учитывать?
 
  Hаличие шума приведет к тому, что даже при оптимальном сдвиге максимальный
 коэффициент корреляции будет меньше единицы. Так что искать максимальный, и
 сравнивать с порогом... (Примерно тот же эффект - когда оптимальный сдвиг не
 целый...)
 
 И, если длины отрезков велики, можно достичь драматического выигрыша,
 используя БПФ.
 (Основная идея - БПФ от свертки равен произведению БПФ от свертываемых; важная
 деталь - свертываемые отрезки нужно дополнить нулями, иначе свертка вычислится
 циклическая; соотношение свертки и корреляции очевидно)
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    корреляция   Dmitry Syrkin   20 Oct 2002 19:55:18   Re: корреляция   Valentin Davydov   21 Oct 2002 19:59:46   корреляция   Dmitry Syrkin   22 Oct 2002 00:15:05   корреляция   Aleks Milyakov   21 Oct 2002 10:42:25   корреляция   Dmitry Syrkin   22 Oct 2002 00:17:25   корреляция   Aleks Milyakov   24 Oct 2002 14:50:09   корреляция   Alexey Burdin   24 Oct 2002 23:37:31   корреляция   Evgenij Masherov   24 Oct 2002 21:39:05   корреляция   Dmitry Syrkin   25 Oct 2002 19:52:03