大数据聚类算法研究

随着大数据时代的来临,数据量不断地增加,对大数据环境下的数据进行有效的聚类已经成为现阶段的一个研究热点。文章围绕这一课题,从介绍大数据环境下的特点以及对算法的处理要求开始,对面向大数据的聚类算法的划分进行简单的介绍,指出其中的问题,并对大数据下的有效聚类算法的划分进行展望,希望能够借此加深对于聚类算法的理解。     

几个初始聚类中心选取算法的比较研究

传统的k均值算法对初始聚类中心敏感。在实际应用中，找到一组初始中心点，从而获得一个较好的聚类效果并消除聚类结果的波动性对k均值算法具有重要意义。本文对文献提出的基于Huffman树构造的思想选取初始聚类中心、基于均值-标准差选取初始聚类中心、基于密度选取初始聚类中心、采用最大距离积法选取初始聚类中心等4个算法从算法思想、关键技术等方面进行了比较研究。     

仿射传播和谱聚类的船舶轨迹聚类

针对谱聚类算法中常用的K-means算法对特征向量空间进行聚类初始值敏感等问题,提出了一种新的基于仿射传播(AP)的谱聚类算法。首先,利用动态时间规整(DTW)距离度量各船舶自动识别系统(AIS)轨迹之间的结构相似性,得到距离矩阵;其次,使用快速AP聚类算法改进传统谱聚类算法,基于指定的类别数对内河桥区水域船舶AIS轨迹数据进行实例验证。仿真实验结果表明:本文算法在不增加时间复杂度的基础上,比传统谱聚类算法有更高的鲁棒性,且实验准确率提高5.24%。     

基于Web日志的数据挖掘聚类算法研究及应用

针对FCM算法主要应用于点数据聚类,不能直接处理关系型数据的缺点。本文提出了一种基于Web日志的数据挖掘聚类算法,首先对FCM算法进行改进使其能够处理关系型数据,并对算法进行了健壮性改进。然后针对传统FCM算法需要在没有先验知识的基础上,事先确定聚类类别数的缺点,引入了竞争凝聚算法(CA),与FCM算法相结合,形成了CAFCM算法,使之能够自动确定最佳分类类别数。实验表明,CA-FCM算法的挖掘结果与FCM算法的结果相近,在用户访问会话数量不太大时性能优于FCM算法。     

一种基于遗传优化的k均值聚类算法研究

在k均值聚类算法设计过程中引入遗传算法,提出一种改进的k均值聚类遗传算法。在新的算法设计中对适度函数重新构造,同时在遗传算法的变异操作中引入新的变异算子,该变异操作主要利用对种群个体长度的不断改变来实现聚类数的自动增减,即使k值不断向最佳聚类值靠近。     

堆石坝参数反演的蚁群聚类RBF网络模型

 将蚁群算法与径向基(RBF)网络相结合,提出一种用于堆石坝力学参数反演的蚁群聚类径向基网络模型。该模型用蚁群聚类算法搜索RBF网络基函数中心,模拟蚁群觅食聚类的概率转移特性,所得到的聚类结果类间离散度和比传统K均值聚类结果小,能够得到更合理的基函数中心,从而获得较准确的坝体参数和位移之间的非线性映射关系。在进行参数灵敏度分析的基础,对一座堆石坝的反演分析表明,蚁群聚类RBF网络模型可有效地求解堆石坝多参数反演问题,反演结果优于BP网络模型和K均值RBF网络模型。     

一种基于LSA与FCM的文本聚类算法

在文本聚类中,基于向量空间模型(VSM)的文本特征空间存在高维度和稀疏空间、同义词与多义词干扰等问题;而K-means算法依赖于初始聚类中心,聚类结果随不同的初始输入而有所波动。针对这些问题,本文提出了一种基于潜在语义分析(LSA)与优化的模糊C均值(FCM)的文本聚类算法——LF。该算法首先采用一种新的词特征提取方法建立词-文本矩阵;然后对该词-文本矩阵进行奇异值分解在潜在语义空间进行降维;接着用优化的模糊C均值聚类算法实现对文本的聚类分析。最后通过实验,结果表明LF算法能更好地改善了文本聚类的结果,提高了文本的查全率和查准率。     

一种基于K-Means均值聚类算法的大地测量数据粗差探测方法

粗差探测是大地测量数据处理过程中的重要环节.通过实验模拟生成一类典型大地测量观测数据的粗差,将生成含有白噪声和粗差的观测数据作为数据集,通过K-Means均值聚类算法对数据进行聚类,依据粗差数量约占观测值总数的1％,实验中选取参数5作为该算法的聚类中心个数,远离聚类中心的数据可被认为是粗差,因此粗差的探测成为研究重点....     

基于聚类算法的建筑用能行为减碳

对浙江省某办公建筑5月份末端能耗进行案例分析,将人的用能行为与碳排放量挂钩,基于k-means聚类算法对末端用户进行横向比较,以实现对不同用能行为的评价。对各类用能行为（空调、照明、插座设备用电、生活热水）的碳排放量分别进行聚类评价,并计算节能减碳潜力,从而可为末端用户实现行为减碳提供具体方向及减碳目标。     

原油采购-远洋运输方案模糊聚类图优化法

总结中国原油采购-远洋运输业务流程,分析原油采购-远洋运输方案优化问题的特殊属性。原油采购-远洋运输方案优化是包含多种高维度变量的动态-模糊组合优化的大规模NP(non-deterministic polynomial)难问题,需要多个区域业务人员根据市场和需求的动态变化协作完成,超出现有方法的解决范畴。提出模糊聚类图优化法,通过实时挖掘和利用启发性优化信息以及全局视野拼接由启发式算法所搜索到的局部静态优化方案,实现大规模原油采购-远洋运输方案的全局优化。应用结果表明,模糊聚类图优化法弥补了传统建模求解的方法的不足,充分结合了人的灵活决策优势与计算机暴力计算特点,可辅助业务人员适应原油采购-远洋运输方案优化的动态-模糊特性,通过合理调整运输任务(即调整优化模型的目标函数和限制条件)实现原油采购-远洋运输方案优化,具有较强的决策支持作用。     

参数化在建筑方案和施工设计中的应用研究

从建筑参数化设计的概念入手,通过梳理参数化相关概念,探讨其在建筑方案与施工设计中的应用优势;分析参数化设计在建筑方案和施工设计中的应用要点,进一步探讨参数化设计在建筑工程设计中的具体应用.以深圳某轨道交通枢纽站为分析对象,深入探索将参数化引入现代建筑工程中的现实意义.     

Algorithm for Spatial Clustering of Pavement Segments

Abstract:   An algorithm is developed to enable the Georgia Department of Transportation (GDOT) to determine pavement preservation project termini by analyzing segment-level pavement condition rating. This article formulates a new spatial search model for determining appropriate pavement preservation project termini. A spatial clustering algorithm using fuzzy c-mean clustering is developed to minimize the rating variation in each cluster (project) of pavement segments while considering minimal project scope (i.e., length) and cost, initial setup cost, and barriers, such as bridges. A case study using the actual roadway and pavement condition data in fiscal year 2005 on Georgia State Route 10 shows that the proposed algorithm can identify more appropriate segment clustering scheme, than the historical project termini. The benefits of using the developed algorithm are summarized, and recommendations for future research are discussed.     

南阳酒店项目防雷设计优化方案

通过对南阳酒店项目防雷系统的分析,指出设计咨询公司图纸存在的问题和缺陷,并且依据BS EN 62305:2006《雷电防护》和当地规范要求提出相应的解决措施.     

雷击下共享杆塔接地方案优化

为了获取不同情况下杆塔上的电流和电位分布、接地网的地电位分布以及电缆电磁骚扰情况、提出共享杆塔优化设计和过电压防护策略需要研究适用于共享杆塔的建模方法、明确共享杆塔上电力线路与通信设备之间的相互作用机理.本研究基于已有杆塔结构建立仿真模型,然后以模型为基础计算获得雷击情况下不同接地方法对应的共享杆塔上电流和过电压分布情况和接地网地电位升分布情况.通过总结明确接地方式、接地网尺寸、通信设备安装位置、连接方式等对雷击共享杆塔接地方案的影响,对实际工程中相关结构和参数的选取给出了指导意见.     

南阳酒店防雷设计方案的缺陷分析

通过对《南阳酒店项目防雷设计优化方案》全文的学习，笔者认为方案在接地体的选择、引下线的设置和均压环的功能等方面的做法和观点值得商榷。     

