一种自动获得k值的聚类算法

针对k均值算法局限于k值和初始中心点选取的情况,提出了一种基于k均值的自动获得k值的KDM算法.该算法整体沿用k均值算法的思想,利用最大最小距离法选择初始聚类中心,并且选择聚类中心与划分对象同时进行.通过不断改变类中心,来达到较好的聚类效果.     

基于优化模糊C均值算法的锚泊船聚集特性

针对模糊C均值算法随机选择初始聚类中心导致聚类结果对噪声样本点敏感性的不足, 采用局部密度加权的方法, 将初始聚类中心的选择范围限制在局部密度较高样本点区域, 优化初始聚类中心的选择方法; 利用样本点的局部密度改进目标函数, 提高局部密度较高的样本点在目标函数迭代过程中的影响力, 从而提升模糊C均值算法的聚类性能, 并采用人造数据集和鸢尾花真实数据集验证优化的局部密度模糊C均值算法的聚类效果; 通过计算锚泊船位置数据的局部密度, 分析了船舶锚泊偏好。试验结果表明: 对比模糊C均值算法, 优化的局部密度模糊C均值算法聚类精准率提高了2.9%, 召回率提高了3.8%, F度量值提高了3.9%, 说明优化的局部密度模糊C均值算法的性能优于模糊C均值算法; 在锚泊船位置数据上的聚类结果正确反映了天津港锚泊船的聚集特点和锚泊偏好, 其结果与船舶的常规做法一致, 说明优化的局部密度模糊C均值聚类算法是一种分析锚泊船聚集特性和锚泊偏好的有效方法。      

基于密度半径自适应选择的K-均值聚类算法

K-均值算法聚类速度快,易于实现,且对数据依赖度低,在文本聚类中得到广泛应用.然而,由于聚类初始中心点选择的随机性,传统K-均值算法以及其变种的聚类结果会产生较大的波动.文章对K-均值算法进行了改进,通过自适应选择最佳密度半径进而优化聚类初始中心选择的方法,得到一种适合文本数据聚类分析的改进算法.实验表明,该算法能够生成质量较高而且波动性较小的聚类结果.     

基于密度半径自适应选择的K-均值聚类算法

K-均值算法聚类速度快,易于实现,且对数据依赖度低,在文本聚类中得到广泛应用.然而,由于聚类初始中心点选择的随机性,传统K-均值算法以及其变种的聚类结果会产生较大的波动.文章对K-均值算法进行了改进,通过自适应选择最佳密度半径进而优化聚类初始中心选择的方法,得到一种适合文本数据聚类分析的改进算法.实验表明,该算法能够生成质量较高而且波动性较小的聚类结果.     

一种改进的K-均值算法在交通事故黑点识别中的应用

K-均值聚类算法由于其简单高效被广泛应用,但其聚类结果易受初始聚类中心和聚类数的影响。现就其不足之处展开研究,提出一种基于传统K-均值算法自动确定初始聚类中心的改进方法,并应用于宁波市鄞州区联丰西路区域交通事故黑点的识别。结果表明,改进的K-均值聚类算法可以准确地识别出事故黑点的位置,具有良好的应用效果和现实意义。     

基于模糊聚类的城市快速路交通流状态划分

针对城市快速路交通流状态分类的问题,提出了一种改进的模糊C均值(FCM)算法.结合层次聚类算法和FCM聚类算法,运用层次聚类算法得到最佳聚类数和初始聚类中心,并通过Relief F特征加权对影响交通状态的不同特征指标赋予相应的权值,最终用FCM算法再次聚类得出交通流状态的分类结果.以VISSIM为工具,对该方法进行了模拟.对比分析结果显示,所提出的方法能够提高城市快速路交通流状态分类的效果.     

考虑连接性的路网划分算法

