English  |  正體中文  |  简体中文  |  Items with full text/Total items : 26988/38789
Visitors : 2358637      Online Users : 43
RC Version 4.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Adv. Search

Please use this identifier to cite or link to this item: http://ntour.ntou.edu.tw:8080/ir/handle/987654321/11305

Title: 軟性計算技術之研發---應用於資料分群
Study of Soft Computing Techniques and Their Applications to Clustering
Authors: 王榮華
Contributors: NTOU:Department of Electrical Engineering
Keywords: 資料分群;軟性計算;向量量化;叢集中心
clustering;soft computing;vector quantization;centroids
Date: 2000
Issue Date: 2011-06-28T08:09:01Z
Publisher: 行政院國家科學委員會
Abstract: 本計畫的目的在於改善傳統分群技術的缺點,如:事先指定所要分群的群數,因此本計畫使用了具學習能力與適應性之軟性計算方法於分群技術之研發,以達到自主性的分群,能夠根據資料的本質自動分割出正確的群數。
Two major achievements have been made in this project. First, we have developed a novel technique [5] called PCT (probing cluster terrain) useful for exploring the terrain (shape and size) of individual clusters contained in input X={xi, i=1… n}, even if X was not previously partitioned. The kernel of PCT is an alternating process that minimizes a well-defined objective function J. Stability of PCT is analyzed. We show that PCT can be incorporated with other clustering algorithms to improve clustering accuracy. Second, we have presented a novel approach [4] called VQ-agglomeration capable of performing fast and autonomous clustering. The approach involves a vector quantization (VQ) [1,2,3] process followed by an agglomeration algorithm that treats codewords as initial prototypes. Each codeword is associated with a gravisphere that has a well-defined attraction radius. The agglomeration algorithm requires that each codeword be moved directly to the centroid of its neighboring codewords. The movements of codewords in the feature space are synchronous, and will converge quickly to certain sets of concentric circles for which the centroids identify the resulting clusters.
Relation: NSC89-2213-E019-020
URI: http://ntour.ntou.edu.tw/ir/handle/987654321/11305
Appears in Collections:[電機工程學系] 研究計畫

Files in This Item:

File Description SizeFormat

All items in NTOUR are protected by copyright, with all rights reserved.


著作權政策宣告: 本網站之內容為國立臺灣海洋大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,請合理使用本網站之內容,以尊重著作權人之權益。
網站維護: 海大圖資處 圖書系統組
DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback