| 講演名 | 1996/5/17 組合せ最適化による概念構成 川島 俊之, 井宮 淳, 上野 裕一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 標本の集合を行, 属性の集合を列にとり, 標本と属性の相関性を数量化した値を要素とする表を行列図表という. 観測データから最初に作成される行列図表の各行や各列の間には相関性がまったくない. しかし, 行列図表の行や列を適当な距離尺度を用いて並べ換えると, データ全体の構造を表す大局的な情報構造を発見できる. 行列図表の行や列の並べ換えを行列図表の再構成という. 本稿では, 組合せ最適化によって行列図表を再構成する手法及び行列図表から概念を示すプロッタを抽出する手法を提案する. |
| 抄録(英) | This paper proposes a method by which extraction of concepts from a data matrix is achieved. A data matrix is defined by a set of samples and that of attributes. Entries of data matrix are correlation coefficients of samples and attributes. Row or column vectors of an initial data matrix have mutually no relation. Thus, rearrangement of entries of a data matrix extracts hidden relations between a set of samples and that of attributes. Our method achieves rearrangement of matrix by using a combinatorial optimization on a graph. |
| キーワード(和) | 概念構成 / クラスタリング / 最近傍法 / 行列図表 |
| キーワード(英) | concept extraction / clustering / nearest-neighbor algorithm / data matrix |
| 資料番号 | PRMU96-14 |
| 発行日 |
| 研究会情報 | |
| 研究会 | PRMU |
|---|---|
| 開催期間 | 1996/5/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 組合せ最適化による概念構成 |
| サブタイトル（和） | |
| タイトル（英） | Conbinatorial Optimaization for Concept Extraction |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 概念構成 / concept extraction |
| キーワード(2)（和/英） | クラスタリング / clustering |
| キーワード(3)（和/英） | 最近傍法 / nearest-neighbor algorithm |
| キーワード(4)（和/英） | 行列図表 / data matrix |
| 第 1 著者 氏名（和/英） | 川島 俊之 / Toshiyuki Kawashima |
| 第 1 著者 所属（和/英） | 千葉大学大学院自然科学研究科 Graduate School of Science and Technology, Chiba University |
| 第 2 著者 氏名（和/英） | 井宮 淳 / Atushi Imiya |
| 第 2 著者 所属（和/英） | 千葉大学大学院自然科学研究科 Graduate School of Science and Technology, Chiba University |
| 第 3 著者 氏名（和/英） | 上野 裕一 / Yuichi Ueno |
| 第 3 著者 所属（和/英） | 千葉大学大学院自然科学研究科 Graduate School of Science and Technology, Chiba University |
| 発表年月日 | 1996/5/17 |
| 資料番号 | PRMU96-14 |
| 巻番号（vol） | vol.96 |
| 号番号（no） | 41 |
| ページ範囲 | pp.- |
| ページ数 | 8 |
| 発行日 | |