A Wrap-arounded Self-Organizing Map Associated with a 2-Mean Method Based Automation Classification Mechanism
Date Issued
2004
Date
2004
Author(s)
Sung, Te-Chin
DOI
zh-TW
Abstract
本研究開發超環面拓樸結構的自組織映射網路的物件分群技術，且提示一自動分析物件間鄰近程度且切斷網路拓樸的鏈結關係以產生子群的自動分群機制。該自動劃分群集演算法以拓樸映射和自動劃分群集兩階段的演算求解求解物件有屬性且無物件間互斥限制及群落的物件分群問題。第一階段的拓樸結構有：平面拓樸結構及超環面拓樸結構。第二階段的求算節線斷開門檻值演算法有：平面拓樸結構為基求算節線斷開門檻值演算法及超環面拓樸結構為基求算節線斷開門檻值演算法。上述兩種演算法各包含三種求算節線斷開門檻值演算法，分別是：網圖為基節線斷開演算法、最小間距樹為基節線斷開演算法、及完全網圖為基節線斷開演算法。並以三維空間中兩個彼此不相交環的範例資料進行自動劃分群集演算法演算。分析演算求解的分群結果推知，以超環面拓樸結構的自組織映射網路結合2–Mean方法為基的自動劃分群集演算法進行求解的分群結果是正確的，且具有自動決定節線斷開門檻值及不需事先設定群數的優點。因此，以本研究提示的自動劃分群集演算法可自動展示分群結果。
This thesis presents a wrap-around Self-Organizing Map associated with an automatic classification mechanism for data clustering. The proposed data clustering method consists of two procedures. At first data are mapped onto topologically structured neural neurons, represented as either a traditional SOM or the proposed wrap-around SOM. Then, in the second stage, the topology of the structured neural neurons and associated characteristic vectors are used by an automation classification algorithm to divide the linked neurons into sub-graphs. These sub-graphs are then the results of data clustering. The classification algorithm uses 2-mean techniques to automatically find the threshold for link cutting between connected neurons. Three topology models are investigated and studied, including the original 2-D topology, a reduced spanning tree for the original topology, and a regenerated complete graph from all neurons. Several numerical examples are tested, including an example with data distributed as chained two rings. Results show that only the proposed wrap-around SOM associated with the 2-mean method based classification mechanism can produce a correct data clustering result. The main advantages of using the proposed method are that the number of groups of the clustered data is automatically determined and only wrap-around topology can deal with problems of mutual inclusive data distribution.
Subjects
物件分群
自組織映射網路
超環面拓樸結構的自組織映射網路
自動劃分群集演算法
automation classification mechanism
Wrap-arounded SOM
Self-Organizing Map
object grouping
Type
thesis
File(s)![Thumbnail Image]()
Loading...
Name
ntu-93-R89546010-1.pdf
Size
23.53 KB
Format
Adobe PDF
Checksum
(MD5):f86af33c6531dfb9b68fbf9f86edb40e