【摘 要】
：
为避免初始聚类中心陷入局部最优,孤立点影响聚类准确性,结合分裂式思想,提出一种基于密度加权的K均值聚类算法。以K均值聚类算法为基础,引入分裂式思想,提取所有数据对象的属性值组建矢量,通过求解所有数据对象的全部属性,得到经过规范化预处理的数据对象矩阵,根据样本点与点群之间的最小最大距离,构建分裂式K均值聚类算法,采用样本点密度函数界定公式,选取出最优初始聚类中心,结合样本点间距离,完成密度加权下的分
【机 构】
：
晋中学院计算机科学与技术系,太原理工大学轻纺工程学院
【基金项目】
：
山西省教育科学“十二五”规划课题(GH15052),晋中学院“1331工程”重点创新团队建设计划项目:晋中学院精品课程(kc201920)。
论文部分内容阅读
为避免初始聚类中心陷入局部最优,孤立点影响聚类准确性,结合分裂式思想,提出一种基于密度加权的K均值聚类算法。以K均值聚类算法为基础,引入分裂式思想,提取所有数据对象的属性值组建矢量,通过求解所有数据对象的全部属性,得到经过规范化预处理的数据对象矩阵,根据样本点与点群之间的最小最大距离,构建分裂式K均值聚类算法,采用样本点密度函数界定公式,选取出最优初始聚类中心,结合样本点间距离,完成密度加权下的分裂式K均值聚类算法设计。经对比实验结果发现,所提算法较好地解决了初始聚类中心选取的随机问题,在有效提高聚
其他文献
量子细胞神经网络是一种纳米级细胞神经网络,具有丰富的混沌动力学行为。针对该超混沌系统,提出了一种通用的缩阶混沌函数投影同步方案和控制器设计规则。以Lorenz混沌系统为比例函数,分别设计了二维和三维控制器,实现了该超混沌系统的缩阶自同步以及与R9ssler系统的异结构同步。分别用Lyapunov稳定性理论和MATLAB数值仿真方法验证了缩阶混沌函数投影同步方案的有效性。相对于一般的函数投影同步方案
对传统多源模糊信息系统存在空值估算准确性差、数据不完备等问题,提出一种基于粗糙集理论的空值估算方法。对多源模糊系统中数据缺失、遗漏等情况进行分析,通过模糊覆盖法获得不完备信息的信任函数;利用粗糙集理论中不可分辨的等价关系、相容关系通过四元组属性计算,得到近似的拟合函数;通过属性约简处理获得关系表中与空值相关的属性值,解决系统中的空值估算问题。实验证明,经过多个数据集和数据表相比表明,所提方法得到的
现有的空气温湿度因子识别方法存在准确度较低、数据丢包率较高的问题,为此提出基于无线传感器的空气温湿度因子识别研究。根据传感器阶段与权重一一对应特征,以总均方误差最小化为前提,按照自适应模式寻找与传感器测量值对应的最佳权重,经迭代计算获取各节点测量值的无偏估计数值,归一化处理解得的各传感器测量值与预估值间的欧几里得距离,并作为自适应加权识别权重,完成自适应加权识别算法架构与二进制识别结果转换。实验结
谣言在社交网络内传播的速度快,一旦传播人群密度较大,很容易造成严重后果的问题,因此提出了一种社交网络中网络谣言传播力信息拦截模型仿真,将社交网络内用户分为易感类、潜伏类、感染类与免疫类,明确不同类型用户下谣言传播力,在此基础上经过模型平衡点以及阈值内在机理分析,得出处于构建饱和接触率下,新网民不会对社交网络内谣言传播态势造成大面积影响。然后分析传染病模型内的临界阈值,超出临界阈值的会被拦截,反之则
实现高强度铝合金表面激光熔覆前,对熔覆过程温度场数值模拟有助于选择适当熔覆工艺参数,提高铝基件整体性能。将离焦量作为变量,分析在激光熔覆过程和光斑直径中对熔覆结果的影响,模拟高强度铝合金激光熔覆过程中的热量传递及温度场分布状态,考虑材料热源载荷施加和热物性非线性等因素,获得熔覆试样表面温度分布模拟图。实验结果表明,上述方法具备较强的实用性与可靠性,温度场模拟等温线为椭圆形状,移动热源前的等温线比较
针对传统方法对电子通信系统复合式干扰信号未能精准识别,导致识别准确度较低,提出了一种电子通信系统复合式干扰智能识别技术。分析电子通信系统的传输速度与距离联合欺骗干扰,得到干扰信号的运作流程,在拖引头坐标系内进行滤波跟踪,并构建系统跟踪模型,初步检测系统内的复合干扰信号,分析系统信号的常规时域特征并提取,完成对复合式干扰进行识别,但未能区分较多的复合干扰信号,添加规则库,并将识别过程分化成若干种划分
针对传统方法用户与权限中心的密钥对应层次不均,导致异构数据库加密时间长的问题,提出基于B/S结构的异构数据库加密算法。对比C/S结构与B/S结构的优缺点,构建基于B/S结构的异构数据库加密体系框架;在B/S结构加密体系框架的基础上,给出密钥管理机制,并生成服务器用户信息管理系统中各级权限管理中心的密钥,以及用户在对应权限中心的密钥与用户主密钥;结合访问策略树加密计算异构数据库服务器端的明文数据,将
针对复杂的第三类周期性阶梯型边界条件,基于Tikhonov正则化方法,通过求解极坐标下的二维导热反问题,建立了计算空心圆柱体钢坯表面换热系数分布的热物理模型。考虑计算结果的精确性与稳定性,提出‘斜率法’以选取正则化系数。利用数值仿真验证了斜率法的适用性,计算结果中R~2值为0.998;将斜率法应用于实验数据中,计算结果与预期相符合。结果表明,斜率法很好的平衡了解的精确性与稳定性,可以有效解决导热反
针对传统的多媒体数据库引擎存在控制延迟、无法实时完成相应任务处理等问题,提出一种多媒体数据库引擎多任务并行控制方法。通过分析多媒体数据库中存储、查询、管理以及操作技术,制定使用串行程序内结构化单入口方式,将其分为结构化与非结构化两种多任务并行控制机制。考虑到负载均衡问题,利用SSA算法对多任务进行估算合并,合并后分配至处理器上,同时建立相应的反馈机制,按顺序分配任务,重复此操作,最终完成多任务并行
针对广义速度障碍(Generalized Velocity Obstacles, GVO)算法解决动态环境避障问题时计算量过大、动作过于保守等问题,提出了速度障碍法(Velocity Obstacles, VO)与GVO组成的分级避障控制生成策略,使用VO判断所选控制生成的速度矢量是否存在碰撞危险,如果存在碰撞危险则进一步使用GVO对该控制进行判断,否则认为该控制为安全控制。通过建立碰撞时间评价函