Return to search

數學規劃在叢聚分析上的應用研究

通常,在我們所取得的任意一組資料裡,由於內在特性的關係,往往會使資料自然形
成若干叢聚(Clusters)。叢聚分析(Cluster Analysis)的目的,就是如何藉由數
量的方法,找出這些自然形成的叢聚,俾便於往後資料的整理和分析。儘管界定叢聚
的角度,將因人、因事而有所不同。然而根本上,這就是一個尋找最佳解的方法,來
找出資料中的最理想分組,便成為一種自然而可行的嘗試。本文係就動態規劃、整數
規劃(整數規劃模式改以Subgradient Method求解)、暨分支定限法(Brandhand-bo
und Method)如何處理叢聚分析問題,分別予以討論比較。

Identiferoai:union.ndltd.org:CHENGCHI/B2002006693
Creators江振東, JIANG, ZHEN-DONG
Publisher國立政治大學
Source SetsNational Chengchi University Libraries
Language中文
Detected LanguageUnknown
Typetext
RightsCopyright © nccu library on behalf of the copyright holders

Page generated in 0.0017 seconds