邵超
- 作品数:28 被引量:100H指数:5
- 供职机构:河南财经政法大学计算机与信息工程学院更多>>
- 发文基金:国家自然科学基金河南省基础与前沿技术研究计划项目河南省科技攻关计划更多>>
- 相关领域:自动化与计算机技术文化科学理学更多>>
- 图像分割复杂性测度研究被引量:1
- 2013年
- 基于内容的图像处理与分析技术,其基本前提是确定图像中包含的内容,即具有语义的内容对象。图像分割技术是实现图像内容对象检测的基本方法。对图像分割中的必要性问题进行了相关研究,针对大部分图像分割算法因所分割的图像不具有语义信息而导致图像分割出现无意义情况的现状,提出了一种图像分割复杂性的定义。基于该定义,给出了其实现方法。通过系统的实验结果表明,所提出的新的图像分割复杂性指标可以很好地适应图像目标区域大小,是衡量图像分割必要性的一种合理有效的方法,且能够成为一种重要的图像分割判断指标。
- 魏庆卢照敢邵超
- 关键词:图像
- 用于多流形分类的核等距映射算法被引量:1
- 2016年
- 核等距映射(Kernel ISOMAP)算法具有较好的泛化性能,但不能直接用于多流形的分类。在多流形下,准确判定新数据点所在的流形是其获得良好泛化性能的基础,因此,提出了能够用于多流形分类的核等距映射算法。该算法根据同一流形上邻近局部切空间的相似性能够准确判定新数据点所在的流形,并对目前核等距映射算法中新数据点低维表示的计算过程进行了简化,从而具有良好的泛化性能。实验结果证实,该算法具有较高的分类准确率。
- 邵超万春红李洁颖
- 关键词:最小生成树局部切空间
- 基于复杂性指数的图像分割必要性判别技术被引量:1
- 2013年
- 考虑到图像分割的复杂性实质上与图像中可分割的区域个数相关,而图像分割的必要性是与图像中可分割的区域大小有关,针对图像分割实际应用中部分图像的内容较少、无明显语义,不必进行图像分割的情况,提出一种基于图像内容语义、图像分割复杂性的图像分割必要性判别测度。进一步基于其测度定义,进行了大量相关实验,实验结果表明,基于复杂性指数的图像分割测度很好地完成了预期的功能,能够成为图像分割必要性有效合理的衡量依据。
- 魏庆卢照敢邵超
- 关键词:图像分割
- ISOMAP算法参数的递增式选取
- 2008年
- ISOMAP算法能否被成功应用依赖于其唯一参数——邻域大小的选取是否合适,然而,如何高效地选取一个合适的邻域大小目前还是一个难题。当邻域大小变得不合适时,短路边将会出现在邻域图中,从而严重破坏与之相关的最短路径距离对测地距离的逼近能力。和非短路边不同,短路边的两个端点虽然在欧氏空间中相距较近,但在流形上却相距甚远。基于短路边的这一特点,采用序来近似度量一条边的两个端点在流形上的远近程度,因而能够递增式地对邻域大小进行合适的选取。和基于残差的参数选取方法不同,该方法只需递增式地运行广度优先搜索算法,而无需就每一个可能的邻域大小分别运行整个ISOMAP算法,从而具有比较高的运行效率。最终的实验结果证实了该方法的可行性。
- 邵超
- 关键词:数据可视化ISOMAP邻域大小残差广度优先搜索
- 基于主成分分析的拒绝服务和网络探测攻击检测被引量:1
- 2012年
- 针对拒绝服务和网络探测攻击难以检测的问题,提出了一种新的基于主成分分析的拒绝服务和网络探测攻击检测方法。首先在攻击流量和正常流量数据集上应用主成分分析,得到所有流量数据集的各种不同统计量;然后依据这些统计量构造攻击检测模型。实验表明:该模型检测拒绝服务和网络探测攻击的检测率达到99%;同时能够让受攻击对象在有限的时间内做出反应,减少攻击对服务器的危害程度。
- 李洁颖邵超
- 关键词:主成分分析拒绝服务
- 一种新的基于SOM的流形学习算法
- 针对SOM(Self-Organizing Map,自组织映射)算法在进行流形学习时容易陷入局部极值和产生"拓扑缺陷"问题的原因,本文提出了一种新的基于SOM的流形学习算法——TO-SOM (Trai...
- 邵超万春红
- 关键词:流形学习SOM拓扑缺陷鲁棒性邻域大小
- 一种新的基于ISOMAP的数据可视化算法被引量:3
- 2007年
- 作为古典MDS算法的一个非线性扩展,ISOMAP算法能较好地对嵌入在高维欧氏空间中的低维非线性流形进行可视化.然而,ISOMAP算法不但要求数据具有良好抽样且位于单一流形之上,而且还依赖于难以有效选取的邻域大小,这极大地限制了该算法的实际应用.为此提出了一种改进算法——GISOMAP,它采用MDS算法的一个变种来减弱长测地距离和"短路"边对距离保持的影响,不但能更好地对具有多聚类结构的数据进行可视化,而且对邻域大小也不再敏感,从而能更容易地得到实际应用.
- 邵超黄厚宽
- 关键词:数据可视化ISOMAP
- P-ISOMAP:一种新的对邻域大小不甚敏感的数据可视化算法被引量:5
- 2006年
- ISOMAP算法对邻域大小敏感,而邻域大小却难以有效选取.本文根据二阶最小生成树不含有“短路”边的特性提出了能有效删除邻域图中的“短路”边因而对邻域大小不甚敏感的P-ISOMAP算法.由于避免了邻域大小难以有效选取的问题,该算法能更容易地对数据进行可视化,也获得了一定程度的拓扑稳定性和鲁棒性.实验结果很好地验证了该算法的有效性.
- 邵超黄厚宽赵连伟
- 关键词:ISOMAP残差
- 一种更具拓扑稳定性的ISOMAP算法被引量:24
- 2007年
- ISOMAP算法能否被成功运用,很大程度上依赖于邻域大小的选取是否合适.然而,如何有效地选取合适的邻域大小,目前还是一个尚未解决的难题.根据“短路”边会途经相对的低密度区域这一特点,能够有效删除邻域图中可能存在的“短路”边,提出了P-ISOMAP(pruned-ISOMAP)算法,这极大地削弱了ISOMAP算法对邻域大小的依赖程度,从而使其更具拓扑稳定性.由于避免了邻域大小难以有效选取的问题,P-ISOMAP算法能够更容易地对数据进行可视化.实验结果很好地验证了该算法的有效性.
- 邵超黄厚宽赵连伟
- 关键词:ISOMAP邻域大小拓扑稳定性残差核密度估计
- 差分隐私下一种精确直方图发布方法被引量:12
- 2016年
- 基于分组的差分隐私直方图发布得到了研究者的广泛关注,组均值造成的近似误差与噪音造成的拉普拉斯误差之间的均衡直接制约着直方图发布精度,针对现有基于分组的直方图发布方法难以有效兼顾近似误差与拉普拉斯误差的不足,提出了一种满足差分隐私的精确直方图发布方法DiffHR(differentially private histogram release);通过分析直方图桶计数序列的排序有助于提升发布精度,利用Markov链蒙特卡洛(Markov chain Monte Carlo,MCMC)方法中的Metropolis-Hastings技术与指数机制,提出了一种有效排序方法,通过不断置换2个随机选取的桶以逐渐逼近正确排序;基于抽样排序后的直方图,提出了一种基于懒散分组下界的自适应贪心聚类方法,该方法的时间复杂度为O(n),并且可有效均衡近似误差与拉普拉斯误差.DiffHR,GS,AHP方法在真实数据上的实验结果表明,其发布精度上优于同类算法.
- 张啸剑邵超孟小峰