[发明专利]一种基于车联网的大数据分析方法

摘要

本发明实施例公开了一种基于车联网的大数据分析方法，需要将输入的数据记录完全拆分成属性列表的形式，并进行一次排序，并产生产生根节点的分裂，通过循环分裂完成属性表的完全分裂，并生成一颗完整的决策树,提取树结构，并生成相应的模式规则。通过本发明可以从海量的车辆的数据中，进行分析处理，当接收到用户的搜索请求时，可快速分析出客户需要的数据和数据的组合，从而给用户提供决策辅助。

主权项

一种基于车联网的大数据分析方法，其特征在于，包括以下步骤：对采集到的关于车辆的状态数据集拆分成属性表，通过SPRINT算法对连续值属性表进行排序，并从所述属性表中执行计算Gini值任务并寻找分裂点，将具有相同属性名的属性表附着在相应的节点上并打上相应节点的标记，并分发到同一个Reduce进行处理；将包含有相应Gini值及分裂点的属性表通过Reduce比较Gini值的大小，使用最小Gini值的属性作为最佳分裂属性，将对应的分裂点分裂到同一个节点的属性列表的记录Id写入哈希表，再将属性列表进行输出，并将根节点输入HDFS文件中；通过Reduce根据属性的特点构造不同的直方图，并通过对已排序的连续值属性表或者分类属性表的扫描，实时的更新直方图，计算相应的分裂 Gini 指数，从而找到当前节点的当前属性的最佳分裂点，将输出的信息都放入HDFS文件中；将不同节点上的属性表进行分发，将当前节点的所有属性表通过Reduce处理，并识别当前节点是否为叶节点，对非叶节点进行循环过滤，并将当前节点作为叶节点信息写入HDFS文件中。