| 講演名 | 2006-06-15 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマインニング) 波平 光洋, 名嘉村 盛和, 岡崎 威生, スハルナン シバスンタラン, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 本研究では複数の最小木を考慮した確率的進化計算によるクラスタリング法を提案する.提案手法は最小木に基づくクラスタリングを応用したものである.最小木を用いてクラスタリングを行う場合,解空間が過度に縮小ざれるために良いクラスタリング結果を得られない場合がある.そこで,複数の最小木を基とした分析を行うことで解空間を拡張し,クラスタリング精度の向上を目指す.また,大腸菌の反応データを用いて提案手法の有効性の確認を確認する. |
| 抄録(英) | This paper considers gene function analysis of coli bacteria and presents an algorithm using stochastic evolutionary computation based on multiple minimum spanning trees. The idea of using the minimum spanning tree is to reduce drastically the search space. However, we often can lose good solutions because of the reduction. Therefore, we try to overcome this weak point to use multiple minimum spanning trees. The stochastic evolutionary computation is also effective for this approach. Experimental evaluation shows efficiency of our method. The possibility that a high quality clustering is obtained can be improbed by considering multiple minimum spanning trees. This resarch aims to obtain effective clisters in actual data of coli bacteria. |
| キーワード(和) | クラスタリング / 最小木 / 確率的進化手法(StocE法) / K-means法 |
| キーワード(英) | Clustering / Minimum spaninig tree / Stochastic Evolutionary Computation (StocE) / K-means |
| 資料番号 | NC2006-18 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NC |
|---|---|
| 開催期間 | 2006/6/8(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Neurocomputing (NC) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 複数の最小木を考慮した確率的進化計算による遺伝子データ・クラスタリング(機械学習によるバイオデータマインニング) |
| サブタイトル（和） | |
| タイトル（英） | Stochastic Evolutionary Computation based on Multiple Minimum Spanning Trees for Gene Data Clustering |
| サブタイトル（和） | |
| キーワード(1)（和/英） | クラスタリング / Clustering |
| キーワード(2)（和/英） | 最小木 / Minimum spaninig tree |
| キーワード(3)（和/英） | 確率的進化手法(StocE法) / Stochastic Evolutionary Computation (StocE) |
| キーワード(4)（和/英） | K-means法 / K-means |
| 第 1 著者 氏名（和/英） | 波平 光洋 / K. Namihira |
| 第 1 著者 所属（和/英） | 琉球大学 工学部 情報工学科 Department of Infomation Engineering, University of Ryukyus |
| 第 2 著者 氏名（和/英） | 名嘉村 盛和 / M. NAKAMURA |
| 第 2 著者 所属（和/英） | 琉球大学 工学部 情報工学科 Department of Infomation Engineering, University of Ryukyus |
| 第 3 著者 氏名（和/英） | 岡崎 威生 / T. OKAZAKI |
| 第 3 著者 所属（和/英） | 琉球大学 工学部 情報工学科 Department of Infomation Engineering, University of Ryukyus |
| 第 4 著者 氏名（和/英） | スハルナン シバスンタラン / S. Suharnan |
| 第 4 著者 所属（和/英） | 有限会社アクシオヘリックス Axio Hellix Co. |
| 発表年月日 | 2006-06-15 |
| 資料番号 | NC2006-18 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | 101 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |