Контроль качества в анализе ДНК-микрочипов

Материал из MachineLearning.

(Различия между версиями)
Перейти к: навигация, поиск
(Новая: Важным этапом анализа ДНК-микрочипов является контроль качетва изображений, полученных при сканиров...)
м (Алгоритм Лэнгдона)
 
(22 промежуточные версии не показаны)
Строка 1: Строка 1:
-
Важным этапом анализа ДНК-микрочипов является контроль качетва изображений, полученных при сканировании чипов. На изображениях чипов могут появляться различные "пятна" или неоднородности, вызванными, например, пылью или неравномерным распределением свечения. Такие "пятна" достаточно трудно разглядеть невооруженным глазом на микрочипе в силу большого разброса значений интенсивностей свечения проб. Их обнаружение можно добиться путем сравнения интенсивности свечения пробы с каким-нибудь контрольным значением или с помощью моделирования значений в некотором наборе массивов.
+
Важным этапом анализа [[ДНК-микрочип]]ов является контроль качества изображений, полученных при сканировании чипов. На изображениях чипов могут появляться различные "пятна" или неоднородности, вызванные, например, пылью или неравномерным распределением свечения. Такие "пятна" достаточно трудно разглядеть невооруженным глазом на микрочипе в силу большого разброса значений интенсивностей свечения проб. Их обнаружения можно добиться путем сравнения интенсивности свечения пробы с каким-нибудь контрольным значением или с помощью моделирования значений в некотором наборе микрочипов.
== Выбор контрольных значений ==
== Выбор контрольных значений ==
-
Важным вопросом является определение того, что считать выбросом или нетипичностью. Значение интенсивности выбросов не должно встречаться слишком редко, так это может быть обусловлено случайным распределением интенсивностей, а должно встречаться относительно часто вследствие некой достаточно заметной неоднородности. Необходимо найти способ определения выбросов с высокой чувствительностью и с высокой специфичностью. Для увеличения специфичности всегда можно использовать второй проход, в котором выбросы, которые окружены пикселями, не являщимися выбросами, перестают считаться выбросами. Это основано на том, что выбросы представляют собой не отдельно взятые пробы, а некоторые области на чипе с нетипичным поведением. При исследовании технических репликат контрольным значением может быть выбрано медианное значение интенсивности пробы по всем репликатам, как это сделано в алгоритме Harshlight. Также контрольное значение может быть оценено по большой выборке чипов одного типа, например, средним, медианой или другими более устойчивыми способами.
+
Важным вопросом является определение того, что считать выбросом или нетипичностью. Значение интенсивности выбросов не должно встречаться слишком редко, так это может быть обусловлено случайным распределением интенсивностей, а должно встречаться относительно часто вследствие некой достаточно заметной неоднородности. Необходимо найти способ определения выбросов с высокой чувствительностью и с высокой специфичностью. Для увеличения специфичности всегда можно использовать второй проход, в котором выбросы, окруженные пикселями, не являющимися выбросами, перестают считаться выбросами. Это основано на том, что выбросы представляют собой не отдельно взятые пробы, а некоторые области на чипе с нетипичным поведением. При исследовании технических репликат контрольным значением может быть выбрано медианное значение интенсивности пробы по всем репликатам, как это сделано в алгоритме Harshlight. Также контрольное значение может быть оценено по большой выборке чипов одного типа, например, средним, медианой или другими более устойчивыми способами.
== Алгоритмы нахождения нетипичностей ==
== Алгоритмы нахождения нетипичностей ==
=== Harshlight ===
=== Harshlight ===
-
Данный алгоритм ищет на изображении чипа нетипичности трех типов: сильные дефекты("extended defects"), компактные дефекты("compact defects") и диффузные дефекты("diffuse defects"). Сильные дефекты - это большие области на изображении чипа, которые сильно отличаются от остального части чипа по интенсивности свечения. Компактные дефекты - области небольшого размера либо слишком ярких, либо слишком темных проб. Диффузные дефекты - области чипа, плотности распределения ярких или темных проб в которых, значительно отличаются от их плотности в остальонй части чипа. Сначала алгоритм ищет сильные дефекты, а потом компактные и диффузные дефекты. При обнаружении сильных дефектов, авторы алгоритма настоятельно рекомендуют исключить чип из исследования.
+
[[Изображение:Examples_of_defects_on_chips.png|thumb|300px|Примеры трех видов дефектов на изображении чипа. На чипе A: сплошная линия — компактный дефект, пунктир — диффузный. На чипе B: сильный дефект.]]
-
Алгоритм начинает работу с построения изображения ошибок ("error image") <tex>E</tex>, которое представляет собой отклонение логарифмированных интенсивностей кокретного чипа от других в эксперименте. Это изображение представляется следующим образом: <tex>E = B_E+\nu_E</tex>, где <tex>B_E</tex> - фон изображения <tex>E</tex>, а <tex>\nu_E</tex> локальные вариации, которые при незагрязненном изображении, явяляются индикаторм экспрессии генов. Предположив, что фон и локальные вариации являются некоррелированными величинами, то можно записать, что <tex>\sigma^2_E = \sigma^2_{B_E}+\sigma^2_{\nu_E}</tex>. Для оценки <tex>\sigma^2_{B_E}</tex>, используются изображение <tex>\widetilde E</tex>, полученное из <tex>E</tex> путем медианной фильтрации. Далее считается <tex>\sigma^2_{B_E}/\sigma^2_E</tex>. Если оно превышает заданный порог, тогда считается, что сильный дефект обнаружен.
+
[[Изображение:Finding_compact_defects.png|thumb|300px|Harshlight, обнаружение компактных дефектов: по распределению интенсивностей определяются выбросы; с помощью алгоритма FloodFill ищутся связные области выбросов; применяется пороговое отсечение по размеру области.]]
-
Для обнаружения компактных дефектов применяется следующий подход: мы строим бинарные изображения по изображению <tex>E</tex>, в котором 1 соответствуют пиксели, с интенсивностью, либо меньшей α-перцентили (темные выбросы), либо большей (1-α)-перцентили (яркие выбросы). Для этих двух изображений применяется алгоритм нахождения связанных областей FloodFill. Если размер обнаруженного связной области превышает заданного порога, то считается, что обнаружен компактный дефект.
+
[[Изображение:Finding_diffuse_defects.png|thumb|300px|Harshlight, обнаружение диффузных дефектов: по распределению интенсивностей определяются выбросы; выделяются области с большой плотностью выбросов; алгоритмом FloodFill ищутся связные области; применяется пороговое правило на размер области; выполняется процедура замыкания. ]]
-
Для обнаружения диффузных дефектов опять определяются темные и яркие выбросы. Темный выбросом считается пиксель с интенсивностью <tex>E_i \le - log_2(x+1)</tex>, <tex>x</tex> - некоторый процент от ожидаемого значения интенсивности. Изображения темных и ярких выбросов сканируются окном и определяется локальная плотность выбросов в области, ограниченной этим окном. Далее ко всему изображению применяется процедура закрытия, для более точного определения области диффузного дефекта. Обнаружены дефекты маскируются либо пропущенными значениями либо медианой по остальным чипам в эксперименте.
+
 
 +
