{"title":"基于字典学习的三种聚类优化算法","authors":"Qing Miao, B. Ling","doi":"10.1109/ICDSP.2018.8631597","DOIUrl":null,"url":null,"abstract":"This paper proposes $l_{2}$ norm, $l_{1}$ norm and $\\iota _{\\infty }$ norm of clustering optimization algorithms based on dictionary learning. By solving an optimization problem to assign each feature to a cluster and solving another optimization problem to re-calculating the vectors representing the clusters, each algorithm keeps iterating until it converges. Computer simulation experiments show that the three algorithms have good clustering results and the convergence is confirmed. The runtime of l2 norm clustering optimization algorithm is much faster than h norm and $ l\\infty $ norm clustering optimization algorithms.","PeriodicalId":218806,"journal":{"name":"2018 IEEE 23rd International Conference on Digital Signal Processing (DSP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Three clustering optimization algorithms based on dictionary learning\",\"authors\":\"Qing Miao, B. Ling\",\"doi\":\"10.1109/ICDSP.2018.8631597\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper proposes $l_{2}$ norm, $l_{1}$ norm and $\\\\iota _{\\\\infty }$ norm of clustering optimization algorithms based on dictionary learning. By solving an optimization problem to assign each feature to a cluster and solving another optimization problem to re-calculating the vectors representing the clusters, each algorithm keeps iterating until it converges. Computer simulation experiments show that the three algorithms have good clustering results and the convergence is confirmed. The runtime of l2 norm clustering optimization algorithm is much faster than h norm and $ l\\\\infty $ norm clustering optimization algorithms.\",\"PeriodicalId\":218806,\"journal\":{\"name\":\"2018 IEEE 23rd International Conference on Digital Signal Processing (DSP)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE 23rd International Conference on Digital Signal Processing (DSP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICDSP.2018.8631597\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE 23rd International Conference on Digital Signal Processing (DSP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICDSP.2018.8631597","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Three clustering optimization algorithms based on dictionary learning
This paper proposes $l_{2}$ norm, $l_{1}$ norm and $\iota _{\infty }$ norm of clustering optimization algorithms based on dictionary learning. By solving an optimization problem to assign each feature to a cluster and solving another optimization problem to re-calculating the vectors representing the clusters, each algorithm keeps iterating until it converges. Computer simulation experiments show that the three algorithms have good clustering results and the convergence is confirmed. The runtime of l2 norm clustering optimization algorithm is much faster than h norm and $ l\infty $ norm clustering optimization algorithms.