分级式代价敏感决策树及其在手机换机预测中的应用 - 山东大学学报 .pdf

　第４５卷　第５期 ２０１５年１０　 山　东　大　学　学　报　（工　学　版） 　 　　 Ｖｏｌ．４５　 Ｎｏ．５　　 　ＪＯＵＲＮＡＬＯＦＳＨＡＮＤＯＮＧＵＮＩＶＥＲＳＩＴＹ（ＥＮＧＩＮＥＥＲＩＮＧＳＣＩＥＮＣＥ） Ｏｃｔ．２０１５　 　文章编号：１６７２３９６１（２０１５）０５００３６０７　　　ＤＯＩ：１０６０４０／ｊ．ｉｓｓｎ．１６７２３９６１２２０１５．１９０ 分级式代价敏感决策树及其在 手机换机预测中的应用 熊冰妍，王国胤，邓维斌 （庆电大学计算能庆市点实室，庆４０００６５） 摘要：在手机用户数据集中，非换机用户和换机用户存在着严重的不平衡，传统的数据挖掘方法在处理不平衡数 据时追求整体正确率，导致换机用户的预测精度较低。针对这一问题，提出一种基于分级式代价敏感决策树的换 机预测方法。首先利用粗糙集对原始数据集进行属性约简并计算各属性的重要度，然后根据属性重要度对属性 分块建立分级结构，最后以基尼系数和误分代价为分裂标准构建代价敏感决策树，作为每一级的基分类器。对某 电信运营商客户数据进行３个仿真试验，结果表明：分级式代价敏感决策树在原始的不平衡用户数据集及欠抽样 处理后的平衡用户数据集上都有较好的结果。 关键词：分级结构；决策树；代价敏感；不平衡数据；换机预测 中图分类号：ＴＰ３９１　　　文献标志码：Ａ Ｈｉｅｒａｒｃｈｉｃａｌｃｏｓｔｓｅｎｓｉｔｉｖｅｄｅｃｉｓｉｏｎｔｒｅｅａｎｄｉｔｓａｐｐｌｉｃａｔｉｏｎｉｎ ｔｈｅｐｒｅｄｉｃｔｉｏｎｏｆｔｈｅｍｏｂｉｌｅｐｈｏｎｅｒｅｐｌａｃｅｍｅｎｔ ＸＩＯＮＧＢｉｎｇｙａｎ，ＷＡＮＧＧｕｏｙｉｎ，ＤＥＮＧＷｅｉｂｉｎ （ＣｈｏｎｇｑｉｎｇＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔａｔｉｏｎａｌＩｎｔｅｌｌｉｇｅｎｃｅ，ＣｈｏｎｇｑｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｃｈｏｎｇｑｉｎｇ４０００６５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｅｄａｔａｏｆｍｏｂｉｌｅｐｈｏｎｅｕｓｅｒｓ，ｉｍｂａｌａｎｃｅｐｒｏｂｌｅｍｅｘｉｓｔｅｄｂｅｔｗｅｅｎｔｈｅｒｅｐｌａｃｅｍｅｎｔｕｓｅｒｓａｎｄｎｏｎｒｅｐｌａｃｅ ｍｅｎｔｕｓｅｒｓ，ｈｏｗｅｖｅｒｔｒａｄｉｔｉｏｎａｌｄａｔｅｍｉｎｉｎｇｐｕｒｓｕｅｄｔｈｅｂｅｓｔｏｖｅｒａｌｌａｃｃｕｒａｃｙｗｈｉｃｈｌｅｄｔｈｅｐｒｅｄｉｃｔｉｏｎａｃｃｕｒａｃｙｏｆｔｈｅ ｒｅｐｌａｃｅｍｅｎｔｕｓｅｒｓｏｖｅｒｌｙｌｏｗ．Ｉｎｏｒｄｅｒｔｏｓｏｌｖｅｔｈｉｓｐｒｏｂｌｅｍ，ａｍｅｔｈｏｄｏｆｐｒｅｄｉｃｔｉｎｇｔｈｅｕｓｅｒｓｗｈｏｒｅｐｌａｃｅｐｈｏｎｅｗａｓ ｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｈｉｅｒａｒｃｈｉｃａｌｃｏｓｔｓｅｎｓｉｔｉｖｅｄｅｃｉｓｉｏｎｔｒｅｅ．Ｔｈｅａｌｇｏｒｉｔｈｍｒｅａｌｉｚｅｄａｔｔｒｉｂｕｔｅｓｒｅｄｕｃｔｉｏｎａｎｄｃａｌｃｕｌａｔｅｄｔｈｅ ｉｍｐｏｒｔａｎｃｅｏｆａｔｔｒｉｂｕｔｅｓｂｙｒｏｕｇｈｓｅｔ，ｔｈｅｎａｈｉｅｒａｒｃｈｉｃａｌｓｔｒｕｃｔｕｒｅｗａｓｂｕｉｌｔｂｙｐａｒｔｉｎｇｔｈｅａｔｔｒｉｂｕｔｅｓ；ｆｉｎａｌｌｙａｃｏｓｔｓｅｎ ｓｉｔｉｖｅｄｅｃｉｓｉｏｎｔｒｅｅｗａｓｒｅｇａｒｄｅｄａｓｔｈｅｂａｓｅｃｌａｓｓｉｆｉｅｒｆｏｒｔｈｅｈｉｅｒａｒｃｈｉｃａｌｓｔｒｕｃｔｕｒｅ，ｔｈｅｄｅｃｉｓｉｏｎｔｒｅｅｗａｓｃｏｎｓｔｒｕｃｔｅｄ ｗｉｔｈｉｔｓｓｐｌｉｔｔｉｎｇｃｒｉｔｅｒｉｏｎｗｈｉｃｈｉｎｃｌｕｄｅｄｇｉｎｉｉｎｄｅｘａｎｄｍｉｓｃｌａｓｓｉｆｉｃａｔｉｏｎｃｏｓｔ．Ｔｈ