文献

J-GLOBAL ID：201102233733487369   整理番号：11A1403040

最小クラスタサイズに基づく,k-平均クラスタ化のためのアルゴリズム

Algorithm for the k-means clustering based on minimum cluster size

著者 (2件)： Wang Shouqiang (Dep. of Information Engineering, Shandong Jiaotong Univ., Jinan) ,  Zhu Daming (School of Computer Sci. and Technol., Shandong Univ., Jinan)
資料名： Tongxin Xuebao  (Tongxin Xuebao)
巻： 31  号： 7  ページ： 46-52  発行年： 2010年 
JST資料番号： W1463A  ISSN： 1000-436X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： それぞれのクラスタのサイズが,少なくともいくつかの与えた値を満たさなければならない,k-平均クラスタ化部分問題のために,3つの無作為化近似アルゴリズムを発表した。最初のアルゴリズムは,2-近似法無作為化アルゴリズムを予測した。アルゴリズムを出す前に,少なくともそれぞれの最適クラスタの1つの点を含んでいるサブセットを最初に無作為に引用した。好結果を得る可能性は,少なくとも3/2(k+2)であると立証した。最後に,サンプル採取法を用いて,局所探索法無作為化アルゴリズムをまた提案した。Data from the ScienceChina, LCAS. Translated by JST

シソーラス用語： *記憶容量 ,  *アルゴリズム ,  クラスタ化 ,  計算機アルゴリズム ,  近傍探索法 ,  近似法
準シソーラス用語： *クラスタサイズ ,  近似アルゴリズム ,  局所探索法

分類 (2件)： 無線通信一般  (ND08010L) ,  通信理論一般  (ND02010V)

タイトルに関連する用語 (4件)： クラスタサイズ ,  平均 ,  クラスタ化 ,  アルゴリズム