期刊
  出版年
  关键词
结果中检索 Open Search
Please wait a minute...
选择: 显示/隐藏图片
1. 基于金字塔分割注意力网络的单目深度估计方法
李文举, 李梦颖, 崔柳, 储王慧, 张益, 高慧
《计算机应用》唯一官方网站    2023, 43 (6): 1736-1742.   DOI: 10.11772/j.issn.1001-9081.2022060852
摘要343)   HTML12)    PDF (2767KB)(156)    收藏

针对目前单目图像在深度估计中依然存在边缘以及深度最大区域预测不准确的问题,提出了一种基于金字塔分割注意力网络的单目深度估计方法(PS-Net)。首先,PS-Net以边界引导和场景聚合网络(BS-Net)为基础,引入金字塔分割注意力(PSA)模块处理多尺度特征的空间信息并且有效建立多尺度通道注意力间的长期依赖关系,从而提取深度梯度变化剧烈的边界和深度最大的区域;然后,使用Mish函数作为解码器中的激活函数,以进一步提升网络的性能;最后,在NYUD v2(New York University Depth dataset v2)和iBims-1(independent Benchmark images and matched scans v1)数据集上进行训练评估。iBims-1数据集上的实验结果显示,所提网络在衡量定向深度误差(DDE)方面与BS-Net相比减小了1.42个百分点,正确预测深度像素的比例达到81.69%。以上表明所提网络在深度预测上具有较高的准确性。

图表 | 参考文献 | 相关文章 | 多维度评价
2. 基于坐标注意力的轻量级交通标志识别模型
李文举, 张干, 崔柳, 储王慧
《计算机应用》唯一官方网站    2023, 43 (2): 608-614.   DOI: 10.11772/j.issn.1001-9081.2022010100
摘要530)   HTML13)    PDF (2351KB)(267)    收藏

针对交通标志识别模型检测速度与识别精度不均衡,以及受遮挡目标和小目标难以检测的问题,对YOLOv5模型进行改进,提出一种基于坐标注意力(CA)的轻量级交通标志识别模型。首先,通过在主干网络中融入CA机制,有效地捕获位置信息和通道之间的关系,从而更准确地获取感兴趣区域,避免过多的计算开销;然后,通过在特征融合网络中加入跨层连接,在不增加成本的情况下融合更多的特征信息,提高网络的特征提取能力,并改善对遮挡目标的检测效果;最后,引入改进的CIoU函数计算定位损失,以缓解检测过程中样本尺寸分布不均衡的现象,并进一步提高对小目标的识别精度。在TT100K数据集上应用所提模型时,识别精度达到了91.5%,召回率达到了86.64%,与传统的YOLOv5n模型相比分别提高了20.96%和11.62%,且帧处理速率达到了140.84 FPS。实验结果比较充分地验证了所提模型在真实场景中对交通标志检测与识别的准确性与实时性。

图表 | 参考文献 | 相关文章 | 多维度评价
3. 有闭解的可控人脸编辑算法
陶玲玲, 刘波, 李文博, 何希平
《计算机应用》唯一官方网站    2023, 43 (2): 601-607.   DOI: 10.11772/j.issn.1001-9081.2022010030
摘要399)   HTML6)    PDF (2481KB)(93)    收藏

针对人脸编辑存在的编辑结果不自然、生成图像变化较大等问题,提出了一种有闭解的可控人脸编辑算法。首先,随机采样 n 个潜在向量来构造样本矩阵,并计算出该矩阵的前 k 个主成分向量;然后,利用ResNet-50得到人脸图像的5个属性,并通过支持向量机(SVM)计算出各属性的语义边界;最后,计算这些属性的可解释方向向量,这些向量在尽量靠近主成分向量的同时也尽量远离对应属性的语义边界,从而减小人脸属性之间的耦合性,并提高编辑过程中的可控性。该算法具有闭解,因此效率较高。实验结果表明,所提算法和语义的闭式分解(SeFa)算法和可解释的生成对抗网络控制(GANSpace)算法相比,在初始分数(IS)上分别增加了19%和26%,在弗雷歇距离(FID)上分别减小了4%和37%,在最大平均差异(MMD)上分别减小了15%和48%。可见,该算法具有较好的可控性和解耦性。

图表 | 参考文献 | 相关文章 | 多维度评价
4. 基于犹豫模糊集的凝聚式层次聚类算法
李文全, 毛伊敏, 彭新东
《计算机应用》唯一官方网站    2023, 43 (12): 3755-3763.   DOI: 10.11772/j.issn.1001-9081.2023010094
摘要307)   HTML7)    PDF (626KB)(104)    收藏

针对犹豫模糊聚类分析存在信息失真、属性权重客观性差、时间复杂度高的问题,提出一种基于犹豫模糊集的凝聚式层次聚类算法(AHCHF)。首先,采用犹豫模糊元的平均值扩充犹豫度小的数据对象;其次,利用原始信息熵和内部最大差异计算数据对象扩充前后的权重,并根据两个权重向量之间的最小鉴别信息确定属性的综合权重;最后,以加权距离和更小为目标,给出犹豫度恒定的中心点构造方法。在具体实例和人造数据集上进行的实验结果表明,相较于经典的犹豫模糊层次聚类算法(HFHC)和较新的模糊层次聚类算法(FHCA),AHCHF的轮廓系数(SC)均值分别提高了23.99%和9.28%,运行时间分别平均减少了27.18%和6.40%。以上结果验证了所提算法可以有效解决信息失真、属性权重客观性差的问题,并较好地提升聚类效果和聚类性能。

图表 | 参考文献 | 相关文章 | 多维度评价
5. L1正则化的深度谱聚类算法
李文博, 刘波, 陶玲玲, 罗棻, 张航
《计算机应用》唯一官方网站    2023, 43 (12): 3662-3667.   DOI: 10.11772/j.issn.1001-9081.2022121822
摘要470)   HTML44)    PDF (1465KB)(379)    收藏

针对深度谱聚类模型训练不稳定和泛化能力弱等问题,提出L1正则化的深度谱聚类算法(DSCLR)。首先,在深度谱聚类的目标函数中引入L1正则化,使深度神经网络模型生成的拉普拉斯矩阵的特征向量稀疏化,并提升模型的泛化能力;其次,通过利用参数化修正线性单元激活函数(PReLU)改进基于深度神经网络的谱聚类算法的网络结构,解决模型训练不稳定和欠拟合问题。在MNIST数据集上的实验结果表明,所提算法在聚类精度(CA)、归一化互信息(NMI)指数和调整兰德系数(ARI)这3个评价指标上,相较于深度谱聚类算法分别提升了11.85、7.75和17.19个百分点。此外,所提算法相较于深度嵌入聚类(DEC)和基于对偶自编码器网络的深度谱聚类(DSCDAN)等算法,在CA、NMI和ARI这3个评价指标上也有大幅提升。

图表 | 参考文献 | 相关文章 | 多维度评价
6. 基于联合动态剪枝的深度神经网络压缩算法
张明明, 卢庆宁, 李文中, 宋浒
计算机应用    2021, 41 (6): 1589-1596.   DOI: 10.11772/j.issn.1001-9081.2020121914
摘要433)      PDF (1131KB)(403)    收藏
作为模型压缩的一个分支,网络剪枝算法通过移除深度神经网络中不重要的参数来降低计算消耗;然而,永久性的剪枝会导致模型容量不可逆转的损失。针对该问题,提出了一种联合动态剪枝的算法来综合分析卷积核与输入图像的特征。一方面,将部分卷积核置零,并允许其在训练过程中更新,直到网络收敛之后再永久性移除被置零的卷积核。另一方面,采样输入图像的特征,然后利用通道重要性预测网络对这些特征进行分析,从而确定卷积运算中可以跳过的通道。基于M-CifarNet与VGG16的实验结果表明,联合动态剪枝分别取得了2.11和1.99的浮点运算压缩比,而与基准模型(M-CifarNet、VGG16)相比准确率仅分别下降不到0.8个百分点和1.2个百分点。相较于现有的网络剪枝算法,联合动态剪枝有效地减少了模型的浮点运算次数(FLOPs)以及参数规模,在同样的压缩比下获得了更高的准确率。
参考文献 | 相关文章 | 多维度评价
7. 基于改进注意力机制的图像描述生成算法
李文惠, 曾上游, 王金金
计算机应用    2021, 41 (5): 1262-1267.   DOI: 10.11772/j.issn.1001-9081.2020071078
摘要610)      PDF (1413KB)(1240)    收藏
图像描述是将图像所包含的全局信息用语句来表示。它要求图像描述生成模型既能提取出图像信息,又能将提取出来的图像信息用语句表达出来。传统的模型是基于卷积神经网络(CNN)和循环神经网络(RNN)搭建的,在一定程度上可以实现图像转语句的功能,但该模型在提取图像关键信息时精度不高且训练速度缓慢。针对这一问题,提出了一种基于CNN和长短期记忆(LSTM)网络改进的注意力机制图像描述生成模型。采用VGG19和ResNet101作为特征提取网络,在注意力机制中引入分组卷积替代传统的全连接操作,从而提高评价值指标。使用了公共数据集Flickr8K、Flickr30K对该模型进行训练,采用多种评价指标(BLEU、ROUGE_L、CIDEr、METEOR)对模型进行验证。实验结果表明,与引入传统的注意力机制模型相比,提出的改进注意力机制图像描述生成模型对图像描述任务的准确性有所提升,并且该模型在5种评价指标上均优于传统的模型。
参考文献 | 相关文章 | 多维度评价
8. 基于多种群组合策略的人工蜂群算法
李文霞, 刘林忠, 代存杰, 李玉
《计算机应用》唯一官方网站    2021, 41 (11): 3113-3119.   DOI: 10.11772/j.issn.1001-9081.2021010064
摘要507)   HTML35)    PDF (757KB)(311)    收藏

针对标准人工蜂群(ABC)算法存在开发能力弱、收敛速度慢的缺点,提出了一种基于多种群组合策略的ABC算法。首先,将异维协同和多维匹配的更新机制引入搜索方程;然后,针对雇佣蜂和跟随蜂分别设计了两种组合策略,组合策略是由侧重于广度探索和深度开发的两个子策略构成。在跟随蜂阶段,将种群划分为自由子集和非自由子集,并使属于不同子集的个体采用不同的子策略,从而平衡算法的探索与开发能力。通过15个标准测试函数将所提改进ABC算法与标准ABC算法和其他3种改进ABC算法进行仿真对比,结果表明所提算法在低维和高维问题中都具有更好的寻优性能。

图表 | 参考文献 | 相关文章 | 多维度评价
9. 基于粗精立体匹配的双目视觉目标定位方法
马伟苹, 李文新, 孙晋川, 曹鹏霞
计算机应用    2020, 40 (1): 227-232.   DOI: 10.11772/j.issn.1001-9081.2019071010
摘要476)      PDF (996KB)(402)    收藏
针对双目视觉系统定位精度较低的问题,提出一种基于粗-精立体匹配的双目视觉目标定位方法。该方法采用粗-精匹配策略:在粗匹配阶段使用基于Canny-Harris特征点的随机蕨算法对左右图中的目标进行识别,提取目标矩形区域的中心点,实现中心匹配;在精匹配阶段建立一种基于图像梯度信息的二值特征描述子,将中心匹配得到的右中心点作为估计值,设定像素搜索范围,于该区域中找出左中心点的最佳匹配点。最后,将得到的中心点匹配对代入平行双目视觉的数学模型中,实现目标定位。实验结果表明,在500 mm距离范围内,所提出定位方法的定位误差控制在7 mm内,平均相对定位误差为2.53%,相比其他方法具有定位精度高、运行时间短的优点。
参考文献 | 相关文章 | 多维度评价
10. 应急物资运输路径多目标优化模型及求解算法
李卓, 李引珍, 李文霞
计算机应用    2019, 39 (9): 2765-2771.   DOI: 10.11772/j.issn.1001-9081.2019020270
摘要1165)      PDF (983KB)(527)    收藏

针对应急前期运输商自有车辆不足的实际背景,采用自有车辆和第三方租用车辆共同配送的运输模式,对混合车辆路径的组合优化问题进行研究。首先,考虑需求点和运输商的不同利益诉求,以系统满意度最大、系统配送时间和总成本最小为优化目标,建立带软时间窗的多目标混合车辆路径优化模型。其次,考虑NSGA-Ⅱ算法在求解该类问题时收敛性差和Pareto前沿分布不均匀的缺点,将蚁群算法的启发式策略和信息素正反馈机制用于生成子代种群,非支配排序策略模型用于指导算法的多目标择优过程,并引入变邻域下降搜索以扩大搜索空间,提出求解多目标的非支配排序蚁群算法以突破原有算法瓶颈。算例表明:构建的模型可对决策者在不同的情境下依据不同的优化目标选择合理的路径提供参考,提出的算法在求解不同规模的问题和不同分布类型的问题中均表现出较好的性能。

参考文献 | 相关文章 | 多维度评价
11. 基于深度神经网络的表面划痕识别方法
李文俊, 陈斌, 李建明, 钱基德
计算机应用    2019, 39 (7): 2103-2108.   DOI: 10.11772/j.issn.1001-9081.2018112247
摘要621)      PDF (997KB)(446)    收藏

