Presentation | 2006-06-15 Stochastic Evolutionary Computation based on Multiple Minimum Spanning Trees for Gene Data Clustering K. Namihira, M. NAKAMURA, T. OKAZAKI, S. Suharnan, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Clustering / Minimum spaninig tree / Stochastic Evolutionary Computation (StocE) / K-means |
Paper # | NC2006-18 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 2006/6/8(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Stochastic Evolutionary Computation based on Multiple Minimum Spanning Trees for Gene Data Clustering |
Sub Title (in English) | |
Keyword(1) | Clustering |
Keyword(2) | Minimum spaninig tree |
Keyword(3) | Stochastic Evolutionary Computation (StocE) |
Keyword(4) | K-means |
1st Author's Name | K. Namihira |
1st Author's Affiliation | Department of Infomation Engineering, University of Ryukyus() |
2nd Author's Name | M. NAKAMURA |
2nd Author's Affiliation | Department of Infomation Engineering, University of Ryukyus |
3rd Author's Name | T. OKAZAKI |
3rd Author's Affiliation | Department of Infomation Engineering, University of Ryukyus |
4th Author's Name | S. Suharnan |
4th Author's Affiliation | Axio Hellix Co. |
Date | 2006-06-15 |
Paper # | NC2006-18 |
Volume (vol) | vol.106 |
Number (no) | 101 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |