一种基于类别相似的二叉树支持向量机的公交行驶状态分类方法

摘要

本发明公开了一种基于类别相似的二叉树支持向量机的公交行驶状态分类方法，该方法包括以下步骤：步骤1：通过位置数据采集器采集公交实时位置信息，并通过二叉树支持向量机的树结构来转化复杂的公交实时位置信息；步骤2：建立一种类别相关度的二分类器，进而将公交实时位置信息分成两类；步骤3：通过抽离根节点处的高相关度数据建立最优二叉树结构，得到正类相关度矩阵和负类相关度矩阵；步骤4：将正类相关度矩阵输入SVM多分类器进行分类判别；步骤5：将负类相关度矩阵采用相似度策略进行分类判别。本发明所提出的基于类别相似的BT‑SVM多分类算法，在处理堵车串车的分类问题上，对比于传统方法有着较高的精度且分类速度较快。

主权项

一种基于类别相似的二叉树支持向量机的公交行驶状态分类方法，其特征在于，该方法包括以下步骤：步骤1：通过位置数据采集器采集公交实时位置信息，并通过二叉树支持向量机的树结构来转化复杂的公交实时位置信息；步骤2：建立一种类别相关度的二分类器，进而将公交实时位置信息分成两类；步骤3：通过抽离根节点处的高相关度数据建立最优二叉树结构，得到正类相关度矩阵和负类相关度矩阵；步骤4：将正类相关度矩阵输入SVM多分类器进行分类判别；步骤5：将负类相关度矩阵采用相似度策略进行分类判别。