講演名 2001/3/16
類似度行列に基づくファジークラスタリング
浦浜 喜一, 井上 光平,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 類似度行列に基づいてデータをファジークラスタリングする1方法を提案する.ファジークラスタリングを最適化問題として定式化して逐次反復法で解く.各クラスタの抽出は固有値問題に帰着される.まず最初に主要クラスタから逐次に抽出し,データの総抽出度に基づいてクラスタ数を決定する.この逐次抽出でも近似的なクラスタが得られるが,更に反復修正により局所最適解に収束させることもできる.簡単なデータで本方法の性能を検証し,ビデオや静止画像のセグメンテーションへの応用例を示す.
抄録(英) A method is presented for fuzzy clustering of data based on similarity matrix. Fuzzy clustering is formulated by an optimization problem and its iterative solution procedure is derived. Extraction of each cluster is reduced to an eigenvalue problem. Clusters are extracted from a major one to minor ones and the number of clusters is estimated by the profile of total extraction degree of data. Approximate forms of cluster obtained by this sequential extraction process can be refined by cyclic iteration of cluster extraction to convergence. Performance of the method is examined by simple data and it is applied to segmentation of videos and still images.
キーワード(和) ファジークラスタリング / 類似度行列 / 逐次反復法 / 固有値分解
キーワード(英) fuzzy clustering / similarity matrix / sequential iteration / eigen-decomposition
資料番号 PRMU2000-236
発行日

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

講演論文情報詳細
申込み研究会 Pattern Recognition and Media Understanding (PRMU)
本文の言語 JPN
タイトル(和) 類似度行列に基づくファジークラスタリング
サブタイトル(和)
タイトル(英) Fuzzy Clustering Based on Similarity Matrix
サブタイトル(和)
キーワード(1)(和/英) ファジークラスタリング / fuzzy clustering
キーワード(2)(和/英) 類似度行列 / similarity matrix
キーワード(3)(和/英) 逐次反復法 / sequential iteration
キーワード(4)(和/英) 固有値分解 / eigen-decomposition
第 1 著者 氏名(和/英) 浦浜 喜一 / Kiichi URAHAMA
第 1 著者 所属(和/英) 九州芸術工科大学画像設計学科
Faculty of Visual Communication Design, Kyushu Institute of Design
第 2 著者 氏名(和/英) 井上 光平 / Kohei INOUE
第 2 著者 所属(和/英) 九州芸術工科大学画像設計学科
Faculty of Visual Communication Design, Kyushu Institute of Design
発表年月日 2001/3/16
資料番号 PRMU2000-236
巻番号(vol) vol.100
号番号(no) 702
ページ範囲 pp.-
ページ数 6
発行日