基于网格区域化DBSCAN聚类的数字PCR液滴分类方法

来源：计算机应用研究杂志2021年第8期北京时间：

作者：荣章权,廖丽敏,张端金,

单位：1.郑州大学信息工程学院,郑州450001；2.广东顺德创新设计研究院,广东佛山528311；

摘要：针对数字PCR系统的配套软件缺少多重实验液滴分类功能的不足，提出了一种网格区域化DBSCAN聚类算法。首先对数据进行网格映射，建立网格索引；然后计算网格间权值并进行深度搜索扩张；最后将网格空间的聚类结果映射回数据空间。人工数据集的仿真实验表明，所提算法能够有效识别簇边缘区域且具有优良的运行效率。在此基础上，提出了基于网格区域化DBSCAN聚类的数字PCR液滴分类方法，经由对比实验及有效性测试，结果表明所提方法能够便捷、准确地进行液滴分类。可见所提方法适用于数字PCR液滴分类。

关键词：聚类分析,网格划分,DBSCAN聚类,数字PCR,

基金资助：国家教育部产学合作协同育人项目(201801158025)；；