ネットワークニュースの自動編集システムにおけるキーワード検索の効率化
スポンサーリンク
概要
- 論文の詳細を見る
ネットワークニュースの自動編集システムは、ユーザが予めどのような内容をどのように見たいかを定義すれば、自動的にその要求に従い情報の収集、蓄積、編集を行うシステムである。本稿では、その中で大量のテキスト情報の処理において核となるキーワード検索の効率化について報告する。従来の素朴なアルゴリズム、KR法、KMP法、BM法に対する比較実験を試み、その結果を基にしてBM法に改良を加えた。我々の手法では、検索対象の分野毎に文字の出現頻度に関するデータを集計し、それを自動的に検索アルゴリズムに組み込むようにした。このような自動チューニングにより従来の方法より効率が良くなることが確認された。
- 1995-05-26
著者
関連論文
- 直方体分割の24次格子グラフ表現とその応用 (アルゴリズムと計算機科学の数理的基盤とその応用)
- 24分格子グラフによる直方体分割の描画
- 24分格子グラフによる直方体分割の描画
- ネットワークニュースの自動編集システムにおけるキーワード検索の効率化
- 4L-4 組み込みソフト向けHichart開発環境における動作仕様検査(要求定義とプログラミング言語・設計・実装,学生セッション,ソフトウェア科学・工学)
- 部分ゲートとその同定
- ブロック線図文法(情報基礎理論ワークショップ(LAシンポジウム)論文小特集)
- あるクラスの文脈依存グラフ文法とその性質 (計算モデルとアルゴリズム)
- 属性ブロック線図文法
- トランザクションフロー型システムに対する連続事象並列シミュレーションの同期方式
- ファジィグラフによるソシオメトリー分析システム
- ファジィグラフ解析システムVII
- 道路交通シミュレーションのための表示
- A-1-9 道路交通シミュレーションのための表示システム
- ファジィグラフの特性解析システムVI
- D-6-10 並列シミュレーションにおける同期手法の評価
- D-4-11 イメージスキャナを利用した道路情報入力方式
- A-1-44 駐車車両回避によるミクロモデル道路交通シミュレーション
- 2000-HPC-82-11 連続事象シミュレーションにおける並列化アルゴリズムの実験評価-(2)
- 連続事象並列シミュレーションにおける同期方法の性能評価-(2)
- 道路交通シミュレーション結果の簡易表示方法
- イメージスキャナを利用した道路情報入力方式
- ミクロモデルによる道路交通シミュレーションの検証
- 道路情報データベースシステムの試作
- 連続事象シミュレーションにおける並列化アルゴリズムの実験評価
- 連続事象並列シミュレーションにおける同期方法の性能評価
- MITRAM道路モデルの性能評価シミュレーション
- D-6-1 連続・離散混合モデルによる並列シミュレーションの同期方法とその検証
- D-4-2 道路情報データベースシステムの試作
- ネットワークフロー型システムを対象とする並列シミュレーションの同期方式とその評価
- 負荷分散による並列シミュレーションのタイミングアルゴリズム
- Web カウンセリングシステムにおける描画検査
- オンラインカウンセリングシステムにおけるGUI
- D-7-6 オンラインカウンセリングシステムの構築(D-7. MEとバイオサイバネティックス,一般セッション)
- Syntactic Characterization of Two-Dimensional Grid Graphs by a Context-Sensitive Graph Grammar(New Trends in Theory of Computation and Algorithm)
- グラフ文法による図と表の処理の定式化
- 形式的文書操作のための表形式用XMLビューア
- Application of Attribute edNCE Graph Grammars to Syntactic Editing of Tabular Forms (New Developments of Theory of Computation and Algorithms)
- D-3-9 edNCEグラフ文法によるカルノー図型の表の作成
- 属性edNCEグラフ文法による表の構文的編集
- 3B-7 Octgridに基づく表編集アルゴリズム(アルゴリズムとその応用,一般セッション,ソフトウェア科学・工学)
- 2B-2 最急降下モデルによる日本全域尾根線つき3次元地形図の作成(数理モデル化と問題解決,一般セッション,ソフトウェア科学・工学)
- D-12-32 Octgridに基づく効率的な3D地形図生成法(D-12.パターン認識・メディア理解A(パターンメディアの認識・理解・生成),一般セッション)
- 表の格子グラフモデルと編集アルゴリズム
- 多層型矩形分割に対する16分格子グラフ表現 (理論計算機科学の深化 : 新たな計算世界観を求めて)
- D-9-9 作業管理システムにおける携帯電話入力のコード化(D-9. オフィスインフォメーションシステム,一般セッション)
- D-3-3 組み込みソフトウェア向けHichart処理系の開発(D-3. ソフトウェアサイエンス,一般セッション)
- D-1-4 Octgridに対する属性グラフ文法による矩形数え上げ(D-1. コンピュテーション,一般セッション)
- A-6-13 24-ary Grid Graph Representation for the Rectangular Solid Dissections
- K-019 3D偏光立体視システムを利用した地理情報教材(K分野:教育工学・福祉工学・マルチメディア応用)
- A-003 8分格子モデルを用いた地形的特徴の認識システム(A分野:モデル・アルゴリズム・プログラミング)
- D-12-12 H7CODEに基づくVRML地形図エディタの開発(D-12.パターン認識・メディア理解,一般講演)
- D-9-3 携帯電話を用いた建設現場向け作業管理システム(D-9.オフィスインフォメーションシステム,一般講演)
- D-1-3 Octgridに対するパーザの開発(D-1.コンピュテーション,一般講演)
- D-1-2 スライス構造の表に対するグラフ文法(D-1.コンピュテーション,一般講演)
- 3D立体表示による地理・地学教育支援教材の応用可能性(教育におけるセキュリティ/一般)
- 表編集のアルゴリズム (計算機科学基礎理論の新展開)
- A-8-7 オンラインカウンセリングシステムの改善(A-8. 技術と社会・倫理,一般セッション)
- A-8-6 オンラインカウンセリングシステムのための効果的映像の調査・分析(A-8. 技術と社会・倫理,一般セッション)
- A-8-5 オンラインカウンセリングシステムのニーズ解析(A-8. 技術と社会・倫理,一般セッション)
- J-047 多重解像度3D地形図の8分グラフ表現(J分野:グラフィクス・画像)
- 高能率大容量ファイル転送方式とその視覚化手法(ネットワークプロトコル,情報洪水時代のネットワークサービス)
- 電子ニュースの自動編集システムにおけるキーワード検索の効率化
- 地形の特徴抽出モデルと3次元地形図への応用(セッション6)
- 4J-3 描画検査システムの開発(医療のインフォマティクス,一般セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- あいまいさを含む質問文章による過去の類似(質問-回答)文書検索法(一般講演B2,数理3(評価))
- 属性グラフ文法によるビジネス文書の定式化(セッション3)
- グラフ文法によるビジネス文書の定式化の試み
- グラフ書き換えによるブロック線図の構造認識とその応用
- 木の描画問題に対するO(n)とO(n^2)時間アルゴリズム
- VRMLによる3D地形図を利用した地理・地学のためのWBTコンテンツ(教育実践システムと学習評価/一般)
- D-3-9 Hichart エディタにおける属性評価による開発支援機能
- D-3-4 ソフトウェア仕様書の XML によるデータベース化
- 表インターフェースのための属性付きグラフとアルゴリズム
- D-3-1 属性edNCEグラフ文法に基づくHichartエディタ
- 属性順位グラフ文法によるプログラム図の構文解析
- 制約プログラミングによる木の描画
- D-3-2 属性edNCEグラフ文法に基づくプログラム図のSVG表現
- プログラム図に対する描画を考慮したNCE属性グラム文法
- D-4-15 曖昧な情報に基づいた情報検索方式の研究
- プログラム図によるプログラム言語教育のマルチメディア環境
- D-12-3 Octgridに基づく3D地形図の自動生成(D-12.パターン認識・メディア理解,一般セッション)
- 最急上昇法による尾根抽出 (計算機科学とアルゴリズムの数理的基礎とその応用)
- UML パッケージ図に対するグラフ文法(計算機科学とアルゴリズムの数理的基礎とその応用)
- A-8-3 Webカウンセリングシステムのデザインのニーズ分析の国際比較(A-8.技術と社会・倫理,一般セッション)
- A-8-2 Webカウンセリングのニーズに対する国際比較(A-8.技術と社会・倫理,一般セッション)
- UMLパッケージ図に対するグラフ文法とその応用
- D-5-7 ファジィクラスタ分析による文学作品の把握(D-5.言語理解とコミュニケーション,一般セッション)
- ファジィクラスタ分析による「海辺のカフカ」の作品把握
- データベースを利用した故障診断とその修理方法(診断・評価システム,医療情報システムにおけるソフトコンピューティグ)
- ファジィグラフによる情報検索
- 工業技術研究所プロジェクト研究報告 描画検査の異文化間比較
- 8次格子モデルによる表の行/列操作 (アルゴリズムと計算理論の新展開)
- A-19-12 Webカウンセリングのデザイン配色に関するニーズ分析(A-19.福祉情報工学,一般セッション)
- A-19-11 コンピュータを用いたSCTテキスト分析の試み(A-19.福祉情報工学,一般セッション)
- A-19-10 防災意識・行動と心理的特性の関連 : 気仙沼市における調査より(A-19.福祉情報工学,一般セッション)
- A-19-9 箱庭療法の制作過程に関する行動分析(A-19.福祉情報工学,一般セッション)
- 工業技術研究所プロジェクト研究報告 : 描画検査の異文化間比較
- ソースコードモジュール重要度算出法の提案 (理論計算機科学の新展開)
- A-018 最急上昇モデルによる日本・韓国全域尾根つき3次元地形図の作成(プログラミングと数理モデル,A分野:モデル・アルゴリズム・プログラミング)