基于PSO和DE的新型量子启发自动聚类技术

Sandip Dey, S. Bhattacharyya, V. Snás̃el, Alokananda Dey, Satabdwi Sarkar
{"title":"基于PSO和DE的新型量子启发自动聚类技术","authors":"Sandip Dey, S. Bhattacharyya, V. Snás̃el, Alokananda Dey, Satabdwi Sarkar","doi":"10.1109/ICRCICN.2017.8234522","DOIUrl":null,"url":null,"abstract":"Clustering, a well-known technique, is used to divide a data set into number of groups, called clusters. Differential evolution and particle swarm optimization are robust, fast and very effective search techniques. To increase computational capability, two different quantum inspired meta-heuristics for automatic clustering, have been proposed here. An application of quantum inspired techniques has been demonstrated for automatic clustering of image data sets. These techniques are able to find optimal number of clusters “on the run” for an image data sets. As the comparative research, a comparison has been made between the proposed techniques and their conventional counterparts for four images data set. Effectiveness of the proposed techniques has been exhibited against the fitness value, standard deviation and mean of the fitness, standard error and computational time. Finally, two separate statistical superiority test, referred to as i-test and Friedman test have been performed to prove the superiority the of proposed approaches in their favor.","PeriodicalId":166298,"journal":{"name":"2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"PSO and DE based novel quantum inspired automatic clustering techniques\",\"authors\":\"Sandip Dey, S. Bhattacharyya, V. Snás̃el, Alokananda Dey, Satabdwi Sarkar\",\"doi\":\"10.1109/ICRCICN.2017.8234522\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Clustering, a well-known technique, is used to divide a data set into number of groups, called clusters. Differential evolution and particle swarm optimization are robust, fast and very effective search techniques. To increase computational capability, two different quantum inspired meta-heuristics for automatic clustering, have been proposed here. An application of quantum inspired techniques has been demonstrated for automatic clustering of image data sets. These techniques are able to find optimal number of clusters “on the run” for an image data sets. As the comparative research, a comparison has been made between the proposed techniques and their conventional counterparts for four images data set. Effectiveness of the proposed techniques has been exhibited against the fitness value, standard deviation and mean of the fitness, standard error and computational time. Finally, two separate statistical superiority test, referred to as i-test and Friedman test have been performed to prove the superiority the of proposed approaches in their favor.\",\"PeriodicalId\":166298,\"journal\":{\"name\":\"2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)\",\"volume\":\"18 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICRCICN.2017.8234522\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 Third International Conference on Research in Computational Intelligence and Communication Networks (ICRCICN)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICRCICN.2017.8234522","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

聚类是一种众所周知的技术,用于将数据集划分为若干组,称为聚类。差分进化和粒子群优化是鲁棒、快速和非常有效的搜索技术。为了提高计算能力,本文提出了两种不同的量子启发元启发式自动聚类算法。应用量子启发技术对图像数据集进行了自动聚类。这些技术能够为图像数据集“在运行中”找到最佳数量的集群。作为比较研究,本文针对四种图像数据集,将所提出的方法与传统方法进行了比较。从适应度值、适应度标准差和均值、标准误差和计算时间等方面证明了所提方法的有效性。最后,两个独立的统计优势检验,即i检验和Friedman检验,已被执行,以证明所提出的方法在他们的优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
PSO and DE based novel quantum inspired automatic clustering techniques
Clustering, a well-known technique, is used to divide a data set into number of groups, called clusters. Differential evolution and particle swarm optimization are robust, fast and very effective search techniques. To increase computational capability, two different quantum inspired meta-heuristics for automatic clustering, have been proposed here. An application of quantum inspired techniques has been demonstrated for automatic clustering of image data sets. These techniques are able to find optimal number of clusters “on the run” for an image data sets. As the comparative research, a comparison has been made between the proposed techniques and their conventional counterparts for four images data set. Effectiveness of the proposed techniques has been exhibited against the fitness value, standard deviation and mean of the fitness, standard error and computational time. Finally, two separate statistical superiority test, referred to as i-test and Friedman test have been performed to prove the superiority the of proposed approaches in their favor.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信