一种基于随机游走模型的多标签分类算法

在数据挖掘领域,传统的单分类和多分类问题已经得到了广泛的研究.但是多标签数据的普遍存在性和重要性直到近些年来才逐渐得到人们的关注.在多标签分类问题中,由于标签相关性的存在,传统的单分类和多分类问题的解决方法,无法简单地应用于多标签分类问题.文中提出了一种基于随机游走模型的多标签分类算法,称为多标签随机游走算法.首先,将多标签数据映射成为多标签随机游走图.当输入一个未分类数据时,建立一个多标签随机游走图系列.而后,对图系列中的每个图应用随机游走模型,得到遍历每个顶点的概率分布,并将这个点概率分布转化成每个标签的概率分布.最后,基于多标签随机游走算法,文中给出了一种新的阈值学习算法.真实数据集上的实验表明,多标签随机游走算法可以有效地解决多标签分类问题.

基于自动随机游走的DSA图像分割算法

数字减影血管造影技术（DSA）是血管影像检查的金标准,对DSA图像进行血管分割可有效辅助医生对动脉粥样硬化的诊断。针对传统随机游走算法的不足,本文提出了一种基于自动随机游走的DSA图像血管分割算法。首先,采用一种新的自适应阈值分割法进行预分割,其次,通过结合数学形态学为随机游走算法提供种子点,实现自动化分割。本文选取7名病人的临床DSA图像进行实验,实验结果表明,本文方法克服了传统随机游走需人工设置种子点的局限性,与其他算法相比具有良好的精度与鲁棒性。可为临床医生提供更加丰富的血管结构信息,辅助诊断。

激光陀螺仪无源和有源闭锁阈值的等价性

对大量激光陀螺仪 (RL G)的测试结果表明 ,在量子噪声极限范围内 ,有源腔和无源腔的闭锁阈值是相同的。为此实验研制的计算机控制测试台 ,能提前分辨出随机游走偏大的 RL G,因而是一种有价值的测试设备。

复杂网络中的抽样链接预测

针对传统相似度算法无法预测给定顶点存在的链接问题,以抽样方法为基础,提出一种对复杂网络进行链接预测的方法,找出用户感兴趣节点的相关链接.根据用户感兴趣的节点,使用随机游走的方法,构造一个子图.设定该子图的大小使相似度估计值的误差小于给定的容错阈值.该方法仅在一个小的包含全局信息的子图上进行相似度计算,可以使计算时间大大减少.实验结果表明,算法的时间复杂度与数据集大小呈线性关系,基于局部指标的常见邻居(CN)算法、Jaccard以及PA指标算法的时间复杂度与数据集大小呈平方关系,以全局拓扑路径为基础的Katz算法的时间复杂度与数据集大小呈立方关系.

基于改进麻雀优化算法的阴极铜板图像结瘤分割

为提高电解精炼成的阴极铜板图像结瘤的分割精度、减少分割时耗,提出了一种基于改进麻雀优化算法(ISSA)的最大熵(ME)阈值分割算法。首先,采用改进logistic混沌映射初始麻雀种群以丰富种群多样性,提高算法中初始解的质量;然后引入发现者位置自适应动态更新策略可通过平衡算法的全局探索和局部挖掘能力,提升算法的寻优能力;最后根据局部最优判别机制执行随机游走策略实现局部最优值扰动,帮助算法跳出局部最优空间。通过6个基准函数测试,验证了ISSA的优越性;利用ME准则构建ISSA的目标函数搜索最佳阈值进行阴极铜板图像结瘤分割。实验结果表明,该方法的峰值信噪比、结构相似度、特征相似性较5种智能算法整体提升分别0.0363 dB、0.0020、0.0046以上,分割时耗较ME法缩短至少67.2%,对结瘤阴极铜板表面质量检测具有重要潜在应用价值。

基于命令语法结构特征的IRC僵尸网络频道检测

僵尸频道是基于因特网在线聊天(Internet relay chat,IRC)协议僵尸网络传递控制命令,操纵整个网络的唯一途径。该文针对IRC僵尸网络频道检测问题,提出一种利用僵尸网络控制命令语法结构特征,实现检测僵尸网络频道的方法。使用可信系数描述频道中的字符串为僵尸网络控制命令的可能性,并结合可信系数,改进阈值随机游走(threshold random walk,TRW)算法,用以加快僵尸网络频道检测速度。实验结果表明:该方法对僵尸频道有很好的识别能力,检测效率明显提高。