文献

J-GLOBAL ID：202002284363699474   整理番号：20A0332785

スライディングウィンドウにおける最小のユニークな基質と最小欠如語【JST・京大機械翻訳】

Minimal Unique Substrings and Minimal Absent Words in a Sliding Window

著者 (10件)： Mieno Takuya (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Kuhara Yuki (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Akagi Tooru (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Fujishige Yuta (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Fujishige Yuta (Japan Society for Promotion of Science, Tokyo, Japan) ,  Nakashima Yuto (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Inenaga Shunsuke (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Inenaga Shunsuke (PRESTO, Japan Science and Technology Agency, Kawaguchi, Japan) ,  Bannai Hideo (Department of Informatics, Kyushu University, Fukuoka, Japan) ,  Takeda Masayuki (Department of Informatics, Kyushu University, Fukuoka, Japan)
資料名： Lecture Notes in Computer Science  (Lecture Notes in Computer Science)
巻： 12011  ページ： 148-160  発行年： 2020年 
JST資料番号： H0078D  ISSN： 0302-9743  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： ストリングTのサブストリングuは,uがTにおいて一度正確に発生するならば,Tの最小のユニークなサブストリング(MUS)と呼ばれ,uの任意の適切なサブストリングは少なくともTにおいて少なくとも2回発生する。Tにおいてwが発生しない場合にはTの最小存在単語(MAW)と呼ばれる。本論文において,著者らは,与えられたストリングT上のスライディングウィンドウにおける筋肉とMAWsを計算する問題を研究した。著者らは,最初に,musの集合がT上のスライディングウィンドウにおいてどのように変化できるかを示し,[数式:原文を参照]時間とO(d)空間アルゴリズムを提示して,[数式:原文を参照]があらゆるウィンドウにおける異なる特性の最大数であるT上の幅dのスライディングウィンドウにおける音楽を計算した。次に,Tの上のスライディングウィンドウにおけるMAWsのセットにおける変化の最大数に関するタイトな上限と下限を与えた。著者らの限界は,Crochemoreら(2017)における以前の結果に関して改善した。Copyright Springer Nature Switzerland AG 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 音楽 ,  基質 ,  *単語 ,  アルゴリズム
準シソーラス用語： *スライディングウィンドウ , 【Automatic Indexing@JST】

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (3件)： スライディングウィンドウ ,  基質 ,  欠如