烟草零售数据挖掘与聚类噪声消除方法研究

1

作者 赵海建 向俊宇 杨迎镭 《计算机时代》 2023年第9期120-123,128,共5页

烟草零售环节积累了大量交易数据,但其中隐藏的有价值的信息还未被有效挖掘。本文针对某省烟草零售户卷烟进销存流水数据进行数据挖掘研究。在原始数据清洗和预处理之后,对于零售户分类中遇到的噪声数据,运用Kmeans算法进行聚类。对聚... 烟草零售环节积累了大量交易数据,但其中隐藏的有价值的信息还未被有效挖掘。本文针对某省烟草零售户卷烟进销存流水数据进行数据挖掘研究。在原始数据清洗和预处理之后,对于零售户分类中遇到的噪声数据,运用Kmeans算法进行聚类。对聚类中的噪声干扰,提出了离群点消除方法,将离群点划分到另外的Voronoi单元中,增强正常数据点的聚类有效性。该系统在营销实践过程中得以应用,证明了方法的有效性。 展开更多

关键词 零售数据 数据挖掘 K-MEANS 离群点检测 voronoi单元

下载PDF 职称材料

一种模拟颗粒增强复合材料界面疲劳的方法

2

作者 袁权 郭然 《山西建筑》 2009年第2期24-25,共2页

针对颗粒增强复合材料,采用数值分析方法,利用含界面脱层的VORONOI单元法,预测了界面脱层的位置,以此为根据在通用有限元软件MARC中建立有限元模型,作用交变载荷得到应力分布,最后把此应力分布调入MARC.Fatigue中进行疲劳分析,对界面疲... 针对颗粒增强复合材料,采用数值分析方法,利用含界面脱层的VORONOI单元法,预测了界面脱层的位置,以此为根据在通用有限元软件MARC中建立有限元模型,作用交变载荷得到应力分布,最后把此应力分布调入MARC.Fatigue中进行疲劳分析,对界面疲劳的研究具有重要意义。 展开更多

关键词 颗粒增强复合材料 界面 voronoi单元 机械疲劳

下载PDF 职称材料

中心内缩综合元的水深自动综合模型

3

作者 王沫 李树军 金绍华 《测绘科学》 CSCD 北大核心 2016年第10期176-180,共5页

针对水深自动综合问题,该文在满足水深综合的特殊要求并保持综合前后水深分布空间一致性的基础上,利用Voronoi图工具,采用定性和定量分析方法,建立了相应的综合规则和控制流程,设计了一种中心内缩综合元的水深自动综合模型,并进行了实... 针对水深自动综合问题,该文在满足水深综合的特殊要求并保持综合前后水深分布空间一致性的基础上,利用Voronoi图工具,采用定性和定量分析方法,建立了相应的综合规则和控制流程,设计了一种中心内缩综合元的水深自动综合模型,并进行了实验验证。实验结果表明,该模型可以在保证水深综合质量的前提下,实现流程的自动化。 展开更多

关键词 水深综合 voronoi图 特征点 综合元

原文传递

考虑k阶邻近林木的混交度 被引量：4

4

作者 赵春燕 李际平 +1 位作者 封尧 张彩彩 《林业科学》 EI CAS CSCD 北大核心 2015年第4期89-95,共7页

【目的】为了解决现有混交度不能区分单一树种在不同行间混交方式中的隔离程度问题,提出考虑k阶邻近林木的混交度(Mk)。【方法】依据地物的邻近关系对空间进行剖分,以单株木视为平面点构建Voronoi图,基于Voronoi图建立对象木的k阶邻近... 【目的】为了解决现有混交度不能区分单一树种在不同行间混交方式中的隔离程度问题,提出考虑k阶邻近林木的混交度(Mk)。【方法】依据地物的邻近关系对空间进行剖分,以单株木视为平面点构建Voronoi图,基于Voronoi图建立对象木的k阶邻近关系。当k取1时,Mk与其他混交度的计算公式及计算结果完全一样;当k取2或更大值时,Mk采用1/k加权,与Mg,Mv,Mp和Mc采用相同的计算方法。以湖南福寿林场杉木人工纯林为研究对象,为了进行空间结构优化与调整,在幼龄林林分内补植了观光木和鹅掌楸,采取成片补植与2个树种交叉补植2种不同的空间配置补植方案,对比分析5种不同的混交度(Mg,Mv,Mp,Mc和Mk)。【结果】在"1+n"空间结构单元中,Mg和Mp不能区分观光木和鹅掌楸补植树种在不同补植方案中的混交度,其中Mg2种补植树种的混交度均为1,Mp2种补植树种的混交度均为0.539;Mv与Mc能够区分不同补植方案杉木林的混交度,成片补植方案中杉木的混交度依次为0.027和0.039,交叉补植方案中杉木的混交度为0.043和0.045,但不能区分补植树种的单木混交度。考虑k阶邻近林木的混交度把空间结构单元从"1+n"扩展到"1+n1+n2+…+nk",本文k取2,即空间结构单元为"1+n1+n2",Mk能够区分2种补植方案杉木林与补植树种的混交度,使用Mg的计算方法(Mkg),Mkg在成片补植方案中杉木、观光木和鹅掌楸的混交度为0.098,0.641,0.645,Mkg在交叉补植方案中杉木、观光木和鹅掌楸的混交度为0.101,0.652,0.655,交叉补植方案中杉木、观光木和鹅掌楸的混交度均大于成片补植方案中的混交度,使用Mkv,Mkp,Mkc计算方法,能够得到同样的规律。【结论】本文提出考虑k阶邻近林木的混交度Mk,其空间结构单元为"1+n1+n2+…+nk",空间结构单元的形式更多样,但混交度的计算更加复杂,区分度也更高,提高了单一树种混交度的区分度,能够解决1阶邻近不能 展开更多

关键词 混交度 k阶邻近 voronoi图 空间结构单元

下载PDF 职称材料

基于单位影响域的道路增量式综合方法 被引量：4

5

作者 刘一宁 蓝秋萍 费立凡 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2011年第7期867-870,共4页

在地理信息数据库更新的要求下,提出了一种基于单位影响域的道路增量式综合方法,利用旧小比例尺上未发生变化数据,将道路的单位影响范围作为首要选取标准对新增数据进行取舍,减少了地图综合的工作量。采用四叉树分割方法对道路数据进行... 在地理信息数据库更新的要求下,提出了一种基于单位影响域的道路增量式综合方法,利用旧小比例尺上未发生变化数据,将道路的单位影响范围作为首要选取标准对新增数据进行取舍,减少了地图综合的工作量。采用四叉树分割方法对道路数据进行密度区域划分,不同密度区利用不同的单位影响域阈值进行取舍,保证综合后道路的密度分布与原数据保持一致,并用实验验证了该方法的有效性。 展开更多

关键词 单位影响域 增量缩编 voronoi图 四叉树 密度区

原文传递

基于Voronoi空间单元的林分空间结构智能优化研究

6

作者 刘鑫 黄浪 +1 位作者 卿东升 李建军 《林业资源管理》 北大核心 2023年第4期27-35,共9页

使用Voronoi法确定对象木与相邻木存在边缘校正不准确和阈值大小不确定等问题,不利于林分空间结构量化描述。针对这些问题,本研究设定所有距离样地边界线小于0.5 m且不完整的Voronoi单元中的林木为非对象木,并引进对象木与相邻木的距离... 使用Voronoi法确定对象木与相邻木存在边缘校正不准确和阈值大小不确定等问题,不利于林分空间结构量化描述。针对这些问题,本研究设定所有距离样地边界线小于0.5 m且不完整的Voronoi单元中的林木为非对象木,并引进对象木与相邻木的距离调控阈值Rmax,修正了Voronoi空间单元在边缘效应处理上存在的对象木和相邻木选取不合理问题。基于修正的Voronoi空间单元,构建了多目标生态采伐方案,并通过蚁群算法进行智能优化。结果表明,调控前20个样地中4个林分空间结构状况相对较差的样地,通过模拟采伐调控后,适应度函数分别提升0.72,0.92,0.93,0.86,证明了该方案对于优化林分空间结构具有较好的效果,可为森林经营决策提供支持工具。 展开更多

关键词 voronoi图 林分空间单元 森林结构化经营 蚁群算法 智能优化

下载PDF 职称材料

QTM格网空间中的球面Voronoi图并行生成算法 被引量：3

7

作者 王磊 赵学胜 +1 位作者 官亚勤 赵龙飞 《武汉大学学报（信息科学版）》 EI CSCD 北大核心 2017年第5期691-696,共6页

