次世代シーケンサ解析で
新たに求められる機械学習

東京工業大学 大学院情報理工学研究科
          瀬々 潤
   sesejun@cs.titech.ac.jp


   2011/11/10 @ IBIS 2011
遺伝子                   DNA(ゲノム)



                                             mRNA




                                     タンパク質




        細胞


Illustrations are © 2011 DBCLS Licensed
under a Creative Commons 表示 2.1 日本 License
                                                         2
次世代シーケンサとは?
  •   DNAを読む機械
  •   単純にはDNAを読む量が,今までより増え,安価になっただけ
      の機械.ただ,その規模が半端ない.
  •   大規模データの扱い→統計解析→学習モデルへ?

  長さ                   次世代シーケンサ
                      (第3世代,2010∼)
                   7万本 x2000bp



               96本 x500bp
          サンガー法                    次世代シーケンサ
          (ヒトゲノムが読まれた             (第2世代, 2005∼)
円の大きさは    00年代前半のスペック)
精度を表す
                                   60億本 x100bp

                                 速度 or コスト
単に読める塩基が増えただけ?
•   「シーケンスをする」という用途は多様
    •   高速かつ安価になったことで,今までコストや時間
        の面から不可能と思われていた実験が現実になる
    •   既存の方法が置き換えられる例
        •   マイクロアレイからRNA-seqへ




        Mcpherson JD. 2009. Next-generation gap.

        Nature Methods 6: S2–S5.
マイクロアレイ
                         DNA
                         mRNA
                        (遺伝子)




                   マイクロアレイ


                         発現量

•   遺伝子の量を蛍光強度に変換して観測
RNA-seq
                         DNA
                         mRNA

                次世代シーケンサ
                から得られるリード
                (100塩基程度の塩基配列)

                        リードのマッピング
                        (リードをゲノムの
                        領域に対応付ける)



                         発現量

•   遺伝子の量をリードの数を数えることで定量化
機械学習の応用範囲
  進化                 配列アセンブリ                     ゲノム科学

                        配列                  遺伝子発見
          系統樹作成      アラインメント      翻訳領域予測    RNA遺伝子予測             システム生物学
                                                       スプライス
                                              選択的       部位予測
                     オペロン予測                 スプライシング
      ゲノム                 遺伝子      転写因子
                                                                 シグナルネットワーク
                                              連鎖解析(SNPs, GWAS)
      の比較                機能比較     結合部位予測
                                               メチル化サイト予測
                                                                  代謝パスウエイ

                          遺伝子
                         機能予測                    RNA構造予測         遺伝子ネットワーク
           専門用語
  マイニング
   テキスト




          の対応付け
                        タンパク質       タンパク質      タンパク質構造予測          ネットワーク
                        機能予測        局在予測                            予測
           知識抽出        機能予測        タンパク質間       構造予測




                                                                           マイクロアレイ
                                   相互作用予測


                                                                 マイクロアレイ
                                             質量分析データ前処理          データ前処理
                                    実験データ
                                      解析      質量分析データ解析
                                                                 マイクロアレイ
                    タンパク質                                         データ解析

                                                                 マイクロアレイ
     Larranaga et al. 2006.         画像解析       医療画像解析
                                                                   画像解析
Briefings in Bioinformatics. を改変
次世代シーケンサの影響範囲
  進化                 配列アセンブリ                     ゲノム科学

                        配列                  遺伝子発見
          系統樹作成      アラインメント      翻訳領域予測    RNA遺伝子予測             システム生物学
                                                       スプライス
                                              選択的       部位予測
                     オペロン予測                 スプライシング
      ゲノム                 遺伝子      転写因子
                                                                 シグナルネットワーク
                                              連鎖解析(SNPs, GWAS)
      の比較                機能比較     結合部位予測
                                               メチル化サイト予測
                                                                  代謝パスウエイ

                          遺伝子
                         機能予測                    RNA構造予測         遺伝子ネットワーク
           専門用語
  マイニング
   テキスト




          の対応付け
                        タンパク質       タンパク質      タンパク質構造予測          ネットワーク
                        機能予測        局在予測                            予測
           知識抽出        機能予測        タンパク質間       構造予測




                                                                           マイクロアレイ
                                   相互作用予測


                                                                 マイクロアレイ
                                             質量分析データ前処理          データ前処理
                                    実験データ
                                      解析      質量分析データ解析
                                                                 マイクロアレイ
                    タンパク質                                         データ解析

                                                                 マイクロアレイ
     Larranaga et al. 2006.         画像解析       医療画像解析
                                                                   画像解析
Briefings in Bioinformatics. を改変
Re-               ChIP-seq/
                                                  Genome      Meta-      mRNA
                sequencing/ RNA-seq    MeDIP/
                methylation                       Assembly   Genomics   assembly
                                      CLIP-seq

 parameter
                   ⃝          ⃝          ◎           ⃝
   fitting

unsupervised
   learning        ⃝          ⃝          ⃝           ⃝          ◎          ⃝
 (clustering)
    semi-
 supervised        ◎          ⃝          ⃝                      ⃝          ⃝
  learning

 supervised
                   ⃝          ⃝                                 ⃝          ◎
  learning


  committee
                                         ◎                      ⃝
