基于集合影响力的多点核心维诺图算法实现

摘要：

为实现大数据量下空间多核心凸域划分，改善传统维诺图在空间划分问题的应用广度和运行效率，在传统维诺图算法的基础上，提出一种根据聚类形成多点单元核心维诺图的并行算法。以合理确定单元核心为目标，结合二分查找法及距离二叉树，建立多点单元核心集合影响力函数模型，实现空间多核心凸域划分问题。应用嗜中性粒细胞二维空间划分问题及仿真算例对算法进行验证，实验结果表明，该算法高效可行，为大数据量下样本空间多核心凸域划分问题提供了可参考的模型和求解算法。

关键词：维诺图、多点核心维诺图、空间划分、集合影响力、聚类

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

资助基金：江苏省自然科学基金项目BK2011060、BK2010240;教育部博士点基金项目20100092120012

在线出版日期：2016-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2110-2115