WEKO3
アイテム
整数線形計画法による文字列の集合上の確率分布における中央文字列探索の高速化
https://ipsj.ixsq.nii.ac.jp/records/220641
https://ipsj.ixsq.nii.ac.jp/records/22064137a9319a-5533-4100-9a64-f1932960afa8
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-Z84-1M-02.pdf (833.6 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
| Item type | National Convention(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-02-17 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 整数線形計画法による文字列の集合上の確率分布における中央文字列探索の高速化 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| キーワード | ||||||||||||
| 主題Scheme | Other | |||||||||||
| 主題 | ソフトウェア科学・工学 | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||
| 資源タイプ | conference paper | |||||||||||
| 著者所属 | ||||||||||||
| 松江高専 | ||||||||||||
| 著者所属 | ||||||||||||
| 松江高専 | ||||||||||||
| 著者所属 | ||||||||||||
| 農業・食品産業技術総合研究機構 | ||||||||||||
| 著者名 |
槇原, このか
× 槇原, このか
× 林田, 守広
× 小谷野, 仁
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 平均はデータの特徴を調べる最も基本的な尺度である。文字列の場合、中央文字列がデータの中心として用いられる。中央文字列は、集合に含まれる各文字列との距離の和を最小にする文字列である。Hayashidaらは、レーベンシュタイン距離を計算するアルゴリズムに基づいて、整数線形計画問題を定式化した。本研究では、中央文字列の計算時間短縮を目的として、整数線形計画問題の改良を試みる。 | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00349328 | |||||||||||
| 書誌情報 |
第84回全国大会講演論文集 巻 2022, 号 1, p. 353-354, 発行日 2022-02-17 |
|||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