Harshlight<ref name="harshlight">Harshlight: http://www.bioconductor.org/packages/2.2/bioc/html/Harshlight.html</ref> — это программа, распространяемая в свободном доступе, предназначенная для поиска на изображении чипа нетипичностей трех видов: сильные дефекты ("extended defects"), компактные дефекты ("compact defects") и диффузные дефекты ("diffuse defects"). Сильные дефекты это большие области на изображении чипа, которые сильно отличаются от остального части чипа по интенсивности свечения. Компактные дефекты области небольшого размера либо слишком ярких, либо слишком темных проб. Диффузные дефекты области чипа, плотности распределения ярких или темных проб в которых значительно отличаются от их плотности в остальной части чипа. Сначала алгоритм ищет сильные дефекты, а затем компактные и диффузные дефекты. При обнаружении сильных дефектов авторы алгоритма настоятельно рекомендуют исключить чип из исследования.
 +
 
 +
Алгоритм начинает работу с построения изображения ошибок ("error image") <tex>E,</tex> которое представляет собой отклонение логарифмированных интенсивностей конкретного чипа от других в эксперименте. Это изображение представляется в виде
 +
::<tex>E = B_E+\nu_E,</tex>
 +
где <tex>B_E</tex> фон изображения <tex>E,</tex> <tex>\nu_E</tex> локальные вариации, которые при отсутствии дефектов вызваны представляющими основной интерес изменениями экспрессии генов. Предположив, что фон и локальные вариации являются некоррелированными величинами, можно записать
 +
