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

摘要

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