大規模知識基盤形成のための次世代半構造マイニング技術の研究

2010 年度 自己評価報告書

• 研究課題/領域番号: 20240014
• 研究種目: 基盤研究(A)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 北海道大学
• 研究代表者: 有村 博紀 北海道大学, 大学院・情報科学研究科, 教授 (20222763)
• 研究期間 (年度): 2008 – 2011
• キーワード: 知識発見とデータマイニング

研究概要

本研究においては,ネットワーク上大規模半構造データに内在する知識をパターンや規則としてとりだことが可能な超調整な半天構造マイニングエンジン技術を開発し,これを現実の多様な半構造データに適用するための周辺技術を開発する.さらに,開発した基盤技術と周辺技術の実装を行い,インターネット上の大規模半構造データからの知識発見実験を行うことを目的とする.

研究成果

• [雑誌論文] An Efficient Depth-first Search Algorithm for Extracting Frequent Diamond Episodes from Event Sequences (2010)
  • 著者名/発表者名: T.Katoh, H.Arimura
  • 雑誌名: IPSJ Online Trans. Vol.3 ページ: 1-12
  • 査読あり
• [雑誌論文] Unsupervised Spam Detection by Documen Probability Estimation with Maximal Overlap Method (2010)
  • 著者名/発表者名: T.Uemura, D.Ikeda, T.Kida, H.Arimura
  • 雑誌名: Trans.of the Japanese Society for Artificial Intelligence Vol.26 ページ: 297-306
  • 査読あり
• [雑誌論文] Dynamic Reconfigurable Bit-Parallel Architecture for Large-Scale Regular Expression Matching (2010)
  • 著者名/発表者名: Y.Kaneta, S.Minato, H.Arimura
  • 雑誌名: Proc.the 2010 IEEE Int'l Conference on Field-Programmable Technology(IEEE) ページ: 21-28
  • 査読あり
• [雑誌論文] Frequentness-Transition Queries for Distinctive Pattern Mining from Time-Segmented Databases (2010)
  • 著者名/発表者名: S.Minato, T.Uno
  • 雑誌名: Proc.SIAM Int'l Conference on Data Mining, SDM 2010(SIAM) ページ: 339-349
  • 査読あり
• [雑誌論文] Fast Bit-Parallel Matching for Network and Regular Expressions (2010)
  • 著者名/発表者名: Y.Kaneta, S.Minato, H.Arimura
  • 雑誌名: Proc.the 17th Symp.on String Processing and Information Retrieval (SPIRE2010)(LNCS, Vol.6393, Springer) ページ: 372-384
  • 査読あり
• [雑誌論文] An Efficient MAlgorithm for Almost Instantaneous VF Code Using Multiplexed Parse Tree (2010)
  • 著者名/発表者名: S.Yoshida ,T.Kida
  • 雑誌名: Proc.of Data Compression Conf.2010 (IEEE) ページ: 219-228
  • 査読あり
• [雑誌論文] Polynomial-Delay and Polynomial-Space Algo- rithms for Mining Closed Sequences, Graphs, and Pictures in Accessible Set Systems (2009)
  • 著者名/発表者名: H.Arimura ,T.Uno
  • 雑誌名: Proc.2009 SIAM Int'l Conf.on Data Mining 2002 (SDM'09)(SIAM) ページ: 1087-1098
  • 査読あり
• [学会発表] Efficient Algorithms for Mining Frequent and Closed Patterns from Semi-structured Data (2008)
  • 著者名/発表者名: H.Arimura
  • 学会等名: Proc.12th Pacific-Asia Conf.on Knowledge Discovery and Data Mining (PAKDD2008)(Springer)
  • 発表場所: LNCS, Vo1.5012(招待講演)
  • 年月日: 20080000