::<tex>\sigma^2_E = \sigma^2_{B_E}+\sigma^2_{\nu_E}.</tex>
 +
Для оценки <tex>\sigma^2_{B_E}</tex> используется изображение <tex>\widetilde E,</tex> полученное из <tex>E</tex> путем медианной фильтрации. Далее считается <tex>\sigma^2_{B_E}/\sigma^2_E.</tex> Если оно превышает заданный порог, то считается, что сильный дефект обнаружен.
 +
 
 +
Для обнаружения компактных дефектов применяется следующий подход: мы строим бинарные изображения по изображению <tex>E</tex>, в котором 1 соответствуют пиксели, с интенсивностью, либо меньшей <tex>\alpha</tex>-перцентили (темные выбросы), либо большей <tex>(1-\alpha)</tex>-перцентили (яркие выбросы). Для этих двух изображений применяется алгоритм нахождения связанных областей FloodFill. Если размер обнаруженного связной области превышает заданного порога, то считается, что обнаружен компактный дефект.
 +
 
 +
Для обнаружения диффузных дефектов опять определяются темные и яркие выбросы. Темным выбросом считается пиксель с интенсивностью <tex>E_i \le - \log_2(x+1)</tex>, светлым — <tex>E_i \ge \log_2(x+1)</tex>, где <tex>x</tex> — некоторый процент от ожидаемого значения интенсивности. Изображения темных и ярких выбросов сканируются окном, и определяется локальная плотность выбросов в области внутри этого окна. Далее ко всему изображению применяется процедура замыкания<ref> http://ru.wikipedia.org/wiki/Замыкание_(программирование) </ref> для более точного определения области диффузного дефекта. Обнаруженные дефекты заполняются либо пропусками, либо медианой по остальным чипам в эксперименте.
 +
 
 +
=== MBR ===
 +
Microarray Blob Remover<ref name="MBR">Microarray Blob Remover: http://liulab.dfci.harvard.edu/Software/MBR/MBR.htm </ref> (MBR) — программа, распространяемая в свободном доступе, предназначенная для поиска на изображении чипов так называемых "блобов". "Блоб" —большая связная область пикселей с высокой интенсивностью свечения, возникшая в результате внешних источников и не связанная с уровнем транскрипции.
 +
 
 +
Алгоритм MBR состоит из двух шагов. На первом шаге изображение сканируется квадратным окном 100×100. Окно двигается по вертикали и горизонтали на 50 проб. В каждом окне считается количество проб, интенсивность которых больше k-го квантиля, по умолчанию k выбирается равным 90. Если количество таких проб в окне превышает 50% от общего числа проб в окне, то выполняется следующий шаг. Квадратное окно сканируется круглым, с радиусом 20. Если процент проб в этом окне, интенсивность которых больше (k-5)-го квантиля, превышает p%, то все пробы внутри окошка объявляются принадлежащим "блобу". По умолчанию p равно 90.
 +
 
 +
MBR обнаруживает "блобы", но не исправляет дефекты сам. Пробы, принадлежащие найденным "блобам" MBR записывает в .CEL файл на место секции "Outlier entries", полученной при рaботе Affymetrix GCOS.
 +
 
 +
=== Алгоритм Лэнгдона ===
 +
[[Изображение:Checker_board.png|thumb|300px|Для статистической независимости рассматриваются только диагональные пробы. Красным цветом выделены пробы с интенсивностью больше среднего, синим — меньшим среднего. В отсутствие дефектов распределение цветов должно быть случайным.]]
 +
[[Изображение:checkering_board.png|thumb|300px|9 квадратов 3×3. Красным и розовым помечены пробы с интенсивностью больше среднего. Красные - пробы на диагоналях, розовые - вне диагоналей. Квадраты, у которых такое же распределение красного цвета, что и у центрального, обведены розовым.]]
 +
Основное предположение алгоритма Лэнгдона<ref name="Langdon">W.B.Langdon et al. A Survey of Spatial Defects in
 +
