{"title":"An improved initialization algorithm for use with the K-means algorithm for code book generation","authors":"S. Easwaran, J. Gowdy","doi":"10.1109/SECON.1992.202395","DOIUrl":null,"url":null,"abstract":"A novel algorithm for codebook initialization for use with the K-means algorithm for codebook generation is presented. This algorithm was shown to result in better codebooks at considerably reduced generation time compared to Lloyd's algorithm and to other codebook initialization algorithms. The proposed algorithm generated codebooks with smaller maxima and smaller standard deviations of the codebook vector quantization (VQ) distortions. These outcomes were consistently observed with substantial margins for all cases considered.<<ETX>>","PeriodicalId":230446,"journal":{"name":"Proceedings IEEE Southeastcon '92","volume":"201 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings IEEE Southeastcon '92","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SECON.1992.202395","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
A novel algorithm for codebook initialization for use with the K-means algorithm for codebook generation is presented. This algorithm was shown to result in better codebooks at considerably reduced generation time compared to Lloyd's algorithm and to other codebook initialization algorithms. The proposed algorithm generated codebooks with smaller maxima and smaller standard deviations of the codebook vector quantization (VQ) distortions. These outcomes were consistently observed with substantial margins for all cases considered.<>
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