根据球面四元三角网(quaternary triangular mesh,QTM)的离散特征及图形处理器(graphics processing unit,GPU)的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界... 根据球面四元三角网(quaternary triangular mesh,QTM)的离散特征及图形处理器(graphics processing unit,GPU)的多线程原理,用距离的计算与比较代替传统的扩张操作,提出了一种基于QTM的球面Voronoi图并行生成算法,并给出了Voronoi边界提取算法。利用C++语言及统一计算设备架构(compute unified device architecture,CUDA)开发了实验系统。实验结果表明,本文算法能够在球面上快速生成点、线、面数据集的Voronoi图,且能够将Voronoi误差控制在两个格网以内。同时,GPU并行计算的使用,提高了算法的效率。 展开更多

关键词 球面voronoi图 图形处理器(GPU) 统一计算设备架构(CUDA) 全球空间格网 四元三角格网(QTM)

原文传递

无线传感器网络中的分布式平面t-支撑拓扑控制算法 被引量：2

8

作者 陈志刚 徐鹏飞 邓晓衡 《计算机研究与发展》 EI CSCD 北大核心 2012年第3期529-540,共12页

在确保无线传感器网络连通的前提下,每个节点自适应地调整自己的发射功率,通过最小化节点的能耗和减少节点间的通信干扰,达到延长网络生存时间的目的.基于 Voronoi划分和局部Delaunay三角剖分,提出一种新的几何结构PSLDel图(planar symm... 在确保无线传感器网络连通的前提下,每个节点自适应地调整自己的发射功率,通过最小化节点的能耗和减少节点间的通信干扰,达到延长网络生存时间的目的.基于 Voronoi划分和局部Delaunay三角剖分,提出一种新的几何结构PSLDel图(planar symmetric local Delaunay triangulation)以及其分布式构造算法,为无线传感器网络建立连通、稀疏、平面、t-支撑的底层逻辑拓扑,每个节点将依据最远的逻辑邻居调整到最小发射功率.仿真实验表明,PSLDel图在逻辑邻居、最小发射功率和通信干扰等性能方面接近集中式构造的UDel图,而且PSLDel图的网络延迟稍微优于 UDel图;与分布式构造的AUDel图相比,PSLDel图的通信开销至少可以降低55%,从而有利于提高无线传感器网络的能量使用效率. 展开更多

关键词 无线传感器网络 拓扑控制 平面 t-支撑 unit DELAUNAY三角剖分 voronoi划分

下载PDF 职称材料

无线传感器网络中的近似Unit Delaunay功率控制算法 被引量：1

9

作者 徐鹏飞 陈志刚 邓晓衡 《通信学报》 EI CSCD 北大核心 2013年第2期170-176,共7页

提出一种新几何结构AUDT,将其作为无线传感器网络的底层逻辑拓扑后,每个节点依据最远的逻辑邻居调整到最小发射功率;AUDT从理论上保证网络拓扑的双向连通、平面、逻辑邻居有界及延迟性能的上界等。仿真实验显示,AUDT与其他相似算法相比... 提出一种新几何结构AUDT,将其作为无线传感器网络的底层逻辑拓扑后,每个节点依据最远的逻辑邻居调整到最小发射功率;AUDT从理论上保证网络拓扑的双向连通、平面、逻辑邻居有界及延迟性能的上界等。仿真实验显示,AUDT与其他相似算法相比,在网络延迟相当的情况下,可以获得更小的发射功率和通信干扰,特别是其构造通信开销已经达到最小。 展开更多

关键词 无线传感器网络 功率控制 UDel图 voronoi划分 t-支撑

下载PDF 职称材料

基于集合影响力的多点核心维诺图算法实现 被引量：2

10

作者 陈学森 蔚承建 +1 位作者 王开 钱震 《计算机工程与设计》 北大核心 2016年第8期2110-2115,共6页

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

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

下载PDF 职称材料

某大型露天矿生产矿石品位优化及矿岩决策分析 被引量：1

11

作者 李迪 《现代矿业》 CAS 2021年第9期95-97,100,共4页

针对地质品位精度不足,难以指导矿岩决策的现状,提出以Voronoi图法计算的生产品位为数据基础,选别开采单元为对象,考虑矿石成本、影子价值及选厂能力等因素的矿岩处理决策方案。以国内某露天钼矿为例研究其应用,并开发相应程序。最后得... 针对地质品位精度不足,难以指导矿岩决策的现状,提出以Voronoi图法计算的生产品位为数据基础,选别开采单元为对象,考虑矿石成本、影子价值及选厂能力等因素的矿岩处理决策方案。以国内某露天钼矿为例研究其应用,并开发相应程序。最后得出,该矿岩决策方案具有一定经济效用,使用相对便捷。 展开更多

关键词 生产品位优化 矿岩决策 选别开采单元 voronoi 图法

下载PDF 职称材料