[发明专利]一种基于迭代决策树的电信用户分类方法有效
| 申请号： | 201810321941.3 | 申请日： | 2018-04-11 |
| 公开（公告）号： | CN108564380B | 公开（公告）日： | 2021-07-20 |
| 发明（设计）人： | 尚家兴;朱倩雯;武红春;周尚波;冯永;钟将 | 申请（专利权）人： | 重庆大学 |
| 主分类号： | G06Q30/00 | 分类号： | G06Q30/00;G06Q50/00;G06Q50/30 |
| 代理公司： | 北京同恒源知识产权代理有限公司 11275 | 代理人： | 赵荣之 |
| 地址： | 400044 重*** | 国省代码： | 重庆;50 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于迭代决策树的电信用户分类方法，包括：S1：根据用户的基本信息、通话、短信记录构建用户社交关系网络G(V,E)；S2：从G(V,E)中抽取特征，或根据已分类的用户更新其他用户的特征；S3：用迭代决策树对G(V,E)中未分类的用户分类，即判断是否满足|sFriend‑nFriend|≥L；若满足则分类，将分类的用户数记为κ；K若κ＞K，回到步骤S2，否则进入步骤S4；S4：令L＝L‑1；若L≥0，返回步骤S2，否则进入步骤S5；S5：输出分类结果。本发明在训练集较少的情况下能达到很低的错误率，可以克服训练集占比高导致的过拟合影响，实现用户的精准定位。 | ||
| 搜索关键词： | 一种 基于 决策树 电信用户 分类 方法 | ||
【主权项】：
1.一种基于迭代决策树的电信用户分类方法，其特征在于：包括：S1：根据用户的基本信息、通话、短信记录构建用户社交关系网络G(V,E)；S2：从用户社交关系网络G(V,E)中抽取特征，或者根据已分类的用户更新其他用户的特征；S3：应用迭代决策树算法对G(V,E)中所有未分类的用户进行分类，即判断用户的学生好友与非学生好友的数量差是否超过了阈值参数L，即是否满足|sFriend‑nFriend|≥L；若满足，则对用户进行分类，并将成功分类的用户数记为κ；若κ＞K，回到步骤S2，否则进入步骤S4；其中，参数sFriend表示社交关系网络G(V,E)中某用户的学生好友数，参数nFriend表示社交关系网络G(V,E)中某用户的非学生好友数，参数L为可动态调整的阈值参数，K为预设的用于判断是否继续迭代的迭代参数；S4：令L＝L‑1；若L≥0，返回步骤S2，否则进入步骤S5；S5：输出分类结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆大学，未经重庆大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810321941.3/，转载请声明来源钻瓜专利网。
