[发明专利]集成支持向量机检测高速公路交通事件的方法

说明书

技术领域

本发明基于支持向量机和集成学习技术，提出一种通过集成支持向量机自动检测高速公路交通事件的方法，涉及交通智能管理和控制技术。

背景技术

我国交通问题日益严重，交通事件频发、交通拥堵严重，由此引起的生产力损失、财产损失、人身伤害达数亿万元，已严重影响了城市的可持续发展和人民生命和财产的安全，成为一个急待解决的社会问题。交通事件自动检测(Automatic Incident Detection，AID)是现代交通监控系统的重要组成部分，对道路交通安全具有极为重要的意义。自20世纪60年代开始，交通事件自动检测研究就受到各国交通工程专家的重视，基于交通流理论、模式识别、时间序列和统计技术等已提出多种交通事件自动检测算法。自20世纪90年代开始，人工神经网络、模糊逻辑和支持向量机等先进的信息处理技术也逐渐被引入AID领域。

尽管目前多个交通事件自动检测系统已开发并投入使用，但是居高不下的误警率和令人失望的检测效果，限制了AID系统的应用，迫切需要研究新的技术和方法。支持向量机(Support Vector Machine，SVM)具有优秀的分类性能，通过对交通状态进行分类，从而实现交通事件的自动检测。但是，SVM的核函数及其参数对分类性能有很大影响，如何选择合适的核函数及其参数是一挑战性的工作，目前一般是通过大量费力耗时的实验摸索，因此，SVM的应用效果完全依赖于使用者的经验，这就影响了其检测交通事件的能力，限制了它的应用。

发明内容

技术问题：为了克服上述方法的缺陷，本发明提出了一种集成支持向量机检测高速公路交通事件的方法，可显著提高检测系统的检测能力，并且避免了对支持向量训练参数寻优而增加的时间开销。

技术方案：本发明的集成支持向量机检测高速公路交通事件的具体方法为：

训练多个支持向量机，使用每个支持向量机判定交通事件是否发生；而后合成各个支持向量机的判定结果，根据合成结果判断高速公路检测区当前交通状态，由此检测事件的有无。

集成支持向量机有两个关键的问题，一是如何生成集成中的个体支持向量机，二是怎样结合多个支持向量机的判定结果？方法如下：

训练多个支持向量机采用Boosting或Bagging方法训练生成；训练支持向量机的每个实例包括检测区域上游检测站和下游检测站的交通流量、占有率、速度以及交通状态；交通状态取值1或-1，分别表示事件发生或无事件发生。

使用每个支持向量机判定交通事件是否发生时，大于0表示事件发生，否则无事件发生。

合成各个支持向量机的判定结果的方法是通过多数表决或加权表决合成各个支持向量机的判定结果，使用加权表决时，各个支持向量机的权重通过线性、非线性动态规划及神经网络等方法确定。

根据合成结果判断高速公路检测区当前交通状态的方法是：若合成大于0表示检测区内发生事件，否则为正常交通运行状态。

有益效果：集成通过训练多个支持向量机并将各个个体的判定结果进行合成，可显著提高检测系统的检测能力，并且避免了对支持向量训练参数寻优而增加的时间开销。此外，在实际应用时，我们无法预先知道哪个支持向量机检测性能最好，因此使用支持向量机集成具有实际应用价值。集成效果显著，即使是缺乏支持向量机使用经验的普通工程技术人员也可从中受益。因此，该技术是一种非常有效的工程化方法。

附图说明

图1是本发明的生成支持向量机集成的步骤流程图，

图2是本发明使用支持向量机集成检测事件的步骤流程图，其中：k是集成所含的支持向量机个数。

具体实施方式

下面将参考附图具体说明发明的实施方式。

在集成中个体支持向量机的生成，最经典而重要的技术是Boosting和Bagging方法。在Boosting算法中，各支持向量机的训练集由在其之前产生的支持向量机的表现决定，被已有支持向量机错误判断的示例将以较大的概率出现在新支持向量机的训练集中。这样，新支持向量机将能够很好地处理对已有支持向量机来说很困难的示例。

Bagging是与Boosting相似的技术，其基础是可重复取样。在该方法中，各支持向量机的训练集从原始训练集中随机选取，训练集的规模通常与原始训练集相当，训练例允许重复选取。因此，原始训练集中某些示例可能包含在多个新的训练集中，也可能不在任何一个新的训练集中。Bagging方法通过重复选取训练集增加了支持向量机集成的差异度，从而提高了泛化能力。