A New Cluster Validity Measure and Its Application to Image Compression | |
---|---|
學年 | 93 |
學期 | 1 |
出版(發表)日期 | 2004-11-01 |
作品名稱 | A New Cluster Validity Measure and Its Application to Image Compression |
作品名稱(其他語言) | |
著者 | Chou, C.H.; Su, M.C.; Lai, Eugene |
單位 | 淡江大學電機工程學系 |
出版者 | |
著錄名稱、卷期、頁數 | Pattern Analysis and Applications 7, pp.205-220 |
摘要 | Many validity measures have been proposed for evaluating clustering results. Most of these popular validity measures do not work well for clusters with different densities and/or sizes. They usually have a tendency of ignoring clusters with low densities. In this paper, we propose a new validity measure that can deal with this situation. In addition, we also propose a modified K-means algorithm that can assign more cluster centres to areas with low densities of data than the conventional K-means algorithm does. First, several artificial data sets are used to test the performance of the proposed measure. Then the proposed measure and the modified K-means algorithm are applied to reduce the edge degradation in vector quantisation of image compression. |
關鍵字 | Clustering algorithm;Cluster validity;Image compression;Pattern recognition;Vector quantisation |
語言 | en |
ISSN | 1433-755X 1433-7541 |
期刊性質 | 國外 |
收錄於 | |
產學合作 | |
通訊作者 | |
審稿制度 | 否 |
國別 | GBR |
公開徵稿 | |
出版型式 | ,電子版,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/60855 ) |