基于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检验,已被执行,以证明所提出的方法在他们的优势。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
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
期刊最新文献
RGB image encryption using hyper chaotic system Characterisation of wireless network traffic: Fractality and stationarity Security risk assessment in online social networking: A detailed survey Optimalized hydel-thermic operative planning using IRECGA Designing an enhanced ZRP algorithm for MANET and simulation using OPNET
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1