国家自然科学基金(60731147)
- 作品数:2 被引量:3H指数:1
- 相关作者:魏占国杨文君王玉平王娟王卫华更多>>
- 相关机构:北京林业大学浙江大学牡丹江师范学院更多>>
- 发文基金:国家自然科学基金黑龙江省教育厅科学技术研究项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 入侵检测系统中高效的模式匹配算法被引量:3
- 2009年
- 针对入侵检测系统模式匹配效率低的问题,提出一种高效的模式匹配算法.该算法通过对模式进行预处理记录模式的信息,然后对子节点进行递归比较,找到重复度最大的部分,提高模式匹配的效率;通过增加附加m个节点的匹配模式结构,降低模式匹配算法的时间与空间复杂度.理论分析表明,对于包含n个节点的主题树,提出的模式匹配算法的时间复杂度为O(nlog2n+mlog2m),空间复杂度为O(n+m).详细的实验以及与现有算法的比较表明,提出的模式匹配算法在时间、空间和匹配率性能上具有更高的效率.
- 杨文君魏占国王玉平
- 关键词:入侵检测系统
- 基于区域分割与相关反馈的高效图像检索算法
- 2009年
- 为了提高图像标注与检索的性能,提出了一种基于区域分割与相关反馈的图像标注与检索算法.该算法利用视觉特征与标注信息的相关性,采用基于区域的视觉特征对每幅图像采用聚类方法获得其一组视觉相似图像.通过计算与其距离最近的前三个分类的相似度,然后对这些关键字概率向量进行整合,获得最适合该图像的关键字概率向量,对图像进行标注.利用用户的反馈信息,修正查询关键词与每个分类之间的关系,进一步提高图像检索的准确性.实验结果表明,提出的算法具有更高的查准率与查全率.
- 孔娟王卫华王娟
- 关键词:图像标注图像检索