シングル状態を利用したダブル配列における動的追加の高速化(解析,分析)
スポンサーリンク
概要
- 論文の詳細を見る
自然言語処理システムに広く用いられているキー検索法として,トライ法があり,トライを表現可能なデータ構造として,ダブル配列がある.ダブル配列は,検索の高速性と空間利用率の高さを兼ね備えた,優れたデータ構造である.しかし,ダブル配列ではキーの検索時間に比べ,動的追加時間が遅い欠点がある.ダブル配列に対して,キーの動的追加を行うと,衝突が発生し,その回避に多くの計算量を要している問題がある.本論文では,ダブル配列において,遷移可能な次状態が単一であるシングル状態の多数性,およびシングル状態からの遷移先であるシングル要素の機動性を利用し,キーの動的追加時に生じる衝突を,効率的に回避することで,動的追加処理を高速化する手法を提案する.評価実験では,それぞれ10万件のデータを使用し,WordNet英語単語辞書で1.9倍,IPADIC日本語単語辞書で8.7倍,郵便番号で32.5倍,森田らの手法よりも高速に追加できることを確認した.
- 2006-05-19
著者
-
藤田 茂
千葉工業大学
-
菅原 研次
千葉工業大学情報科学部
-
藤田 茂
千葉工業大学情報科学部
-
菅原 研次
千葉工業大学情報ネットワーク学科
-
永井 弘之
千葉工業大学大学院情報科学専攻
-
菅原 研次
千葉工業大学
関連論文
- 多言語協調設計支援システムの試作(言語グリッド)
- Webページからの地域情報取得手法(「Webインテリジェンス」及び一般)
- ソーシャルブックマークを用いたWebページ推薦システムの開発(「社会的インタラクションにおける知」及び一般)
- 3X-8 言語グリッドを用いた自治体窓口の多言語コミュニケーション支援システム(Web応用,学生セッション,インタフェース)
- 3X-7 異なる言語を用いる設計チームのための要求仕様定義支援システム(Web応用,学生セッション,インタフェース)
- センサー椅子による作業者アウェアネス獲得の試み : 共生コンピューティング(セッション1:ユビキタスコンピューティングとP2Pネットワーク応用)
- 周辺状況を利用した通学時の子供の目的地推定機能(ユビキタスNW,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- ソーシャルブックマークを用いたWebページ推薦方式の提案(「Webインテリジェンス」及び一般)
- 共生コンピューティングに基づく子供達の見守り支援システムの設計(情報社会のデザイン:Inter Societyと実世界アプリケーション)
- 共生コンピューティングの概念に基づく子供の見守り支援システム(学生セッション,大学のAI・企業のAI)
- シングル状態を利用したダブル配列における動的追加の高速化(解析,分析)
- ネットワーク型演習支援システムの構築(2)
- Smalltalk-80による分散知識処理を支援するボードシステムの開発
- 対話的知識処理システム開発支援の為のSmalltalk環境
- 対話型演習支援システムのためのユーザーインターフェース
- 画像を用いた物体識別と人追跡による図書管理システム(セッション5:グラフィック)
- 共生コンピューティングの形式化に関する一考察(情報社会のデザイン:Inter Societyと実世界アプリケーション)
- 共生コンピューティングの実現のためのエージェントフレームワーク(学生セッション,大学のAI・企業のAI)
- 共生コンピューティングに基づく地域情報基盤とその応用(Inter Society(1),Inter Society-ユビキタスネットワーク社会における知的協調・連携基盤の創造)
- 共生コンピューティング(3) : 子供とお年寄りの見守り事例(Inter Society(1),Inter Society-ユビキタスネットワーク社会における知的協調・連携基盤の創造)
- 共生コンピューティングに基づく地域情報基盤とその応用
- 1. Symbiotic Computing : ポスト・ユビキタス情報環境へ向けて(シンビオティック・システムの実現に向けて-人,社会,環境,情報システムの協調系-)
- ウェブページの相互評価による再ランキング手法の改良(Webインテリジェンスとインタラクション)
- 人工知能の目指すものは?
- エージェント型地域情報共有システムの設計(「自動推論: 帰納, 演繹, モデル検査/生成, 学習, 発見, 仮説推論, 論理プログラミング, プランニングetc.」及び一般)
- Webページ間相互評価法による高精度検索方式(「自動推論: 帰納, 演繹, モデル検査/生成, 学習, 発見, 仮説推論, 論理プログラミング, プランニングetc.」及び一般)
- DS-2-10 共生コンピューティングの考え方に基づくGPS情報利用(DS-2. 共生コンピューティング,シンポジウムセッション)
- DS-2-9 ウェブページからの地域情報取得手法 : 共生コンピューティングに基づく地域サービス基盤構築(DS-2. 共生コンピューティング,シンポジウムセッション)
- ユビキタス環境における新しい就労形態の支援システムのためのエージェントプラットフォームの開発
- Smalltalk-80を用いたソフトウェア教育支援システム : 概要および導入教育について
- 知識型設計方法論に基づくインタフェース設計法の形式化と設計支授システムの構成
- 共生コンピューティングの概念に基づく子供の見守り支援システム(学生セッション,大学のAI・企業のAI)
- ネットワーク利用者へのエージェントによるマルチメディア情報提供の一方式
- 歴史系文献資料の索引作成作業支援のための知識型分析ツール
- 歴史系文献資料管理のための知的データベース
- 歴史系テキストデータへのリバースエンジニアリング応用の基礎的研究
- サイバーキャンパスの実現に関する一考察
- 異なる種類のデータを利用する知的エージェント設計-共生コンピューティング適用事例(2)-
- 共生コンピューティングの実現のためのエージェントフレームワーク(学生セッション,大学のAI・企業のAI)
- F-053 動画共有サイトへのコメントを利用したアノテーション(F分野:人工知能・ゲーム,一般論文)
- 異なる種類のデータを利用する知的エージェント設計 : 共生コンピューティング適用事例(2)
- エージェント型インフォメーションマッチメイキングのためのエージェント環境
- Smalltalk-80における共同開発支援のための共有ブラウザの開発
- ウェブページ間相互評価によるウェブ検索手法の提案と実装評価(Webサービス)(新時代の分散処理とネットワーク(WebサービスとP2P))
- ウェブページ間類似度に基づく推薦リンクを用いたウェブ検索システムの設計(「セマンティックWeb」特集及び一般)
- ADIPSフレームワークを用いたエージェント指向システム実装
- ADIPSフレームワークを用いたエージェント指向システムの実装
- UNIXプロセスのエージェント化機構の検討
- 第3回知能ソフトウェア工学に関する国際学術研究集会(JCKBSE'98)報告
- 第3回知能ソフトウェア工学に関する国際学術研究集会(JCKBSE'98)の報告
- エージェント記述言語ADIPS/Lとそのプログラミング支援
- ネットワーク対応型プロダクションシステムにおける協調メカニズムの試作例
- エージェントを用いたウェブページ間相互評価方式に基づくウェブ検索とその評価(「日本文化と知識処理」及び一般)
- 中継ノードによる代替ルートの構築と動的なルート切替え手法(経路制御)(次世代移動体通信システム)
- エージェントに基づくウェブページ分類の実験評価(1)(「21世紀の知識情報科学に向けて」,及び一般)
- 多地点間ビデオ会議システムのためのプロトコルとエージェントによる実装
- 多地点間ビデオ会議システムのためのプロトコルとエージェントによる実装
- 多地点間ビデオ会議システムのためのプロトコルとエージェントによる実装
- 多地点間ビデオ会議システムのためのプロトコルとエージェントによる実装
- Webページを対象とした情報部品化手法の検討
- Webページを対象とした情報部品化手法の検討
- Webページを対象とした情報部品化手法の検討
- ADIPSフレームワークのためのエージェント開発支援環境
- ADIPSフレームワークにおけるJavaオブジェクトのエージェント化実現方式
- エージェント記述言語ADIPS/Lのためのプログラミング支援環境の開発
- 次世代ネットワークソフトウェアの構築に向けて(ネットワークソフトウェア)
- 分散システムのエージェント化プログラム言語の提案
- エージェント指向の部品再利用方式の提案
- 分散システムのエージェント化プログラム言語の提案
- エージェント指向の部品再利用方式の提案
- 人間-エージェント共生空間での利用を目的としたエージェント間協調プロトコル実現方式
- 協調作業支援を目的としたエージェントの知識処理機構の設計
- ADIPSフレームワークのための知識記述支援ツール
- サイバーオフィスにおけるエージェントの協調
- ADIPSフレームワークにおける協調プロトコル実現手法
- ADIPSフレームワークにおけるエージェントの知識記述ツールの試作
- 設計知識の獲得と再利用の支援のためのエージェント指向分散システム開発環境について
- エージェント指向分散システム開発支援環境の設計
- エージェント型避難行動シミュレータの設計
- エージェント型避難行動シミュレータにおけるエージェントモデルについて
- 人間-エージェント共生空間実現のためのADIPSエージェントの利用
- プロダクションモデルを利用したADIPSエージェント記述言語の拡張
- プロダクションモデルを利用したADIPSエージェント記述言語の拡張
- プロダクションモデルを利用したADIPSエージェント記述言語の拡張
- ADIPSを用いたやわらかい分散システムの開発の事例
- ADIPSエージェントにおける領域知識ベースの実装と評価
- 共生コンピューティング基盤の設計(1)(モバイルアプリケーション,ユビキタスサービス,モバイル分散クラウド,モバイルアドホックネットワーク,センサネットワーク及び一般)
- Web ページからの地域情報取得手法
- 人間-エージェント共生空間の試作
- 計算機プロセスのエージェント化のための知識記述方式(ソフトウェアエージェントとその応用論文特集)
- ADIPSフレームワークとその応用(2) : ADIPSフレームワークの実装
- ADIPSフレームワークとその応用(1) : ADIPSフレームワークの設計思想
- ADIPS:エージェント指向プログラミング環境とその応用 : ポストモダン分散システムを目指して
- エージェント指向分散処理システムADIPSのための組織構成エージェントの領域知識記述形式 (マルチメディア分散・協調コンピューティング)
- エージェント指向システム構築のフレームワーク:ADIPS
- エージェント指向システム構築のフレームワーク:ADIPS
- エージェント指向システム構築のフレームワーク:ADIPS
- 地域情報と行動履歴を用いた児童見守り支援システムのための目的地推定手法
- 共生コンピューティング基盤の設計(2)
- 地域情報と行動履歴を用いた児童見守り支援システムのための目的地推定手法