• 2024-07-03一维信号短时傅里叶变换域邻域降噪方法(MATLAB)
    噪声在人类日常生活中无处不在,其会降低语音信号的质量和可懂度。在低信噪比的恶劣环境中,这种负面影响愈发严重。为了解决这个问题,众多研究人员在过去的几十年里提出了许多降噪算法。根据原理的不同,降噪算法可大致分为五类:谱减法、最优滤波法、基于统计模型的方法、子空间
  • 2024-06-22(PAT乙级刷题)多元函数的基本概念及性质
    点集:由点组成的集合。邻域:中心点到边界点的距离极小的圆形区域。内点:区域内的点(能找到一个邻域中都在区间内),外点:区域外的点(能找到一个邻域中都不在区间内),边界点:区域边界上的点(能找到一个邻域,其中既有在区间内的也有不在区间内的)聚点:存在一个去心邻域,其中总有区域内的点(也就是
  • 2024-06-14基于禁忌搜索算法的TSP路径规划matlab仿真
    1.程序功能描述基于禁忌搜索算法的TSP路径规划,输出优化收敛曲线以及路线规划图。 2.测试软件版本以及运行结果展示MATLAB2022a版本运行    3.核心程序forit=1:Iterationit%初始化本次迭代的最佳新解代价为正无穷bestnewsol.Cost=inf;
  • 2024-06-07爬山算法的详细介绍
    引言在计算机科学领域,优化问题的求解一直是一个重要的研究方向。对于很多复杂的优化问题,经典的求解方法如动态规划、回溯法和分支限界法可能不太适用,因为它们的时间复杂度非常高。爬山算法作为一种启发式搜索算法,提供了一种相对简单且高效的解决方案。本文将详细介绍爬山算
  • 2024-06-06§2. 二元函数的极限
    掌握二元函数重极限和累次极限的定义及它们的关系,能够求出给定的二元函数重(累次)极限。特别注意例3中判断极限不存在的方法。难点:1.重极限定义中要注意(1)必须为聚点(2)空心邻域(3)与定义域有关。2.用定义证明重极限时选取方邻域还是圆邻域,如例1为方邻域,例2为圆邻域。3.利用定理
  • 2024-06-05PCL Loess曲线回归拟合(二维)
    文章目录一、简介二、实现代码三、实现效果参考文献一、简介LOESS(局部加权回归)回归的原理是基于非参数方法,它主要用于描述两个变量之间复杂的、非线性的关系。LOESS方法的核心在于“局部”和“加权”。它会在每个数据点附近选取一个子集(或称为窗口),并利用这个子
  • 2024-05-29空间组学邻域分析方法更新之BANKSY
    作者,EvilGenius最近分享了一些关于多组学的内容,其实就有人问我单细胞的数据能callsnp么?这个问题的答案是看情况,我们都知道单细胞数据的捕获原理,那么3‘数据是几乎不能callsnp的,唯有5'在某些情况下是可以的,例如前面分享的KRAS的G12D突变,就在单细胞5’数据的测序范围之内,就可
  • 2024-05-27爬山算法介绍
    目录1.概述2.产生3.定义4.优缺点5.应用示例6.未来展望7.示例代码1.概述爬山算法是一种简单的启发式搜索算法,从起始点开始,每次选择当前位置邻域内的最优解作为下一个位置,直到达到目标点或无法继续前进。爬山算法的基本思想是通过逐步逼近最优解来找到最优解。2.产生
  • 2024-05-05树上求一个点邻域信息的一种简单求法
    有人说,直接点分树,力大砖飞,非常不错!实际上这种做法非常的垃圾,很多时候我们使用点分树,一定是不得不使用点分树,比如模板题,强制在线,非常的恶心,所以我们使用点分树。而点分树是否必要呢?既然你能看到这篇blog,他肯定是不必要的!我们今天来发掘dsuontree的美妙性质,让他求解这个问题!然
  • 2024-04-09OpenMesh 计算网格顶点Voronoi面积
    文章目录一、简介二、实现代码三、实现代码参考资料一、简介在计算离散的微分算子时(如拉普拉斯算子、高斯曲率等),总是会需要计算某个网格顶点的局部面积,主要有以下几种:该操作类似于点云中的邻域操作,只不过点云的邻域一般是基于一个圆或者一个圆柱,而这里则
  • 2024-04-08数字图像处理项目——模糊图像边缘检测算法设计及实现(论文/代码)
    完整的论文代码见文章末尾以下为部分内容摘要本研究旨在针对大脑核磁图像中的黑色腔体进行有效分割,以提供可靠的腔体定位和分析。为此,采用了三种常用的图像分割方法:8邻域区域生长法、Canny算子边缘检测和8邻域边界跟踪法。首先,应用8邻域区域生长法来识别具有相似性质的
  • 2024-04-041.11 - 聚类
    1.聚类是啥聚类是一种无监督学习算法,聚类会将数据集中的数据分成不同的簇,使得簇内的数据相似性尽可能大,簇间的相似性尽可能小。2.聚类算法2.1K-means算法思想:事先假设数据最终会聚成K个簇,初始随机选取K个点作为聚簇中心,聚簇完成后选取每个簇的质心作为新的聚簇
  • 2024-04-03【题解】AGC008F | 思维 统计技巧 换根 二次扫描
    题意:给出一个\(n\)个点的树(边权为\(1\))和集合\(S\),求有多少个点集\(T\)可以被表示为离\(S\)中的一个点\(u\)距离不超过\(d\)的点构成的集合(下文称为\(u\)的\(d\)级邻域)。考虑\(S\)为所有点的特殊情况:我们直接求每个点邻域的个数再求和,会算重一些点集,这种情况
  • 2024-03-14DisenGCN论文阅读笔记
    Abstract存在的问题:现有的图结构数据的深度学习方法忽略了潜在因素的纠缠,使得学习到的表示不鲁棒,难以解释。提出的方法:我们引入了解耦图卷积网络(DisenGCN)来学习解耦节点的表示。特别地,我们提出了一种新的邻域路由机制,它能够动态地识别可能导致节点与其邻居之间的边缘的潜在因素,
  • 2024-03-13Adaptive Diffusion in Graph Neural Networks论文阅读笔记
    AdaptiveDiffusioninGraphNeuralNetworks论文阅读笔记Abstract​ 最近提出了图扩散卷积(GDC),利用广义图扩散来扩展传播邻域。然而,GDC中的邻域大小是通过在验证集上进行网格搜索来手动对每个图进行调整的,这使得其泛化实际上受到了限制。为了解决这个问题,我们提出了自适应扩散
  • 2023-12-10邻域均值
    邻域均值题目背景顿顿在学习了数字图像处理后,想要对手上的一副灰度图像进行降噪处理。不过该图像仅在较暗区域有很多噪点,如果贸然对全图进行降噪,会在抹去噪点的同时也模糊了原有图像。因此顿顿打算先使用邻域均值来判断一个像素是否处于较暗区域,然后仅对处于较暗区域的像素进行降
  • 2023-12-08图注意力网络
    ICLR2018Abstract​ 我们提出了图注意网络(GATs),这是一种新型的神经网络架构,在图结构的数据上进行操作,利用掩蔽的自注意层来解决先前基于图卷积或其近似的方法的缺点。通过堆叠层,其中的节点能够关注其邻域的特征,我们能够(隐含地)为邻域的不同节点指定不同的权重,而不需要任何昂贵的
  • 2023-11-06论文阅读:Transformer for 3D Point Clouds
    Transformerfor3DPointClouds摘要深度神经网络被广泛用于理解三维点云。在每一个点卷积层,特征从三维点的局部邻域计算出来,并结合起来进行后续处理,以提取语义信息。现有的方法在整个网络层中采用相同的单个点邻域,由固定的输入点坐标的相同度量定义。这种常见的做法很容易实现,但
  • 2023-10-11awa(树上邻域数颜色)
    虚树+DP+树剖+二维数点题意:给一棵树,每个点有一个颜色,多次查询给定\(x,d\),询问树上距离某个点\(x\)小于等于\(d\)的所有点的颜色个数,这些点显然形成一个连通块。先将询问离线,考虑对于每个点,求出每个颜色对这个点的最小距离,考虑二维数点,来计算出\(\led\)的颜色的数
  • 2023-10-08几种平滑处理方法
    转自:https://www.cnblogs.com/sophia-hxw/p/5687007.html平滑,也可叫滤波,或者合在一起叫平滑滤波,平滑滤波是低频增强的空间域滤波技术。它的目的有两类:一类是模糊;另一类是消除噪音。空间域的平滑滤波一般采用简单平均法进行,就是求邻近像元点的平均亮度值。邻域的大小与平滑的效果
  • 2023-10-05一文彻彻底底弄懂优化问题
        优化问题,几乎可以涵盖方方面面,例如:如何配比使得化学配方效果最好、成本最优,如何组合用料使得用料最少,如何安排行车路线使得距离最短(TSP问题)、如何装载使得空间利用率最高(FTP问题、背包问题)等等。优化问题普遍来说都是NP难题,关于NP难题的数学定义这里不做赘述,只需知道NP
  • 2023-09-22数字图像处理-杨淑莹
    图像处理相关基础图像增强增强方法分为两类,空间域法和频域法空间域法包括主要在原图像上对像素的灰度值进行处理,包括点运算和局部运算,点运算直接修改单个像素点,局部运算是要看相邻像素之间的关系频域法在图像的变换域上进行处理,然后进行反变换,得到增强的图像图像存储黑白
  • 2023-09-22异常检测:探索数据深层次背后的奥秘《中篇》
    异常检测:探索数据深层次背后的奥秘《中篇》1.异常检测——线性相关方法  真实数据集中不同维度的数据通常具有高度的相关性,这是因为不同的属性往往是由相同的基础过程以密切相关的方式产生的。在古典统计学中,这被称为——回归建模,一种参数化的相关性分析。  一类相关性分析
  • 2023-09-18流形-流形学习算法
      流形是指连在一起的区域:是一组点的集合,且每个点都有邻域。(也就意味着流形中某个元素可以通过某种方式移动到其邻域位置)  在机器学习中,我们允许流形的维数从一个点到另一个点有所变化。(这通常发生在流形与自身相交的情况。例如数字8,流形大多数位置只有一维,但在中心相交的时
  • 2023-08-05DBSCAN聚类
    一、概述  DBSCAN(Density-BasedSpatialClusteringofApplicationswithNoise)是一种基于密度的聚类算法,簇集的划定完全由样本的聚集程度决定。聚集程度不足以构成簇落的那些样本视为噪声点,因此DBSCAN聚类的方式也可以用于异常点的检测。二、算法原理1.基本原理  算法