27.01.2014 Views

DNA copy numbers and the Circular Binary Segmentation Algorithm

DNA copy numbers and the Circular Binary Segmentation Algorithm

DNA copy numbers and the Circular Binary Segmentation Algorithm

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

CBS More on CBS Methods<br />

• Recursively split <strong>the</strong> data if p-value below threshold<br />

• Tail probability approximation for Normal data<br />

– Siegmund (1988); Yao (1989)<br />

• Calculate reference distribution by permuting<br />

• If ternary split, <strong>the</strong> first <strong>and</strong> third segment are tested for<br />

a binary split with <strong>the</strong> middle segment (edge effect)<br />

• <strong>Algorithm</strong>ic tweaks:<br />

* Maximize difference in means for fixed segment length<br />

* Stop permutations once p-value exceeds threshold<br />

* Moving windows for large data sets (deprecated)<br />

13

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!