The provably good parallel seeding algorithms for the k-means problem with penalties

As a classic NP-hard problem in machine learning and computational geometry, the k-means problem aims to partition the given points into k sets to minimize the within-cluster sum of squares. The k-means problem with penalties (k-MPWP), as a generalizing problem of the k-means problem, allows a point that can be either clustered or penalized with some positive cost. In this paper, we mainly apply the parallel seeding algorithm to the k-MPWP, and show sufficient analysis to bound the expected solution quality in the case where both the number of iterations and the number of points sampled in each iteration can be given arbitrarily. The approximate guarantee can be obtained as , where is a polynomial function involving the maximal ratio M between the penalties. On one hand, this result can be viewed as a further improvement on the parallel algorithm for k-MPWP given by Li et al., where the number of iterations depends on other factors. On the other hand, our result also generalizes the one solving the k-means problem presented by Bachem et al., because k-MPWP is a variant of the k-means problem. Moreover, we present a numerical experiment to show the effectiveness of the parallel algorithm for k-means with penalties.     

具有方向判别能力的输电线路故障识别办法

在电力系统中,针对模块化多电平换流器（modular multilevel converter,MMC）的高压直流输电技术目前已经被广泛应用。在一般情况下,MMC-HVDC输电线路通常采用以ABB或SIEMENS技术为核心的行波保护原理来完成主保护,其通过对单端电压、电流行波的变化量或变化率进行检测从而识别故障,因其不具备故障方向识别能力,在发生区外故障的情况时可能会导致误动。同时,为了获取较为明显的行波突变,实际工程中多选择在线路出口安装平波电抗器,这进一步提升了建设成本。据此,提出了一种具有方向判别能力且无需平波电抗器提供边界的MMC-HVDC输电线路纵联行波方向保护原理。分析了MMC-HVDC输电线路行波折射、反射特性,基于行波的瞬时功率提出了故障方向识别判据及故障极识别判据;对±500 kV直流输电系统进行了PSCAD/EMTDC软件建模和仿真。根据所建模型计算出不同故障条件下各参数变化情况,并将计算结果与理论结果和试验数据对比分析。模拟结果表明：所提出保护方法具有方向的判别能力,且不依赖平波电抗器提供边界特性,该保护方法在各因素（如不同故障位置、不同故障电阻及不同故障类型等）...     

[可靠性建模及试验技术]重型机床液压元件油液污染退化量分布剖面可靠性建模

针对重型机床液压系统故障频繁且多与油液中的固态颗粒污染物相关的问题,进行了油液污染趋势变化试验。通过时域分析获得了油样颗粒数的有量纲和量纲一参数,通过Q-Q图和K-S检验分析有量纲参数,污染颗粒数是退化量服从正态分布的退化数据。进行了油液污染与环境相关性分析试验,采用相关系数法分析得到,颗粒数变化量与一定范围内的温度、流量、压力的相关性小;将液压元件分为管路、阀、过滤器三类,用直径5 μm左右的颗粒和直径大于15 μm的颗粒分别研究管路及阀件的堵塞和磨损情况,以过滤器过滤精度大小的颗粒研究过滤器的堵塞情况,设定ISO4406标准20/17级对应的颗粒数为阈值,利用退化量分布建立了液压元件单一故障模式的可靠性模型;利用竞争失效模型将上述模型融合为多故障模式下的可靠性模型。     

某住宅楼不均匀沉降事故的分析及处理

地基不均匀沉降是引起建筑结构倾斜、导致构件开裂等事故的主要原因之一.长沙某7层砖混结构住宅楼产生了严重的不均匀沉降,通过分析产生不均匀沉降的原因,并针对该原因运用花管注浆法对该住宅楼地基进行了处理,同时对墙体等构件进行相应的加固,最终加固取得了较好的效果.     

大数据技术在住房信息系统中的应用

阐述在建设住房信息系统过程中,如何利用成熟技术进行大数据库建设,保证住房监测分析、住房公积金监管、住房保障监管等系统运行。详细阐述创新性整合关系型数据库技术和大数据技术,构建一整套适应地域分布范围广、数据环境复杂、对生产系统影响小的住房信息系统的技术解决方案。     

带有空间双裂纹的金属拉伸试件脉冲放电止裂与力学性能

为解决电磁热裂纹止裂技术应用的学性能.应用热-电耦合的分析方法模拟研究带有预制双裂纹的标准合金钢拉伸试件脉冲放电止裂瞬时的温度场,并为实施止裂试验提供了工艺参数;应用ZL-2超强脉冲电流发生装置实现了空间双裂纹的止裂试验,放电后两个裂纹尖端附近均熔化形成焊口,裂尖的曲率半径在放电瞬间增大了几个数量级,可达到止裂的目的;借助微机控制电子万能试验机对止裂后的合金钢试件进行拉伸试验,并对止裂后裂尖处金相组织进行分析,研究断口的形态.研究结果表明:在合适的脉冲放电电压下,电磁热效应可以实现空间裂纹止裂,并有效地提高试件的力学性能.     

新型双偏心链轮不等速机构的分析设计

无拉簧装置的双偏心链轮不等速机构能实现从动件复杂的运动要求.因其结构简单、对制造精度要求较低,受力条件好,可作为高速包装机横封器的一种新型传动机构.本文分析并提出了该机构一系列设计参数及其最优参数选用的方法,并列出了有关公式和图表数据,供设计者选用.     

吐哈盆地西山窑八道湾煤层井壁不稳定机理探讨

本文分析了吐哈盆地西山窑、八道湾煤层井下复杂情况及其原因，着重探讨了煤层井壁不稳定机理，结果表明，煤层井壁不稳定是物理、化学、力学与机械等因素的综合效应。     

电压互感器铁心饱和引起铁磁谐振的防治措施

对中性点绝缘的配电系统中电压互感器引起的铁磁谐振现象进行了论述,分析了谐振产生的原因,比较了不同的互感器特性所产生的铁磁谐振的特点与规律,对常用的消除谐振的措施加以对比,提出了防止铁磁谐振的建议.     

大豆蛋白制取工艺的进展

综述了几种大豆蛋白产品生产的新工艺、新用途以及研究动态。