写真測量とリモートセンシング
Online ISSN : 1883-9061
Print ISSN : 0285-5844
ISSN-L : 0285-5844
確率密度関数の凹性を考慮した遺伝アルゴリズムに基づくパラメータ設定を伴うISODATAクラスタリング
新井 康平卜 憲強
著者情報
ジャーナル フリー

2008 年 47 巻 1 号 p. 17-25

詳細
抄録

An improved ISODATA clustering method with merge and split parameters as well as initial cluster center determination with GA: Genetic Algorithm is proposed. Although ISODATA method is well-known clustering method, there is a problem that the iteration and clustering result is strongly depending on the initial parameters, especially the threshold for merge and split. Furthermore, it shows a relatively poor clustering performance in the case that the probability density function of data in concern can not be expressed with convex function. In order to overcome this situation, GA is introduced for the determination of initial cluster center as well as the threshold of merge and split between constructing clusters. Through experiments with simulated data, the well-known UCI repository data for clustering performance evaluations and ASTER/VNIR: Visible and Near Infrared Radiometer of imagery data, the proposed method is confirmed to be superior to the conventional ISODATA method.

著者関連情報
© 社団法人 日本写真測量学会
前の記事 次の記事
feedback
Top