Homo Sapiens Affymetrix GeneChips: http://www.cs.ucl.ac.uk/staff/w.langdon/ftp/papers/langdon_tcbb.pdf </ref> — для идеального чипа значения интенсивностей смежных проб статистически независимы. Поэтому поиск дефектов на чипе сводится к поиску областей, где значения интенсивностей либо всегда больше, либо всегда меньше средних интенсивностей для данной области. Для поиска таких областей на матрицу интенсивностей проб накладывается сетка, состоящая из квадратов 3×3. Каждый данный квадрат состоит соответственно из 9 квадратиков, представляющих собой пробы. Если значения интенсивностей нормализованы, то вероятность того, что интенсивность в заданном квадратике больше или меньше среднего значения, равна <tex>\frac{1}{2}</tex>. Для соблюдения статистической независимости исследуются пробы, расположенные на диагоналях квадрата. Если в данной области нет дефектов, то интенсивности проб на диагоналях с одинаковой вероятностью могут быть больше или меньше среднего значения. Назовем квадрат, интенсивности всех 4 диагональных проб одновременно больше или меньше среднего, "подозрительным". Вероятность этого равна <tex>\frac{1}{16}</tex>. Каждый квадрат 3×3 окружен 8 такими же квадратами. В отсутствие дефектов вероятность того, что один из соседних квадратов имеет 5 квадратиков, у которых интенсивности также либо больше, либо меньше среднего значения, равна <tex>\frac{1}{32}</tex>. Отсюда: вероятность того, что проба находится в центре "подозрительного" квадрата, имеющего ровно <tex>m</tex> "подозрительных" соседей равна
 +
::<tex>\frac{1}{16}C_8^m\left(\frac{1}{32}\right)^m\left(\frac{31}{32}\right)^{8-m}.</tex>
 +
Для значения <tex>m \ge 3</tex> это значения меньше 0.01.
 +
 
 +
Для нахождения среднего значения интенсивностей проб на чипе Лэнгдон использует следующий подход. Берется большая выборка чипов одного типа. Ищется среднее значение логарифма интенсивности пробы в определенном месте на чипе. При этом отбрасываются из рассмотрения 0.5% самых больших и 0.5% самых маленьких значений интенсивностей, то есть среднее берется по оставшимся 99% значений. Для нормализации интенсивностей проб используется [[Нормализация_ДНК-микрочипов|квантильная нормализация]] по строкам<ref name="Qauntile">W.B.Langdon. Row Quantile Normalisation of Microarrays: http://bioinformatics.essex.ac.uk/reports/ces-484.pdf</ref>.
 +
 
 +
=== SmudgeMiner ===
 +
SmudgeMiner<ref name="SmudgeMiner">SmudgeMiner: http://www.discover.nci.nih.gov/affytools/</ref> строит по большой выборке чипов одного типа "стандартный чип". Логарифмы интенсивности проб "стандартного чипа" — это 20% урезанное среднее логарифмов интенсивностей проб, находящихся в том же месте, по всем чипам. SmudgeMiner строит график разности логарифмов интенсивности исследуемого чипа и "стандартного чипа"
 +
::<tex>d_{i,j} = \log_2\left(I_{i,j}\right) - \operator{trim}\left(\log_2\left(I_{i,k}\right)\right),</tex>
 +
где <tex>i</tex> — индекс по пробам, <tex>j</tex> — индекс по чипам, <tex>k</tex> — индекс всех чипов. Для оценки локального фона используется следующее значение:
 +
::<tex>P_j = \operator{trim}\left(\log_2\left(I_{i,k}\right)\right),</tex>
 +
::<tex>bg = \operator{trim}\left(\log_2\left(I_{i,j}\right) - P_j\left|P_j<q_{p,0.2}\right.\right),</tex>
 +
где <tex>\operator{trim}(x|S)</tex> — 20% урезанное среднее по значениям <tex>x,</tex> удовлетворяющих условию <tex>S,</tex> <tex>I_{i,j}</tex> — интенсивность пробы <tex>j</tex> на чипе <tex>i,</tex> <tex>P_j</tex> — логарифм интенсивности пробы <tex>j</tex> на "стандартном чипе", а <tex>q_{p,k}</tex> — <tex>k</tex>-й [[квантиль]] значений <tex>P.</tex> Для оценки фактора шкалирования используется следующее значение:
 +
