著者

高林 哲 小松 弘幸 増井 俊之

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.43, no.12, pp.3698-3705, 2002-12-15

被引用文献数

1

---

インクリメンタル検索は情報検索やテキスト編集などの用途に広く用いられている.しかし,日本語の入力にはかな漢字変換という障壁があるため,キーボードから1文字入力するごとに検索を進めていくスムーズなインクリメンタル検索は従来,行うことができなかった.本論文では,指定された読みで始まる単語をコンパクトな正規表現に動的に展開してインクリメンタル検索を行う手法Migemoを提案する.我々はMigemoの実装および評価を行い,これまで困難であったスムーズな日本語のインクリメンタル検索が実現できることを示す.最後に各種の応用例を紹介する.Although incremental search is used in a wide range of tasks including information retrieval and text editing,conventional incremental search method cannot handle Japanese texts effectively because Japanese text input requires an indirect input method called Kana-Kanji conversion.In this paper,we introduce a new incremental search method called Migemo to realize the incremental search for Japanese texts.Migemo performs the incremental search by dynamically expanding the input pattern into a compact regular expression which represents all the possible words that match the input pattern.We show how Migemo realize the Japanese incremental search,which is hard to perform effectively so far, through the concrete implementation and evaluation.Various applications are also presented.