| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-06-28 11:00 木構造データに対する頻出類似部分木の発見 ○戸坂 央・中村篤祥・工藤峰一（北大）  DE2007-2 PRMU2007-28 |
|
| 抄録 | （和） | ラベル付き木は計算機ネットワークやWebマイニング，バイオインフォマティクス，XML文書マイニング等様々な分野で扱われている．本稿ではこれらのデータからの基礎的なマイニング手法として，類似する部分木が頻出する部分木を発見する問題を扱う．問題の定式化を行った後に，この問題を効率良く解くアルゴリズムを提案する．実際のWebページを用いた実験により提案アルゴリズムが実用的な速度で動作することを確認した．また，Webページからのデータレコード抽出における予備実験では有望な結果が得られた． |
| （英） | We study a novel problem of mining subtrees with frequent occurrence of similar subtrees, and propose an efficient algorithm for this problem. According to our problem setting, frequency of a subtree is counted not only for equivalent subtrees but also for similar subtrees. Our experiment showed that our algorithm is enough fast for practical use. Preliminary experiment for data record extraction using our mining method also showed encouraging result. |
|
| キーワード | （和） | 頻出部分木マイニング / ラベル付き順序木 / 類似部分木 / 木のアラインメント距離 / / / / |
| （英） | Frequent subtree mining / Labeled ordered trees / Similar subtree / Tree alignment distance / / / / | |
| 文献情報 | 信学技報, vol. 107, no. 115, PRMU2007-28, pp. 7-12, 2007年6月. | |
| 資料番号 | PRMU2007-28 | |
| 発行日 | 2007-06-21 (DE, PRMU) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DE2007-2 PRMU2007-28 |
|
| 研究会情報 | |
| 研究会 | PRMU DE |
| 開催期間 | 2007-06-28 - 2007-06-29 |
| 開催地（和） | 北海道大学 |
| 開催地（英） | Hokkaido Univ. |
| テーマ（和） | データ工学とメディア理解との融合 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | PRMU |
| 会議コード | 2007-06-PRMU-DE |
| 本文の言語 | 日本語 |
| タイトル（和） | 木構造データに対する頻出類似部分木の発見 |
| サブタイトル（和） | |
| タイトル（英） | Finding of Frequent Similar Subtrees in Tree-Structured Data |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 頻出部分木マイニング / Frequent subtree mining |
| キーワード(2)（和/英） | ラベル付き順序木 / Labeled ordered trees |
| キーワード(3)（和/英） | 類似部分木 / Similar subtree |
| キーワード(4)（和/英） | 木のアラインメント距離 / Tree alignment distance |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 戸坂 央 / Hisashi Tosaka / トサカ ヒサシ |
| 第1著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 中村 篤祥 / Atsuyoshi Nakamura / ナカムラ アツヨシ |
| 第2著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 工藤 峰一 / Mineichi Kudo / クドウ ミネイチ |
| 第3著者 所属（和/英） | 北海道大学 (略称： 北大) Hokkaido University (略称： Hokkaido Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-06-28 11:00:00 |
| 発表時間 | 30分 |
| 申込先研究会 | PRMU |
| 資料番号 | DE2007-2, PRMU2007-28 |
| 巻番号（vol） | vol.107 |
| 号番号（no） | no.114(DE), no.115(PRMU) |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2007-06-21 (DE, PRMU) |
[研究会発表申込システムのトップページに戻る]