(モデルの結合)
Re-               ChIP-seq/
                                                  Genome      Meta-      mRNA
                sequencing/ RNA-seq    MeDIP/
                methylation                       Assembly   Genomics   assembly
                                      CLIP-seq

 parameter
                   ⃝          ⃝          ◎           ⃝
   fitting

unsupervised
   learning        ⃝          ⃝          ⃝           ⃝          ◎          ⃝
 (clustering)
    semi-
 supervised        ◎          ⃝          ⃝                      ⃝          ⃝
  learning

 supervised
                   ⃝          ⃝                                 ⃝          ◎
  learning


  committee
                                         ◎                      ⃝
(モデルの結合)
Re-sequencing
•   異なる個人の配列をシークエンスする
    •   ゲノム配列の種族間の差,個人間の差を明確にする
    •   James Watson Genotype Viewer
        •   http://jimwatsonsequence.cshl.edu/about.html
SNPs/GWAS
  •   個人間のゲノムの違いを調べる

                                          対象者のゲノム


                           次世代シーケンサで読む
                          参照ゲノムにマッピングする


                     C                     ヒトの
      T              C
      G              T
                                          参照ゲノム
                塩基置換
SNPs (single nucleotide polymorphisms),
GWAS (genome wide association study)
                         疾患との関連性を見つける
•     各readは,他のreadの情報と独立に,参照ゲノムに
               マッピングされる
         •     2個のSNPsが存在する様に見えるが,おそらく本当は
               4塩基の欠失が起きている例
         •     各置換に確率分布を設定し,Bayes Gasussian
               mixture modelでモデル化
DePristo MA, Banks E, Poplin R, Garimella KV, Maguire JR, Hartl C, Philippakis AA, del Angel G, Rivas MA, Hanna M, et al. 2011.
   A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat Genet 43: 491–498.
その他の問題
•       家系図が与えられている上で本当に疾患に関連している
        mutationを見つける

    •    ベイズ的な方法の利用

•       mutation集合が与えられた上で,細胞の分裂系譜を予測する

    •    因果関係の予測

    T    C




              T   T

                      G   C   G   T   T   T

    G    T
Re-               ChIP-seq/
                                                  Genome      Meta-      mRNA
                sequencing/ RNA-seq    MeDIP/
                methylation                       Assembly   Genomics   assembly
                                      CLIP-seq

 parameter
                   ⃝          ⃝          ◎           ⃝
   fitting

unsupervised
   learning        ⃝          ⃝          ⃝           ⃝          ◎          ⃝
 (clustering)
    semi-
 supervised        ◎          ⃝          ⃝                      ⃝          ⃝
  learning

 supervised
                   ⃝          ⃝                                 ⃝          ◎
  learning


  committee
                                         ◎                      ⃝
(モデルの結合)
RNA-seq
スプライシング(Splicing)
•   一つの遺伝子のDNA領域は,途中使われない事もある.
選択的スプライシング
    (alternative splicing)
•   一つの遺伝子から,複数の異なるスプライシングが起きる
    ことがある.特に高等生物の神経系でよく見られる.

•   観測できるのは,複数のスプライシングの値の総和.

•   元のスプライシングパターンを知りたい.




                                 ?
ISMB 2010 NGS TutorialのSlideより
RNA-seqで変わる行列
                                          サンプル数 m
•   マイクロアレイ

    •   n遺伝子 x mサンプル          遺伝子数 n
•   RNA-seq

    •   遺伝子数nが(ざっくり言って)5倍以上に増加

        •   選択的スプライシング

        •   non-codingRNA

    •   観測レンジ,定量性の向上


                            non-coding RNA. 遺伝子領域以外.
                            タンパク質にならない.
RNA-seq (定量化後)
•   定量化の後は,基本的にマイクロアレイと同様
    •   遺伝子数は増加.
    •   データの精度向上,粒度向上によるデータ量の増加
•   手法
    •   クラスタリング
        •   類似の挙動を示す遺伝子群の発見
    •   クラス分類
        •   疾患予測


•   SNPs/GWASと併せて,両親いずれの遺伝子が発現したの
    かを同定する観測も進んでいる
    •   アリル特異的な発現
Re-               ChIP-seq/
                                                  Genome      Meta-      mRNA
                sequencing/ RNA-seq    MeDIP/
                methylation                       Assembly   Genomics   assembly
                                      CLIP-seq

 parameter
                   ⃝          ⃝          ◎           ⃝
   fitting

unsupervised
   learning        ⃝          ⃝          ⃝           ⃝          ◎          ⃝
 (clustering)
    semi-
 supervised        ◎          ⃝          ⃝                      ⃝          ⃝
  learning

 supervised
                   ⃝          ⃝                                 ⃝          ◎
  learning


  committee
                                         ◎                      ⃝
(モデルの結合)
ChIP-seq
 •   転写因子(遺伝子の活動をオンにするスイッチ)が,DNAに結合
     (スイッチをオンにする)した状態を取り出して,該当部分の
     DNA配列を読む.その後,その配列をゲノムにマップ.

 •   理想的にはゲノムの一部しか観測されないはずだが,現実は全
     領域に渡る.本当の結合部位を予測する.

ChIP-seq

     転写    DNA
     因子
           理想               現実
ChIP-seq(2)
•   分布の推定問題
    •   どの山が本当の結合点で,どの山が観測ノイズか.
•   答え自身も曖昧
    •   ある種のsemi-supervised learning
    •   もし,予測があっていれば,計算量は高いけれど他の種
        のゲノム情報と比較することで,ある程度の検証が可能




