{"title":"改进的CLIQUE偏序权重算法研究","authors":"Lizhu Yue, Ying Hu","doi":"10.1109/DOCS55193.2022.9967717","DOIUrl":null,"url":null,"abstract":"Aiming at the problem that the existing CLIQUE clustering algorithm does not consider the feature weight, which leads to the low accuracy, a weighted improvement method combined with POset idea is proposed. First, obtain the weight order of features. The original data are then weighted in partial order. Finally, the traditional CLIQUE algorithm is used to cluster the weighted data. This method can effectively integrate the weight information into the algorithm when only the feature weight order is obtained. The experimental results show that the clustering accuracy has been significantly improved, which fully reflects the role of feature weight. At the same time, the idea of POset can effectively integrate expert information. The representation of nearest neighbor elements in Hasse graph can enhance the robustness of clustering results. This is an effective method to improve CLIQUE clustering algorithm.","PeriodicalId":348545,"journal":{"name":"2022 4th International Conference on Data-driven Optimization of Complex Systems (DOCS)","volume":"174 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Research on Improved CLIQUE Partial Order Algorithm Weight\",\"authors\":\"Lizhu Yue, Ying Hu\",\"doi\":\"10.1109/DOCS55193.2022.9967717\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aiming at the problem that the existing CLIQUE clustering algorithm does not consider the feature weight, which leads to the low accuracy, a weighted improvement method combined with POset idea is proposed. First, obtain the weight order of features. The original data are then weighted in partial order. Finally, the traditional CLIQUE algorithm is used to cluster the weighted data. This method can effectively integrate the weight information into the algorithm when only the feature weight order is obtained. The experimental results show that the clustering accuracy has been significantly improved, which fully reflects the role of feature weight. At the same time, the idea of POset can effectively integrate expert information. The representation of nearest neighbor elements in Hasse graph can enhance the robustness of clustering results. This is an effective method to improve CLIQUE clustering algorithm.\",\"PeriodicalId\":348545,\"journal\":{\"name\":\"2022 4th International Conference on Data-driven Optimization of Complex Systems (DOCS)\",\"volume\":\"174 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-10-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 4th International Conference on Data-driven Optimization of Complex Systems (DOCS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DOCS55193.2022.9967717\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 4th International Conference on Data-driven Optimization of Complex Systems (DOCS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DOCS55193.2022.9967717","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Research on Improved CLIQUE Partial Order Algorithm Weight
Aiming at the problem that the existing CLIQUE clustering algorithm does not consider the feature weight, which leads to the low accuracy, a weighted improvement method combined with POset idea is proposed. First, obtain the weight order of features. The original data are then weighted in partial order. Finally, the traditional CLIQUE algorithm is used to cluster the weighted data. This method can effectively integrate the weight information into the algorithm when only the feature weight order is obtained. The experimental results show that the clustering accuracy has been significantly improved, which fully reflects the role of feature weight. At the same time, the idea of POset can effectively integrate expert information. The representation of nearest neighbor elements in Hasse graph can enhance the robustness of clustering results. This is an effective method to improve CLIQUE clustering algorithm.