研究生: |
陳天龍 CHEN TIEN LUNG |
---|---|
論文名稱: |
W-K-Means運算法則上的附註 A Note on W-K-Means Algorithm |
指導教授: |
洪文良
Hung Wen Liang |
口試委員: | |
學位類別: |
碩士 Master |
系所名稱: |
|
論文出版年: | 2009 |
畢業學年度: | 97 |
語文別: | 中文 |
論文頁數: | 19 |
中文關鍵詞: | 變異係數 、彩色圖片分割 、熵 、k-means演算 、W-k-means演算 |
外文關鍵詞: | Coefficient of variation, Color image segmentation, Entropy, k-means algorithm, W-k-means algorithm |
相關次數: | 點閱:3 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
這個附註的目的是把二種設立初始權重的方法應用在Huang(2005)及其研究同仁所提出的 W-k- means運算法中。從彩色圖片分割的結果中,計算Liu 和 Yang (1994) 所提出的圖片分割求值函數,證明了我們所提出的方法比隨機產生權重的方法產生更好的分割結果。
The purpose of this note is to propose two attribute weight initialization methods in the W-k-means algorithm proposed by Huang et al. (2005). Results from color image segmentation illustrate the proposed methods produce better segmentation than the randomly generated weights according to Liu and Yang’s (1994) evaluation function.
[1] L. Boltzman, Neitere Studien uber das Warmegleichgewicht unter Gasmolekulen, K. Akad. Wiss. (Wein) Sitzb. 66 275, 1872.
[2] C. Cherry, On Human Communication, John Wiley & Sons, New York, 1957.
[3] R. Clausius, Abhaudlungen iiber die mechanische Warmetheorie Friedrich Vieweg, Braunschweig, 1864.
[4] J.Z. Huang, M.K. Ng, H. Rong, and Z. Li, Automated variable weighting in k-means type clustering. IEEE Trans. Pattern Anal. Machine Intelligence 27, 657-668, 2005.
[5] W.L. Hung, M.S. Yang, and D.H. Chen, Variation approaches to feature-weight selection and application to fuzzy clustering. IEEE International Conference on Fuzzy Systems, 276-280, 2008.
[6] S.S. Khan and A. Ahmad, Cluster center initialization algorithm for K-means clustering. Pattern Recognition Letters 25, 1293-1302, 2004.
[7] D.W. Kim, K.H. Lee, and D. Lee, A novel initialization for the fuzzy c-means algorithm for color clustering. Pattern Recognition Letters 25, 227-237, 2004.
[8] J. Liu and Y.H. Yang, Multiresolution color image segmentation technique, IEEE Trans. on Pattern Analysis and Machine Intelligence 16, 689-700, 1994.
[9] J. MacQueen, Some methods for classification and analysis of multivariate observation,Proc. Fifth Berkeley Symp. Math. Statistica and Probability, 281-297, 1967.
[10] C.E. Shannon, The mathematical theory of communication. Bell System Tech. J., 1948 and in Shannon and Weaver The Mathematical Theory of Communiction. University of Illinois, Urbana, 3-91, 1949.
[11] N. Wiener, Cybernetics Wiley, New York, 1949.