ダブル配列を用いた文書検索用キーワード提示の高速化(セッション3:キーワード付与)
スポンサーリンク
概要
- 論文の詳細を見る
カーナビや携帯電話などの電子機器の高機能化に伴い,製品の操作説明書あるいは施設名や住所などを電子化して機器上で検索・閲覧するニーズが高まっている.そのためキーボードがなく文字入力が困難な機器上でも,簡単に文書を検索できるインターフェースが求められている.そこで本稿では,組込機器上でもユーザがストレスなく利用できるキーワードの自動提示インターフェースの実現を目的として,組込機器上でも高速に動作可能な前方一致検索方式を提案する.本提案方式では,ダブル配列法に最小・最大子ノード配列を導入することで高速に前方一致単語を列挙できるようにした.組込機器上で約64万件の辞書を用いた検索速度評価を行い,読み仮名1文字に前方一致する単語の検索において従来のダブル配列法よりも2.5〜6.8倍高速となる結果を得た.
- 2009-03-18
著者
-
三上 崇志
三菱電機株式会社情報技術総合研究所
-
相川 勇之
三菱電機株式会社情報技術総合研究所
-
川又 武典
三菱電機株式会社情報技術総合研究所
-
川又 武典
三菱電機(株)情報技術総合研究所
-
三上 崇志
三菱電機株式会社情報技術総合研究所音声言語処理技術部
-
三上 崇志
三菱電機株式会社 情報技術総合研究所
-
川又 武典
三菱電機株式会社 情報技術総合研究所
関連論文
- ダブル配列を用いた文書検索用キーワード提示の高速化(セッション3:キーワード付与)
- アナログタッチパネルによるマルチタッチインタフェース
- マルチタッチインタフェース技術 (特集 デジタルメディアを支える先進技術)
- マルチタッチインタフェース (特集 今,タッチパネルがおもしろい)
- 概念抽出型テキストマイニングによるアンケート分析手法の提案
- D-5-2 CRM 向けテキストマイニング方式の提案
- eCRM向け概念抽出型テキストマイニング
- D-37 大規模検索システムにおける概念辞書自動更新(辞書・シソーラス,D.データベース)
- 言語事例推論を用いたネットワーク障害対応ガイダンス
- 2U-1 ヘルプデスク支援システムにおける言語事例データの類似検索
- コーパスからの同義語の獲得(1) : 近傍単語頻度統計によるアプローチ
- ダブル配列を用いた文書検索用キーワード提示の高速化(セッション3:キーワード付与)
- eCRM向け概念抽出型テキストマイニング
- 言語事例推論を用いたネットワーク障害対応ガイダンス
- ヘルプデスク支援システムにおける問題解決機能
- 1P-4 ヘルプデスク支援システムにおける言語事例検索 : 全体構成
- 1P-3 ヘルプデスク支援システムにおける言語事例検索 : 類似文照合
- 指の近接/接触検知が可能な3次元タッチパネル(セッション1,あったかいインタラクション)
- 確率伝播法を用いた文書検索用キーワードの自動抽出(単語・語彙(I))
- D-5-6 文書の論理構造を用いたブートストラップ手法による重要語句の抽出(D-5. 言語理解とコミュニケーション,一般セッション)
- 技術文書からの用語知識の自動獲得方式の検討(セッション2:情報のラベリングと知識の獲得,学生チャレンジ特集)
- 技術文書からの用語知識の自動獲得方式の検討(セッション2:情報のラベリングと知識の獲得,学生チャレンジ特集)
- D-5-7 設計文書における同義語辞書自動作成方式 : 表記ゆれ抽出の検討(D-5.言語理解とコミュニケーション,一般講演)
- K-080 1次元タッチセンサを用いたジェスチャ認識の検討(K.ヒューマンコミュニケーション&インタラクション)
- I-080 構造情報を用いた白線・横断歩道検出に関する検討(I.画像認識・メディア理解)
- 木の編集距離を用いた文の類似度計算方式
- 木の編集距離を用いた文の類似度計算方式
- D-13-8 適合性フィードバックに基づいた文書チェックルール作成支援方式(D-13.知能ソフトウェア工学,一般講演)
- D-5-13 多次元絞込み検索機能によるテキストマイニング(D-5.言語理解とコミュニケーション,一般講演)
- D-5-6 意味構造抽出のための係り受け解析に関する考察(D-5.言語理解とコミュニケーション,一般講演)
- D-5-8 単語の連想関係に基づく概念検索方式の評価(D-5. 言語理解とコミュニケーション, 情報・システム1)
- 車載カメラでの移動物体検出による超音波センサ検出領域の動的拡大
- 木の編集距離を用いた文の類似度計算方式
- D-12-51 多言語文書内の画像に対する言語種類判定処理の検討(D-12.パターン認識・メディア理解,一般セッション)
- HMMを用いた路面標示認識方式に関する検討(テーマセッション,CV・パターン認識のための学習・最適化)
- D-12-76 オンライン中国語文字認識
- オンライン文字列認識精度向上に関する検討
- D-12-20 ストローク間情報を用いたオンライン文字認識の改良
- オンライン特徴とパターンマッチング手法によるオンライン文字認識
- オンライン特徴とパターンマッチング手法によるオンライン文字認識
- オンライン文字認識における言語情報の効果について
- ストローク情報による文字認識結果の信頼度判定精度向上に関する一検討
- 2L-5 OCR手法を用いたオンライン手書き文字認識の改良
- 中国語オンライン手書き文字認識 : 日本語のオンライン手書き漢字認識との比較と認識性能・文字入力効率の改善 (画像の認識・理解)
- 4D-3 ストローク情報を用いた検定によるオンライン文字認識精度向上の検討
- 4D-2 OCR手法を用いたオンライン手書き文字認識
- セグメント特徴を使用したオンライン署名照合方式
- ピンイン情報を併用したオンライン中国語文字認識
- A-20-3 携帯端末向けバーコード読取り支援機能の基礎検討(A-20. スマートインフォメディアシステム)
- D-5-6 単語の接続情報を用いた予測入力方式の基礎検討
- オンライン手書き文字データ(TUAT)の分析
- 大局的整合法とDPによるストロークの対応付けを併用したオンライン手書き文字認識
- D-5-4 検索用キーワード提示による文書検索の操作性向上(D-5. 言語理解とコミュニケーション,一般セッション)
- 1F-2 加速度センサを用いたモーション入力機能に関する検討(ジェスチャ・手描き,一般セッション,インターフェース)
- H-047 オンライン文字認識における文字推測機能の検討(H分野:画像認識・メディア理解)
- D-12-27 省メモリオンライン中国語文字認識
- I-77 クラスタリング手法による文字認識辞書圧縮の検討(手書き文字入力,I.画像認識・メディア理解)
- 印刷文書読取システムの試作
- 方向コード特徴とストローク特徴を用いたオンライン文字認識方式
- 中国語単語知識処理方式の開発
- 中国語オンライン手書き文字データの分析
- 2F-2 車載カメラによる追い越し車両検出方式の検討(モバイル通信とITS(2),一般セッション,ネットワーク,情報処理学会創立50周年記念)
- 大局的特徴と局所的特徴とを併用したオンライン筆者識別方式
- D-5-7 情報検索のタスク評価手法に関する一考察(D-5. 言語理解とコミュニケーション)
- D-11-102 デザイン性を維持したGUI部品の再配置手法(D-11.画像工学,一般セッション)
- D-11-14 建築物ビットマップテクスチャのベクトル化(D-11.画像工学,一般セッション)
- D-12-7 ロバストな隠線処理方式の開発(D-12.パターン認識・メディア理解,一般セッション)
- 統計情報とコスト最小法に基づいた形態素解析
- 図形のデフォルメ技術 (特集 ヒューマンインタフェースを支える先端技術 : 新たな価値創造に向けて)
- A-10-2 奇数次高調波の再利用による高速擬似重低音再生アルゴリズム(A-10.応用音響,一般セッション)
- D-9-34 単語間の連接情報を用いた階層入力方式(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- D-21-7 情報家電向け異種サービスコンテンツ横断検索システムの検討(D-21.マルチメディア情報ハイディング・エンリッチメント,一般セッション)