講演抄録/キーワード |
講演名 |
2011-03-28 10:20
位置情報付き個人コンテンツ分類のための線形HMMを用いたイベントクラスタリング ○大濱 郁(パナソニック)・喜田拓也・有村博紀(北大)・阿部敏久(パナソニック) IBISML2010-105 |
抄録 |
(和) |
我々は,人間行動履歴の地理的クラスタリングについて議論する.本論文では,この問題を,二次元時系列データのセグメンテーション問題として定式化し,二つのクラスタリング手法,LS-linHMMとX-linHMMを提案する.前者のLS-linHMMは,線形制約付きHMMを用いたクラスタリングと情報量規準を用いたモデル選択を組み合わせ,クラスタ数の自動推定を行う.また,X-linHMMは,x-means のアイデアを取り入れた2 状態線形HMMによる階層的クラスタリングであり,LS-linHMM よりも高速なクラスタリングを実現している.今回,これらの手法を,GPS タグ付き写真コンテンツのクラスタリングに適用することを試みる.また,実データを用いた実験により,単純なx-means よりも提案手法が効果的に動作することを確認した. |
(英) |
We discuss the geographical clustering problem on human activity logs. In this Paper, we formulate the problem as a segmentation problem for 2-dimensional sequence data, and propose two clustering methods, named LS-linHMM and X-linHMM. LS-linHMM is based on linear constrained HMMs which estimate the optimal number of clusters by model selection with an information criterion. X-linHMM is a hierarchical clustering method which
is based on the idea of x-means and use 2-state linear constrained HMMs.It runs faster than LS-linHMM in many cases. In this time, we apply these clustering methods into the clustering problem for geo-tagged personal picture contents. Our experimental results using real data showed that the proposed methods are more effective in clustering than the simple x-means. |
キーワード |
(和) |
写真 / 位置情報 / 隠れマルコフモデル / x-means / クラスタリング / / / |
(英) |
personal contents / geo-tag / Hidden Markov Model / x-means / clustering / / / |
文献情報 |
信学技報, vol. 110, no. 476, IBISML2010-105, pp. 9-16, 2011年3月. |
資料番号 |
IBISML2010-105 |
発行日 |
2011-03-21 (IBISML) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
IBISML2010-105 |