一种基于高斯分布的自适应 DBSCAN 算法

针对传统的 DBSCAN 算法只能依靠经验来设置阈值(min Pts ,Eps)和无法对多密度数据集进行有效聚类的不足,提出了一种可适用于所有密度分布特征的数据集的基于高斯分布的自适应 DBSCAN 算法.该算法根据数据集的特点寻找最大的聚类效果指数(CEI)来确定 min Pts ,通过 Distk 图的层次数确定 Eps 个数并通过高斯分布中的参数估计来确定每个密度层次 Eps 大小,最后用所求得阈值进行聚类.将该算法与传统的 DBSCAN 算法分别应用于单密度数据集和多密度数据集,结果显示该算法更有效.     

采用DBSCAN改进的矩阵束极点提取算法

极点是谐振区雷达目标的最主要特性。矩阵束法是目前提取雷达目标极点中应用最广泛的算法。在使用矩阵束法提取极点时,现有阶数估计方法普遍存在阶数偏大和虚假极点难以区分的问题。针对这一问题,首先描述了矩阵束法估计得到的极点的分布特性;然后通过对极点集投影估计了真实极点的个数;最后用DBSCAN算法对极点分类,剔除了虚假极点,保留了真实的极点。通过FEKO仿真细杆和球体目标的电磁散射数据验证了算法,有效剔除了虚假极点并提取出了真实极点。     

DBSCAN算法中核心点的矩阵分类新方法

提出一种基于矩阵的DBSCAN算法中核心点分类的新方法,说明该方法相比较R*-树具有较好的数学表述形式,仿真实验证明该方法较原DBSCAN算法,当数据量不大时具有较好的时效性。     

基于DBSCAN算法的XML结构相似性聚类研究

通过对XML结构聚类现状进行研究分析,提出了一种新的XML文档结构相似度度量方法DBTD(Density-Based of the Tree Distance),并在此基础上提出以基于密度的DBSCAN方法对XML文档进行结构聚类.实验表明:该方法能够对XML文档进行结构聚类,且其聚类结果充分展现了该方法的有效性.     

基于DBSCAN的图像分割算法研究

图像分割能将一幅数字图像分成多个的不同区域,是计算机视觉的主要研究领域之一。文中在系统性研究DBSCAN算法的基础上,提出了一种改进型DBSCAN图像分割方法。该方法首先计算图像中每个像素点的局部密度,然后通过寻找局部密度峰值点来确定核心点,同时将邻域内的像素点加入同一簇中,来处理不同密度区域和噪声点的影响。实验结果表明,该算法对参数敏感度较低,能有效处理不同密度区域和噪声点,相比标准DBSCAN图像分割方法,其在聚类正确率、精度和效率等方面的表现更优秀。     

基于改进DBSCAN算法的金相图像晶粒聚集检测方法

在金相组织检测环节中,需在不同放大倍数的显微镜下提取晶粒聚集区域并计算参数.使用传统DBSCAN聚类算法进行聚集检测时,因每张图像晶粒聚集的密度不同、显微镜放大倍数不同等问题,需要反复实验以确定DBSCAN算法的两个基本参数.针对上述问题,本文提出一种改进的自适应DBSCAN算法,通过平均晶粒大小,确定领域密度阈值(MinPts),利用自适应的方式调整领域半径(Eps),并采用k-d树数据结构加速聚类过程.实验结果表明,使用本文方法能够自动检测出晶粒聚集区域,具有一定普适性,有望提高检测效率.     

基于改进DBSCAN算法的金相图像晶粒聚集检测方法

在金相组织检测环节中,需在不同放大倍数的显微镜下提取晶粒聚集区域并计算参数.使用传统DBSCAN聚类算法进行聚集检测时,因每张图像晶粒聚集的密度不同、显微镜放大倍数不同等问题,需要反复实验以确定DBSCAN算法的两个基本参数.针对上述问题,本文提出一种改进的自适应DBSCAN算法,通过平均晶粒大小,确定领域密度阈值(MinPts),利用自适应的方式调整领域半径(Eps),并采用k-d树数据结构加速聚类过程.实验结果表明,使用本文方法能够自动检测出晶粒聚集区域,具有一定普适性,有望提高检测效率.     

基于改进DBSCAN的激光雷达障碍物检测

为了解决激光雷达障碍物检测中点云密度不均和分割不彻底导致的误检、漏检和实时性差等问题,提出了一种改进的DBSCAN (Density-Based Spatial Clustering of Applications with Noise)算法以提高障碍物聚类效果.首先利用散乱点云数据建立k维树(k D tree)索引,...     

基于DBSCAN算法的大数据时代信息安全研究

随着互联网行业的不断发展,人们获取信息的方式也由传统媒介转向互联网,同时人们的信息安全又多了诸多影响因素,不法分子获取用户信息的方式也愈发的多样化,因此网络安全对个人信息和隐私保护至关重要。文章通过问卷调查的方式,对大数据时代下影响信息安全的因素进行了分析,将机器学习中的DBSCAN聚类算法应用到风险感知识别系统,及时识别到网络入侵,从而阻止信息的强制泄露。政府、企业和个人等各方面要加强信息安全意识,防止信息人为泄露。     