Feng X, Grossman R, and Stein L. 2011. PeakRanger: A cloud-enabled peak caller for ChIP-seq data. BMC Bioinformatics 12: 139.
RNA-seqとChIP-seq
•   RNA-seqで観測している遺伝子発現とChIP-seqで発現し
    ている転写因子には深い関連

    •   遺伝子が発現するスイッチを入れるが転写因子

    •   他にもメチル化(スイッチのフタを開ける)や
        miRNA(スイッチを切る)など複数の要素が関連

•   これら複数のデータを組み合わせて解析する技術が必要




    ChIP-seq
               RNA-seq
Re-               ChIP-seq/
                                                  Genome      Meta-      mRNA
                sequencing/ RNA-seq    MeDIP/
                methylation                       Assembly   Genomics   assembly
                                      CLIP-seq

 parameter
                   ⃝          ⃝          ◎           ⃝
   fitting

unsupervised
   learning        ⃝          ⃝          ⃝           ⃝          ⃝          ⃝
 (clustering)
    semi-
 supervised        ◎          ⃝          ⃝                      ◎          ⃝
  learning

 supervised
                   ⃝          ⃝                                 ⃝          ◎
  learning


  committee
                                         ◎                      ⃝
(モデルの結合)
種の多様化が進む



モデル生物                       非モデル生物

既に全ゲノムが読まれている            ゲノム配列が無い
多くの研究室が研究対象としている   ほとんど全部の生物種はこちら

                      対象種が増えたことで
                      比較をする研究が増加


 1000人ゲノム(ヒト)       脊椎動物10,000種ゲノム
 1001個体ゲノム(ナズナ)
Re-               ChIP-seq/
                                                  Genome      Meta-      mRNA
                sequencing/ RNA-seq    MeDIP/
                methylation                       Assembly   Genomics   assembly
                                      CLIP-seq

 parameter
                   ⃝          ⃝          ◎           ⃝
   fitting

unsupervised
   learning        ⃝          ⃝          ⃝           ⃝          ◎          ⃝
 (clustering)
    semi-
 supervised        ◎          ⃝          ⃝                      ⃝          ⃝
  learning

 supervised
                   ⃝          ⃝                                 ⃝          ◎
  learning


  committee
                                         ◎                      ⃝
(モデルの結合)
Meta-Genomics
•   微生物ゲノムの解析
•   大きな動植物は「1種1個体」を得ることが可
    能だが,微生物は単離することが難しい
    •   複数種をまとめてゲノム解析する
•   問題
    •   腸内から得た,数億本x100bpの配列から,
        どのような種がいたか分かるか?
        •   そして,それぞれの種は,どのような役
            割を果たしているのか?
        •   話者判別に近い?
    •   土壌細菌でも同様の問題
        •   オープンな環境ほど,種数が増えるので
            大変
Wooley JC, Godzik A, and Friedberg I. 2010. A primer on metagenomics. PLoS Computational Biology 6: e1000667.
Re-               ChIP-seq/
                                                  Genome      Meta-      mRNA
                sequencing/ RNA-seq    MeDIP/
                methylation                       Assembly   Genomics   assembly
                                      CLIP-seq

 parameter
                   ⃝          ⃝          ◎           ⃝
   fitting

unsupervised
   learning        ⃝          ⃝          ⃝           ⃝          ◎          ⃝
 (clustering)
    semi-
 supervised        ◎          ⃝          ⃝                      ⃝          ⃝
  learning

 supervised
                   ⃝          ⃝                                 ⃝          ◎
  learning


  committee
                                         ◎                      ⃝
(モデルの結合)
遺伝子機能予測
 •   非モデル生物は,今までモデル生物では発見出来なかった

 •   遺伝子機能は大抵配列から決定されている

     •   配列が類似している遺伝子は,機能も類似している仮定

     •   非モデル生物では,配列類似性の低い遺伝子も多い

モデル生物の領域                非モデル生物の領域




                  モデル生物の知識を
                    活かして理解
遺伝子機能予測(2)
•   遺伝子の機能は分類が進んでいる
    •   遺伝子オントロジー
        •   DAG構造を持った機能クラス
        •   可能な限り下(細かい)分類を行いたい
•   クラスに階層構造を持った超多クラス分類問題
    •   遺伝子発現(数値ベクトル)と機能のDAG構造(階層化さ
        れたクラス)で予測.[Bi and Kwok, ICML 2011]
•   種毎に配列の傾向が異なるので,ある種の転移学習と考えられ
    ないか?

        ヒトの学習結果        猿データの予想

        ヒトの学習結果
                       うさぎデータの予想
        マウスの学習結果
次世代シーケンサの影響範囲
  進化                 配列アセンブリ                     ゲノム科学

                        配列                  遺伝子発見
          系統樹作成      アラインメント      翻訳領域予測    RNA遺伝子予測             システム生物学
                                                       スプライス
                                              選択的       部位予測
                     オペロン予測                 スプライシング
      ゲノム                 遺伝子      転写因子
                                                                 シグナルネットワーク
                                              連鎖解析(SNPs, GWAS)
      の比較                機能比較     結合部位予測
                                               メチル化サイト予測
                                                                  代謝パスウエイ

                          遺伝子
                         機能予測                    RNA構造予測         遺伝子ネットワーク
           専門用語
  マイニング
   テキスト




          の対応付け
                        タンパク質       タンパク質      タンパク質構造予測          ネットワーク
                        機能予測        局在予測                            予測
           知識抽出        機能予測        タンパク質間       構造予測




                                                                           マイクロアレイ
                                   相互作用予測


                                                                 マイクロアレイ
                                             質量分析データ前処理          データ前処理
                                    実験データ
                                      解析      質量分析データ解析
                                                                 マイクロアレイ
                    タンパク質                                         データ解析

                                                                 マイクロアレイ
     Larranaga et al. 2006.         画像解析       医療画像解析
                                                                   画像解析
