基于空间分布优选初始聚类中心的改进K-均值聚类算法

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:fooguo3007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对海量数据聚类过程中,经典的K-均值聚类算法对其K个初始聚类中心点的选择以及数据集噪声十分敏感的问题,提出了一种针对海量数据考虑初始聚类中心点选择的聚类算法。该算法首先采用冒泡排序法对数据集进行排序,获取数据集的各维中心值组成第一个初始聚类中心点。其次,通过计算与第一个初始聚类中心点的欧式距离,对剩余候选初始聚类中心点进行优化选择,保证所有的聚类中心点均匀地分布在数据集密度较大的空间上,以此减少聚类过程中的迭代次数和提高聚类算法效率。最后,基于UCI(University of California,I
其他文献
准噶尔盆地南缘超深层勘探已成为中国石油天然气勘探的重点领域,钻完井工程面临诸多高温高压环境的挑战。在完井试产期间,井筒温度和压力的大幅度且快速下降会改变水泥环应力,易导致套管和水泥环收缩不平衡,产生微间隙。为此,采用厚壁圆筒弹性力学理论,建立了套管-水泥环-地层组合体弹性力学模型,利用有限差分程序求解。研究认为,高温高压油气藏试产期间,水泥环的主要失效形式为收缩微间隙失效。以准噶尔盆地南缘高泉背斜高探1井试产为例,评价试产过程中水泥环失效时井筒压降及温度变化临界值,以及两者与水泥石力学参数的相互关系。该力
寒区大温差环境下封闭工程结构层覆盖于地基上,导致水分聚集在结构层底部形成“锅盖效应”,引起地基承载力降低,加剧工程冻融病害。随着“一带一路”的推进,寒区高等级公路、油气站场、机场跑道建设涉及的锅盖效应病害亟需解决。调查了寒区公路路基、高铁无砟轨道基床、机场跑道、输油站场面临的锅盖效应病害,从病害特征、形成机理、理论模型、防控技术等四个方面,综述了寒区工程锅盖效应形成机理及病害防治的最新进展。同时,在总结当前锅盖效应研究不足的基础上,提出了今后寒区工程锅盖效应理论研究和灾害控制措施的方向:①关注水汽含量的测
针对大规模风电并网对电力系统造成的威胁,通过充分考虑储能系统(energy storage system,ESS)与需求响应(de-mand response,DR)之间的有效配合,提出了一种计及ESS和DR的风水
针对目前在轨星载合成孔径雷达(synthetic aperture radar,SAR)船舶检测主要基于地面处理平台,无法满足星上实时任务规划发展需求的问题,基于现场可编程门阵列(field programmable gate array,FPGA)处理架构,设计了一套用于星上实时处理系统的SAR船舶目标检测算法。结合星载SAR对海观测典型参数指标,在现有处理平台架构上优化所设计算法,最终形成可用于星载SAR船舶目标实时处理系统的检测算法。通过高分三号的59幅SAR图像数据详尽的验证所设计算法的性能。测试
目的:预测通关藤(marsdenia tenacissima,MT)治疗非小细胞肺癌(non-small-cell lung cancer,NSCLC)的有效成分及分子作用机制。方法:通过国内外文献报道,获取MT有效成分,并利用Swiss Target Prediction数据库寻找MT潜在靶点,通过TTD、Drugbank数据库获取NSCLC疾病靶点。利用可视化分析软件Cytoscape构建“MT-NSCLC-治疗靶点”网络,获得MT与NSCLC的共有靶点,根据网络拓扑性质,研究MT的主要活性成分。
为解决大规模电动汽车无序入网会给配电网安全稳定运行带来一系列不良影响问题,提出了车联网(vehicle to grid,V2G)模式下电动汽车有序充放电实时响应分群调度策略。从日前-日内多时间尺度出发,充分计及车主响应意愿及响应能力,对电动汽车集群进行细致划分。针对每个调度时段,综合考虑电网、电池、车主等约束条件,建立电动汽车有序充放电优化模型。模型分为上、下两层求取电动汽车充放电调度计划:上层以调度时间区间内的配电网方差负荷曲线最小为目标,求取当前时段集群总的充放电功率;下层以电动汽车车主费用最低为目标
为了解决商用车驾驶过程中转向力矩跟踪精度不高,反馈给驾驶员的路感出现偏差与滞后问题,通过选取两轴商用车二自由度车辆模型对Trucksim内置阻力矩的计算进行推导,采用高精度正交编码传感器对方向盘转角进行解析,将解析后的前轮转角通过CAN(controller area network)发送器发送到LabVIEW的CAN接收模块,借助转向系统实验台实现LabVIEW与Trucksim的联合仿真。结果表明,LabVIEW通过控制PXI(PCI extensions for instrumentation)驱动
为确定支撑剂铺置模式对水力裂缝导流能力的影响规律,通过对加砂和返排过程中支撑剂颗粒的定性受力分析,研究了支撑剂在水力裂缝内的铺置模式,在此基础上建立了支撑剂颗粒数目以及裂缝导流能力的理论计算模型,定量地把支撑剂铺置模式和裂缝导流能力关联起来。结果表明:支撑剂在裂缝内的铺置过程为通过受迫流动形成的两阶段非自然堆积过程,包括支撑剂颗粒被高黏度携砂液高速携带进裂缝内部的无序随机渐次堆积以及在工作液反向携带和裂缝有效闭合压力共同作用下的有序紧密压实堆积。根据最大填充率能量原理和颗粒堆积稳定性原理,经过两阶段的非自
为降低直流输电线路遭受雷击后在换流站设备上产生的过电压,对高频谐波进行抑制,提出在±500 kV换流站出口处加装一组L-C型辅助防雷滤波装置。首先,分析了L-C型辅助防雷滤波装置的结构原理和防雷保护特性,并对其进行参数选取。其次,研究了直流侧进线段和换流站各设备的建模方法,在PSCAD/EMTDC中搭建±500 kV换流站直流侧雷电过电压模型进行仿真分析,仿真结果验证了所提方法的有效性和可行性。最后,针对算例分析了雷击故障和换流站直流母线短路这两种情况,提出应该对L-C型辅助防雷滤波装置采用一定的保护措施
为了解决船舶起重机在外部海浪干扰下负载摆动幅度大、小车定位精度不高、抗干扰能力差的问题,通过非线性能量耦合方法,应用欧拉-拉格朗日方程对带有船舶横摇以及船低沉降的船舶起重机进行动力学建模,然后构造了一种复合型误差信号来增强小车运动特性以及船舶载荷摆动的耦合关系并将动力学模型转化。在此基础上设计控制器,并进行了基于李雅普诺夫(Lyapunov)方法的稳定性证明和仿真模拟实验。验证了该方法在复杂情况下的可行性,实现船舶起重器系统在平衡点的渐进稳定性。可见所提的控制方法具有良好的控制性能、适应性和鲁棒性。对于运