• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2010 Fiscal Year Annual Research Report

ディリクレ過程混合ARMAモデルによる時系列クラスタリング

Research Project

Project/Area Number 22500261
Research InstitutionHiroshima City University

Principal Investigator

末松 伸朗  広島市立大学, 情報科学研究科, 准教授 (70264942)

Keywordsディリクレ過程 / ディリクレ過程混合モデル / マルコフ連鎖モンテカルロ法 / ARMAモデル / 時系列クラスタリング / 自然共役事前分布
Research Abstract

ARMAモデルを要素モデルとするディリクレ過程混合(DPM)モデルを用いた時系列クラスタリングを実現した.
DPMモデルを使ったデータ解析では,マルコフ連鎖モンテカルロ(MCMC)法によって事後分布に従うパラメータのサンプルを生成する.要素モデルがARMAモデルという,パラメータの自然共役事前分布が存在しないモデルであるため,ここで用いるMCMCアルゴリズムは,従来知られている最も基本的で効果的なアルゴリズムを使うことができない.
この問題を回避するための方策も提案されているが,本研究では,非常にシンプルな新しい方法を提案して用いた.この手法は,DPMモデルに対するMCMC法の,最もシンプルな形のギブスサンプリングに基づき,1データが与えられたときの事後分布からのサンプリングにおいてのみ,メトロポリス・ヘイスティングス法を用いているため,DPMモデルの要素モデルが非常に複雑なものであっても適用が容易である.従ってこの成果は,今後期待されている,DPMモデルの利用範囲の拡大において重要な意味を持つ.
ただし,今年度に行った実験において課題も見つかっている.一部の実データにおいて,予想される程度を越える多数の細かいクラスタに分けられる,というものである.ベイズ解析においてこのような結果が生まれる要因の第一候補は,モデルとデータの不整合である.すなわち,モデルの仮定するノイズの特性が,データの実際の特性とうまく整合していないと予想される.今後,詳細な調査を行い,ARMAモデルによって取り扱うことの出来る範囲をより明確にするとともに,その範囲を広げるための方策について検討を行う.

  • Research Products

    (5 results)

All 2011 2010

All Journal Article (1 results) (of which Peer Reviewed: 1 results) Presentation (4 results)

  • [Journal Article] 階層隠れCRF2010

    • Author(s)
      玉田寛尚
    • Journal Title

      電子情報通信学会論文誌D

      Volume: J93-D Pages: 2610-2619

    • Peer Reviewed
  • [Presentation] Hierarchical Hidden Conditional Random Fields for Information Extraction2011

    • Author(s)
      Satoshi Kaneko
    • Organizer
      Learning and Intelligent OptimizatioN LION 5
    • Place of Presentation
      Rome, Italy
    • Year and Date
      2011-01-21
  • [Presentation] A Nonparametric Bayesian Approach to Time Series Alignment2010

    • Author(s)
      Shinji Akimoto
    • Organizer
      The Second World Congress on Nature and Biologically Inspired Computing (NaBIC2010)
    • Place of Presentation
      福岡県北九州市
    • Year and Date
      2010-12-17
  • [Presentation] ガウス過程事前分布を用いた時系列多重整列法2010

    • Author(s)
      秋本真治
    • Organizer
      第9回情報科学技術フォーラム
    • Place of Presentation
      九州大学伊都キャンパス
    • Year and Date
      2010-09-07
  • [Presentation] ARMAモデルベース時系列クラスタリング2010

    • Author(s)
      末松伸朗
    • Organizer
      人工知能学会全国大会
    • Place of Presentation
      長崎県長崎市
    • Year and Date
      2010-06-09

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi