講演抄録/キーワード |
講演名 |
2006-05-24 15:00
隠れマルコフモデルを用いたDNA配列設計 ○前村一哉・小野廣隆・定兼邦彦・山下雅史(九大) |
抄録 |
(和) |
DNAコンピューティングとは,DNA同士の反応過程を計算として見なした新しい計算パラダイムである.DNAコンピューティングでは,計算に使用するDNA分子の塩基配列設計することが重要な研究テーマのひとつとなっている.
DNA分子が意図したように反応するには,様々な制約をできるだけ満たす配列を準備する必要がある.このため従来様々な塩基配列の設計手法が研究されてきたが,本研究では隠れマルコフモデルを用いた配列設計を提案する.隠れマルコフモデルはマルコフ過程を利用した確率モデルである.
本論文では,試験的な配列設計として行った,DNAのもつ最小自由エネルギーが
小さい配列の設計の実験と結果について述べる. |
(英) |
DNA computing is a new computation paradigm to take reaction process of DNA as computation.The design of DNA sequence is a one of crucial research topics in DNA computing.
We have to prepare DNA sequences that satisfy many constraints to react DNA as we expected.In our research, we propose sequence design using Hidden Markov Models.Hidden Markov Model is a stochastic model utilizing Markov process.
In this paper, as a test of this method, we show experiments and their
results of sequence design of DNA whose minimum free energy is small. |
キーワード |
(和) |
DNAコンピューティング / 配列設計 / 隠れマルコフモデル / 機械学習 / / / / |
(英) |
DNA Computing / Sequence Design / Hidden Markov Model / Machine Learning / / / / |
文献情報 |
信学技報, vol. 106, no. 63, COMP2006-15, pp. 39-46, 2006年5月. |
資料番号 |
COMP2006-15 |
発行日 |
2006-05-17 (COMP) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|