::<tex>S = \operator{trim}\left(\log_2\left(I_{i,j}\right) - P_j\left|P_j>q_{p,0.8}\right.\right).</tex>
 +
По значениям <tex>bg</tex> и <tex>S</tex> для всех проб на чипе строятся картинки распределения значений локального фона и фактора шкалирования по чипу. Для нахождения дефектов используется следующее значение:
 +
::<tex>R = \rho\left(r_{l,m},\left(r_{l-1,m}+r_{l+1,m}\right)/2\right),</tex>
 +
где <tex>r_{l,m}</tex> — разница между логарифмом интенсивности пробы в строке <tex>l</tex> и столбце <tex>m</tex> и логарифмом среднего значения интенсивности пробы по всем чипам, <tex>\rho\left(x,y\right)</tex> — коэффициент корреляции Пирсона между <tex>x</tex> и <tex>y</tex> по всем значениям <tex>l</tex> и <tex>m</tex>. Для чипов без дефектов значение <tex>R</tex> должно быть равным 0, а для чипов с дефектами <tex>R>0.</tex>
 +
 
 +
== Примечания ==
 +
<references />
 +
[[Категория:Биоинформатика]]
{{Stub|}}
{{Stub|}}
-
{{список примечаний}}
 

Текущая версия

Важным этапом анализа ДНК-микрочипов является контроль качества изображений, полученных при сканировании чипов. На изображениях чипов могут появляться различные "пятна" или неоднородности, вызванные, например, пылью или неравномерным распределением свечения. Такие "пятна" достаточно трудно разглядеть невооруженным глазом на микрочипе в силу большого разброса значений интенсивностей свечения проб. Их обнаружения можно добиться путем сравнения интенсивности свечения пробы с каким-нибудь контрольным значением или с помощью моделирования значений в некотором наборе микрочипов.

Содержание

Выбор контрольных значений

Важным вопросом является определение того, что считать выбросом или нетипичностью. Значение интенсивности выбросов не должно встречаться слишком редко, так это может быть обусловлено случайным распределением интенсивностей, а должно встречаться относительно часто вследствие некой достаточно заметной неоднородности. Необходимо найти способ определения выбросов с высокой чувствительностью и с высокой специфичностью. Для увеличения специфичности всегда можно использовать второй проход, в котором выбросы, окруженные пикселями, не являющимися выбросами, перестают считаться выбросами. Это основано на том, что выбросы представляют собой не отдельно взятые пробы, а некоторые области на чипе с нетипичным поведением. При исследовании технических репликат контрольным значением может быть выбрано медианное значение интенсивности пробы по всем репликатам, как это сделано в алгоритме Harshlight. Также контрольное значение может быть оценено по большой выборке чипов одного типа, например, средним, медианой или другими более устойчивыми способами.

Алгоритмы нахождения нетипичностей

Harshlight

Примеры трех видов дефектов на изображении чипа. На чипе A: сплошная линия — компактный дефект, пунктир — диффузный. На чипе B: сильный дефект.
Примеры трех видов дефектов на изображении чипа. На чипе A: сплошная линия — компактный дефект, пунктир — диффузный. На чипе B: сильный дефект.
Harshlight, обнаружение компактных дефектов: по распределению интенсивностей определяются выбросы; с помощью алгоритма FloodFill ищутся связные области выбросов; применяется пороговое отсечение по размеру области.
Harshlight, обнаружение компактных дефектов: по распределению интенсивностей определяются выбросы; с помощью алгоритма FloodFill ищутся связные области выбросов; применяется пороговое отсечение по размеру области.
Harshlight, обнаружение диффузных дефектов: по распределению интенсивностей определяются выбросы; выделяются области с большой плотностью выбросов; алгоритмом FloodFill ищутся связные области; применяется пороговое правило на размер области; выполняется процедура замыкания.
Harshlight, обнаружение диффузных дефектов: по распределению интенсивностей определяются выбросы; выделяются области с большой плотностью выбросов; алгоритмом FloodFill ищутся связные области; применяется пороговое правило на размер области; выполняется процедура замыкания.