Briefings in Bioinformatics. を改変

More Related Content

PDF
バイオインフォマティクスによる遺伝子発現解析
PPTX
データサイエンス概論第一=2-1 データ間の距離と類似度
PDF
Stanコードの書き方 中級編
PDF
線形計画法入門
PDF
2 4.devianceと尤度比検定
PDF
線形?非線形?
PPTX
[DL輪読会]BERT: Pre-training of Deep Bidirectional Transformers for Language Und...
PPTX
データサイエンス概論第一 5 時系列データの解析
バイオインフォマティクスによる遺伝子発現解析
データサイエンス概論第一=2-1 データ間の距離と類似度
Stanコードの書き方 中級編
線形計画法入門
2 4.devianceと尤度比検定
線形?非線形?
[DL輪読会]BERT: Pre-training of Deep Bidirectional Transformers for Language Und...
データサイエンス概論第一 5 時系列データの解析

What's hot (20)

KEY
Link prediction
PDF
『バックドア基準の入門』@統数研研究集会
PDF
Deep Learning Lab 異常検知入門
PPTX
【論文紹介】How Powerful are Graph Neural Networks?
PPTX
勾配ブースティングの基礎と最新の動向 (MIRU2020 Tutorial)
PPTX
金融情報における時系列分析
PDF
ノンパラベイズ入門の入門
PDF
正準相関分析
PDF
幾何を使った統計のはなし
PPTX
GEE(一般化推定方程式)の理論
PDF
心理学におけるベイズ統計の流行を整理する
PDF
比例ハザードモデルはとってもtricky!
PDF
基礎からのベイズ統計学 輪読会資料 第1章 確率に関するベイズの定理
PPTX
StanとRでベイズ統計モデリング読書会(Osaka.stan) 第6章
PPTX
ネットワークメタ分析入門
PDF
指数分布とポアソン分布のいけない関係
PDF
はじめてのパターン認識 第8章 サポートベクトルマシン
PPTX
【解説】 一般逆行列
ZIP
今さら聞けないカーネル法とサポートベクターマシン
PDF
サポートベクターマシン(SVM)の数学をみんなに説明したいだけの会
Link prediction
『バックドア基準の入門』@統数研研究集会
Deep Learning Lab 異常検知入門
【論文紹介】How Powerful are Graph Neural Networks?
勾配ブースティングの基礎と最新の動向 (MIRU2020 Tutorial)
金融情報における時系列分析
ノンパラベイズ入門の入門
正準相関分析
幾何を使った統計のはなし
GEE(一般化推定方程式)の理論
心理学におけるベイズ統計の流行を整理する
比例ハザードモデルはとってもtricky!
基礎からのベイズ統計学 輪読会資料 第1章 確率に関するベイズの定理
StanとRでベイズ統計モデリング読書会(Osaka.stan) 第6章
ネットワークメタ分析入門
指数分布とポアソン分布のいけない関係
はじめてのパターン認識 第8章 サポートベクトルマシン
【解説】 一般逆行列
今さら聞けないカーネル法とサポートベクターマシン
サポートベクターマシン(SVM)の数学をみんなに説明したいだけの会
Ad

Viewers also liked (20)

