【摘 要】
:
为提高谱聚类算法的鲁棒性,基于稀疏编码在图的构造中提出一种改进L1稀疏表示图模型。将每个样本表示为数据集中其他样本的稀疏线性组合,稀疏图的构造变为一个优化问题。所构造的稀疏图对数据噪声有很好的鲁棒性,同时能够反映数据局部线性结构;采用稀疏矩阵表示,该方法能够大大降低存储量和计算量,因而对于处理较大规模问题有着较好的可伸缩性。人工数据和实际数据上的谱聚类实验验证了该算法的性能。
【基金项目】
:
国家自然科学基金资助项目(61105064,61634004), 陕西省教育厅专项科研计划项目(14JK1667,2013JK1131)
论文部分内容阅读
为提高谱聚类算法的鲁棒性,基于稀疏编码在图的构造中提出一种改进L1稀疏表示图模型。将每个样本表示为数据集中其他样本的稀疏线性组合,稀疏图的构造变为一个优化问题。所构造的稀疏图对数据噪声有很好的鲁棒性,同时能够反映数据局部线性结构;采用稀疏矩阵表示,该方法能够大大降低存储量和计算量,因而对于处理较大规模问题有着较好的可伸缩性。人工数据和实际数据上的谱聚类实验验证了该算法的性能。
其他文献
当前,肉鸡发生气囊炎的病例呈增多趋势.主要表现为严重的呼吸道症状,发生奇怪的叫声,发病急、传播快、病程长、治愈慢,一旦控制不住,死亡率会很高,损失惨重.遏制气囊炎的关键
DBSCAN聚类算法使用固定的Eps和min Pts,处理多密度的数据效果不理想,并且算法的时间复杂度为O(N2)。针对以上问题,提出一种基于区域划分的DBSCAN多密度聚类算法。算法利用网格相对密度差把数据空间划分成密度不同的区域,每个区域的Eps根据该区域的密度计算自动获得,并利用DBSCAN算法进行聚类,提升了DBSCAN的精度;避免了DBSCAN在查找密度相连时需要遍历所有数据的不足,从而
本文首先论述基层村级防疫工作人员在动物疫病防控方面所存在的突出问题,接着结合存在的问题谈下解决对策。
为了解决实时系统中粒子滤波的计算复杂性问题,提出了一种零bank冲突并行规约的差分进化粒子滤波方法。该方法首先分析了并行差分进化粒子滤波算法在GPU中的内存访问模式,根据粒子滤波器的均方根误差与内存访问bank(存储体)冲突度成正比的关系,提出了一种去除bank冲突的有填充寻址的差分进化粒子滤波算法,降低了计算复杂度。将该算法在NVIDIA GTX960 GPU中实现,与串行差分进化粒子滤波算法进
羊蓝舌病属于病毒性传染病之一,在反刍动物中出现,其传播媒介为昆虫,一旦患病会对羊只生长产生影响,带来一定的经济损失,因此需要做好诊断和防控工作。
针对多最小效用阈值高效用项集挖掘算法(MHUI)中出现的重复计算、挖掘的结果项集不是频繁的问题,提出两个新的快速挖掘算法FMHUI和SFMHUI。FMHUI算法在计算项集的最小效用阈值时利用前一次计算结果,避免了项之间的重复比较;另外定义了项的扩展项的最小效用阈值表EMMU-table快速计算出扩展项的最小效用阈值,提高了运行效率。SFMHUI算法在FMHUI的基础上增加了支持度约束,使挖掘的项集
土鸡养殖是致富好项目,发展土鸡养殖必须要掌握基本的管理和饲养技术,就适宜放养土鸡的环境条件和放养土鸡的饲养与管理两个层面,就土鸡放养的饲养与管理作要点阐述,以供参考和借
文章主要针对猪流感和猪感冒的病症和病因进行分析,研究和探讨猪流感和猪感冒的临床鉴别方法和治疗措施,提高了猪流感和猪感冒的治愈能力,有效促进了生猪养殖行业的发展。
研究了半被动双足机器人的平面稳定行走控制问题。以最简行走模型为动力学模型,采用沿支撑腿方向的脚后跟脉冲推力作为行走动力源。考虑到系统模型的非线性特征,将基于三角函数扩展的函数链接型人工神经网络控制算法引入到机器人系统中,以产生系统所需的脉冲推力。采用基于数据驱动的无模型同步扰动随机逼近算法对神经网络的权值进行更新,利用庞加莱映射方法分析了半被动双足机器人行走的稳定条件。在理论分析的基础上,对该算法
针对射频电路非线性分析中谐波平衡方程求解问题,提出一种基于高斯扰动、锦标赛选择策略以及拟牛顿局部寻优算子(L-BFGS)的改进混合蜂群算法。该算法在搜索方程中引入基于当前全局最优解的高斯扰动,能有效防止算法陷入局部最优并加快算法收敛;跟随蜂采用锦标赛选择策略在一定程度上避免了算法的早熟现象;采用拟牛顿算子进行局部寻优,可使算法快速收敛。实验结果表明,改进混合蜂群算法成功应用于谐波平衡方程求解,与其