Item type |
SIG Technical Reports(1) |
公開日 |
2023-03-02 |
タイトル |
|
|
タイトル |
整数線形計画法による文字列の集合上の確率分布における中心文字列探索の高速化の一検討 |
言語 |
|
|
言語 |
jpn |
資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
著者所属 |
|
|
|
松江工業高等専門学校 |
著者所属 |
|
|
|
松江工業高等専門学校 |
著者所属 |
|
|
|
農業・食品産業技術総合研究機構 |
著者所属 |
|
|
|
松江工業高等専門学校 |
著者所属 |
|
|
|
福山平成大学 |
著者所属(英) |
|
|
|
en |
|
|
National Institute of Technology, Matsue College |
著者所属(英) |
|
|
|
en |
|
|
National Institute of Technology, Matsue College |
著者所属(英) |
|
|
|
en |
|
|
National Agriculture and Food Research Organization |
著者所属(英) |
|
|
|
en |
|
|
National Institute of Technology, Matsue College |
著者所属(英) |
|
|
|
en |
|
|
Fukuyama Heisei University |
著者名 |
槇原, このか
林田, 守広
小谷野, 仁
村上, 享
桑野, 淳一郎
|
論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
データが文字列の集合として与えられたとき,中心文字列がデータの中心として用いられることがある.中心文字列は,各文字列との距離の最大を最小にする文字列である.本研究では,中心文字列の計算時間短縮を目的として,整数線形計画問題の改良を試みる.中央文字列は,集合に含まれる各文字列との距離の和を最小にする文字列であるが,以前に中央文字列を高速化した方策に基づいて中心文字列探索を高速化することを試みる. |
書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10505667 |
書誌情報 |
研究報告数理モデル化と問題解決(MPS)
巻 2023-MPS-142,
号 30,
p. 1-2,
発行日 2023-03-02
|
ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8833 |
Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |