云环境下基于数据流的k-means聚类算法

k-means算法是一种 最常用的基于划分的聚类算法。传统的集中式k-means算法已不能适应当前呈爆炸式增长的数据规模,设计分布式k-means算法成为了目前亟需解决的问题。现有分布式k-means算法基于MapReduce计算框架且没有考虑初始聚类中心的影响。由于每个MapReduce任务均需要读写分布式文件系统,导致MapReduce不能有效表达多个任务之间的依赖关系,因此提出了一种基于数据流的计算框架,该框架建立在MapReduce之上,将数据处理过程按照数据流图建模。在该框架的基础上,提出了一种高效的k-means算法,它采用基于多次采样的初始聚类中心选取方法来实现负载均衡及减少迭代次数。实验结果表明,该算法的可扩展性较好,且效率比现有算法高。     

基于GAP技术的地震信息网络系统改造方案

江苏省地震信息网络系统是全省区域地震数据传输、数据交换、数据存储及信息服务的统一平台。针对网络系统目前存在的问题,提出了改造方案,即通过使用隔离网闸将业务传输系统和互连网进行物理隔离,升级网络关键设备和链路带宽,增加网络安全设备等技术手段,使网络系统达到了安全、稳定运行的目标,既满足了地震信息数据传输、交换、存储及多元化应用等的需求,又符合信息系统三级安全管理要求,可以为地震行业信息网络系统优化建设提供有益参考。     

磁耦合谐振无线电能传输系统的输出鲁棒控制

磁耦合谐振无线电能传输系统的负载和谐振参数会因为受到外界环境的影响而发生变化, 系统工作频率发生随机漂移, 导致模型参数存在不确定性. 针对参数不确定下的输出鲁棒控制问题, 本文基于H_∞控制理论, 应用Matlab鲁棒控制工具箱设计H_∞控制器, 并基于结构奇异值法分析了闭环系统的鲁棒稳定性与鲁棒性能. 结果表明, 在H_∞控制器的作用下, 实现了闭环摄动系统的输出鲁棒控制, 并为此类高阶非线性不确定闭环系统提供了一种通用的控制器设计方法.     

Fuzzy Identification Based on Tire/Road Adhesion Feature

For identifying the tire/road friction coefficient accurately in real-time to meet the needs of automobile electronic control system and then improving the active safety performance of automobile, the road recognition method based on fuzzy control algorithm was studied in this paper. Adopt a 7-DOF vehicle dynamic model, wheel slip ratio λ and longitudinal forces Fx as the input of fuzzy controller with fuzzy rules was proposed. The output is the weight coefficient of μ-λ functional expression which is related to c1, c2 and c3 proposed by Burckhardt etc. By a simulation experiment of automobile brake on the condition of driving straight or veering on a single road and docking pavement, to some extent, indicates that this method is able to guarantee the real-time and accuracy of the road identification.     

基于热度曲线分类建模的微博热门话题预测

及时掌握大众关心的热点话题是企业进行商业创新和商务营销的重要前提。现有方法大都依赖于非结构化数据的处理或反复遍历样本集,使算法复杂性较高。文中从话题的统计特性出发,提出建立在结构化数据上的非参数方法。首先对单个话题构建表征话题传播扩散程度和关注聚焦程度的热度曲线;然后对这些形态丰富的热度曲线进行分类建模,得到不同类别曲线的共性特征及发展规律;最后使用分类模型上的加权投票规则预测新话题是否会发展成为热门话题。基于新浪微博平台进行数据收集和实验,结果表明该方法数据结构简单、效果良好、复杂度低且易于控制。     

新型体声波传感器读出电路的实验验证

为了实验验证此前通过仿真验证的基于六端口反射计的新型BAW传感器读出电路的方案的可行性,本文制作了新型BAW传感器读出电路并对其进行了测试.以串联谐振频率约为1.5 GHz的薄膜体声波谐振器(FBAR)为待测器件(DUT),设计、制作了一种能够满足该FBAR谐振频率测量带宽(1.3 GHz~1.7 GHz)要求的PCB上微带六端口网络和检波器,配合射频信号发生器和示波器,获得了模拟DUT(50ΩSMA匹配负载)的反射系数-频率(Γ-f)曲线测量结果.与矢量网络分析仪(VNA)的测量结果进行了对比,两者吻合较好,实验验证了"基于六端口反射计的BAW传感器读出电路"可用于FBAR谐振频率的测量.本文工作对实用化BAW传感器的研制和片上矢量网络分析仪(VNA-on-Chip)的设计都有借鉴意义.     

汽车行李箱盖关闭冲击及耐久性分析

基于LS-DYNA提出一种对汽车行李箱盖进行关闭冲击仿真的建模方法.建立密封条和锁总成的详细模型,并根据仿真结果对行李箱盖进行耐久性预测.仿真结果与试验结果的对比验证该模型的准确性.该方法可有效仿真汽车行李箱盖的关闭冲击及耐久性能,提升设计效率.     

一种基于极坐标变换的点模式匹配算法

点模式匹配是目标识别、图像配准与匹配、姿态估计等计算机视觉与模式识别应用方向的基础问题之一。提出了一种新的利用点特征进行匹配的算法,该算法根据点集的分布与点位置信息,构建了点的特征属性图,通过极坐标变换得到对数极坐标的特征图,并利用几何不变矩方法对特征图进行描述。由特征描述向量的比较,获得粗匹配结果,然后通过几何约束迭代的方法获取最终的点集匹配结果。本文贡献如下:一,构建了一种点的极坐标变换特征,并运用不变矩进行描述,使所提特征具有旋转与平移的不变性;二,提出了利用点特征与整体点集几何约束结合的匹配算法,能有效克服出格点与噪声带来的不利影响。最终实验说明了算法的有效性和鲁棒性。     

城市交叉路口背景提取与车道标定算法

目的 为解决车辆对车道标记的遮挡问题,提出一种新的背景提取算法,同时基于透视变换实现了城市交叉路口的多车道标定。方法 首先,通过均值与帧间差分方法的融合,进行城市交叉路口的背景稳定与更新;然后,利用Canny算子及Hough直线检测得到各类直线;其次,基于透视变换、聚类分析和先验知识建立了车道线的筛选数学模型,实现了车道线标定;最后,通过实验对算法进行了验证。结果 采用10min长度、分辨率为2592×2048像素的某城市交叉路口实际监控视频进行交叉路口背景提取。本文算法的背景提取准确率比均值法和传统高斯混合模型法分别提升20%和30%左右,车道线标定也优于其他类似方法。结论 算法具有收敛速度快、准确率较高、稳定性较好等特点,在车流量大时可快速更新并消除车辆虚影,适用于光照条件正常的城市交叉种口的车道线标定。     

求解最大团问题的混合修复遗传算法及其在社会网络中的应用

社会网络分析是数据挖掘中与社会生活联系最紧密的热点之一,凝聚子群分析是一种典型的社会网络子结构分析方法,其中最大团结构是关系最紧密的凝聚子群,最大团问题的研究在社会网络分析中有重要意义。针对遗传算法在求解最大团问题中运行时间长、部分基准图例求解精度不高等问题,提出了一种基于混合修复策略的遗传算法MGA。MGA算法融合度修复和随机染色体修复方法并结合随机配对的精英选择、均匀块交叉和倒位变异算子,可以有效避免算法陷入局部最优,在加快收敛速度和丰富种群多样性方面有明显效果。算法在DIMACS基准图例和典型的社会网络实例上进行了测试,实验结果表明MGA算法具有较好的求解精度和较快的收敛速度。