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