10kV架空配电线路防雷措施配置方案分析

根据配电线路感应雷跳闸特征,建立了感应雷跳闸计算模型。通过感应雷跳闸计算模型,分析了10 kV配电线路在更换绝缘子、不平衡绝缘、采用绝缘横担三种方案的感应雷跳闸频率变化情况,得出:更换绝缘水平更高的绝缘子是提高10 kV配电线路耐雷水平的最直接措施;在同塔双回线路中,一相安装避雷器能使线路防雷效果提高50%以上,且安装在中相导线时的提高幅度更大。根据10 kV配电系统一般为中性点不接地系统,两相安装避雷器时,可使感应雷引起的跳闸事故大幅降低;对于绝缘子等配电设施容易损坏的配电线路,在允许一定跳闸率的前提下,可安装保护间隙。     

广州地铁四号线高架防雷设计

阐述了广州地铁四号线高架车站和区间防雷设计的总体思路,总结出适用于广州地铁各条新线的高架车站和区间的防雷设计的注意要点,包括:①以黄阁北站高架车站为例说明了金属屋面、玻璃屋顶、接地网的防雷设计做法;②高架区间的防雷措施;③屏蔽、等电位联结、防雷电波侵入与SPD的设计,合理布线;④施工安全指导。     

危重症患者人工气道精细化管理中应用集束化方案的价值

目的:分析集束化方案在危重症患者人工气道精细化管理中的应用价值。方法:选取2017年1月-2018年1月本院重症监护室收治的建立人工气道的患者80例,按随机数字表法分为对照组(常规护理,n=40),观察组(常规护理+精细化管理集束化方案,n=40)。比较两组痰液黏稠度、痰痂形成、气道堵塞及意外脱管情况,肺部感染、呼吸机相关性肺炎(VAP)的发生率,机械通气时间、留管时间、ICU住院时间及护理满意度情况。结果:护理后,观察组痰液黏稠度情况优于对照组(P<0.05);观察组痰痂形成率、气道堵塞率及意外脱管率均低于对照组(P<0.05);观察组肺部感染与VAP发生率均低于对照组(P<0.05);观察组机械通气、留管及ICU住院时间均短于对照组(P<0.05);观察组护理总满意率高于对照组(P<0.05)。结论:在危重症患者人工气道精细化管理中应用集束化方案,可改善气道管理,降低肺部感染与VAP的发生率,促进患者病情恢复,提高护理满意度。     

基于多种非感应起电参数化方案研究闪电 放电频次、触发高度差异性

基于已有的三维模式雷暴云起放电模式,对比分析GZ、TAK方案下闪电放电频次、正负先导的发展步数随时间的变化以及不同方案下闪电触发高度的差异性,研究表明:GZ方案中,无论是在垂直分布高度上还是在频次上,闪电触发频次较TAK方案少;与TAK方案相比,GZ方案下雷暴云电荷结构较弱,云闪发生频次较少且没有地闪出现; TAK方案下雷暴云中正先导从主负电荷区触发,传播更为频繁,正先导的步数发展也就越活跃,相比之下GZ方案中正先导传播步数较少。因此,非感应起电参数化方案的选取不同,使得对雷暴活动中起电、放电过程的研究均存在一定差异,本文研究结论对雷电微物理过程基础科学研究工作具有重要意义。     

A Clustering Algorithm for Bi‐Criteria Stop Location Design with Elastic Demand

This article proposes a bi‐criteria formulation to find the optimal location of light rapid transit stations in a network where demand is elastic and budget is constrained. Our model is composed of two competing objective functions seeking to maximize the total ridership and minimize the total budget allocated. In this research, demand is formulated using the random utility maximization method with variables including access time and travel time. The transit station location problem of this study is formulated using mixed integer programming and we propose a heuristic solution algorithm to solve large‐scale instances which is inspired by the problem context. The elastic demand is integrated with the optimization problem in an innovative way which facilitates the solution process. The performance of our model is evaluated on two test problems and we carry out its implementation on a real‐world instance. Due to the special shape of the Pareto front function, significant practical policy implications, in particular budget allocation, are discussed to emphasize the fact that the trade‐off between cost and benefit may result in large investments with little outcomes and vice versa.