最適パタン発見に基づくテキストデータマイニング : 大規模テキスト索引における高速な実装方式
スポンサーリンク
概要
- 論文の詳細を見る
与えられた大量の文書の集積から, 分類精度を最大化にする文字列パタンを見つける問題を考察する.複数の文字列の近接した出現を記述する近接語相関パタンを導入し, 一様確率で生成されたランダムテキストに対して, 分類精度を最大にする(d, k)-語相関パタンを平均計算時間O(k^<d-1>nlog^<d+1>nおよび領域O(k^<d-1>n)で計算するアルゴリズムを与える.さらに, 大規模テキストデータ向けの索引構造である接尾語配列上での実装方法についても考察する.
- 1998-07-08
著者
-
有村 博紀
九州大学大学院システム情報科学研究科
-
有川 節夫
九州大学副学長、附属図書館長、大学院システム情報科学研究院教授
-
有川 節夫
九州大学大学史料室
-
笠井 透
九州大学大学院システム情報科学研究科
-
藤野 亮一
新日鉄情報通信システム(株)
-
藤野 亮一
九州大学大学院システム情報科学研究科情報理学専攻
関連論文
- 発見科学の構想と展開(発見科学)
- 九州大学における一般情報処理教育支援システムについて
- 数値データからの意外な回帰結合ルールの発見
- 帰納的実数値関数の帰納推論における論駁性と信頼性(アルゴリズム一般)
- 帰納的実数値関数の帰納推論における論駁性と信頼性
- 大学を考える (大学の本領--関西からの提言(抄録))
- 情報系学長,おおいに語る
- BONSAI Garden:学習アルゴリズムによるアミノ酸配列からの並列知識獲得システム
- 九州大学総長 有川節夫氏--多様な専門性を生かしグローバルな視点で大学の役割を果たす (新春トップインタビュー トップが語る2011年)
- パネル討論 「人工知能システム実現への課題」
- 拠点大学交流:拠点大学方式による日韓国際交流--次世代インターネット技術のための研究開発と実証実験
- 九州大学 総長 有川節夫氏 自由闊達な研究活動をベースとしグローバルに評価される大学に (新春トップインタビュー トップが語る2010年)
- 九州大学 総長 有川節夫氏 都市とともに栄え、市民が誇りを持ち、頼りにする大学づくりを目指す (新春トップインタビュー トップが語る2009年)
- 頻出順序木パターンを見つけるオンラインアルゴリズム (計算機科学基礎理論の新展開)
- 滑走窓や忘却の概念を用いたオンライン型半構造データマイニングアルゴリズム
- 滑走窓や忘却の概念を用いたオンライン型半構造データマイニングアルゴリズム
- 半構造データマイニングのための部分構造パターンの効率的探索
- 平衡直線的プログラムに対するパターン照合アルゴリズム
- 2G-2 圧縮テキストに対する文字列照合のための統一的枠組み
- 2G-1 データ圧縮による文字列照合の高速化
- 極小多重汎化によるパタン和推論アルゴリズムの実験的評価
- 極小多重汎化による正則パタン推論アルゴリズムの実験的評価
- 複数文字列パターンによるアミノ酸配列からのタンパク質モティーフの発見
- 複数文字列パターンによる正例からのタンパク質モチーフの発見
- BONSAI : 決定木とインデックス化による文字列からの機械発見システム
- AI・ニューロ・ファジィ : 1990年11月25日(於:池袋サンシャイン集会室)
- パネル討論「機械学習の理論と実際」 : 1991年6月28日第5回人工知能学会全国大会(於:学習院大学大講堂)にて (「機械学習の理論と実際」)
- WWWからの情報抽出 : Webラッパーの自動構築(WWW上の情報の知的アクセスのためのテキスト処理)
- テキストマイニングにおける最適パターン発見
- テキストマイニングにおける最適パターン発見(データ・テキストマイニング)
- HTMLからのテキストの自動切り出しアルゴリズムと実装
- 学習における計算論的アプローチ : 機械学習に向けて (計算的学習理論とその応用)
- 1Q-4 図書目録イメージデータの検索システム
- 大学改革と文書館 (大学・編纂・文書館 : 広島大学文書館(ぶんしょかん)設立準備企画公開プレ・シンポジウムの記録)
- 新しい情報の時代に向って-2-私たちは何を考え,何をなすべきか
- 1Y-8 重み付き分類規則による保健データからのデータマイニング(情報システムの分析・設計・評価,一般講演,コンピュータと人間社会)
- 国立大学図書館の課題と解決の試み
- 大学図書館の将来像(大学図書館)
- 分散記憶型並列計算機における大規模接尾辞配列の構築法
- テキストマイニングを用いたウェブデータからのキーワード獲得
- 分散記憶型並列計算機における大規模接尾辞配列の構築法
- HTMLからのテキストの自動切り出しアルゴリズムと実装
- イメージによる図書目録カード検索システム : 遡及入力問題の一解決法
- イメージによる図書目録カード検索システム : 遡及入力問題の一解決法
- 複数文字列照合技法を用いたEFS処理系の実現
- テキストデータからの高速データマイニング : 探索的文書ブラウジングとウェブデータへの応用(発見科学)
- TOP INTERVIEW 有川節夫 九州大学総長 創立100周年を節目に、よりアジアを重視したグローバル展開を図っていく
- ALT'96報告
- 半構造データマイニングにおけるパターン発見技法
- 大規模木構造データからの頻出部分構造パターン発見アルゴリズム(文字列アルゴリズム)
- 半構造データからの効率よい無順序木パターン発見手法(インターネット環境でのデータ工学とディペンダビィリティ及び一般)
- 半構造データからの効率よい無順序木パターン発見手法(インターネット環境でのデータ工学とディペンダビィリティ及び一般)
- 半構造データからの効率よい無順序木パターン発見手法
- 大規模木構造データからの高速な部分構造発見(「21世紀の知識情報科学に向けて」,及び一般)
- データストリーム処理のための効率良いXPath問合せ機構(セッション4A : 時空間データ・ストリーム)
- データストリーム処理のための効率良いXPath問合せ機構(時空間データ・ストリーム)(「夏のデータベースワークショップ(DBWS2003)」一般)
- 発見科学とデータマイニング
- 実関数の帰納推論(II) : 近似推論 (アルゴリズムと計算の理論)
- 実関数の帰納推論(I) : 厳密推論 (アルゴリズムと計算の理論)
- 自動車を統合新領域として専攻する大学院
- K語近接相関パタンの高速発見アルゴリズム
- 最適パタン発見に基づくテキストデータマイニング : 大規模テキスト索引における高速な実装方式
- 「知財の編集・流通・管理のためのメディアアーキテクチャを目指して」へのコメントと回答(AIマップ)
- 文字列相関パタンの分類精度最大化問題について
- ユーザのオンラインWeb探索をサポートするエージェントモデルについて
- ALT '94報告
- 混雑を回避するモバイルエージェント
- イメージデータ化された図書目録カードの検索システム
- データマイニング : ウェブデータからの知識発見を目指して
- 数値デ-タからの微分方程式の学習
- 巨大テキストデータからの高速パタン発見
- 一階論理式の学習と帰納論理プログラミング (計算学習理論の進展と応用可能性)
- 類推理論に基づくルールの汎化による学習
- モデル推論 (計算的学習理論とその応用)
- テキストマイニング基盤技術(「テキストマイニング」)
- 部分語相関ルール発見のための高速アルゴリズム (アルゴリズムと計算の理論)
- 最適パタン発見に基づくテキストデータマイニング
- 大規模テキストデータのための探索的文書ブラウジング
- 基調講演 発見科学の展開 (2003年情報学シンポジウム講演論文集--データの共有と知識の発見・創造) -- (知識発見:現状と展望)
- 木の変換規則の例からの学習 (小特集 「発見科学」及び一般演題)
- 部分語計数問題の接尾辞配列を用いた高速アルゴリズム (計算モデルとアルゴリズム)
- 1T-10 仮想接尾辞木 : テキストデータマイニングのための接尾辞配列を用いた高速な部分語頻度計算法
- 動的パターン照合機の効率的な実現法
- 発見科学 : もうひとつの永遠の課題
- 九州大学大学院システム情報科学研究科情報理学専攻
- 「AIマップ : 機械学習から機械発見へ」へのコメントと回答
- 機械学習から機械発見へ
- 学習アルゴリズムによる機械発見
- ゲノム情報における機械学習の計算量 : 理論と実際 (「人工知能技術における計算量」)
- 決定木とアトム列の汎化
- 名誉会員 北川敏男先生を追悼する〔含 肖像・略歴〕
- 学習アルゴリズムによるアミノ酸のインデックス化とタンパク質データからの知識獲得実験
- 小さな国際会議
- 30年後の情報社会
- 人工知能基礎論研究会と関連分野の動向
- 九州大学理学部基礎情報学研究施設有川研究室
- 計算学習理論における学習(機械学習,それが人に及ばざる理由)
- TD-1-7 ウェブデータからの高速テキストマイニング
- Webマイニング(「テキストマイニング」)
- 大学図書館の新しい役割を考える (新しい時代の大学図書館の役割と展望)