基于不完整电信数据的用户相似性查询

《基于不完整电信数据的用户相似性查询》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：婴3窆3密级：垒珏UDC：业学号：!!i箜Q东南大学硕士学位论文基于不完整电信数据的用户相似性查询研究生姓名：衄评阅人2014年月IncoIllpleteTelecommunicationDataBasedUserSimilaritvOuery。ⅢⅧ㈣㈣㈣ⅧⅧ圳㈣⋯Y2627555ADissertationSubmittedtoSoutheaStUnivers时FormeAcademicDe伊eeofMasterofEngiIleerillgBYZh鹕ZeXiSupervisedbyProfessorW抽g‰SchoolofCoInputerScienc

2、eandEnginee血gSoutlleastUfliVers时2014Ⅱ东南大学学位论文独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。研究生签名：瓣钮吼少心>．吁东南大学学位论文使用授权声明东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位论文的复印件和电子文档，可以采用影

3、印、缩印或其他复制手段保存论文。本人电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论文被查阅和借阅，可以公布(包括以电子信息形式刊登)论文的全部内容或中、英文摘要等部分内容。论文的公布(包括以电子信息形式刊登)授权东南大学研究生院办理。研雠名：徽缸撇：1『泫眺跏∥·r夕m摘要随着城市的发展，技术的进步，“智慧城市”这一将城市化与信息化结合的概念得到了深入的讨论。电信运营商们通过传输基站建立的手机基站网络，记录着广大手机用户日常的呼叫详细记录(c口，，眈亿甜胎∞磁∞R)，这一电信数据为“智慧城市”的建设提供了宝贵的数据。手机用户每一次的语音呼

4、叫或短信服务都会在其连接的基站上产生一条CDR记录，同一个用户产生的CDR数据有可能分布地存储于不同的基站上，这就造成了短期内一个基站上仅有该用户的部分数据，即不完整电信数据(办lcD朋归^B纪如细)。电信CD尺数据的这一特性在诸多电信数据挖掘的研究工作中有所涉及但并未进行深入讨论。相似性查询问题一直是数据挖掘领域的重要研究内容。面向电信数据的用户相似性查询问题的研究对于基于电信数据的用户分类聚类、基于相似用户／用户群的营销和推荐应用都有指导意义。然而，目前基于不完整的电信数据，即局部C珊数据的相似用户查询问题并没有得到过多关注，传统的集中式查询需要提前把所有c

5、D尺数据汇集到数据中心，传输代价很高，实用性和即时性都不如分布式的查询方式，有必要对分布式查询方式解决基于不完整电信数据的相似用户查询问题进行讨论。通过对现有研究工作的分析总结和对真实电信数据集的观察分析，本文定义了相对相似度的计算方法，提出了相似用户分布查询方法(胎，口f舰吵跏如f，-矾盯D西舶绷耐撕胚弘DQ)，可有效降低查询过程中的数据通信量和查询计算量。麟肚DQ在接收到一个新的查询后，首先建立目标用户的全局模型并对其进行主基站分析，选择在其全局活跃度模型中起主导作用的基站，从而减小查询涉及的基站规模；然后分布式地在主要基站上运行局部算法，基于各自局部CD尺

6、数据建立用户模型并计算相对与目标兴趣用户的局部相似度；最终由数据中心收集主基站的计算结果后返回回答集，响应查询请求。本文在理论分析的基础之上，设计开发了基于呼叫详细记录的相似用户分布式挖掘系统原型，并利用真实的电信数据集对所提出的相对相似用户分布式查方法询胚弘DQ进行了仿真和评估。实验结果表明般，．DQ具有高准确率、低时间和传输代价的特点。关键词：电信数据挖掘，基站网络，呼叫详细记录，不完整数据集，相似用户分布式查询，分布式娜查询lABSTRACTⅥ胁meiIlc嘲s吨pa∞ofc时devclopm饥t锄dtechnologyprc喀re豁，“SmartC矽’，

7、也econceptmatcombiIledurb锄酬∞wimiIlfIomation酬onh嬲b咖毹qu∞tlydisc吣sed．，11letel∞ommmli础ondatasetsstorediIl廿leb舔odstationnet、)Irod(t量latmobileservicepmVid盯h孙，ebui比recordedm勰siveCallDetailRecords(CDR)g册e甩由ed舶mdailycalling枷Vit洒ofmobile璐e璐．The∞出Ita跚临couldbeIlsedt0pro“de№soⅢ℃efortlleinfo皿撕on训on

8、developm朋tof