臺灣博碩士論文加值系統

這篇論文我們提出了建構在Kohonen的SOM [7]上處理混合特徵型(包括符號型(symbolic type)與模糊型(fuzzy type))資料的自我組織映射學習網路。文中的混合特徵資料(mixed feature data)的距離測量，主要是根據Gowda ＆ Diday [3,4]、El-Sonbaty ＆ Ismail [2]、Yang , Hwang ＆ Chen [9]及Yang ＆ Ko [10]的距離定義方式，將其建構在自我組織特徵映射學習網路(SOM)上，即所謂的混合特徵資料的自我組織特徵映射(MFD-SOM)，並提出修正MFD-SOM的方法，另稱為混合特徵資料的修正式自我組織特徵映射(MFD-M-SOM)。另一方面也採用Wu ＆ Yang [8]的模糊軟性學習(fuzzy-soft learning)方法，同樣的建構在SOM上，稱為混合特徵資料的模糊軟性自我組織特徵映射(MFD-FS-SOM)。在類神經元的學習方面，我們提出新的轉換方法與學習方式，使類神經元做適當的調整，再藉由混合特徵映射圖來呈現資料的主要特徵。最後，我們做了電腦模擬比較並應用到實際資料上，發現MFD-M-SOM演算法優於MFD-FS-SOM演算法，MFD-FS-SOM演算法優於MFD-SOM演算法。

In this paper we propose a Kohonen’s self-organizing map (SOM) for mixed feature (symbolic type and fuzzy type) data. The distance measures proposed in Gowda ＆ Diday[3,4], El-Sonbaty ＆ Ismail[2], Yang, Hwang ＆ Chen[9] and Yang ＆ Ko[10] are used in this paper. Based on these distance measuces we proposed the mixed feature data SOM (MFD-SOM). We then propose a modified type of MFD-SOM method, called the modified self-organizing map for mixed feature data (MFD-M-SOM). On the other hand, we use fuzzy-soft learning method of Wu ＆ Yang[8], and then create the fuzzy-soft self-organizing feature map for mixed feature data (MFD-FS-SOM). On the learning method of neuron, we propose a new transformation method that adjust the neurons. Numerical examples and comparisons are given. These algorithms are also applied to real data with mixed feature data type. Finally, numerical results show that MFD-M-SOM has better performance than MFD-FS-SOM and MFD-FS-SOM is better than MFD-SOM.

目 錄

第一節 簡介 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
第二節 混合特徵資料及其距離測量 . . . . . . . . . . . . . . . . . . . . . . . 4
2.1 符號型資料 . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.2 模糊數資料. . . . . . . . . . . . . . . . . . . . . . . . . . . .7
2.3 混合特徵資料的距離測量 . . . . . . . . . . . . . . . . . . . . . 8
第三節 自我組織特徵映射與模糊軟性自我組織特徵映 . . . . . . . . .. . . . . . .10
3.1 競爭式學習網路. . . . . . . . . . . . . . . . . . . . . . . . . 10
3.2 Kohonen自我組織特徵映射 . . . . . . . . . . . . . . . . . . . . 11
3.3 模糊軟性自我組織特徵映射. . . . . . . . . . . . . . . . . . . . 13
第四節 混合特徵資料的自我組織特徵映射. . . . . . . . . . . . . . . . . . . . 16
4.1 混合特徵資料的自我組織特徵映射. . . . . . . . . . . . . . . . . 17
4.2 混合特徵資料的修正式自我組織特徵映射. . . . . . . . . . . . . . 21
4.3 混合特徵資料的模糊軟性自我組織特徵映射. . . . . . . . . . . . . 23
4.4 混合特徵映射圖 . . . . . . . . . . . . . . . . .. . . . . . . . 25
4.5 MFD-SOM,MFD-M-SOM及MFD-FS-SOM之特性比較. . . . . . . . . . . . .27
第五節 例子. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.1 例子演示. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
5.2 資料模擬. . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
第六節 結論. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
參考文獻. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42

[1] J.C. Bezdek, R. Ehrlich, and W. Full, FCM: The fuzzy c-means clustering algorithm, Computers ＆ Geosciences 10, (1984) 191-203.
[2] Y. El-Sonbaty and M.A. Ismail, Fuzzy clustering for symbolic data, IEEE Trans. on Fuzzy Systems 6(2), (1988) 195-204.
[3] K. C. Gowda and E. Diday, Symbolic clustering using a new dissimilarity measure. Pattern Recogn. 24(6), (1991) 567-578.
[4] K.C. Gowda and E. Diday, Symbolic clustering using a new similarity measure, IEEE Trans. Systems, Man, Cybern 22, (1992) 368-378.
[5] R.J. Hathaway, J.C. Bezdek and W. Pedrycz, A parametric model for fusing heterogeneous fuzzy data, IEEE Trans. on Fuzzy Systems 4(3), (1996) 270-281.
[6] J.J. Hopfield, Neural networks and physical systems with emergent collective computational abilities, Proc. of the National Academy of Sciences 79, (1982) 2554-2558.
[7] T. Kohonen, The self-organizing map, Proceeding of the IEEE, 78(9), (1990) 1464-1480.
[8] K.L. Wu and M.S. Yang, A fuzzy-soft learning vector quantization, Neurocomputing (2003). (In press)
[9] M.S. Yang, P.Y. Hwang and D.H. Chen, Fuzzy clustering algorithms for mixed feature variables, Fuzzy sets and Systems (2003).(Accepted)
[10] M.S. Yang and C.H. Ko, On cluster-wise fuzzy regression analysis, IEEE Trans. Systems, Man, Cybern.-Part B 27 (1997) 1-13.
[11] L.A. Zadeh, Fuzzy sets. Inform. and Control 8, (1965) 338-353.