Laplace様混合モデルの基準化定数の計算

• Item type: SIG Technical Reports(1)
• 公開日: 2021-02-22
• タイトル: Laplace様混合モデルの基準化定数の計算
• タイトル / 言語: en
• タイトル: Computing the normalizing constant of the Laplace-like mixture model
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 農研機構農業情報研究センター
• 著者所属: 松江工業高等専門学校電気工学科
• 著者名: 小谷野, 仁; 林田, 守広
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: n 次元 Euclid 空間 Rn における超球と超球面の体積は，よく知られた公式を使って簡単に計算できる．通常の L2 ノルムの下でのみならず，一般の Lp ノルムの下でのこれらの体積の公式も知られている．アルファベット A={a1,…,ak} から作られる文字列の集合 A* 上にも，拡張 Hamming 距離，最小共通部分列距離，Levenshtein 距離，Damerau-Levenshtein 距離などの編集距離が存在するから，Rn における超球や超球面の対応物を定義することができる．しかし，これらの体積の公式は知られておらず，現在のところ，これらの体積は網羅探索によって求めるしかない．A* における球は 1 つの正則言語をなすため，その大きさは，離散数学のみならず，形式言語理論においても研究されてきたが，その大きさを計算する明示的な公式を得ることではなく，その大きさの成長速度を評価することが主要な目的とされてきた．このような状況の下で，筆者等は，1 つの環境中の微生物群集が持つ DNA や 16S rRNA 遺伝子配列の集団の時間発展を記述する偏微分方程式を導出して解析した研究 (Koyano and Yano, arXiv : 1706.01182[q-bio.PE]) と，環境からそこに生息する微生物群集が持つ DNA や 16S rRNA 遺伝子配列の集団に掛かる淘汰圧のモデル (Laplace 様混合モデルと言う) とそのパラメータ－の推定方法を提案した研究 (Koyano，Hayashida，and Akutsu，2019，Journal of Computer and System Sciences) の結果を組み合わせて，数値実験において，いくつかの環境中の微生物の 16S rRNA 遺伝子配列の集団の観測された時間発展をコンピューターの中で再現できることを示した研究 (Koyano，Sawada，Yamamoto，and Yamada，submitted) において，アルファベットが A={A,C,G,T} である場合に，文字列の球面の大きさを具体的に計算する必要性に直面した．それは，Laplace 様混合モデルの基準化定数に，文字列球面の大きさが含まれるためである．本発表では，一般のアルファベット A={a1,…,ak} の下で A* 上に拡張 Hamming 距離と Levenshtein 距離が定義されている場合の文字列球の大きさとその成長速度に関する私達の研究の結果を報告する．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2021-MPS-132, 号 23, p. 1-4, 発行日 2021-02-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8833
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会