手机短信种子用户精准识别模型.pdfVIP

2B 手机短信种子用户精准识别模型 二院一队 周永壮 刘丽萍 黄维 队号：2007 2012 年6 月2 日 摘要 关键词：短信传播树；F 分布；主成分分析法；评估体系 为了客观准确识别种子用户，针对短信传播的特点，我们建立了短信 流动树模型来近似描述短信的传播过程。运用短信转发的概率模型来 帮助计算短信转发数。建立种子用户评价体系时，首先经过初选剔除 一部分用户简化运算然后运用主成分分析法的基本思想，建立数学模 型，列出分析步骤，通过计算手机用户评价标准的主成分，以主成分 的方差贡献率为权数对这四个主成分得分进行加权，利用Matlab 程 序算出一个综合得分给出种子用户的评价标准。并结合评估指标设计 评分标准，对本运营商的各用户的短信传播能力进行评分，从中筛选 出符合要求的种子用户。实现了更加快捷、直观地种子用户识别。 一、问题重述与分析 1.1 问题重述 随着移动通信、互联网业务的迅速发展，手机已经从生活奢侈 品变成了生活日用品，是人们日常生活中不可缺少的一部分。人们 随时随地使用手机打电话、发短信、上网，而用户的这些行为以及 其个人基本信息均在运营商中有所记录。 短信作为一种新兴传播媒介，以其私密性好、沟通性强，不受时 间空间、手机(接收方)是否开机等的限制，且具备费用低廉、内容 丰富等优势，既满足了人们日益增长的信息需求，也使人们的身心 得到了愉悦。可以说，短信为传统的人际传播提供了新的手段和选 择。一方面，滥用短信传播媒介，制造短信谣言，将会产生极其恶劣 的社会影响；另一方面，短信给手机运营商发掘潜在的高价值用户提 供了参考依据。 在短信传播网络中，短信种子用户起到了极其重要的作用。所谓 短信种子用户，又称“短信领袖”，他们在大量发送短信之后，能 引起接收者的大量转发，形成强大的传播能力。 所以精准的识别手机的种子用户，对手机运营商来说显得至关重 要，我们根据用户资料表，通话清单表，短信清单表等用户信息建 立数学模型来解决如下问题： 1、设计短信种子用户的评估指标体系； 2、结合评估指标设计评分标准，对本运营商的各用户的短信传播能 力进行评分，从中筛选出符合要求的种子用户； 3、当前的数据量只是某城市的部分用户，假如对某省份的全量用户 （超过2000 万户）进行挖掘，当前算法是否需要优化。并结合现 有数据估算全量用户的计算复杂度。 1.2 问题分析 手机短信业在中国已经成为快速成长的行业，手机短信已经成为既 有重大社会效益也有丰厚经济效益的行业，成为联接新闻信息产业和 传播技术产业的桥梁。精准的识别手机的种子用户，对手机的运营商 来说显得至关重要。对短信种子用户进行有效识别，主要解决以下以 下识别问题：用户发出短信数量（包括转发和原发），接收短信数量， 从用户联系人总数量，频繁度等。 根据相应的识别问题结合所给的手机用户的信息，设定相应的判断指 标。由于数据量比较大，操作起来比较麻烦，考虑先进行初步筛选剔 除一部分数据简化运算。接着考虑采用主成分分析法，确定运用主成 份分析法计算制定相应的评分标准，从所选用户中选出种子用户。 二、问题假设 1、主成分分析中，确定主成分的要求是累计贡献率达到80%； 2、短信发送总是成功的，即不会因为运营商故障、受者SIM 卡满载 而发送失败，每次短信发送总会让接收者接收到正确的信息； 3、忽略累加效应，即当多人先后向同一人发送相同短信时，或者某 人先后多次向同一人发送相同短信时，短信接收者只对最先收到的短 信产生反应，不会因为多次收到短信而对该短信进行多次转发； 4、忽略短信回流效应，即短信接收者不会再把短信转发给前面的短 信传播者； 5、由于提供的数据不能跟踪短信传入外网后的传播情况，所以在数 据足够庞大的情况下，可以认为短信传入外网后的传播情况不会影响 本网内短信种子用户的行为和认定； 6、短信被发给外网用户即认为该短信的传播已经终止； 7、假设本文中手机用户与联系人的亲密度由与联系人联系密度决定； 8、每个用户接到任意一短信3 个小时内反应程度（转发次数和热情 F (n ,n ) 度)服从 1