講演名 | 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 |
発行日 |