Saloua El Motaki, Ali Yahyaouy, H. Gualous, J. Sabor
{"title":"基于椋鸟群体行为的加权模糊c均值","authors":"Saloua El Motaki, Ali Yahyaouy, H. Gualous, J. Sabor","doi":"10.1109/ISCV49265.2020.9204249","DOIUrl":null,"url":null,"abstract":"In this paper, a new weighted fuzzy c-means clustering algorithm is proposed. The presented approach consists of emulating the collective behaviour of starling birds to form homogeneous and well-separated clusters. In a flock of starlings, each individual maintains a connection with its neighborhood to determine its position in space. This connection allows the individual to approach the flock-mates that have the same direction as its own, and simultaneously, to move away from other individuals that have a different direction. Based on this metaphor, in this work, we propose the use of the three elementary movements of the starling bird, separation, alignment, and cohesion, to update the weight parameter associated with each individual in the dataset. The accuracy of the proposed algorithm has been assessed by two clustering validation indices. Compared to some existing algorithms, our algorithm provides better results. An example of artificial data is used to contrast some cases of this approach.","PeriodicalId":313743,"journal":{"name":"2020 International Conference on Intelligent Systems and Computer Vision (ISCV)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A new weighted fuzzy c-means based on the collective behaviour of starling birds\",\"authors\":\"Saloua El Motaki, Ali Yahyaouy, H. Gualous, J. Sabor\",\"doi\":\"10.1109/ISCV49265.2020.9204249\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a new weighted fuzzy c-means clustering algorithm is proposed. The presented approach consists of emulating the collective behaviour of starling birds to form homogeneous and well-separated clusters. In a flock of starlings, each individual maintains a connection with its neighborhood to determine its position in space. This connection allows the individual to approach the flock-mates that have the same direction as its own, and simultaneously, to move away from other individuals that have a different direction. Based on this metaphor, in this work, we propose the use of the three elementary movements of the starling bird, separation, alignment, and cohesion, to update the weight parameter associated with each individual in the dataset. The accuracy of the proposed algorithm has been assessed by two clustering validation indices. Compared to some existing algorithms, our algorithm provides better results. An example of artificial data is used to contrast some cases of this approach.\",\"PeriodicalId\":313743,\"journal\":{\"name\":\"2020 International Conference on Intelligent Systems and Computer Vision (ISCV)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2020 International Conference on Intelligent Systems and Computer Vision (ISCV)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCV49265.2020.9204249\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2020 International Conference on Intelligent Systems and Computer Vision (ISCV)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCV49265.2020.9204249","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A new weighted fuzzy c-means based on the collective behaviour of starling birds
In this paper, a new weighted fuzzy c-means clustering algorithm is proposed. The presented approach consists of emulating the collective behaviour of starling birds to form homogeneous and well-separated clusters. In a flock of starlings, each individual maintains a connection with its neighborhood to determine its position in space. This connection allows the individual to approach the flock-mates that have the same direction as its own, and simultaneously, to move away from other individuals that have a different direction. Based on this metaphor, in this work, we propose the use of the three elementary movements of the starling bird, separation, alignment, and cohesion, to update the weight parameter associated with each individual in the dataset. The accuracy of the proposed algorithm has been assessed by two clustering validation indices. Compared to some existing algorithms, our algorithm provides better results. An example of artificial data is used to contrast some cases of this approach.