Vi Woolrich Bergen introduserer en modellbasert analyse teknikk for å trekke ut og karakter rytmiske uttrykk profiler fra genom DNA microarray hybridisering data. Disse mønstrene er ledetråder til å oppdage rytmiske gener involvert i Woolrich Jackets Usa celle-syklus, døgnrytmen, eller andre biologiske prosesser. Algoritmen, implementert i et program som heter RAGE (Rytmisk analyse av genuttrykk), dekobler problemene med å estimere et mønster bølgelengde og fase. Vår algoritme er lineær-tid i frekvens og fase oppløsning, en forbedring i forhold til tidligere kvadratisk-tiden nærmer seg. I motsetning til tidligere tilnærminger, bruker RAGE en sann avstand beregning for å måle uttrykk profil likheten, basert på hausdorff avstand. Dette resulterer i bedre gruppering av uttrykk profiler for rytmisk analyse. Tillit av hver frekvens estimatet er beregnet ved hjelp av Z-score. Vi viser at RAGE er overlegen andre teknikker på syntetiske og faktiske DNA microarray hybridisering data. Vi viser også hvordan du bytter diskretiserte fase søk i vår metode med en eksakt (combinatorially presis) fase søk, noe som resulterer i en raskere algoritme uten kompleksitet avhengighet fase oppløsning.