为实现亮度不均的复杂纹理背景下表面划痕的鲁棒、精确、实时识别,提出一种基于深度神经网络的表面划痕识别方法。用于表面划痕识别的深度神经网络由风格迁移网络和聚焦卷积神经网络(CNN)构成,其中风格迁移网络针对亮度不均的复杂背景下的表面划痕进行预处理,风格迁移网络包括前馈转换网络和损失网络,首先通过损失网络提取亮度均匀模板的风格特征和检测图像的知觉特征,对前馈转换网络进行离线训练,获取网络最优参数值,最终使风格迁移网络生成亮度均匀且风格一致的图像,然后,利用所提出的基于聚焦结构的聚焦卷积神经网络对生成图像中的划痕特征进行提取并识别。以光照变化的金属表面为例,进行划痕识别实验,实验结果表明:与需要人工设计特征的传统图像处理方法及传统深度卷积神经网络相比,划痕漏报率低至8.54%,并且收敛速度更快,收敛曲线更加平滑,在不同的深度模型下均可取得较好的检测效果,准确率提升2%左右。风格迁移网络能够保留完整划痕特征的同时有效解决亮度不均的问题,从而提高划痕识别精度;同时聚焦卷积神经网络能够实现对划痕的鲁棒、精确、实时识别,大幅度降低划痕漏报率和误报率。

参考文献 | 相关文章 | 多维度评价
12. 二维Logistic分数阶微分方程的离散化过程
刘杉杉, 高飞, 李文琴
计算机应用    2019, 39 (1): 305-310.   DOI: 10.11772/j.issn.1001-9081.2018040848
摘要507)      PDF (871KB)(406)    收藏
针对二维Logistic分数阶微分方程的求解问题,引进了一种离散化方法对其进行离散求解。首先,将二维Logistic整数阶微分方程推广到分数阶微积分领域;其次,分析相应具有分段常数变元的二维Logistic分数阶微分方程并应用提出的离散化方法对模型进行数值求解;然后,根据不动点理论讨论该合成动力系统不动点的稳定性,给出了在参数空间内二维Logistic分数阶系统发生第一次分岔的边界方程;最后,借助Matlab对模型进行数值仿真,并结合Lyapunov指数、相图、时间序列图、分岔图探讨模型更多复杂的动力学现象。仿真结果显示,所提方法成功对二维Logistic分数阶微分方程进行离散。
参考文献 | 相关文章 | 多维度评价
13. 融合Shapley值和粒子群优化算法的混合特征选择算法
邓秀勤, 李文洲, 武继刚, 刘太亨
计算机应用    2018, 38 (5): 1245-1249.   DOI: 10.11772/j.issn.1001-9081.2017112730
摘要590)      PDF (774KB)(546)    收藏
针对在模式分类问题中,数据往往存在不相关的或冗余的特征,从而影响分类的准确性的问题,提出一种融合Shapley值和粒子群优化算法的混合特征选择算法,以利用最少的特征获得最佳分类效果。在粒子群优化算法的局部搜索中引入博弈论的Shapley值,首先计算粒子(特征子集)中每个特征对分类效果的贡献值(Shapley值),然后逐步删除Shapley值最低的特征以优化特征子集,进而更新粒子,同时也增强了算法的全局搜索能力,最后将改进后的粒子群优化算法运用于特征选择,以支持向量机分类器的分类性能和选择的特征数目作为特征子集评价标准,对UCI机器学习数据集和基因表达数据集的17个具有不同特征数量的医疗数据集进行分类实验。实验结果表明所提算法能有效地删除数据集中55%以上不相关的或冗余的特征,尤其对于中大型数据集能删减80%以上,并且所选择的特征子集也具有较好的分类能力,分类准确率能提高2至23个百分点。
参考文献 | 相关文章 | 多维度评价
14. 基于主动学习先验的半监督 K-means聚类算法
柴变芳, 吕峰, 李文斌, 王垚
计算机应用    2018, 38 (11): 3139-3143.   DOI: 10.11772/j.issn.1001-9081.2018041251
摘要798)      PDF (827KB)(508)    收藏
基于迭代框架的主动半监督聚类框架(IASSCF)是一个流行的半监督聚类框架。该框架存在两个问题:其一,初始先验信息较少导致迭代初期聚类效果不佳,进而影响后续聚类结果;其二,每次迭代只选择信息量最大的一个样本标记,导致运行速度慢、性能提升慢。针对这两个问题,设计了一种基于主动学习先验的半监督K-means聚类算法。该方法包含初始化阶段和迭代阶段。初始化阶段主动选择代表性较高的节点集合,并基于代表节点集合构建各类的先验节点集合和约束先验集合。迭代阶段,每次迭代包含三步:1)基于当前约束先验集合,利用约束半监督聚类算法PC K-means对数据进行聚类;2)依据当前聚类结果,主动选择每个簇中最具价值信息的未标注样本点;3)利用选择样本点扩充先验节点集合及约束集合。迭代此过程至达到收敛阈值。实验结果表明,与基于原IASSCF框架的半监督K-means聚类算法相比,所提算法运行速度更快,性能更优。
参考文献 | 相关文章 | 多维度评价
15. 基于软件定义网络的智能变电站网络架构设计
黄鑫, 李芹, 杨贵, 竹之涵, 李文猛, 施玉祥
计算机应用    2017, 37 (9): 2512-2517.   DOI: 10.11772/j.issn.1001-9081.2017.09.2512
摘要603)      PDF (967KB)(556)    收藏
随着智能变电站二次装置标准化、智能化水平的提升,需要有一种更高效、智能的通信网络以满足变电站运行和维护要求,能够实现设备即插即用、智能监测、子网间安全隔离以及设备通用互换。针对智能站网络统一管理、子网间安全隔离以及设备兼容性、互换性的应用需求,提出了一种基于软件定义网络(SDN)技术的变电站网络架构,将IEC61850和OpenFlow协议用于网络架构设计,利用OpenFlow控制器管控和隔离各独立子网,以实现网络设备管理和子网安全隔离。实验结果表明,所提架构可实现流量基于业务类型的精准控制和数据的安全隔离,对于提升变电站运行和维护水平有着非常重要的应用价值。
参考文献 | 相关文章 | 多维度评价
16. 回溯搜索优化改进矩阵填充的高效位置指纹库构建
李丽娜, 李文浩, 尤洪祥, 王越
计算机应用    2017, 37 (7): 1893-1899.   DOI: 10.11772/j.issn.1001-9081.2017.07.1893
摘要550)      PDF (1047KB)(523)    收藏
针对基于信号强度指示(RSSI)的位置指纹定位过程中用于其离线位置指纹库构建的全采法采集工作量较大、位置指纹库构建效率较低、而插值法通常精度有限等问题,提出一种基于回溯搜索优化算法改进奇异值阈值(SVT)矩阵填充(MC)算法的离线位置指纹库高效构建方法。首先,利用定位区域内采集到的部分参考点的位置指纹数据建立低秩矩阵填充模型;然后通过基于奇异值阈值的低秩矩阵填充算法来求解该模型,进而快速准确重构出完整的位置指纹数据库;同时,针对传统矩阵填充算法最优解模糊及平滑性欠佳的问题,引入回溯搜索优化算法,以核范数最小建立适应度函数,对矩阵填充算法的寻优过程进行改进,进一步提高了求解精度。实验结果表明,利用所提方法构建的位置指纹库与实际采集的位置指纹库之间的平均误差仅为2.7054 dB,平均定位误差仅相差0.0863 m,但却节约了近50%的离线采集工作量。上述结果表明所提算法用于离线位置指纹库构建可以在保证精度的基础上,有效降低离线采集阶段的工作量,显著提高位置指纹库构建效率,在一定程度上提高位置指纹定位方法的实用性。
参考文献 | 相关文章 | 多维度评价
17. 路网中位置不确定的二元反 kNN查询
徐伟, 李文根, 张毅超, 关佶红
计算机应用    2017, 37 (2): 341-346.   DOI: 10.11772/j.issn.1001-9081.2017.02.0341
摘要674)      PDF (877KB)(616)    收藏

针对路网限制和物体位置的不确定性,提出了路网中位置不确定的二元反kNN查询(PBRkNN),旨在查找一组位置不确定的点,使得每个不确定点的kNN包含给定查询点的概率大于一个阈值。为了解决该问题,首先提出一种基于Dijkstra进行剪枝处理的基本算法,即PE算法;接着在PE算法的基础上通过预处理计算出每个点的kNN从而加快查询速度,即PPE算法;而为了进一步减小PPE算法中范围查询的开销,提出PPEE算法,利用网格索引来索引范围查询中要查询的不确定空间点,从而提升算法的效率。最后,在北京和加州路网数据集上进行了大量实验,结果表明通过一些预处理的策略确实可以有效地处理路网中位置不确定的二元反kNN查询。

参考文献 | 相关文章 | 多维度评价
18. 基于链接模型的主动半监督社区发现方法
柴变芳, 王建岭, 许冀伟, 李文斌
计算机应用    2017, 37 (11): 3090-3094.   DOI: 10.11772/j.issn.1001-9081.2017.11.3090
摘要538)      PDF (756KB)(591)    收藏
链接模型可对网络的社区发现问题建模,相比具有相同目标的对称模型和条件模型,PPL模型处理网络类型更多、社区发现准确率更高。但PPL模型是一个无监督模型,在网络社区结构不清晰时效果不佳,且不能利用易获取的先验信息。为使用尽可能少的先验,获得社区发现链接模型性能较大的提升,提出了一个主动节点先验学习(ANPL)算法,该算法主动选择效用高、易标记的成对约束进行标记,基于标记的约束对自动生成信息量更大的标记节点集合。基于PPL模型设计了一个融合网络拓扑结构和标记节点先验的半监督社区发现(SPPL)模型,并给出模型用于半监督社区发现的参数估计算法。人工网络和实际网络上的实验结果表明,利用ANPL获得的标记节点先验和网络拓扑结构,SPPL模型的社区发现准确率高于无监督PPL模型及当前流行的基于非负矩阵分解(NMF)的半监督社区发现模型。
参考文献 | 相关文章 | 多维度评价
19. 基于迭代框架的主动链接选择半监督社区发现算法
陈嶷瑛, 柴变芳, 李文斌, 贺毅朝, 吴聪聪
计算机应用    2017, 37 (11): 3085-3089.   DOI: 10.11772/j.issn.1001-9081.2017.11.3085
摘要588)      PDF (758KB)(609)    收藏
针对非负矩阵分解(NMF)半监督社区发现方法随机选择先验约束,导致提升相同性能需要更多约束信息的问题,提出一种基于迭代框架的主动链接选择半监督社区发现算法——ALS_GNMF。在迭代框架下,首先,主动选择不确定性高且对社区划分指导性强的链接对作为先验信息;其次,为主动选择的链接对增加must-link约束,增强社区间连接,生成先验矩阵;同时,增加cannot-link约束,减弱社区间连接,修改邻接矩阵;最后,将先验矩阵作为正则项,加入基于NMF的最优化目标函数,并融合网络拓扑结构信息,以期用较少的先验信息,达到较高的社区发现准确性和鲁棒性。实验结果表明,ALS_GNMF算法在真实网络及人工网络上,相同的先验比例下,性能比未采用迭代框架和主动策略的NMF半监督社区发现方法有更大的提升,且在结构不清晰的网络中表现稳定。
参考文献 | 相关文章 | 多维度评价
20. 基于时间的多层防火墙访问控制列表策略审计方案
王旭东, 陈清萍, 李文, 张信明
计算机应用    2017, 37 (1): 212-216.   DOI: 10.11772/j.issn.1001-9081.2017.01.0212
摘要705)      PDF (840KB)(580)    收藏
针对多层防火墙中的访问控制列表(ACL)策略审计问题,基于时间分析了单个防火墙间及多层防火墙间的策略异常,并根据防火墙之间的拓扑结构提出了一种基于树结构的回溯异常检测算法(ADBA)。首先,解析各个防火墙ACL策略,统一数据格式到数据库;然后,根据防火墙间的拓扑建立树状结构并检测单个防火墙内的策略异常;最后,ADBA利用数据库中的数据与树结构进行异常检测并记录异常策略。实验结果表明,ADBA与基于半同构标记防火墙决策图(SMFDD)算法相比,ADBA的检测时间比SMFDD算法减少了28.01%,同时参考时间因素相比SMFDD算法,ADBA能够减少异常检测的误判。故ADBA能有效实施于多层防火墙的ACL策略审计,提高异常检测的精确性并减少异常检测时间。
参考文献 | 相关文章 | 多维度评价
21. 基于长短期记忆多维主题情感倾向性分析模型
滕飞, 郑超美, 李文
计算机应用    2016, 36 (8): 2252-2256.   DOI: 10.11772/j.issn.1001-9081.2016.08.2252
摘要831)      PDF (784KB)(828)    收藏
针对中文微博全局性情感倾向分类的准确性不高的问题,提出基于长短期记忆模型的多维主题模型(MT-LSTM)。该模型是一个多层多维序列计算模型,由多维长短期记忆(LSTM)细胞网络组成,适用于处理向量、数组以及更高维度的数据。该模型首先将微博语句分为多个层次进行分析,纵向以三维长短期记忆模型(3D-LSTM)处理词语及义群的情感倾向,横向以多维长短期记忆模型(MD-LSTM)多次处理整条微博的情感倾向;然后根据主题标签的高斯分布判断情感倾向;最后将几次判断结果进行加权得到最终的分类结果。实验结果表明,该算法平均查准率达91%,最高可达96.5%;中性微博查全率高达50%以上。与递归神经网络(RNN)模型相比,该算法F-测量值提升40%以上;与无主题划分的方法相比,细致的主题划分可将F-测量值提升11.9%。所提算法具有较好的综合性能,能够有效提升中文微博情感倾向分析的准确性,同时减少训练数据量,降低匹配计算的复杂度。
参考文献 | 相关文章 | 多维度评价
22. 基于协方差矩阵降维稀疏表示的二维波达方向估计
李文杰, 杨涛, 梅艳莹
计算机应用    2016, 36 (8): 2197-2201.   DOI: 10.11772/j.issn.1001-9081.2016.08.2197
摘要482)      PDF (726KB)(393)    收藏
针对稀疏重构下二维波达方向(2D-DOA)估计存在计算量大的问题,提出一种基于协方差矩阵降维稀疏表示的二维波达方向估计方法。首先引入空间角构造流形矢量矩阵冗余字典,将方位角和俯仰角组合从二维空间映射到一维空间,降低了字典的长度和求解复杂度,并且能自动实现俯仰角和方位角配对;其次改进了样本协方差矩阵的稀疏表示模型,对该模型进行了降维处理;然后由协方差矩阵稀疏重构的残差约束特性得到约束残差项置信区间,避免采用正则化方法导致参数选取困难;最后通过凸优化包实现了二维波达方向的估计。仿真实验表明,待选取的协方差矩阵列数达到某个阈值(在只有两个入射信号情况下该值为3)时,可准确实现入射信号角的估计;当信噪比(SNR)较小(<5dB)时,该方法估计精度优于基于空间角的特征矢量算法;低快拍数(<100)下该方法估计精度略低于特征矢量法,但小间隔角度下估计精度与后者相当。
参考文献 | 相关文章 | 多维度评价
23. 有效保留模型特征的自适应分层算法
李文康, 陈长波, 吴文渊
计算机应用    2015, 35 (8): 2295-2300.   DOI: 10.11772/j.issn.1001-9081.2015.08.2295
摘要538)      PDF (941KB)(439)    收藏

针对3D打印中已有自适应分层算法不能有效保留模型特征的问题,提出了一种新的识别和保留模型特征的自适应分层算法。首先,扩展了模型特征的定义,引入了模型特征丢失和偏移的概念;然后,提出了一种特征识别的方法,其识别模型特征的关键在于利用了模型特征出现的地方必然伴随着模型表面复杂度或切片轮廓数的变化这一性质;最后,在已有自适应分层算法的基础上,通过在特征附近用最小的分层厚度处理模型来保留模型的特征。在自主开发的软件Slicer3DP上实现了均匀分层、自适应分层和所提的分层算法,对比发现所提算法能有效解决模型特征的丢失和偏移,兼顾了分层精度和效率。仿真表明该算法可以用于对模型精度要求较高的3D打印中。

参考文献 | 相关文章 | 多维度评价
24. 基于OLSR协议的最小MPR集选择算法
刘杰, 王玲, 王杉, 冯微, 李文
计算机应用    2015, 35 (2): 305-308.   DOI: 10.11772/j.issn.1001-9081.2015.02.0305
摘要1138)      PDF (798KB)(607)    收藏

针对传统优化链路状态路由(OLSR)协议中利用贪婪算法求解最小多点中继(MPR)集时存在冗余的问题,提出了一种基于全局改进的Global_OP_MPR算法。首先引入了一种基于贪婪算法改进的OP_MPR算法,该算法通过逐步优化MPR集的方法去除冗余,可以简单高效地得到最小MPR集;然后在OP_MPR算法的基础上,将全局因素加入MPR选择判据中,引入"全局优化"代替"局部优化",最终利用该算法可以得到整个网络的最小MPR集。在OPNET上采用Random Waypoint运动模型进行仿真,与传统OLSR协议相比,采用OP_MPR和Global_OP_MPR算法的OLSR协议在整个网络上有效地减少了MPR节点的数量,并且具有更少的网络负担拓扑控制(TC)分组数和更低的网络延时。仿真结果表明,所提出的算法均能优化MPR集的大小,提高协议的网络性能;同时,Global_OP_MPR算法由于考虑了全局因素,达到了更好的网络性能效果。

参考文献 | 相关文章 | 多维度评价
25. 基于路网的群体出行计划查询算法
朱海泉, 李文根, 张毅超, 关佶红
计算机应用    2015, 35 (11): 3146-3150.   DOI: 10.11772/j.issn.1001-9081.2015.11.3146
摘要473)      PDF (908KB)(615)    收藏
群体出行计划(GTP)查询旨在为一组用户查找共同的活动地点(通常以兴趣点(PoI)表示)以达到整体的出行开销最小.当前,对群体出行计划查询的研究大多仅限于欧氏空间,然而人们真实的出行却受到道路网络的约束.针对该问题,提出了两个基于路网的群体出行计划查询算法NE-GTP和ER-GTP.其中,NE-GTP通过扩展每个用户所在的边,来迭代地找到这组用户感兴趣的PoI; ER-GTP则是利用R树索引和欧氏距离是路网距离的下界这一条件来快速搜索满足关键词条件的PoI.实验结果表明,ER-GTP方法在查询速度上总体要比NE-GTP快一个数量级左右; 而且,当数据量很大时,ER-GTP也有很好的可扩展性.
参考文献 | 相关文章 | 多维度评价
26. 柯西种群分布的自适应范围粒子群优化算法
逯少华 张晓伟 鲍承强 李文宝
计算机应用    2014, 34 (4): 1070-1073.   DOI: 10.11772/j.issn.1001-9081.2014.04.1070
摘要535)      PDF (644KB)(474)    收藏

为了提高粒子群优化算法的求解性能,提出了一种具有柯西种群分布的自适应范围搜索的粒子群优化算法(ARPSO/C)。该算法在种群服从柯西分布的假设下,在每一次迭代中利用个体分布的中位数和尺度参数来自适应地调整种群的搜索范围,从而在局部搜索和全局搜索之间达到了一个很好的平衡。最后的数值实验结果表明:与ARPSO和PSO算法相比,该算法收敛速度得到了显著提高,并且能够有效地克服早熟现象。

参考文献 | 相关文章 | 多维度评价
27. 基于对称Gabor特征和稀疏表示的人脸识别
何玲丽 李文波
计算机应用    2014, 34 (2): 550-552.  
摘要578)      PDF (442KB)(677)    收藏
受启发于人脸近似对称的先验知识,提出一种基于对称Gabor特征的稀疏表示算法并成功运用于人脸识别。首先把人脸图像进行镜像变换得到其镜像图像,进而将人脸分解为奇偶对称脸。在奇偶对称脸上分别提取Gabor特征,得到Gabor奇偶对称特征。通过一个加权因子,将奇偶特征融合生成新的特征。最后用这种新的特征构成超完备字典进行稀疏表示人脸分类。在人脸数据库AR和FERET上的实验结果表明所提算法在人脸有表情、姿势和光照变化情况下仍能获得较高的识别率。
相关文章 | 多维度评价
28. 基于改进朴素贝叶斯的区间不确定性数据分类方法
李文进 熊小峰 毛伊敏
计算机应用    2014, 34 (11): 3268-3272.   DOI: 10.11772/j.issn.1001-9081.2014.11.3268
摘要176)      PDF (711KB)(640)    收藏

基于Parzen窗的朴素贝叶斯在区间不确定性数据分类中存在计算复杂度高、空间需求大的不足。针对该问题,提出一种改进的区间不确定性数据分类方法IU-PNBC。首先采用Parzen窗估计区间样本的类条件概率密度函数(CCPDF);然后通过代数插值得到类条件概率密度函数的近似函数;最后利用近似代数插值函数计算样本的后验概率, 并用于预测。通过人工生成的仿真数据和UCI标准数据集验证了算法假设的合理性以及插值点数对IU-PNBC算法分类精度的影响。实验结果表明,当插值点数大于15时,IU-PNBC算法的分类精度趋于稳定,且插值点数越多,算法分类精度越高;该算法可以避免原Parzen窗估计对训练样本的依赖, 并有效降低计算复杂度;同时由于该算法具有远低于基于Parzen窗的朴素贝叶斯的运行时间和空间需求, 因此适合解决数据量较大的区间不确定性数据分类问题。

参考文献 | 相关文章 | 多维度评价
29. 基于多核机群的人工鱼群并行算法
李双 李文敬 孙环龙 林中明
计算机应用    2013, 33 (12): 3380-3384.  
摘要747)      PDF (769KB)(427)    收藏
针对人工鱼群算法在复杂多峰函数优化问题上寻优精度低、后期搜索能力减弱且运行时间长等问题,提出一种基于多核机群的人工鱼群并行算法(PDN-AFS)。首先对人工鱼群算法的优势与不足进行分析,采用动态权衡因子策略并适时引入小生境机制,提出一种新的人工鱼群(DN-AFS)算法;然后根据多核机群的并行编程模型(MPI+OpenMP),对DN-AFS算法进行并行设计与分析,提出基于多核机群的人工鱼群并行算法;最后在多核机群环境下进行仿真实验。实验结果表明:该算法有效地提高了复杂多峰函数优化问题的收敛速度和寻优性能,并获得了较高的加速比。
相关文章 | 多维度评价
30. 便携式列车广义舒适度检测系统设计
邓霏 陈建政 李文宝
计算机应用    2012, 32 (11): 3225-3231.   DOI: 10.3724/SP.J.1087.2012.03225
摘要1128)      PDF (676KB)(462)    收藏
以影响高速动车组广义舒适度的主要物理因素为研究对象,设计了一套便携式广义舒适度检测系统。该系统将所有的传感器、信号调理模块、嵌入式数据检测及计算系统集成于一个仿真人体模特内,在不影响列车载客运营和不需要车内布线的前提下,对列车的广义舒适度实现实时检测。分析了检测系统的特点与要求,介绍了其组成及工作原理,并进行了系统验证。结果表明,该检测系统准确度高,性能稳定。
参考文献 | 相关文章 | 多维度评价