针对传统K均值聚类算法在非均质路网划分应用中的不足,将路网连接性融入算法,解决其在路网划分应用中聚类结果不连续的问题.先使用最大最小距离算法确定初始聚类中心和路段差异性,并以聚类评价指标ANSK确定K值;然后统计连续时间间隔下路网划分结果的动态频数,合并和拆分不稳定的“噪声”路段,提高划分子区内路网的紧凑性.最后,基于现实路网中的车牌照自动识别实测数据,对改进的聚类方法进行了验证.将算法得到的划分效果与K均值聚类算法和Ncut算法进行对比,并对子区做宏观基本图分析.结果表明,改进后的K均值聚类算法在保证自身原有聚类优势下,可以有效实现连接性约束下的路网划分.     

快速查找初始聚类中心的K_means算法

传统的k_means算法对初始聚类中心十分敏感,聚类结果随不同的初始输入而波动,容易陷入局部最优.为消除这种敏感性,针对k_means算法,提出了一种新的基于数据样本分布选取初始聚类中心的方法,对公共数据库UCI里面的数据实验表明改进后的k_means算法能产生质量较高的聚类结果,并且消除了对初始输入的敏感性.     

基于KFAV的中国铁路货运客户细分方法研究

中国铁路货物运输由于诸多因素的影响,在客户和货源数量上受到了冲击,需要在客户关系管理及营销等方面不断完善,其中客户细分是精确营销的重要手段.本文提出了基于RFM模型的,新的客户分类KFAV模型,并对货运客户价值进行了计算.之后引入了局部密度值ρ和斥类值δ,对传统K均值(K-means)聚类方法在初始聚类中心选取方面进行了优化.通过搭建hadoop集群环境,采用spark计算框架,对选取的大量货票数据进行仿真.仿真结果显示,基于KFAV模型的铁路货运客户细分方法更加具有针对性,并且改进的K均值聚类方法提升了算法的效率,同时基于大数据分析的spark+hadoop平台极大地降低了客户细分的运行时间.     

两阶段混合粒子群优化聚类

为解决数据集样本维数较高时已有粒子群优化K均值算法计算速度较慢且聚类结果不稳定的问题,利用第1阶段聚类层次凝聚聚类获得准确率较高的子簇集合,作为粒子群优化K均值聚类算法初始聚类中心的搜索空间,进行第2阶段聚类.提出了一种简化的粒子编码方法,以减小样本维数对计算复杂度的影响;引入混沌的思想,以保持粒子种群的多样性,从而避免粒子群优化算法可能出现的早熟现象.通过两阶段聚类,有效地融合了粒子群优化、层次聚类与划分聚类算法的优点.在多个UCI数据集上的聚类结果表明,与几种对比算法聚类结果的最优值相比,其纯度分别提高了1%~8%,且耗时减少50%以上.      

���ڶԵȼ�����˹���ͨϵͳ���

人工交通系统是一种新型的交通仿真策略，它综合了Agent建模，分布式计算和人工社会的概念与方法，旨在对交通系统的规划、分析与设计、突发事件的紧急预案以及交通参与人员的培训等提供实验支持。本文建立了车辆、交通设施和商场的Agent模型，重点阐述了基于对等计算平台JXTA体系构架，利用P2P通讯机制构建人工交通系统的步骤和具体方法，并通过仿真实例验证了该方法的可行性。最后对人工交通系统的运行策略与机制问题以及下一步的工作进行了探讨。     

0（3P）＋HBr反应的立体动力学

利用准经典轨线方法在LEPS势能面上对放热反应O（3P）＋HBr（ν=0,j=O）→OH（ν’j’）在碰撞能为0．4,0．8,1．2eV下的矢量相关性质进行了计算研究,得到了k-j＇两矢量相关的P（θ,）分布,二面角分布P（θ,）,以及四个微粉散射截面,计算结果显示产物角动量不仅沿着质心坐标系的y轴取向,而且还在负y轴方向定向,增加碰撞能使得OH产物更趋于前向散射,并与实验结果作比较,给出了合理的动力学解释,另外产物的角动量极化对碰撞能的改变敏感．     

圆形区域划分的k-匿名位置隐私保护方法

