一种基于社交网络的民航新旅客成长性预测方法.pdfVIP

第38卷 第 6期 北 京 交 通 大 学 学 报 V01．38No．6 2014年 12月 F旦E-【lINGJIA0T0NGUNIV Dec．2014 文章编号 ：1673—0291(2014)06—0040—07 DOI：10．11860~．issn．1673—0291．2014．06．007 一 种基于社交网络的民航新旅客成长性预测方法 林友芳 一，张奥爽 一，万怀宇一，武志昊 b (北京交通大学 a．计算机与信息技术学院；b．交通数据分析与挖掘北京市重点实验室，北京 100044) 摘 要：对于一个高效的客户关系管理系统而言，预测客户成长性是必不可少的环节．本文尝试根 据新旅客的短期历史出行数据对其未来价值成长性进行预测．为了克服新旅客历史出行记录稀少 而导致无法准确预测的缺陷，提 出了一种基于旅客社交网络的预测方法．首先根据旅客历史出行记 录构建旅客 同行网络；然后分另lj从旅客个体和旅客关系的角度构建多种分类特征，用来进行旅客成 长性预测；最后提出了一种结合个体预测与关系预测的组合预测模型，以达到准确预测的 目的．在 某航空公司的真实数据集上进行实验，证明了本文提 出的方法对民航新旅客未来价值成长性的推 断是有效的． 关键词 ：社交网络 ；民用航空；新旅客 ；成长性预测 中图分类号 ：TP182 文献标志码 ：A Predictingthegrowth ofnew passengersin civilaviation basedon socialnetworks LIN Youfang一，ZHANGAoshuang一，WANHu~i2a,一，WUZhihao’b a．SchoolofComputerandInformationTechnology；b．BeijingKeyLabofTrafficDataAnalysisandMining， BeijingJiaotongUniversity，Beijing100044，China) Abstract：Itisessentialtopredictthegrowthofcustomersforaneffectivecustomerrelationshipman— agement(CRM)system．Inthispaper，weattempttopredictthefuturevalueofnew passengers basedontheirhistoricaldatainashorttime．Toovercometherarenessofhistoricaldataofnew pas— sengers，weproposeapredictionmethodbasedonpassengersocialnetworks．First，weconstructco- travelnetworksbyextractingsocialrelationsbetweenpassengersfrom theirhistoricaltravelrecords． Then，wegenerateaseriesofindividual—basedandrelation—basedfeaturesrespectivelytopredictthe passengergrowthbyemployingbasicclassifiers．Finally，wepresentaneffectiveensemblemodelto combinethepredictionsofindividual—basedandrelation—basedclassifiers．Experimentalresultsonareal datasetofpassengertravelrecordsprovidedbyanairlinedemonstratethatourproposedapproachcan efficientlypredicttheg