CN105718956A - 基于支持向量机的超载判断方法 - Google Patents
基于支持向量机的超载判断方法 Download PDFInfo
- Publication number
- CN105718956A CN105718956A CN201610050767.4A CN201610050767A CN105718956A CN 105718956 A CN105718956 A CN 105718956A CN 201610050767 A CN201610050767 A CN 201610050767A CN 105718956 A CN105718956 A CN 105718956A
- Authority
- CN
- China
- Prior art keywords
- support vector
- vector machine
- training
- data
- overload
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2411—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/214—Generating training patterns; Bootstrap methods, e.g. bagging or boosting
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种基于支持向量机的超载判断方法,包括如下步骤:步骤1,建立分类器;步骤2,获取GPS定位数据;步骤3,通过分类器判断车辆是否超载。步骤1包括:步骤1.1,建立训练样本;步骤1.2,选择支持向量机模型;步骤1.3,输入样本标准化;步骤1.4,处理样本数据;步骤1.5,完成训练。步骤1.2中,支持向量机模型包括训练模型和核函数。步骤1.4中,处理样本数据为根据对偶问题利用序贯最小优化算法求解拉格朗日乘子αi,找出对应的支持向量以及分类超平面系数b,建立训练数据的最优决策超平面。步骤2中,GPS定位数据包括速度、里程、平均速度、平均加速度和启动加速度。本发明能根据GPS定位数据判断车辆是否超载。
Description
技术领域
本发明涉及物理领域,尤其涉及GPS定位数据处理技术,特别是一种基于支持向量机的超载判断方法。
背景技术
车辆超载具有极大的危害性,主要表现在加速道路损坏和危害道路交通安全,所以,治理超载一直是公路监管部门的工作重点。现有的超载监测方法都是在固定的位置建立监测站,如在高速公路出口或交通流量大的路段设置装备有称重设备的监测站。该方法的缺点是:监测站必须有专人值班、建站成本高(称重设备昂贵)、称重设备维护成本高、占地面积大、监测覆盖车辆少、需要有人24小时监测(监测人力成本高)。
发明内容
本发明的目的在于提供一种提高工作效率的基于支持向量机的超载判断方法。
为解决上述技术问题,本发明基于支持向量机的超载判断方法,包括如下步骤:步骤1,建立分类器;步骤2,获取GPS定位数据;步骤3,通过分类器判断车辆是否超载。
步骤1包括:步骤1.1,建立训练样本;步骤1.2,选择支持向量机模型;步骤1.3,输入样本标准化;步骤1.4,处理样本数据;步骤1.5,完成训练。
步骤1.2中,支持向量机模型包括训练模型和核函数。
步骤1.4中,处理样本数据为根据对偶问题利用序贯最小优化算法求解拉格朗日乘子αi,找出对应的支持向量以及分类超平面系数b,建立训练数据的最优决策超平面。
步骤2中,GPS定位数据包括速度、里程、平均速度、平均加速度和启动加速度。
本发明基于支持向量机的超载判断方法能根据GPS定位数据判断车辆是否超载。
附图说明
图1为本发明基于支持向量机的超载判断方法判断流程图;
图2为本发明基于支持向量机的超载判断方法支持向量机增量学习算法结构图;
图3为本发明基于支持向量机的超载判断方法三层并行支持向量机模型图;
图4为本发明基于支持向量机的超载判断方法并行支持向量机实现流程图。
具体实施方式
下面结合附图对本发明基于支持向量机的超载判断方法作进一步详细说明。
如图1~图4所示,本发明基于支持向量机的超载判断方法的支持向量机是处理两类分类问题,假定n个样本D={(xi,yi)|i=1,2,…,n},xi∈Rn,yi∈{-1,+1},其中xi表示第i个输入样本向量,yi表示第i个输入样本的类标签,能被一个超平面H:w·x+b=0正确地分开,支持向量机的目的就是采用下式构建分类超平面对所有样本进行正确分类
s.t.yi[(w·xi)+b]-1≥0,i=1,2,…,n(2)
式中:w是控制分类间隔的系数,xi是输入样本向量,b是常数项。
这是一个凸二次规划优化问题,其解可以通过求解下面的拉格朗日函数获得,即
式中:αi≥0为拉格朗日乘子。
分别对w和b求偏导,并令它们为0,有
将(4)式代入(3)式有
则原始的优化问题转化为如下的对偶问题
求解问题(6),若为最优解,则
式中,是不为零的样本,即支持向量,因此,最优分类平面的权系数向量是支持向量的线性组合。
b*是分类阈值,通过上述方程解出得到最优的分类平面函数为
式中:sgn是符号函数。
通过这个判别式,就可以得出新输入的数据类别。
对于线性不可分的情况,对于训练集D不存在这样的超平面,使训练集关于该超平面的几何间隔取正值,如果要用超平面来划分的话,必然有错分的点。这时应引入松弛变量ξi≥0。其原始问题优化问题为:
式中:C是惩罚参数。
问题(10)对应的对偶问题为:
式中:K(xi·xj)为多项式核函数。
求解对偶问题(11),可以得到如下的决策函数:
在超载判断分析过程中,我们选取的核函数为多项式核函数:
K(x·xi)=((x·x′)+c)d(13)
式中:c是常数项。
预测判断,对GPS定位产生的数据进行清洗,选取其中的速度、里程,根据时间间隔,计算出平均速度、平均加速度,启动加速度,将提取出的数据进行标准化,利用支持向量机模型进行判断,如果输出y=+1,则车辆为未超载,否则输出y=-1,表示车辆超载。从而达到对车辆是否超载的判断。
2)实施步骤
数据清洗方法,首先对速度值进行聚类,去除数据集中异常的一些数据,然后设xij表示第i(i=1,2,…,n)个目标第j(j=1,2,…,m)个指标的指示值,则xij的标准化值为 其中
基于SVM进行车辆超载判断,其训练算法分为两个阶段。首先,通过已知的未超载和各种超载状态下的样本对SVM进行训练,找到样本中的支持向量,据此确定最优分类超平面。然后,测试集样本根据最优分类面作出判断决策,算法的基本步骤包括:
(1)学习阶段。
第一步:建立训练样本集{xi,yi}(i=1,2,…,M)。
第二步:选择SVM模型,包括选择合适的核函数H(x,xi)及有关参数。
第三步:输入样本标准化。目的是为了将输入数据标定在核函数要求的范围之内。
第四步:根据对偶问题利用序贯最小优化算法求解拉格朗日乘子αi,找出对应的支持向量SV以及分类超平面系数b。
第五步:建立训练数据的最优决策超平面,完成训练过程。
(2)超载模式的识别阶段。
第一步:装入SVM学习阶段的有关数据。
第二步:输入待判断数据,利用最优决策函数计算其输出值,作出分类决策。
3)实现方法
针对GPS定位数据的数据量巨大的问题,本发明采用一种基于分块法的增量学习方法,在待学习的样本集中选择一部分样本构成训练样本集进行训练,去除其中的非支持向量;用训练结果对剩余样本进行检验,将不符合训练结果的样本与第一步中保留支持向量合并成一个新的训练样本集,然后重新训练;重复这两个步骤,直到获得最优结果。具体实现过程为:先将需要训练的样本集划分成若干不相交的子集,每次只使用其中一个子集进行训练,保留可以代表整个特征的支持向量,并将其加入到下一个子集中再次训练,以此类推,直到所有的样本子集都训练完毕,最终得到支持向量集和分类超平面。
为了提高超载判别的精度,需要大量的数据进行训练,本发明采用一种基于hadoopMapReduce的并行支持向量机的方法,该方法采用类似级联的方法,基于MapReduce模型将数据分成多个子训练集,并分层级联,对每个字数据集进行并行训练,得到支持向量集,从而得出分类模型。并在训练过程中,为了减少训练样本的分布差异过大而对分类产生的潜在影响,该算法还采用了反馈的方法对得到的分类器进行优化。
根据HadoopMapReduce平台的实现机制,本发明提出了并行支持向量机算法。首先将样本集均匀且随机地分为若干组,分别对这些小数据块进行训练优化,得到各个小数据块的支持向量,然后再进行合并,重复上述过程。
以三层并行支持向量机为例,模型如图3所示。在第一层,首先通过Map过程将车辆定位数据集进行分块,然后在Reduce过程中,将每一个小数据集进行训练,输出相应的支持向量,将其整合在一起。在整合的过程中,本发明采用一个反馈优化的方法。第二层重复第一层的操作。最后一层不需要再对数据集进行分块,即不需要再进行Map操作,只要在Reduce过程中训练数据,得到其支持向量,并输出所得到的训练模型。
并行支持向量机实现过程如下,其流程图如图4所示:
(1)对当前迭代层数进行判断。
(2)如果迭代层数i∈[1,n],则Map过程将数据集均匀且随机地分成2n-i个小数据块,Reduce过程对每个小数据块分别进行独立地训练,得到支持向量并反馈优化输出,此时迭代的层数减去1。
(3)否则,算法迭代运行结束,输出训练模型。
通过训练出来的模型,对未知车辆定位数据进行判断是否超载,输出判断结果。以上已对本发明创造的较佳实施例进行了具体说明,但本发明创造并不限于所述实施例,熟悉本领域的技术人员在不违背本发明创造精神的前提下还可作出种种的等同的变型或替换,这些等同的变型或替换均包含在本申请权利要求所限定的范围内。
Claims (5)
1.一种基于支持向量机的超载判断方法,其特征在于,包括如下步骤:步骤1,建立分类器;步骤2,获取GPS定位数据;步骤3,通过分类器判断车辆是否超载;其中,
步骤1包括:步骤1.1,建立训练样本;步骤1.2,选择支持向量机模型;步骤1.3,输入样本标准化;步骤1.4,处理样本数据;步骤1.5,完成训练。
2.根据权利要求1所述的基于支持向量机的超载判断方法,其特征在于,步骤1采用分块支持向量训练方法。
3.根据权利要求2所述的基于支持向量机的超载判断方法,其特征在于,步骤1.2中,支持向量机模型包括训练模型和核函数。
4.根据权利要求2所述的基于支持向量机的超载判断方法,其特征在于,步骤1.4中,处理样本数据为根据对偶问题利用序贯最小优化算法求解拉格朗日乘子αi,找出对应的支持向量以及分类超平面系数b,建立训练数据的最优决策超平面。
5.根据权利要求1所述的基于支持向量机的超载判断方法,其特征在于,步骤2中,GPS定位数据包括速度、里程、平均速度、平均加速度和启动加速度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610050767.4A CN105718956A (zh) | 2016-01-26 | 2016-01-26 | 基于支持向量机的超载判断方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610050767.4A CN105718956A (zh) | 2016-01-26 | 2016-01-26 | 基于支持向量机的超载判断方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105718956A true CN105718956A (zh) | 2016-06-29 |
Family
ID=56154121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610050767.4A Pending CN105718956A (zh) | 2016-01-26 | 2016-01-26 | 基于支持向量机的超载判断方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105718956A (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107194411A (zh) * | 2017-04-13 | 2017-09-22 | 哈尔滨工程大学 | 一种改进的分层级联的支持向量机并行化方法 |
CN107766868A (zh) * | 2016-08-15 | 2018-03-06 | 中国联合网络通信集团有限公司 | 一种分类器训练方法及装置 |
CN109767023A (zh) * | 2019-01-16 | 2019-05-17 | 北京经纬恒润科技有限公司 | 一种车辆载重状态的预估方法及系统 |
CN110030187A (zh) * | 2019-03-20 | 2019-07-19 | 杭州哲达智慧能源技术研究院有限公司 | 一种基于支持向量机的机泵安康诊断方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN201016793Y (zh) * | 2007-02-02 | 2008-02-06 | 浙江大学 | 固定式车辆动态称重装置 |
CN102496275A (zh) * | 2011-11-25 | 2012-06-13 | 大连海创高科信息技术有限公司 | 客车超载检测方法 |
CN103487125A (zh) * | 2013-10-09 | 2014-01-01 | 招商局重庆交通科研设计院有限公司 | 一种车载重量远程检测方法和系统 |
-
2016
- 2016-01-26 CN CN201610050767.4A patent/CN105718956A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN201016793Y (zh) * | 2007-02-02 | 2008-02-06 | 浙江大学 | 固定式车辆动态称重装置 |
CN102496275A (zh) * | 2011-11-25 | 2012-06-13 | 大连海创高科信息技术有限公司 | 客车超载检测方法 |
CN103487125A (zh) * | 2013-10-09 | 2014-01-01 | 招商局重庆交通科研设计院有限公司 | 一种车载重量远程检测方法和系统 |
Non-Patent Citations (1)
Title |
---|
王浩,李元元,琚旭: "《基于支持向量机的视频交通信息采集研究》", 《工程图学学报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107766868A (zh) * | 2016-08-15 | 2018-03-06 | 中国联合网络通信集团有限公司 | 一种分类器训练方法及装置 |
CN107194411A (zh) * | 2017-04-13 | 2017-09-22 | 哈尔滨工程大学 | 一种改进的分层级联的支持向量机并行化方法 |
CN109767023A (zh) * | 2019-01-16 | 2019-05-17 | 北京经纬恒润科技有限公司 | 一种车辆载重状态的预估方法及系统 |
CN110030187A (zh) * | 2019-03-20 | 2019-07-19 | 杭州哲达智慧能源技术研究院有限公司 | 一种基于支持向量机的机泵安康诊断方法 |
CN110030187B (zh) * | 2019-03-20 | 2021-05-14 | 杭州哲达智慧能源技术研究院有限公司 | 一种基于支持向量机的机泵安康诊断方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110570651A (zh) | 一种基于深度学习的路网交通态势预测方法及系统 | |
CN105718956A (zh) | 基于支持向量机的超载判断方法 | |
CN107146013A (zh) | 一种基于灰色预测和支持向量机的分类型电动汽车需求时空分布动态预测方法 | |
Abbas et al. | Short-term traffic prediction using long short-term memory neural networks | |
Azimi et al. | Categorizing freeway flow conditions by using clustering methods | |
CN103488869A (zh) | 一种最小二乘支持向量机的风力发电短期负荷预测方法 | |
Xie et al. | A hybrid method combining Markov prediction and fuzzy classification for driving condition recognition | |
CN105118294A (zh) | 一种基于状态模式的短时交通流预测方法 | |
CN111063204B (zh) | 一种基于收费站流量的高速公路车速预测模型训练方法 | |
CN104992244A (zh) | 一种基于sarima和rbf神经网络集成组合模型的机场货运量预测分析方法 | |
CN112990545B (zh) | 一种高速公路交织区交通安全状态预测方法 | |
CN112734094B (zh) | 一种智慧城市智轨车辆故障基因预测方法及系统 | |
CN103426004B (zh) | 基于纠错输出编码的车型识别方法 | |
Pawar et al. | Classification of gaps at uncontrolled intersections and midblock crossings using support vector machines | |
CN113283491A (zh) | 一种基于优化深度置信网络的电动汽车交流充电桩的故障诊断方法 | |
CN114299742A (zh) | 一种高速公路的限速信息动态识别与更新推荐方法 | |
CN110598747B (zh) | 基于自适应k均值聚类算法的道路分类方法 | |
CN116523093A (zh) | 基于随机源荷预测的能源系统的网格需求感知系统及方法 | |
CN105975973A (zh) | 一种用于森林生物量的遥感影像特征选择方法和装置 | |
CN117012042B (zh) | 一种基于动态复杂网络的交通流量预测方法及设备 | |
CN109741597B (zh) | 一种基于改进深度森林的公交车路段运行时间预测方法 | |
Shenghua et al. | Road traffic congestion prediction based on random forest and DBSCAN combined model | |
Zhang et al. | Test case prioritization based on genetic algorithm and test-points coverage | |
CN113744530B (zh) | 一种车辆工况的构建方法 | |
CN115394083A (zh) | 一种基于深度学习的高速公路交通拥堵预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160629 |
|
RJ01 | Rejection of invention patent application after publication |