学位论文 > 优秀研究生学位论文题录展示

基于位置的社会网络关系判别模型研究

作　者: 王鹏
导　师: 林友芳
学　校: 北京交通大学
专　业: 计算机科学与技术
关键词: 基于位置序列模式挖掘分类序列比对 PrefixSpan PrefixSpanFL
分类号: TN929.5
类　型: 硕士论文
年　份: 2011年
下　载: 162次
引　用: 0次
阅　读: 论文下载

内容摘要

在移动通讯呼叫网络中,每一个移动通讯用户构成一个节点,用户之间的通信交往构成他们之间的联系,由此形成移动通信社会网络。社会关系网络在通信企业的营销中起着重要的作用。在全业务竞争的背景下,通信企业对集团客户、家庭用户等依靠社会关系维系的小团体的争夺更为激烈。因此在移动通信社会网络中如何准确的对节点之间的关系进行判别是一个重要的研究课题。目前,直接通过属性特征对节点之间的关系进行分类的传统分类方法已较为成熟。在电信的业务数据中,包含了大量的用户位置信息数据,如何将用户的位置信息数据应用于对用户之间的关系进行分类的研究目前尚不多见,因此,本文的研究内容即为如何有效地将位置信息应用于用户关系的分类。有效地利用位置信息首先涉及到位置数据的建模问题,本文深入研究了目前应用比较普遍的几种序列模式挖掘算法。研究发现,将这些算法应用于电信用户位置信息的建模时效率较低,成为了关系判别模型的瓶颈。因此,本文对PrefixSpan算法进行了改进,提出了PrefixSpanFL算法。在对位置信息进行时序建模之后,产生了一系列有助于用户关系判别的属性。针对数据的特征,本文选择贝叶斯分类器来对用户关系进行分类。并深入研究了贝叶斯分类方法以及贝叶斯网络分类方法的建网方法。最后整合几个模块,提出了完整的关系判别模型。在实验过程中,本文将几种序列模式挖掘算法和几种贝叶斯分类方法进行组合,形成多种关系判别模型,并针对真实数据进行实验,证明了本文所提出的模型有效地提高了用户关系判别的准确率和效率

全文目录

摘要  5-6
ABSTRACT  6-9
1 引言  9-13
  1.1 课题背景及研究意义  9-10
  1.2 国内外研究现状  10-11
  1.3 本文研究内容  11
  1.4 论文组织结构  11-13
2 相关理论知识  13-36
  2.1 数据挖掘概述  13
  2.2 序列挖掘算法  13-24
    2.2.1 AprioriAll算法  13-15
    2.2.2 GSP算法  15-17
    2.2.3 FreeSpan算法  17-20
    2.2.4 PrefixSpan算法  20-24
  2.3 分类方法  24-36
    2.3.1 分类方法概述  24-26
    2.3.2 本模型所采用的分类方法  26-27
    2.3.3 贝叶斯定理  27
    2.3.4 朴素贝叶斯分类器  27-28
    2.3.5 贝叶斯网络分类器  28-36
3 用户位置数据挖掘方法研究  36-51
  3.1 移动通讯用户位置信息分析  36-44
    3.1.1 用户工作日位置信息分析  36-39
    3.1.2 用户节假日位置信息分析  39
    3.1.3 用户移动轨迹与关系判别之间的联系  39-44
  3.2 频繁轨迹挖掘模型  44-48
    3.2.1 移动通讯用户频繁轨迹挖掘算法PrefixSpanFL  45-48
  3.3 序列比对方法  48-51
4 关系判别模型建模与实验  51-58
  4.1 基于位置的社会网络关系判别模型设计  51-52
  4.2 实验方法  52-54
  4.3 实验结果  54-58
5 结论  58-60
  5.1 论文工作总结  58
  5.2 研究课题展望  58-60
参考文献  60-63
学位论文数据集  63

基于位置的社会网络关系判别模型研究

内容摘要

全文目录

相似论文