頻出順序木の高速なマイニングアルゴリズム(データマイニング,<特集>データ工学論文)
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,活発に研究が行われている半構造データに対する頻出部分構造マイニングに注目し,木構造データ集合における頻出順序木パターン発見問題を取り上げる.従来手法では,最右拡張を用いた重複のない頻出候補木列挙を行うが,非頻出な候補木が多数列挙される問題がある.そこで我々は,小さなサイズの頻出木からより大きな頻出候補木を効率良く列挙するために,左右木結合を提案する.更に左右木結合を候補木列挙に用いる頻出順序木パターン発見アルゴリズムとしてAMIOTを構築する.人工データとXMLデータを用いた性能評価実験によって,AMIOTは既存アルゴリズムに比して約2.5倍から5倍高速であることを明らかにした.
- 社団法人電子情報通信学会の論文
- 2006-02-01
著者
関連論文
- 教師付き学習を用いた教師なし変化解析手法(知識獲得,機械学習,情報爆発論文)
- 交通計画のための空間データウェアハウス構成技術(9月16日)(「アクティブマイニング」及び一般)
- 交通計画のための空間データウェアハウス構成技術(「アクティブマイニング」及び一般)
- 交通計画のためのOLAP指向空間情報モデルの提案
- 交通計画のためのOLAP指向空間情報モデルの提案( 「アクティブマイニング」及び一般 : 文部科学省科学研究費特定領域研究「情報洪水時代におけるアクティブマイニングの実現」公開シンポジウム)
- 交通計画のためのOLAP指向空間情報モデルの提案 (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- Architecture of Spatial Data Warehouse for Traffic Management (小特集 「アクティブマイニング」および一般)
- 移動体通信による位置データをベイスとしたOLAP指向空間情報モデル
- 小特集・論文特集「アクティブマイニング」にあたって(アクティブマイニング)
- ピアツーピアネットワークにおけるトピック主導型問合せルーチングの提案(インターネット環境のコンテンツ技術及び一般)(セッション1「モバイル/P2P/ワークフロー」)
- ピアツーピアネットワークにおけるトピック主導型問合せルーチングアルゴリズムの提案
- A-17-34 交通管制データに対するOLAP技術
- Webアーカイブにおける時系列閲覧:単一コレクションへの適用
- Webアーカイブにおける長期ストレージシステムの提案
- 〈発表論文〉 階層型記憶装置を用いたWebアーカイビングシステムの提案 (情報処理学会 情報学基礎研究会(FI) 第73回)
- 階層型記憶装置を用いたWebアーカイビングシステムの提案
- ROC距離に基づく先読み検索手法の提案と性能評価
- A-17-20 デイケア施設送迎車のGPSデータに基づく最適巡回経路評価(A-17.ITS,一般セッション)
- P2P環境における評判モデルを用いた公平性評価(コンテンツ技術,データ工学論文)
- 信頼連鎖によるP2Pコンテンツ流通システムの提案と評価
- 頻出順序木の高速なマイニングアルゴリズム(データマイニング,データ工学論文)
- 頻出順序木発見のための効率的な列挙手法の提案
- TD-1-4 サーチエンジンの表示順を決めるアルゴリズム(TD-1. インターネットのアルゴリズム : 高校生でもOK!1日でインターネットの全てが分かる)
- トピック主導型P2P情報検索システムの提案と性能評価(情報検索・文書分類)
- 類似検索モジュールの開発と細胞シミュレーションへの適用 (特集 「医療及び化学情報マイニング」および一般)
- リンク構造に基づくWebイジング検索モデルの提案
- 交通計画のためのOLAP指向空間情報モデルの提案 (知識ベースシステム研究会(第60回) 人工知能基礎論研究会(第52回) 小特集:「データマイニング」および一般) -- (文部科学省科学研究費特定領域研究 情報洪水時代におけるアクティブマイニングの実現)
- トリップデータ解析と時空間データ構造 (特集 モデルとデータ(交通現象の理論と観測))
- 道路交通データマイニングによる障害継続時間推定モデルの構築
- 空間インデックスを用いた移動オブジェクト管理システムの構成と性能比較
- 空間インデックスを用いた移動オブジェクト管理システムの構成と性能比較
- ネットワークトポロジー変化を考慮したトピック主導型分散検索システム
- ネットワークトポロジー変化を考慮したトピック主導型分散検索システム
- ピアツーピアネットワークにおけるトピック主導型検索手法の提案
- Web検索におけるテキストマイニング(「テキストマイニング」)
- 6.サーチエンジンの表示順を決めるアルゴリズム(インターネットとアルゴリズム)
- D-15-27 テキストマイニングを活用したプレゼンテーション評価(D-15.教育工学,一般セッション)
- テキストマイニング基盤技術(「テキストマイニング」)
- 交通データウエアハウスにおけるOLAP
- バーナーズ・リー博士日本賞受賞記念懇談会報告
- 交通データウェアハウスにおけるOLAP (テーマ:「アクティブマイニング」および一般)
- データマイニングツール(「データマイニング特集号」)
- 位置情報システムにおける空間データ利用に関する検討 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- 位置情報システムにおける空間データ利用に関する検討 (人工知能基礎論研究会(第46回) 知識ベースシステム研究会(第54回) 合同研究会 テーマ:「アクティブマイニング」および一般)
- 「Webシステムにおける情報獲得支援技術」にあたって (「Webシステムにおける情報獲得支援技術」)