基于小批量K-means优化的Kilosort4锋电位聚类算法研究OA
Research on Kilosort4 spike clustering algorithm based on mini batch K-means optimization
针对 Kilosort4 处理锋电位数据时,在模板反卷积阶段,因采用传统 K-means 算法带来的时间复杂度瓶颈,本研究提出了一种基于小批量 K-means 聚类算法的优化方法.首先,利用 K-means++算法初始化聚类中心;然后,在迭代过程中动态抽取数据子集,进行局部聚类,并根据数据集规模自适应调节子集大小;最后,通过增量式更新聚类中心,直至收敛.实验结果表明,优化后的 Kilosort4 算法的运算速率相较于原算法提升了约 8%,并能在保持聚类质量的同时,显著降低计算复杂度.本研究可为神经科学研究提供更高效的工具.
To address the time complexity bottleneck caused by the traditional K-means algorithm in the template deconvolution stage,when Kilosort4 processes spike data.We proposed an optimization method based on mini batch K-means clustering algorithm.Firstly,the K-means++algorithm was used to initialize cluster centers.Then,during the iterative process,a dynamic data subset was extracted,local clustering was performed and the size of the subset was adaptively adjusted according to the size of the data set.Final-ly,the cluster centers were updated incrementally until convergence.Experimental results demonstrated that the optimized Kilosort4 al-gorithm achieved approximately 8%improvement in processing speed compared to the original algorithm.This algorithm can significant-ly reduce computational complexity while maintaining clustering quality.This research can provide more efficient tools for neuroscience studies.
周富豪;李赵春;王玉成
南京林业大学 机械电子工程学院,南京 210037南京林业大学 机械电子工程学院,南京 210037中国科学院合肥物质科学研究院,合肥 230031
医药卫生
锋电位小批量K-means算法Kilosort4速度优化神经科学电生理信号
SpikeMini batch K-means algorithmKilosort4Speed optimizationNeuroscienceElectrophysiological signal
《生物医学工程研究》 2026 (2)
98-103,6
国家重点研发计划(2023YFB4704600).
评论