講演名 | 1999/11/10 重み付きグラフからのファジークラスタ抽出 堀田 政二, 井上 光平, 浦浜 喜一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 重み付き隣接行列に基づいてグラフの点集合をファジークラスタに分割するグラフスペクトル法の1種を提案する.本方法では点集合から一つのファジークラスタを抽出する問題を固有値問題として定式化し,これを反復的に適用して逐次にクラスタを抽出していく.まず無向グラフについて,類似度行列に基づくクラスタ抽出法を適用し,それを有向グラフや2部無向グラフに拡張してウェブページのリンク構造の抽出やキーワードによる画像ブラウジング検索に応用する.また数量化3類を用いてクラスタの構造を視覚化する1種のグラフ描画法も提案する. |
抄録(英) | A spectral graph method is presented for partitioning of nodes in a graph into fuzzy clusters on the basis of weighted adjacency matrices. Extraction of a fuzzy cluster from a node set is formulated by an eigenvalue problem and clusters are extracted sequentially from major one to minor ones. A clustering scheme is devised at first for undirected graphs and it is next extended to directed graphs and also to undirected bipartite ones. These clustering methods are applied to analysis of a link structure in Web networks and image retrieval by browsing of images and keywords. Extracted structure of clusters is visualized by a multivariate exploration method called the corresponding analysis. |
キーワード(和) | 重み付きグラフ / ファジークラスタリング / グラフスペクトル法 / 対応分析 |
キーワード(英) | weighted graph / fuzzy clustering / spectral graph method / corresponding analysis |
資料番号 | CAS99-91 |
発行日 |
研究会情報 | |
研究会 | CAS |
---|---|
開催期間 | 1999/11/10(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Circuits and Systems (CAS) |
---|---|
本文の言語 | JPN |
タイトル(和) | 重み付きグラフからのファジークラスタ抽出 |
サブタイトル(和) | |
タイトル(英) | Extraction of Fuzzy Clusters from Weighted Graphs |
サブタイトル(和) | |
キーワード(1)(和/英) | 重み付きグラフ / weighted graph |
キーワード(2)(和/英) | ファジークラスタリング / fuzzy clustering |
キーワード(3)(和/英) | グラフスペクトル法 / spectral graph method |
キーワード(4)(和/英) | 対応分析 / corresponding analysis |
第 1 著者 氏名(和/英) | 堀田 政二 / Seiji HOTTA |
第 1 著者 所属(和/英) | 九州芸術工科大学画像設計学科 Faculty of Visual Communication Design, Kyushu Institute of Design |
第 2 著者 氏名(和/英) | 井上 光平 / Kohei INOUE |
第 2 著者 所属(和/英) | 九州芸術工科大学画像設計学科 Faculty of Visual Communication Design, Kyushu Institute of Design |
第 3 著者 氏名(和/英) | 浦浜 喜一 / Kiichi URAHAMA |
第 3 著者 所属(和/英) | 九州芸術工科大学画像設計学科 Faculty of Visual Communication Design, Kyushu Institute of Design |
発表年月日 | 1999/11/10 |
資料番号 | CAS99-91 |
巻番号(vol) | vol.99 |
号番号(no) | 417 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |