基于二值异或群的多轨迹识别算法

摘要：

针对二值异或群循环轨迹集没有有效的识别算法的问题,进行了高效快速的多轨迹识别算法方面的研究.首先建立了多轨迹识别问题的数学模型,定义了一类新的轨迹--二值异或群循环轨迹,然后针对这类轨迹提出了一种新的识别算法,将求解与基轨迹相异或的元素值的问题转化为求解轨迹特征位模式的问题,并在理论上证明了其正确性,通过这样的处理极大地提高了算法可操作性,最后将此算法应用于共享接入检测场景中并进行了验证.实验证明,此算法具有较高的准确度和误报容忍度,能较好地应用于网络监控和信息安全领域.

关键词：多轨迹识别、二值异或群、特征位、共享接入、网络监控

所属期刊栏目：20

分类号：TH1;TP3

资助基金：863计划2009AA01Z439;国家自然科学基金60821001,U0835001

在线出版日期：2011-01-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1033-1039