DBSCAN算法在雷达全脉冲信号分选中的应用

对雷达辐射源信号进行准确分选是电子对抗情报分析的基础性问题,聚类是进行全脉冲分选的一种有效的方法。基于密度聚类的DBSCAN算法具有抗噪声性能好,能处理任意形状和大小的数据的优点,适合全脉冲信号的数据特征。文章应用DBSCAN算法对雷达全脉冲信号分选进行了研究,仿真结果证明该方法简单有效。     

基于DBSCAN的单粒子激光电离质谱数据分析

大气气溶胶飞行时间质谱仪在对气溶胶粒子的测量过程中会产生大量包含单粒子的化学成分和粒径信息的数据.介绍了DBSCAN对三种混合气溶胶单粒子质谱数据进行聚类分析的研究,同以往的质谱分析方法相比,DBSCAN利用类的高密度连通性,可以快速发现各种形状的类,更有利于质谱数据的分析.实验结果表明,DBSCAN算法可以成功地对这三类物质进行分类.     

一种改进的基于密度的聚类算法

聚类是数据挖掘领域中的一个重要研究方向,在基于密度的聚类算法DBSCAN的基础上,提出了一种改进的基于密度的聚类算法,该算法在核心点的邻域扩展中不再将邻域内的点作为种子点,而是按顺序选择一个邻域外未被标记的点作为种子点,然后分不同情况进行相应的聚类扩展,此算法可以有效减少聚类中核心点邻域重叠区域查询的次数和运行的时间,实验测试结果也表明该算法聚类的效率和质量明显优于DBSCAN算法.     

基于DBSCAN子空间匹配的蜂窝网室内指纹定位算法

针对无线信道动态衰落特性引起的蜂窝网室内定位误差较大的问题,该文提出基于密度的空间聚类(Density Based Spatial Clustering of Applications with Noise, DBSCAN)子空间匹配算法,有效剔除大误差点,提高定位精度。首先通过划分信号空间,构建多个子空间,在子空间中利用加权K近邻匹配算法(Weighted K Nearest Neighbor, WKNN)估计出目标位置;然后利用DBSCAN对估计位置进行聚类以剔除异常点;最后结合概率模型确定最终估计位置。实验结果表明,基于DBSCAN的子空间匹配算法能有效剔除大误差点,提高蜂窝网室内定位系统的整体性能。     

基于改进跳蛛算法的二维OTSU限重标志识别算法

针对交通标志识别中限重标志和限速标志相似程度大、容易造成误检等问题,结合抗噪能力强的二维OTSU自动阈值分割法与寻优能力强的跳蛛优化算法,提出了一种基于跳蛛优化的二维OTSU限重标志识别算法。该算法通过统计交通标志牌感兴趣区域的二维灰度直方图,采用改进跳蛛算法求解二维OTSU分割阈值,快速地实现交通标志图像的二值化,再利用DBSCAN对二值化图像边缘点聚类,最后根据聚类结果的相对位置正确识别限重标志。实验结果表明：在不降低识别率的条件下,运算时间降低了34.16%,并能够正确区别限重标志和限速标志。     

一种基于相对密度的快速聚类算法

基于相对密度的聚类算法和快速DBSCAN聚类算法是典型密度聚类算法DBSCAN的两种改进算法,但这两种方法仍存在不足.文中提出一种基于相对密度的快速聚类算法,实验证明了该方法的有效性.     

一种改进的MUSIC算法及其参数选择问题

在基于特征值分解的MUSIC算法的基础上,从另一个角度出发,通过特殊的天线阵列模型,重构一个Toeplitz矩阵,使其秩只与信号的波达方向有关,而不受信号相关性的影响,从而达到去相关的目的,并对信号子空间和噪声子空间作出正确的估计;同时从理论上推导出天线距离大于信号源载频波长的一半时产生多值模糊的原因,并给出了多值之间的数学关系公式。仿真结果验证了该方法的有效性。     

基于改进遗传算法的PID参数研究

常规PID参数的整定存在着控制精度低,稳定性能差的问题,一直限制了其在高精度及可靠性要求高的系统中的应用。采用改进遗传算法对PID参数进行优化,在寻优空间内快速获得全局最优点。在PID控制器中加入遗传算法模块,快速整定出最优解使系统达到稳态的最佳效果。仿真结果表明,该方法较常规PID参数整定与优化方法,具有更好的控制性能指标,提高了寻优精度,加快收敛速度。     

改进的SAR图像双参数CFAR舰船检测算法

双参数CFAR检测中设置了目标窗口、保护窗口和背景窗口3个窗口,并且窗口的大小,滑动步长都要进行经验训练得到,效率低,对距离很近的舰船SAR图像会产生漏检。针对这些不足, 该文提出了一种改进的双参数CFAR检测算法,该算法只取目标窗口和背景窗口,通过把泄露到背景窗口中的舰船部分去除并对背景窗口中的剩余部分进行均值和方差估计来检测舰船,并且将窗口滑动步长取为目标窗口尺寸。相对双参数CFAR算法,结构得到了简化,检测结果的虚警率减小, 对距离很近的舰船不会产生漏检, 计算效率得到了改善。仿真结果表明了方法的有效性。