用户位置信息的准确度反比于用户的隐私保护安全系数k（privacy protection level）,正比于查询服务质量;为了平衡由位置信息的准确性引起的隐私保护安全与查询服务质量之间的矛盾,借助位置k-匿名模型,提出了圆形区域划分匿名方法.将整个区域划分为相切圆及相邻的4个相切圆的顶点组成的曲边菱形形成的组合区域,当用户位置区域含有的用户数量不满足隐私保护安全系数要求时,利用区域扩充公式得到合适的匿名区域.实验结果表明该方法减小了匿名区域的面积,提高了相对匿名度,从而平衡了k与QoS的矛盾;并从匿名成功率、服务质量和信息处理时间3个角度确定了基于位置k-匿名隐私保护方法的评估模型.     

船舶疲劳强度校核中Weibull形状参数的影响

Weibull形状参数是研究船舶疲劳强度的一项重要参数，它由船长和浪高两个因素决定。利用Weibull形状参数对一艘实船的疲劳寿命进行了计算，结果表明：仍然具有很大的误差，必须根据船舶的实际情况，建立累积损伤模型，确立统一的Weibull形状参数表达式，消除误差，准确地计算船舶结构的疲劳累积损伤度，提高船舶疲劳寿命预报的可靠性。     

两类图的算术标号

对于一个（p，g）图G，如果存在一个v（G）到非负整数集N0的一个映射以称为顶点标号）满足：（1）f（u）≠f（v），其中u≠v，且u，v∈V，（c）；（2）{f（u）＋f（v）｜uv∈E（G））={k，k＋d，…，k＋（g-1）d），称图G为（k，d）-算术图。证明了图Fm．4是（d，2d）-算术图和图Fm．6是（d，3d）-算术图。     

线性规划问题的一解双优性

本文研究了线性规划问题的目标函数与约束条件互换的问题,给出了一解双优的结论.即:若目标函数在X~((h))点取得最大值c.且约束条件过X~((h))点,当二者互换后,得新规划问题的目标函数在X~((h))点必取得最小值b_k:反之,若原目标函数在X~((h))点取得最小值c.则互换后,新的目标函数在X~((h))点必取得最大值b_k.     

Torsion Failure Analysis of Galvanized Steel Wires for Transmission and Distribution Lines Based on ANSYS Numerical Simulation

This study provides a detailed failure analysis of galvanized steel wires(3 mm in diameter) for a 35 k V transmission and distribution line, which was carried out by combining the conventional material analysis methods with the finite element method(FEM). It is found that the failed material had good plasticity(5% in elongation),and under the soft torsion loading condition(0.75 in stress state soft coefficient), the ductile fracture should occur on the material. Additionally, the theoretical number of torsions calculated by the FEM was 26.2 times, while the actual number of torsions achieved by the test was only 2.2 times and the local fracture surface exhibited brittle fracture characteristics. The results showed that the local torsion brittle fracture of the material with good plasticity was caused by triaxial stress in the torsion condition, which led to the formation of cavity in the pulling stress area in the material's center, and the finite element calculation results indicated that the stress state soft coefficient at the cavity was distributed between 0.31 and 0.38, and the stress concentration at the cavity was more than twice the normal value. Besides, the Widmanstatten structure formed as the improper hot working process is the corresponding structural reason.     

三色拉姆塞数R_3（C_8）研究

用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得每一个Gi（1≤i≤r）都不包含图H,则称图G对于H可以r着色.拉姆塞数Rr（H）是使得完全图Kn对于H不可以r着色的最小正整数n.令Cm表示长度为m的圈,Dzido等证明了R3（C2k）≥4k.本文对k=4的情形进行研究,利用计算机,通过大量的计算证明了R3（C8）=16.     

道碴路基的施工及质量控制

道碴作为公路路基填料的一种尝试,尚无可操作性的施工技术规范和质评标准。结合工程实例,通过对庞金路0K 822～3K 151段道碴路基的施工及质量控制实践过程,介绍了道碴路基的施工及质量检测、控制的方法。