基于SNP系统的改进粒子群聚类算法
|
摘要
脉冲神经膜系统是基于神经生物学的高性能计算模型.在标准粒子群聚类算法中引入脉冲神经膜系统,将初始聚类中心的各种组合作为粒子分配到若干个神经元,在神经元中进行粒子群的迭代与进化.利用脉冲神经膜系统的高并行性,在更短的时间内得到更优化的初始聚类中心,为K-means算法的局部寻优提供更好的聚类初值.实验结果表明,改进后的算法可以进一步提升聚类的准确率,取得更好的聚类效果.
Spiking neural P( SNP) systems are high-performance computational models based on neurobiology. SNP systems are introduced into the standard particle swarm clustering algorithm. Various combinations of initial clustering centers are assigned to several neurons as particles,and the particle swarm iteration and evolution are carried out in the neurons. The high parallelism of SNP systems is utilized. A more optimized initial clustering center is obtained in a shorter time,which provides a better initial clustering initial value for the local optimization of K-means algorithm in the next step. Experimental results show that the improved algorithm can further improve the accuracy of clustering and achieve better clustering results.
Spiking neural P( SNP) systems are high-performance computational models based on neurobiology. SNP systems are introduced into the standard particle swarm clustering algorithm. Various combinations of initial clustering centers are assigned to several neurons as particles,and the particle swarm iteration and evolution are carried out in the neurons. The high parallelism of SNP systems is utilized. A more optimized initial clustering center is obtained in a shorter time,which provides a better initial clustering initial value for the local optimization of K-means algorithm in the next step. Experimental results show that the improved algorithm can further improve the accuracy of clustering and achieve better clustering results.
引文
[1]谢秀华,李陶深.一种基于改进PSO的K-means优化聚类算法[J].计算机技术与发展,2014,24(2):34-38.
[2]白树仁,陈龙.自适应K值的粒子群聚类算法[J].计算机工程与应用,2017,53(16):116-120.
[3]张葛祥,潘林强.自然计算的新分支:膜计算[J].计算机学报,2010,33(2):208-214.
[4]Zhang X Y,Zeng X X,Luo B,et al. On some classes of sequential spiking neural P systems[J]. Neur Comp,2014,26(2):974-997.
[5]Jiang K Q,Pan L Q. Spiking neural P systems with antispikes working in sequential mode induced by maximum spike number[J]. Neurocomputing,2016,171(1):1674-1683.
[6]Pan L Q,Wu T F,Su Y S,et al. Cell-like spiking neural P systems with request rules[J]. IEEE Trans Nano Biosci,2017,16(6):513-522.
[7]毕伟.脉冲神经膜系统在聚类问题中的研究与应用[D].济南:山东师范大学,2016.
[8]李立,江克勤.使用最小串行策略的均质脉冲神经膜系统的计算通用性[J].中山大学学报(自然科学版),2017,56(5):34-40.
[9]李立.使用最小串行策略的小通用脉冲神经膜系统[J].成都大学学报(自然科学版),2017,36(4):85-89.
[2]白树仁,陈龙.自适应K值的粒子群聚类算法[J].计算机工程与应用,2017,53(16):116-120.
[3]张葛祥,潘林强.自然计算的新分支:膜计算[J].计算机学报,2010,33(2):208-214.
[4]Zhang X Y,Zeng X X,Luo B,et al. On some classes of sequential spiking neural P systems[J]. Neur Comp,2014,26(2):974-997.
[5]Jiang K Q,Pan L Q. Spiking neural P systems with antispikes working in sequential mode induced by maximum spike number[J]. Neurocomputing,2016,171(1):1674-1683.
[6]Pan L Q,Wu T F,Su Y S,et al. Cell-like spiking neural P systems with request rules[J]. IEEE Trans Nano Biosci,2017,16(6):513-522.
[7]毕伟.脉冲神经膜系统在聚类问题中的研究与应用[D].济南:山东师范大学,2016.
[8]李立,江克勤.使用最小串行策略的均质脉冲神经膜系统的计算通用性[J].中山大学学报(自然科学版),2017,56(5):34-40.
[9]李立.使用最小串行策略的小通用脉冲神经膜系统[J].成都大学学报(自然科学版),2017,36(4):85-89.