PDF
RNAseqによる変動遺伝子抽出の統計: A Review
PDF
フリーソフトではじめるがん体細胞変異解析入門 第33回勉強会資料
PDF
ISMB/ECCB2015読み会イントロ+Misassembly detection using paired-end sequence reads an...
PDF
ISMB2014読み会 イントロ + Deep learning of the tissue-regulated splicing code
PDF
0.1 pg の mRNA をシーケンスする高精度なRNA-Seq法: Quartz-Seq
PDF
BGI Webinar June 6, 2014 "Genomic Big Data Analysis and Customised Analysis w...
PDF
資料】<福島第一原子力発電所事故により放出されたヨウ素131の地表面沈着量を導出>
PDF
中央大学学術講演会(2013年6月15日)ゲノム科学でわかること
PPTX
近大「基礎生物学」#8「細胞内の遺伝情報」130610
PPTX
201010ksmap
PDF
第3回NGS現場の会モーニング教育セッション 配布用資料
PDF
NGS現場の会 第3回 モーニング教育セッション 配布用資料 「いまさら聞けない NGS超!入門」
KEY
FDRの使い方 (Kashiwa.R #3)
PDF
1 2.t検定
ODP
小町のレス数が予測できるか試してみた
PPTX
新聞から今年の漢字を予測する
PDF
単語コレクター(文章自動校正器)
PDF
jubarecommenderの紹介
PDF
Jubatus 新機能ハイライト
PDF
jubabanditの紹介
RNAseqによる変動遺伝子抽出の統計: A Review
フリーソフトではじめるがん体細胞変異解析入門 第33回勉強会資料
ISMB/ECCB2015読み会イントロ+Misassembly detection using paired-end sequence reads an...
ISMB2014読み会 イントロ + Deep learning of the tissue-regulated splicing code
0.1 pg の mRNA をシーケンスする高精度なRNA-Seq法: Quartz-Seq
BGI Webinar June 6, 2014 "Genomic Big Data Analysis and Customised Analysis w...
資料】<福島第一原子力発電所事故により放出されたヨウ素131の地表面沈着量を導出>
中央大学学術講演会(2013年6月15日)ゲノム科学でわかること
近大「基礎生物学」#8「細胞内の遺伝情報」130610
201010ksmap
第3回NGS現場の会モーニング教育セッション 配布用資料
NGS現場の会 第3回 モーニング教育セッション 配布用資料 「いまさら聞けない NGS超!入門」
FDRの使い方 (Kashiwa.R #3)
1 2.t検定
小町のレス数が予測できるか試してみた
新聞から今年の漢字を予測する
単語コレクター(文章自動校正器)
jubarecommenderの紹介
Jubatus 新機能ハイライト
jubabanditの紹介
Ad

Similar to 次世代シーケンサが求める機械学習 (20)

PDF
Meta analysis of microarray
PPTX
Protein-Protein Interaction Prediction
PDF
Normalization of microarray
PDF
NGS現場の会第2回_アメリエフ株式会社_RNAseq解析
PPTX
R seminar on igraph
PPTX
2019年度 第2回バイオインフォマティクス実習
PDF
Introduction of PSIVER (Japanese )
PDF
Test for lab_j Psiver j
PPTX
ISMB/ECCB2015読み会:大上
PPTX
PrePPI: structure-based protein-protein interaction prediction
PPTX
生物情報実験法(画像情報処理入門)
PDF
データベース活用による 知のめぐりのよい細胞生物学
PDF
PDF
[データマイニング+WEB勉強会][R勉強会] はじめてでもわかる R言語によるクラスター分析 - 似ているものをグループ化する-
PDF
バイオサイエンス分野における機械学習応用研究の最新動向
KEY
Ajacs33 文献の検索とその整理方法
PDF
FiberDock: Flexible Protein Docking with Normal Mode
PDF
クラウド・モデリング
PPTX
Advanced medicalresearchcenterbioinformatics2
PDF
[All-in-one2016] 文献情報を利用したサービスの活用法
Meta analysis of microarray
Protein-Protein Interaction Prediction
Normalization of microarray
NGS現場の会第2回_アメリエフ株式会社_RNAseq解析
R seminar on igraph
2019年度 第2回バイオインフォマティクス実習
Introduction of PSIVER (Japanese )
Test for lab_j Psiver j
ISMB/ECCB2015読み会:大上
PrePPI: structure-based protein-protein interaction prediction
生物情報実験法(画像情報処理入門)
データベース活用による 知のめぐりのよい細胞生物学
[データマイニング+WEB勉強会][R勉強会] はじめてでもわかる R言語によるクラスター分析 - 似ているものをグループ化する-
バイオサイエンス分野における機械学習応用研究の最新動向
Ajacs33 文献の検索とその整理方法
FiberDock: Flexible Protein Docking with Normal Mode
クラウド・モデリング
Advanced medicalresearchcenterbioinformatics2
[All-in-one2016] 文献情報を利用したサービスの活用法

More from sesejun (20)

PDF
20110602labseminar pub
PDF
20110524zurichngs 2nd pub
PDF
20110524zurichngs 1st pub
PDF
20110214nips2010 read
PDF
Datamining 9th association_rule.key
PDF
Datamining 8th hclustering
PDF
Datamining r 4th
PDF
Datamining r 3rd
PDF
Datamining r 2nd
PDF
Datamining r 1st
PDF
Datamining 6th svm
PDF
Datamining 5th knn
PDF
Datamining 4th adaboost
PDF
Datamining 3rd naivebayes
PDF
Datamining 2nd decisiontree
PDF
Datamining 7th kmeans
PDF
100401 Bioinfoinfra
PDF
Datamining 8th Hclustering
PDF
Datamining 9th Association Rule
PDF
Datamining 9th Association Rule
20110602labseminar pub
20110524zurichngs 2nd pub
20110524zurichngs 1st pub
20110214nips2010 read
Datamining 9th association_rule.key
Datamining 8th hclustering
Datamining r 4th
Datamining r 3rd
Datamining r 2nd
Datamining r 1st
Datamining 6th svm
Datamining 5th knn
Datamining 4th adaboost
Datamining 3rd naivebayes
Datamining 2nd decisiontree
Datamining 7th kmeans
100401 Bioinfoinfra
Datamining 8th Hclustering
Datamining 9th Association Rule
Datamining 9th Association Rule

Recently uploaded (11)

PDF
20250826_Devinで切り拓く沖縄ITの未来_AI駆動開発勉強会 沖縄支部 第2回
PDF
R-SCoRe: Revisiting Scene Coordinate Regression for Robust Large-Scale Visual...
PPTX
Cosense - 整えずして完全勝利!Cosenseが他のwikiツールと違う理由
PDF
ココロ分解帳|感情をやさしく分解し自分と他者を理解するためのモバイルノートアプリ
PDF
翔泳社 「C++ ゼロからはじめるプログラミング」対応 C++学習教材(三谷純)
PDF
20250823_IoTLT_vol126_kitazaki_v1___.pdf
PDF
Yamaha DT200WR Real Enduro ENGINE CYLINDER TRANSMISSION
PDF
Working as an OSS Developer at Ruby Association Activity Report 2025
PPTX
生成AIとモデルベース開発:実はとても相性が良いことを説明します。まあそうだろうなと思われる方はご覧ください。
PDF
Geminiの出力崩壊 本レポートは、Googleの大規模言語モデル「Gemini 2.5」が、特定の画像と短文入力に対して、誤った地名を推定し、最終的に...
20250826_Devinで切り拓く沖縄ITの未来_AI駆動開発勉強会 沖縄支部 第2回
R-SCoRe: Revisiting Scene Coordinate Regression for Robust Large-Scale Visual...
Cosense - 整えずして完全勝利!Cosenseが他のwikiツールと違う理由
ココロ分解帳|感情をやさしく分解し自分と他者を理解するためのモバイルノートアプリ
翔泳社 「C++ ゼロからはじめるプログラミング」対応 C++学習教材(三谷純)
20250823_IoTLT_vol126_kitazaki_v1___.pdf
Yamaha DT200WR Real Enduro ENGINE CYLINDER TRANSMISSION
Working as an OSS Developer at Ruby Association Activity Report 2025
生成AIとモデルベース開発:実はとても相性が良いことを説明します。まあそうだろうなと思われる方はご覧ください。
Geminiの出力崩壊 本レポートは、Googleの大規模言語モデル「Gemini 2.5」が、特定の画像と短文入力に対して、誤った地名を推定し、最終的に...

次世代シーケンサが求める機械学習

  • 2. 遺伝子 DNA(ゲノム) mRNA タンパク質 細胞 Illustrations are © 2011 DBCLS Licensed under a Creative Commons 表示 2.1 日本 License 2
  • 3. 次世代シーケンサとは? • DNAを読む機械 • 単純にはDNAを読む量が,今までより増え,安価になっただけ の機械.ただ,その規模が半端ない. • 大規模データの扱い→統計解析→学習モデルへ? 長さ 次世代シーケンサ (第3世代,2010∼) 7万本 x2000bp 96本 x500bp サンガー法 次世代シーケンサ (ヒトゲノムが読まれた (第2世代, 2005∼) 円の大きさは 00年代前半のスペック) 精度を表す 60億本 x100bp 速度 or コスト
  • 4. 単に読める塩基が増えただけ? • 「シーケンスをする」という用途は多様 • 高速かつ安価になったことで,今までコストや時間 の面から不可能と思われていた実験が現実になる • 既存の方法が置き換えられる例 • マイクロアレイからRNA-seqへ Mcpherson JD. 2009. Next-generation gap. Nature Methods 6: S2–S5.
  • 5. マイクロアレイ DNA mRNA (遺伝子) マイクロアレイ 発現量 • 遺伝子の量を蛍光強度に変換して観測
  • 6. RNA-seq DNA mRNA 次世代シーケンサ から得られるリード (100塩基程度の塩基配列) リードのマッピング (リードをゲノムの 領域に対応付ける) 発現量 • 遺伝子の量をリードの数を数えることで定量化
  • 7. 機械学習の応用範囲 進化 配列アセンブリ ゲノム科学 配列 遺伝子発見 系統樹作成 アラインメント 翻訳領域予測 RNA遺伝子予測 システム生物学 スプライス 選択的 部位予測 オペロン予測 スプライシング ゲノム 遺伝子 転写因子 シグナルネットワーク 連鎖解析(SNPs, GWAS) の比較 機能比較 結合部位予測 メチル化サイト予測 代謝パスウエイ 遺伝子 機能予測 RNA構造予測 遺伝子ネットワーク 専門用語 マイニング テキスト の対応付け タンパク質 タンパク質 タンパク質構造予測 ネットワーク 機能予測 局在予測 予測 知識抽出 機能予測 タンパク質間 構造予測 マイクロアレイ 相互作用予測 マイクロアレイ 質量分析データ前処理 データ前処理 実験データ 解析 質量分析データ解析 マイクロアレイ タンパク質 データ解析 マイクロアレイ Larranaga et al. 2006. 画像解析 医療画像解析 画像解析 Briefings in Bioinformatics. を改変
  • 8. 次世代シーケンサの影響範囲 進化 配列アセンブリ ゲノム科学 配列 遺伝子発見 系統樹作成 アラインメント 翻訳領域予測 RNA遺伝子予測 システム生物学 スプライス 選択的 部位予測 オペロン予測 スプライシング ゲノム 遺伝子 転写因子 シグナルネットワーク 連鎖解析(SNPs, GWAS) の比較 機能比較 結合部位予測 メチル化サイト予測 代謝パスウエイ 遺伝子 機能予測 RNA構造予測 遺伝子ネットワーク 専門用語 マイニング テキスト の対応付け タンパク質 タンパク質 タンパク質構造予測 ネットワーク 機能予測 局在予測 予測 知識抽出 機能予測 タンパク質間 構造予測 マイクロアレイ 相互作用予測 マイクロアレイ 質量分析データ前処理 データ前処理 実験データ 解析 質量分析データ解析 マイクロアレイ タンパク質 データ解析 マイクロアレイ Larranaga et al. 2006. 画像解析 医療画像解析 画像解析 Briefings in Bioinformatics. を改変
  • 9. Re- ChIP-seq/ Genome Meta- mRNA sequencing/ RNA-seq MeDIP/ methylation Assembly Genomics assembly CLIP-seq parameter ⃝ ⃝ ◎ ⃝ fitting unsupervised learning ⃝ ⃝ ⃝ ⃝ ◎ ⃝ (clustering) semi- supervised ◎ ⃝ ⃝ ⃝ ⃝ learning supervised ⃝ ⃝ ⃝ ◎ learning committee ◎ ⃝ (モデルの結合)
  • 10. Re- ChIP-seq/ Genome Meta- mRNA sequencing/ RNA-seq MeDIP/ methylation Assembly Genomics assembly CLIP-seq parameter ⃝ ⃝ ◎ ⃝ fitting unsupervised learning ⃝ ⃝ ⃝ ⃝ ◎ ⃝ (clustering) semi- supervised ◎ ⃝ ⃝ ⃝ ⃝ learning supervised ⃝ ⃝ ⃝ ◎ learning committee ◎ ⃝ (モデルの結合)
  • 11. Re-sequencing • 異なる個人の配列をシークエンスする • ゲノム配列の種族間の差,個人間の差を明確にする • James Watson Genotype Viewer • http://jimwatsonsequence.cshl.edu/about.html
  • 12. SNPs/GWAS • 個人間のゲノムの違いを調べる 対象者のゲノム 次世代シーケンサで読む 参照ゲノムにマッピングする C ヒトの T C G T 参照ゲノム 塩基置換 SNPs (single nucleotide polymorphisms), GWAS (genome wide association study) 疾患との関連性を見つける
  • 13. 各readは,他のreadの情報と独立に,参照ゲノムに マッピングされる • 2個のSNPsが存在する様に見えるが,おそらく本当は 4塩基の欠失が起きている例 • 各置換に確率分布を設定し,Bayes Gasussian mixture modelでモデル化 DePristo MA, Banks E, Poplin R, Garimella KV, Maguire JR, Hartl C, Philippakis AA, del Angel G, Rivas MA, Hanna M, et al. 2011. A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat Genet 43: 491–498.
  • 14. その他の問題 • 家系図が与えられている上で本当に疾患に関連している mutationを見つける • ベイズ的な方法の利用 • mutation集合が与えられた上で,細胞の分裂系譜を予測する • 因果関係の予測 T C T T G C G T T T G T
  • 15. Re- ChIP-seq/ Genome Meta- mRNA sequencing/ RNA-seq MeDIP/ methylation Assembly Genomics assembly CLIP-seq parameter ⃝ ⃝ ◎ ⃝ fitting unsupervised learning ⃝ ⃝ ⃝ ⃝ ◎ ⃝ (clustering) semi- supervised ◎ ⃝ ⃝ ⃝ ⃝ learning supervised ⃝ ⃝ ⃝ ◎ learning committee ◎ ⃝ (モデルの結合)
  • 17. スプライシング(Splicing) • 一つの遺伝子のDNA領域は,途中使われない事もある.
  • 18. 選択的スプライシング (alternative splicing) • 一つの遺伝子から,複数の異なるスプライシングが起きる ことがある.特に高等生物の神経系でよく見られる. • 観測できるのは,複数のスプライシングの値の総和. • 元のスプライシングパターンを知りたい. ?
  • 19. ISMB 2010 NGS TutorialのSlideより
  • 20. RNA-seqで変わる行列 サンプル数 m • マイクロアレイ • n遺伝子 x mサンプル 遺伝子数 n • RNA-seq • 遺伝子数nが(ざっくり言って)5倍以上に増加 • 選択的スプライシング • non-codingRNA • 観測レンジ,定量性の向上 non-coding RNA. 遺伝子領域以外. タンパク質にならない.
  • 21. RNA-seq (定量化後) • 定量化の後は,基本的にマイクロアレイと同様 • 遺伝子数は増加. • データの精度向上,粒度向上によるデータ量の増加 • 手法 • クラスタリング • 類似の挙動を示す遺伝子群の発見 • クラス分類 • 疾患予測 • SNPs/GWASと併せて,両親いずれの遺伝子が発現したの かを同定する観測も進んでいる • アリル特異的な発現
  • 22. Re- ChIP-seq/ Genome Meta- mRNA sequencing/ RNA-seq MeDIP/ methylation Assembly Genomics assembly CLIP-seq parameter ⃝ ⃝ ◎ ⃝ fitting unsupervised learning ⃝ ⃝ ⃝ ⃝ ◎ ⃝ (clustering) semi- supervised ◎ ⃝ ⃝ ⃝ ⃝ learning supervised ⃝ ⃝ ⃝ ◎ learning committee ◎ ⃝ (モデルの結合)
  • 23. ChIP-seq • 転写因子(遺伝子の活動をオンにするスイッチ)が,DNAに結合 (スイッチをオンにする)した状態を取り出して,該当部分の DNA配列を読む.その後,その配列をゲノムにマップ. • 理想的にはゲノムの一部しか観測されないはずだが,現実は全 領域に渡る.本当の結合部位を予測する. ChIP-seq 転写 DNA 因子 理想 現実
  • 24. ChIP-seq(2) • 分布の推定問題 • どの山が本当の結合点で,どの山が観測ノイズか. • 答え自身も曖昧 • ある種のsemi-supervised learning • もし,予測があっていれば,計算量は高いけれど他の種 のゲノム情報と比較することで,ある程度の検証が可能 Feng X, Grossman R, and Stein L. 2011. PeakRanger: A cloud-enabled peak caller for ChIP-seq data. BMC Bioinformatics 12: 139.
  • 25. RNA-seqとChIP-seq • RNA-seqで観測している遺伝子発現とChIP-seqで発現し ている転写因子には深い関連 • 遺伝子が発現するスイッチを入れるが転写因子 • 他にもメチル化(スイッチのフタを開ける)や miRNA(スイッチを切る)など複数の要素が関連 • これら複数のデータを組み合わせて解析する技術が必要 ChIP-seq RNA-seq
  • 26. Re- ChIP-seq/ Genome Meta- mRNA sequencing/ RNA-seq MeDIP/ methylation Assembly Genomics assembly CLIP-seq parameter ⃝ ⃝ ◎ ⃝ fitting unsupervised learning ⃝ ⃝ ⃝ ⃝ ⃝ ⃝ (clustering) semi- supervised ◎ ⃝ ⃝ ◎ ⃝ learning supervised ⃝ ⃝ ⃝ ◎ learning committee ◎ ⃝ (モデルの結合)
  • 27. 種の多様化が進む モデル生物 非モデル生物 既に全ゲノムが読まれている ゲノム配列が無い 多くの研究室が研究対象としている ほとんど全部の生物種はこちら 対象種が増えたことで 比較をする研究が増加 1000人ゲノム(ヒト) 脊椎動物10,000種ゲノム 1001個体ゲノム(ナズナ)
  • 28. Re- ChIP-seq/ Genome Meta- mRNA sequencing/ RNA-seq MeDIP/ methylation Assembly Genomics assembly CLIP-seq parameter ⃝ ⃝ ◎ ⃝ fitting unsupervised learning ⃝ ⃝ ⃝ ⃝ ◎ ⃝ (clustering) semi- supervised ◎ ⃝ ⃝ ⃝ ⃝ learning supervised ⃝ ⃝ ⃝ ◎ learning committee ◎ ⃝ (モデルの結合)
  • 29. Meta-Genomics • 微生物ゲノムの解析 • 大きな動植物は「1種1個体」を得ることが可 能だが,微生物は単離することが難しい • 複数種をまとめてゲノム解析する • 問題 • 腸内から得た,数億本x100bpの配列から, どのような種がいたか分かるか? • そして,それぞれの種は,どのような役 割を果たしているのか? • 話者判別に近い? • 土壌細菌でも同様の問題 • オープンな環境ほど,種数が増えるので 大変 Wooley JC, Godzik A, and Friedberg I. 2010. A primer on metagenomics. PLoS Computational Biology 6: e1000667.
  • 30. Re- ChIP-seq/ Genome Meta- mRNA sequencing/ RNA-seq MeDIP/ methylation Assembly Genomics assembly CLIP-seq parameter ⃝ ⃝ ◎ ⃝ fitting unsupervised learning ⃝ ⃝ ⃝ ⃝ ◎ ⃝ (clustering) semi- supervised ◎ ⃝ ⃝ ⃝ ⃝ learning supervised ⃝ ⃝ ⃝ ◎ learning committee ◎ ⃝ (モデルの結合)
  • 31. 遺伝子機能予測 • 非モデル生物は,今までモデル生物では発見出来なかった • 遺伝子機能は大抵配列から決定されている • 配列が類似している遺伝子は,機能も類似している仮定 • 非モデル生物では,配列類似性の低い遺伝子も多い モデル生物の領域 非モデル生物の領域 モデル生物の知識を 活かして理解
  • 32. 遺伝子機能予測(2) • 遺伝子の機能は分類が進んでいる • 遺伝子オントロジー • DAG構造を持った機能クラス • 可能な限り下(細かい)分類を行いたい • クラスに階層構造を持った超多クラス分類問題 • 遺伝子発現(数値ベクトル)と機能のDAG構造(階層化さ れたクラス)で予測.[Bi and Kwok, ICML 2011] • 種毎に配列の傾向が異なるので,ある種の転移学習と考えられ ないか? ヒトの学習結果 猿データの予想 ヒトの学習結果 うさぎデータの予想 マウスの学習結果
  • 33. 次世代シーケンサの影響範囲 進化 配列アセンブリ ゲノム科学 配列 遺伝子発見 系統樹作成 アラインメント 翻訳領域予測 RNA遺伝子予測 システム生物学 スプライス 選択的 部位予測 オペロン予測 スプライシング ゲノム 遺伝子 転写因子 シグナルネットワーク 連鎖解析(SNPs, GWAS) の比較 機能比較 結合部位予測 メチル化サイト予測 代謝パスウエイ 遺伝子 機能予測 RNA構造予測 遺伝子ネットワーク 専門用語 マイニング テキスト の対応付け タンパク質 タンパク質 タンパク質構造予測 ネットワーク 機能予測 局在予測 予測 知識抽出 機能予測 タンパク質間 構造予測 マイクロアレイ 相互作用予測 マイクロアレイ 質量分析データ前処理 データ前処理 実験データ 解析 質量分析データ解析 マイクロアレイ タンパク質 データ解析 マイクロアレイ Larranaga et al. 2006. 画像解析 医療画像解析 画像解析 Briefings in Bioinformatics. を改変