{"title":"改进的K奇异点聚类算法","authors":"Terence Johnson, S. Singh","doi":"10.1109/EITES.2015.14","DOIUrl":null,"url":null,"abstract":"The algorithm proposed in this paper enhances the K Strange points clustering algorithm by selecting the first of unchanging K strange points as the minimum of the dataset and then finds the next strange point as the point which is farthest from the minimum and continues this process till it finds the K points which are farthest and almost equally spaced from each other. It then assigns the remaining points in the dataset into clusters formed by these K farthest or Strange points. The algorithm presented in this paper successfully addresses the issues related to longer execution time and formation of inaccurate clusters seen in the K Strange points clustering algorithm.","PeriodicalId":170773,"journal":{"name":"2015 International Conference on Emerging Information Technology and Engineering Solutions","volume":"41 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-02-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"Enhanced K Strange Points Clustering Algorithm\",\"authors\":\"Terence Johnson, S. Singh\",\"doi\":\"10.1109/EITES.2015.14\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The algorithm proposed in this paper enhances the K Strange points clustering algorithm by selecting the first of unchanging K strange points as the minimum of the dataset and then finds the next strange point as the point which is farthest from the minimum and continues this process till it finds the K points which are farthest and almost equally spaced from each other. It then assigns the remaining points in the dataset into clusters formed by these K farthest or Strange points. The algorithm presented in this paper successfully addresses the issues related to longer execution time and formation of inaccurate clusters seen in the K Strange points clustering algorithm.\",\"PeriodicalId\":170773,\"journal\":{\"name\":\"2015 International Conference on Emerging Information Technology and Engineering Solutions\",\"volume\":\"41 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-02-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 International Conference on Emerging Information Technology and Engineering Solutions\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/EITES.2015.14\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference on Emerging Information Technology and Engineering Solutions","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EITES.2015.14","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
The algorithm proposed in this paper enhances the K Strange points clustering algorithm by selecting the first of unchanging K strange points as the minimum of the dataset and then finds the next strange point as the point which is farthest from the minimum and continues this process till it finds the K points which are farthest and almost equally spaced from each other. It then assigns the remaining points in the dataset into clusters formed by these K farthest or Strange points. The algorithm presented in this paper successfully addresses the issues related to longer execution time and formation of inaccurate clusters seen in the K Strange points clustering algorithm.