机器学习在 58 二手车估价系统实践
背景
近年来随着国内二手车市场交易量逐年攀升,线上交易越来越受到二手车商与个人的关注,随着58二手车帖子量跨越式增长,更需要严格的线上发帖审核机制来防止低价帖吸引正常用户的流量,那么一车一况的精准估价成为重要问题。58估车价是58集团二手车技术部自主研发车型价格预测系统。可用于信息审核、提供用户更透明的价格区间、车型保值率排行等多种业务场景,并提供58估车价APP方便用户扫车、识车、估价、撮合成交。估价系统的核心是提取车辆信息组合特征,输出该车对应的保值率(取值范围0到1)。
估价系统总体架构
整个估价系统结构分为四个部分:
a)数据来源于58自有数据金融成交数据,人工审核数据等,另外增补很多第三方合作平台数据,丰富不同场景的交易价格数据,通过自有的车型匹配系统映射到58车型库,定期同步到HDFS中。
b)利用spark进行车型数据补全及业务去噪,生成待训练的标准格式数据。
c)使用标准数据进行算法去噪及特征处理,进行反复的模型训练,此处需要反复验证特征、超参、模型的合理性及准确性。最终生成模型,对模型进行线上数据评估。
d)将模型部署到58自研的RPC服务框架,组合业务规则,提供稳定估价服务。
估价系统架构图
数据处理
**•**获取样本
进行模型训练,首先大量准确的样本是必不可少的,我们与其他平台合作,手中掌握市场上大量的成交数据与市面上大部分平台的展示数据。针对这些数据我们会进行的初步去噪并匹配车型库数据丰富特征。最后进行业务去噪处理,例如将一些雷同或均值类似的帖子进行去重,过滤一些价格里程上牌时间明显不合理的样本。
•去噪、预处理
在样本处理的过程中比较头痛的就是样本本身的准确性与波动性,原始样本整体平滑度较差,需要对其进行多步去噪以及预处理。
a)规则去噪:主要是针对上牌时间与车型上市时间和下市时间的过滤规则
b)统计去噪:这里采用箱线图去噪,估值这个场景的目标就是找到最常规的保值率,偏离整体的样本越少越对能提升模型的准确率,忽视异常值会严重影响模型效果。如下图五条线从上至下依次为上边缘,上四分位数Q3,中位数,下四分位数Q1,下边缘,上边缘与下边缘分别定义为Q3与Q1在Q3-Q1的基础上增加与减少的上限与下限,在外线以外的极端值视为异常值处理。
箱线图去噪
c)规则去重:在对样本统计分析,根据其特点制定的规则,例如对相同车型、里程、价格的,取上牌时间更早的样本等。
d)重置成本排序:根据重置成本法得到估价,按照这个估价对每个车型排序。
e)滤波:对排好序的每个车型,将原始的rate做滤波,假设原始的rate顺序应该与排好序的一致,滤波的大小为s,那么以当前点为中心的s个点区域内,如果当前点不是极值就跳过,是极值就取平均值。滤波大小和次数可以调。
f)调整顺序序:根据重置成本法得到估价,按照该估价对每个车型排序。
利用滤波函数平滑样本
**•**获取样本特征处理
二手车最明显的特点是一车一况,不同工况、不同地区、不同的使用环境、经营性质甚至颜色都会影响一辆车的价格。在确定了目标之后,我们需要确定使用哪些数据来达到目标。需要先梳理哪些特征数据可能影响二手车的保值率。我们可以借鉴一些业务经验,另外可以采用一些特征选择、特征分析等方法来辅助挑选。
首先基于业务逻辑可以选取车型相关配置参数、里程、车龄、上市时间这些明显数据特征,再结合车型库基础信息(例如车型类别、国别、动力形式、变速箱、座椅数、厢数等)可以组合出几十个特征的样本数据。
这里首先可以观察到,车型这个维度对结果应该明显车型之间差异巨大,但车型根据现有车型库会有40000多个种类,所以我们将车型映射到了国别、价格、类别、动力方式等几个维度较低的属性上。再之后将各车型的上市时间年龄通过离散化映射到5个区间;对有无对应配置的属性进行二值化等。
之后可以尝试用一批样本测试信息增益率,其它维度还可以考虑如过滤覆盖率低的特征、利用单个特征训练模型得到AUC值作比较等方法进行特征选择。
这里要说一下为什么不保留所有特征或者组合的高维特征:1.特征维度越高越容易产生过拟合;2.随着特征或维度越来越多,可能会降低性能和精度,达到相同效果可能越需要更多的训练样本;3.样本如果越多也会造成更大的训练时间与人力,并且特征不容易分析,需要权衡成本;
但是特征工程不是到此为止的,根据统计分析与业务规则,往往能得出一些在定量样本下模型无法学习到的特性。举个例子,车龄理论上讲是上牌时间到现在的时间,但在实际市场交易中上市时间与实际上牌时间可能会差距比较大,有延后上牌的情况,但交易中该车的出厂时间被定在买卖双方的潜意识里面,例如一辆2014年上市,2016年上牌的奔驰C级,按交易时间2019年算车龄为3年,但实际上双方认为它的车龄应该在4-5年来评估最终的价格,所以我们将车龄与上市时间进行换算,如上例将车龄定义为x=上牌车龄+(上牌时间-上市时间)*i,i为调整延迟上牌系数,得出一个新的关于车龄的参数x来代替原本的车龄,这样产生的新模型可以明显改善这种case的预测准确性。
再例如二手车在其他条件相同的情况下,总里程数对保值率的影响不是线性增长的,新车影响比较大,但随着里程数越来越高,对最终的价格影响越来越小,而且会发现,车龄越高的车影响会更小,但这样的样本其实市场上并不多,模型也很难学到,所以我们需要对特征进行处理,我们对里程进行取对数,利用斜率随x增大而减小的特性进行系数λ调整,得到一个效果更好的新特征。
mile_future = ln ( λ / use_year * mile_per_year + 1)
利用对数函数导数特性
模型训练
**•**算法选择
估价问题是一个回归问题,从最初的折算建模到现在的机器学习模型,我们的目标都是不断的提升输出结果的准确率,直观的评估标准是与测试集相比的偏差率=(实际值-理论值)/理论值x100%,以及方差。
在多种回归算法中,例如LR,随机森林,GBDT,xgboost等,经过理论筛选与实际训练评测结果中我们选取了基于决策树的xgboost与lightGBM作为模型进行尝试。xgboost所用的算法就是gradient boosting decision tree既可以用于分类也可以用于回归。其优点有很多,例如:xgboost对代价函数进行了二阶泰勒展开,同时用到一阶和二阶导数;xgboost在代价函数里加入了正则项,控制模型复杂度;对于特征的值有缺失的样本,可以自动学习出它的分裂方向,方便对样本进行特征处理;并且xgboost由于对数据进行预排序,支持在节点分裂计算特征信息增益时使用排序结构进行并行计算,提高计算速度。
lightGBM模型(下文简称lgb模型)又针对xgboost的一些痛点进行了优化,例如:
xgboost内存与cache占用过大,lgb通过基于直方图的决策树算法代替预排序,减少遍历整个训练数据次数。
xgboost在预排序后,特征对梯度的访问是一种随机访问,并且不同的特征访问的顺序不一样,对cache访问不友好,lgb模型进行了cache命中率优化。
lgb模型还进行了带深度限制的Leaf-wise的叶子生长策略,可以降低更多的误差,得到更好的精度。并进行了多线程优化,大幅提升训练及执行时间,最终选择lgb模型为基础模型。
lightGBM在效率上有优势
**•**模型调参
最后是进行训练调参,基于决策树模型参数调整一般需要如下步骤:
a)首先选择较高的学习率learning_rate,加快收敛的速度;
b)对决策树基本参数调参,这里比较重要的是max_depth :设置树深度,深度越大可能过拟合;num_leaves:因为leaf-wise 的算法,因此在调节树的复杂程度时,使用的是 num_leaves 而不是 max_depth。换算关系一般为num_leaves = 2^(max_depth),但是它的值的设置应该小于 2^(max_depth),否则可能会导致过拟合。
c)正则化参数调参,reg_alpha与reg_lambda,降低过拟合的,两者分别对应l1正则化和l2正则化。最简单的方式可以通过sklearn里的GridSearchCV()函数进行搜索穷举,找到合适的组合;
d)最后降低学习率,提高准确率。这里还尝试了对n_estimators参数进行调整,
一般来说n_estimators太小容易欠拟合,n_estimators太大又容易过拟合,增加n_estimators可以降低mae,但是预测时间也会成倍增加,权衡mae的减少程度和预测时间的增加程度可知,单独增加n_estimators不再是一个有效的迭代方式。
调整n_estimators结果,time损失较多
``lgb_big_params = {}``lgb_big_params['learning_rate'] = 0.3``lgb_big_params['max_depth'] = 11``lgb_big_params['n_estimators'] = 300``lgb_big_params['boosting_type'] = 'gbdt'``lgb_big_params['reg_lambda'] = 10.``lgb_big_params['reg_alpha'] = 1.``lgb_big_params['colsample_bytree'] = 0.8``lgb_big_params['num_leaves'] = 255``lgb_big_params['max_bin'] = 127``lgb_big_params['min_child_samples'] = 20``lgb_model = LGBMRegressor(**lgb_big_params)``
调参结果
不同的项目不同样本参数调整都有可能不同,需要多加尝试权衡找到最适合的参数值。
总结与规划
以上是针对该模型特征选取、去噪、训练的整个流程,由于数据量问题(例如越老的车,市场占有量越小,越难以学习到特征)不能完整支撑所有case,所以之后我们还尝试了模型融合、不同类型(轿车、新能源等)车分成不同模型、不同车龄阶段分模型、以及指导价区间分模型训练等等,来完善线上预测的多种case。现有估价模型与市面上其他估价平台效果对比如下。
58估价总体效果最佳
我们将继续丰富样本量与特征维度,并深入挖掘各种模型的潜力以及样本特征间的关系,持续提升效果精准估算B2C、C2B等交易环节中涉及到的多种价格,将58估车价打造成为二手车行业内准确度的标杆,同时在语义和图像等深度学习方面发力,用技术持续为业务赋能。
作者简介
关鹏 58同城ABG资深研发工程师,负责58估车价项目及深度学习相关项目在二手车业务中的实践与应用。
赏宇 58同城ABG 高级开发工程师,负责估车价项目及深度学习项目的开发和工程化等工作。