頁籤選單縮合
題 名 | 彈性網應用於分群問題之初探=Preliminary Study of Cluster Analysis with Elastic Nets |
---|---|
作 者 | 魏健宏; 王德潤; | 書刊名 | 國家科學委員會研究彙刊. 人文及社會科學 |
卷 期 | 9:4 1999.10[民88.10] |
頁 次 | 頁678-690 |
分類號 | 511.2 |
關鍵詞 | 彈性網; 集群分析; 糾結; 分群; 多評準; Elastic net; Cluster analysis; Knotting; Clustering; Multi-criteria; |
語 文 | 中文(Chinese) |
中文摘要 | 1987 年 Dubin & Willshaw 利用彈性網求解著名的旅行推銷員問題, 這是彈性 網理論首度應用在實際問題上,且是嘗試求解相當困難的排序問題,而在結果與執行時間上 皆有不錯的績效。由此研究成果,彈性網展現出求解最佳化排序問題之功能。後續學者對彈 性網的研究多在於解題技巧之改善。 本研究試圖由彈性網特性再做另一種應用上的突破,即管理科學領域經常面臨的分群問題。 過去對於分群問題多透過統計學的集群分析來處理,但情況經常是問題處理者希望分為特定 的幾類群,或是主觀地判定分群門檻。本研究乃藉由彈性網節點與問題節點間吸引力之特有 性質,對不同型態與規模的問題,以彈性網從事適當的分群。與統計方法不同的是,分析者 事先並不知道要分為幾類,完全依所處理問題做適當轉換後引入彈性網,由彈性網執行過程 呈現出特有之糾結訊號,藉此判別分群群別。此外,彈性網是在多維空間上擴散,故能有效 處理多評準之問題分群。 |
英文摘要 | In 1987, Dubin and Willshaw used the elastic net (EN) to solve for the famous traveling salesman problem. This is the first practical application of EN. For this type of NP-hard sequencing problem, EN exhibits fairly promising results. This study aims to make another breakthrough by further exploring the characteristics of EN. Its application to clustering in the process of project evaluation is investigated. In the past, statistical cluster analyses was widely employed for analyzing related projects. However, most of the analyses are affected by personal preference. Unlike previous methods, the new approach works through the distinctive attraction between EN points and problem nodes to cluster projects. Instead of knowing the number of groups in advance, one may observe knotting of problem nodes to decide clusters during EN evolution. Due to its geometric nature, EN has great potential for the multi-criteria evaluation problems. |
本系統中英文摘要資訊取自各篇刊載內容。