Harshlight[1] — это программа, распространяемая в свободном доступе, предназначенная для поиска на изображении чипа нетипичностей трех видов: сильные дефекты ("extended defects"), компактные дефекты ("compact defects") и диффузные дефекты ("diffuse defects"). Сильные дефекты — это большие области на изображении чипа, которые сильно отличаются от остального части чипа по интенсивности свечения. Компактные дефекты — области небольшого размера либо слишком ярких, либо слишком темных проб. Диффузные дефекты — области чипа, плотности распределения ярких или темных проб в которых значительно отличаются от их плотности в остальной части чипа. Сначала алгоритм ищет сильные дефекты, а затем компактные и диффузные дефекты. При обнаружении сильных дефектов авторы алгоритма настоятельно рекомендуют исключить чип из исследования.

Алгоритм начинает работу с построения изображения ошибок ("error image") E, которое представляет собой отклонение логарифмированных интенсивностей конкретного чипа от других в эксперименте. Это изображение представляется в виде

E = B_E+\nu_E,

где B_E — фон изображения E, \nu_E — локальные вариации, которые при отсутствии дефектов вызваны представляющими основной интерес изменениями экспрессии генов. Предположив, что фон и локальные вариации являются некоррелированными величинами, можно записать

\sigma^2_E = \sigma^2_{B_E}+\sigma^2_{\nu_E}.

Для оценки \sigma^2_{B_E} используется изображение \widetilde E, полученное из E путем медианной фильтрации. Далее считается \sigma^2_{B_E}/\sigma^2_E. Если оно превышает заданный порог, то считается, что сильный дефект обнаружен.

Для обнаружения компактных дефектов применяется следующий подход: мы строим бинарные изображения по изображению E, в котором 1 соответствуют пиксели, с интенсивностью, либо меньшей \alpha-перцентили (темные выбросы), либо большей (1-\alpha)-перцентили (яркие выбросы). Для этих двух изображений применяется алгоритм нахождения связанных областей FloodFill. Если размер обнаруженного связной области превышает заданного порога, то считается, что обнаружен компактный дефект.

Для обнаружения диффузных дефектов опять определяются темные и яркие выбросы. Темным выбросом считается пиксель с интенсивностью E_i \le - \log_2(x+1), светлым — E_i \ge \log_2(x+1), где x — некоторый процент от ожидаемого значения интенсивности. Изображения темных и ярких выбросов сканируются окном, и определяется локальная плотность выбросов в области внутри этого окна. Далее ко всему изображению применяется процедура замыкания[1] для более точного определения области диффузного дефекта. Обнаруженные дефекты заполняются либо пропусками, либо медианой по остальным чипам в эксперименте.

MBR

Microarray Blob Remover[1] (MBR) — программа, распространяемая в свободном доступе, предназначенная для поиска на изображении чипов так называемых "блобов". "Блоб" —большая связная область пикселей с высокой интенсивностью свечения, возникшая в результате внешних источников и не связанная с уровнем транскрипции.

Алгоритм MBR состоит из двух шагов. На первом шаге изображение сканируется квадратным окном 100×100. Окно двигается по вертикали и горизонтали на 50 проб. В каждом окне считается количество проб, интенсивность которых больше k-го квантиля, по умолчанию k выбирается равным 90. Если количество таких проб в окне превышает 50% от общего числа проб в окне, то выполняется следующий шаг. Квадратное окно сканируется круглым, с радиусом 20. Если процент проб в этом окне, интенсивность которых больше (k-5)-го квантиля, превышает p%, то все пробы внутри окошка объявляются принадлежащим "блобу". По умолчанию p равно 90.

MBR обнаруживает "блобы", но не исправляет дефекты сам. Пробы, принадлежащие найденным "блобам" MBR записывает в .CEL файл на место секции "Outlier entries", полученной при рaботе Affymetrix GCOS.

Алгоритм Лэнгдона

Для статистической независимости рассматриваются только диагональные пробы. Красным цветом выделены пробы с интенсивностью больше среднего, синим — меньшим среднего. В отсутствие дефектов распределение цветов должно быть случайным.
Для статистической независимости рассматриваются только диагональные пробы. Красным цветом выделены пробы с интенсивностью больше среднего, синим — меньшим среднего. В отсутствие дефектов распределение цветов должно быть случайным.
9 квадратов 3×3. Красным и розовым помечены пробы с интенсивностью больше среднего. Красные - пробы на диагоналях, розовые - вне диагоналей. Квадраты, у которых такое же распределение красного цвета, что и у центрального, обведены розовым.
9 квадратов 3×3. Красным и розовым помечены пробы с интенсивностью больше среднего. Красные - пробы на диагоналях, розовые - вне диагоналей. Квадраты, у которых такое же распределение красного цвета, что и у центрального, обведены розовым.

