講演名 2002/12/13
台風時系列画像のマルチプルアラインメントに基づくデータマイニング
北本 朝展,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 台風は複雑な時空間パターンを示す自然現象であるが,複数の台風時系列画像が似たような時間発展を示すこともあることから、そのような事例を何らかの方法でまとめることにより、台風の時空間パターンをより明確に理解することができるようになると期待できる。このような複数の時系列信号を比較しまとめるための手法として、一般的に動的計画法やクラスタリングなどの方法が知られているが、本論文では特に複数の時系列を並べて比較するというマルチプルアラインメントの問題に、動的計画法やクラスタリングを発展させた方法を提案し、それを実際の台風時系列画像のアラインメントに適用する。その結果、4万件以上の大規模台風画像データベースの中から、10系列以上が似たような変化をしている部分系列を発見し、それが台風の典型的な発達過程に対応していることを示した。
抄録(英) Typhoon is one of the most severe atmosphereic phenomenon with highly complex spatio-temporal patterns - some of the typhoon sequences, however, shows relatively similar course of evolution. This suggests that the grouping of such similar cases may lead to clearer understanding of the spatio-temporal pattern of the typhoon by comparing multiple sequences. Generally known methods of this kind includes dynamic programming and clustering techniques, and in this paper, we develop those dynamic programming and clustering techniques for the problem of multiple alignment, the comparison of multipe time series through the alignment of sequences, and applied this proposal to the alighment of typhoon image sequences. As a result, we discovered a multiple alignment of more than 10 sequences out of the typhoon image collection of 40,000+ images. Moreover, the result of multiple alignment illustrates a typical process of typhoon evolution over multiple typhoon sequences.
キーワード(和) 台風画像コレクション / 時系列画像 / マルチプルアラインメント / 動的計画法 / 階層的クラスタリング
キーワード(英) Typhoon Image Collection / Image Sequence / Multiple Alignment / Dynamic Programmming / Hierarchical Clustering
資料番号 PRMU2002-159
発行日

研究会情報
研究会 PRMU
開催期間 2002/12/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 台風時系列画像のマルチプルアラインメントに基づくデータマイニング
サブタイトル(和)
タイトル(英) Data Mining from the Multiple Alignment of Typhoon Image Sequences
サブタイトル(和)
キーワード(1)(和/英) 台風画像コレクション / Typhoon Image Collection
キーワード(2)(和/英) 時系列画像 / Image Sequence
キーワード(3)(和/英) マルチプルアラインメント / Multiple Alignment
キーワード(4)(和/英) 動的計画法 / Dynamic Programmming
キーワード(5)(和/英) 階層的クラスタリング / Hierarchical Clustering
第 1 著者 氏名(和/英) 北本 朝展 / Asanobu KITAMOTO
第 1 著者 所属(和/英) 国立情報学研究所
National Institute of Informatics
発表年月日 2002/12/13
資料番号 PRMU2002-159
巻番号(vol) vol.102
号番号(no) 532
ページ範囲 pp.-
ページ数 6
発行日