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

• 作者: 王开 蔚承建 钱震 陈学森
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 维诺图 多点核心维诺图 空间划分 集合影响力 聚类
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 软件与算法
• 页码范围: 2110-2115
• 页数: 6页
• 分类号: TP301
• 字数: 4175字
• 语种: 中文
• DOI: 10.16208/j.issn1000-7024.2016.08.025

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔚承建	南京工业大学电子与信息工程学院	50	169	8.0	9.0
2	王开	东南大学信息科学与工程学院	27	118	7.0	9.0
3	钱震	南京工业大学电子与信息工程学院	8	15	3.0	3.0
4	陈学森	南京工业大学电子与信息工程学院	2	8	2.0	2.0