Основное предположение алгоритма Лэнгдона[1] — для идеального чипа значения интенсивностей смежных проб статистически независимы. Поэтому поиск дефектов на чипе сводится к поиску областей, где значения интенсивностей либо всегда больше, либо всегда меньше средних интенсивностей для данной области. Для поиска таких областей на матрицу интенсивностей проб накладывается сетка, состоящая из квадратов 3×3. Каждый данный квадрат состоит соответственно из 9 квадратиков, представляющих собой пробы. Если значения интенсивностей нормализованы, то вероятность того, что интенсивность в заданном квадратике больше или меньше среднего значения, равна \frac{1}{2}. Для соблюдения статистической независимости исследуются пробы, расположенные на диагоналях квадрата. Если в данной области нет дефектов, то интенсивности проб на диагоналях с одинаковой вероятностью могут быть больше или меньше среднего значения. Назовем квадрат, интенсивности всех 4 диагональных проб одновременно больше или меньше среднего, "подозрительным". Вероятность этого равна \frac{1}{16}. Каждый квадрат 3×3 окружен 8 такими же квадратами. В отсутствие дефектов вероятность того, что один из соседних квадратов имеет 5 квадратиков, у которых интенсивности также либо больше, либо меньше среднего значения, равна \frac{1}{32}. Отсюда: вероятность того, что проба находится в центре "подозрительного" квадрата, имеющего ровно m "подозрительных" соседей равна

\frac{1}{16}C_8^m\left(\frac{1}{32}\right)^m\left(\frac{31}{32}\right)^{8-m}.

Для значения m \ge 3 это значения меньше 0.01.

Для нахождения среднего значения интенсивностей проб на чипе Лэнгдон использует следующий подход. Берется большая выборка чипов одного типа. Ищется среднее значение логарифма интенсивности пробы в определенном месте на чипе. При этом отбрасываются из рассмотрения 0.5% самых больших и 0.5% самых маленьких значений интенсивностей, то есть среднее берется по оставшимся 99% значений. Для нормализации интенсивностей проб используется квантильная нормализация по строкам[1].

SmudgeMiner

SmudgeMiner[1] строит по большой выборке чипов одного типа "стандартный чип". Логарифмы интенсивности проб "стандартного чипа" — это 20% урезанное среднее логарифмов интенсивностей проб, находящихся в том же месте, по всем чипам. SmudgeMiner строит график разности логарифмов интенсивности исследуемого чипа и "стандартного чипа"

d_{i,j} = \log_2\left(I_{i,j}\right) - \operator{trim}\left(\log_2\left(I_{i,k}\right)\right),

где i — индекс по пробам, j — индекс по чипам, k — индекс всех чипов. Для оценки локального фона используется следующее значение:

P_j = \operator{trim}\left(\log_2\left(I_{i,k}\right)\right),
bg = \operator{trim}\left(\log_2\left(I_{i,j}\right) - P_j\left|P_j<q_{p,0.2}\right.\right),

где \operator{trim}(x|S) — 20% урезанное среднее по значениям x, удовлетворяющих условию S, I_{i,j} — интенсивность пробы j на чипе i, P_j — логарифм интенсивности пробы j на "стандартном чипе", а q_{p,k}kквантиль значений P. Для оценки фактора шкалирования используется следующее значение:

S = \operator{trim}\left(\log_2\left(I_{i,j}\right) - P_j\left|P_j>q_{p,0.8}\right.\right).

По значениям bg и S для всех проб на чипе строятся картинки распределения значений локального фона и фактора шкалирования по чипу. Для нахождения дефектов используется следующее значение:

R = \rho\left(r_{l,m},\left(r_{l-1,m}+r_{l+1,m}\right)/2\right),

где r_{l,m} — разница между логарифмом интенсивности пробы в строке l и столбце m и логарифмом среднего значения интенсивности пробы по всем чипам, \rho\left(x,y\right) — коэффициент корреляции Пирсона между x и y по всем значениям l и m. Для чипов без дефектов значение R должно быть равным 0, а для чипов с дефектами R>0.

Примечания

Личные инструменты