DNA配列の複合モチーフを表現する隠れマルコフモデルの生成
スポンサーリンク
概要
- 論文の詳細を見る
我々は, DNA配列群に含まれる複合モチーフを表現する隠れマルコフモデル(hidden Markov model: HMM)の生成手法を開発した. 本手法は, (1)DNA配列群に含まれる要素モチーフを表現するHMM(要素モチーフHMM)を統計解析によって生成し, (2)遺伝的プログラミング(genetic programming:GP)でそれらを組み合わせ, 複合モチーフを表現するHMM(複合モチーフHMM)を構築する. (1)では, 各要素モチーフに対応したleft-to-right型のHMM群を設計する. それらのモデル長は統計的な基準に従って要素モチーフごとに決定する. (2)では,HMMを記述する確率付きの本表現を定義し, GPを用いて木の構造が複合モチーフを表現するように最適化する. 木の非終端頂点には連結, 確率付き選択, 確率付き閉包などが, 終端頂点には(1)で生成された要素モチーフHMMや任意の1文字を表すHMMが割りあてられる. 本手法では, 要素モチーフHMMを事前に生成することやGPと相性の良い確率付きの木でHMMをエンコードすることで, 複合モチーフHMMを効率的に生成することを実現した. ここで生成されたHMMは, 複合モチーフに関する示唆に富んだ知見を提供するばかりでなく,未知のDNA配列において類似の複合モチーフを高い精度で検出することが示された.
- 1999-02-15
著者
-
十時 泰
株式会社情報数理研究所
-
浅井 潔
電子技術総合研究所, 知能情報部
-
石川 幹人
明治大学
-
石川 幹人
松下通信
-
石川 幹人
明治大学情報コミュニケーション学部
-
石川 幹人
松下電器産業(株)マルチメデイアシステム研究所
-
矢田 哲士
理研・GSC
-
浅井 潔
電子技術総合研究所・遺伝子情報グループ
-
十時 泰
株式会社情報数理研究所:(現)理化学研究所ゲノム科学総合研究センター
-
矢田 哲士
株式会社三菱総合研究所
関連論文
- 裁判員時代の確率リテラシー (特集 数の論理でココロにせまる)
- アミノ酸配列のマルチプルアライメントにおける反復改善過程の並列化とA^*アルゴリズムの適用
- アミノ酸配列のマルチプルアライメント計算におけるA^*アルゴリズムの適用の効果
- A^*アルゴリズムを適用した並列反復改善法によるマルチプルアライメント
- 並列RNGを用いたワークショップ会場でのフィールド測定(研究発表,第40回日本超心理学会大会)
- 人間の科学的探究が抱える問題 : 超心理学における懐疑論争(パネル・ディスカッション,第23回生命情報科学シンポジウム)
- 寺沢龍著, 『透視も念写も事実である〜福来友吉と千里眼事件』, 草思社, 2004年, 309頁, 本体価格1800円, ISBN : 4-7942-1274-7
- 学問小史(5)認知科学--心の哲学へ至る潮流
- 石川教授の深読み情報学(新連載・第1講)科学リテラシーって何ですか?
- エキスパートシステム構築用ツールMES(4) : 計画問題向き機能
- ダイコドンHMMによるGene Finding
- 分子生物情報研究会特別セッションパネル : 生命理解のためのABC-人工生命(A)、分子生物(B)、情報(C)の立場から見た生命現象を解明するための方法論について
- 6)放送用文字図形発生装置 : 画像合成切換手法(画像処理・画像応用研究会(第86回))
- 放送用文字図形発生装置 : 画像合成切換手法
- 17-5 図形発生装置 : 文字発生手法
- 17-4 図形発生装置 : システムアーキテクチャ
- 17-3 図形発生装置 : アンチエイリアシング処理
- 17-2 図形発生装置 : マンマシンインターフェース
- 隠れマルコフモデルと遺伝的アルゴリズムによるDNA配列のシグナルパターン抽出
- 職業欄はエスパー2(第25回)たまには白黒ちゃんとつけてくれよって思ったりしますか
- 大腸菌RNAポリメラーゼ各種σ因子の認識プロモーター予測理論の実験による検証
- 大腸菌・枯草菌の総合的遺伝子発見システム
- 2T04 枯草菌・大腸菌遺伝子候補の転写制御情報に基づく機能予測
- 1I1045 ヒト遺伝子発見プログラムの統合
- からみあう心たち〜超心理の世界観(第24回生命情報科学シンポジウム)
- 世界観と理論〜本流科学の世界像はなぜダメなのか(第24回生命情報科学シンポジウム)
- 意識科学国際会議の現況:ツーソン会議と東京'99
- 座談会 知るべきこと 知りたいこと--サプリメント広告をめぐって (特集 情報の読みとり方)
- 消費生活モニターアンケート報告 求められる広告の科学的表現 (特集 情報の読みとり方)
- 2SC1 ヒトゲノム計画 : 幼年期の終わり
- 発現プロファイル情報に基づく酵母プロモータの配列解析
- プロモータ配列の構造解析システム
- 石川教授の深読み情報学(第4講)マイナスイオンは体にいいの?
- 機械は心を持てるか
- 演繹オブジェクト指向データベース言語を用いた遺伝子知識ベースの記述
- 心の部屋プロジェクト : 視点変換実験の試み
- 三次元曲線の記号表現法とその蛋白質立体構造表現への応用
- マルチメディアと法
- 情報メディアによる身体性の変容 : 視点変換実験を通して
- デジタル名簿 : ホームページからの会員情報検索
- 量子論と心
- 時間遡及的プライミング実験(研究発表Aセッション,第39回日本超心理学会大会)
- 森達也著, 『職業欄はエスパー』, 角川文庫, 2002年, 396頁, 本体価格781円, ISBN : 4-04-362502-2
- シンポジウム: 超能力少年出現30周年を迎えて(企画の趣旨, シンポジウム: 超能力少年出現30周年を迎えて, 第37回日本超心理学会大会)
- スポーツ競技場でのRNG測定と分析(第37回日本超心理学会大会)
- 超心理学における理論的研究の展望(第36回日本超心理学会大会)
- 7 ポストゲノム時代の配列情報解析(バイオインフォマティクス)
- インタビュー:真核生物遺伝子の構造予測--浅井潔・矢田哲士 (特集 ゲノム・生命・コンピュータ--ゲノム情報理学の創成)
- 配列情報と確立モデル (「分子生物情報学の新展開」)
- DNA配列の複合モチーフを表現する隠れマルコフモデルの生成
- 隠れマルコフモデルと遺伝的配列
- 4.タンパク質の立体構造を説明するための確率モデル (「ゲノム情報」)
- 並列シミュレーテッドアニーリングによるアミノ酸配列解析
- 並列シミュレーテッドアニーリングとタンパク質配列解析
- 遺伝的アルゴリズムを取り入れたタンパク質配列解析
- 法的推論システムHELlC-IIの判例ベース検索の拡張にむけて
- 情報ネットワーク社会のメディアデザイン--人間駆動コミュニケーションの発展に向けて
- 西垣 通 :「AI : 人工知能のコンセプト」, 講談社現代新書 (1988),262頁
- 知識処理を使った遺伝子情報の解析システム
- 並列反復改善法によるタンパク質の配列解析
- 類似性を考慮した反復的マルチプルアライメント
- 並列反復改善法によるタンパク質配列のアライメント
- 知識を用いた蛋白質配列解析システムの試み
- メディアがもたらす環境変容に関する意識調査 : 電車内の携帯電話使用を例にして
- 2T11 微生物ゲノムにおける遺伝子構造予測
- 文字列を比較し並べる (生命の設計図に迫る! : ヒトゲノム計画と知識情報処理)
- 高度情報処理技術による遺伝子解析 (特集/健康・医療) -- (基礎技術)
- マルチ個体群の並列遺伝的アルゴリズムを用いたタンパク質の配列解析
- ツキとスランプ
- 2.タンパク質配列解析を例題とした並列最適化処理 (「ゲノム情報」)
- タンパク質配列解析の並列最適化問題解決
- 哲学 組織化される現実--超心理学からのマトリックス論 (特集=マトリックスの思想)
- 書評 Emperor's New Mind
- 情報社会における認知行動研究
- 超心理学の哲学的背景
- 進化情報学-遺伝子からミ-ムへ
- 構成論的心理学考-心の科学の臨床的視座-
- 生物進化と人工知能設計における構造の役割
- 記憶と記録と情報文化 : 記憶指向の情報環境へ
- 事前記録ファイルを使用したフィールドRNGにおける過去遡及的効果の検討(ポスター発表,第32回生命情報科学シンポジウム)
- キュウリ懸濁液から発せられるバイオフォトンのスペクトル分布と時系列変化(研究発表論文,第32回生命情報科学シンポジウム)
- 超心理学とトランスパーソナル心理学 : 協働に向けて (特集 超心理学とトランスパーソナル心理学)
- 事前記録ファイルを使用したフィールドRNGにおける過去遡及的効果の検討
- 映像を用いたフィールドRNG実験 : フォーカス説と感情説の検討
- SY-7-9 肝炎ウイルス関連肝臓がんの全ゲノム・トランスクリプトーム解読(SY-7 シンポジウム(7)治療抵抗性固形癌の克服に向けた基礎研究,第112回日本外科学会定期学術集会)
- カオス・乱数・意識(ミニ・シンポジウム)
- フィールド意識のシグナル波長の探究 : 映画館でのフィールドRNG実験
- 身体と意識の融和を目指した科学的探究(意識と時空)
- 生命情報は遺伝情報でなく歴史情報である(編集者挨拶)
- グローバルネットワークと精神的つながり(つながる)