旅客同行网络链接预测方法研究

来源 :北京交通大学 | 被引量 : 3次 | 上传用户:A13808289587
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着现代客运行业的发展与人们生活水平的不断提升,人们出行的次数越来越多。并且人们出行的时候有时会与他人结伴同行或是一起组团出行,比如与人一起出差、与好朋友一起旅游等,由旅客个体之间的这种同行关系建立起了一张旅客的同行关系网络。对这个网络中新出现的链接进行预测,不仅可以为客运行业的个性化服务奠定坚实的数据基础,进而提高客运服务质量,还可以用于支持客运行业市场的决策。预测旅客之间新产生的同行关系本质上是一个复杂网络中的链接预测问题,而复杂网络的链接预测一直是广大学者关注的热点问题,它在各个领域都有着广泛的应用。本文针对旅客出行的基础数据以及旅客同行网络,构建了一个基于监督学习的同行关系预测模型。该模型构造了三种类型的预测特征,分别是个体信息与历史行为特征、网络微观特征和网络中观特征。其中,旅客个体信息与历史行为特征由旅客的个体信息以及旅客的历史出行信息抽取得到;网络微观特征包含网络共同邻居特征和网络邻居子网特征,我们将已有的预测指标归类为网络微观共同邻居特征,并在此基础上构造出了网络微观邻居子网特征;网络中观特征由节点的层次社区信息提取,我们首先使用层次社区划分算法对网络进行层次社区划分,然后根据共同邻居的社区信息来构造出一系列层次社区属性。这种定义使得网络方面的特征更加丰富。最后我们运用这三种类型的特征,使用分类方法来进行链接预测。本文在一个真实的旅客出行记录数据集上进行了实验,并分别比较了在随机样本集和限制旅客对在网络中的距离为两跳的样本集下的实验效果,结果表明我们设计的旅客个体信息与历史行为特征、扩展的网络邻居子网特征以及网络中观层次社区特征在旅客同行网络上链接预测中表现良好。并且,将三种类型的特征用在随机样本上预测时,可以使得准确性能达到92%以上,充分体现出了我们所构造的特征与建立的预测模型的有效性。
其他文献
基于特殊化思想定义并研究的GV状模糊拟阵(又叫三元格值模糊拟阵)有很多进展,本文继续研究遗留的问题.论文共分为五章,先介绍了一些准备知识.主要包括拟阵论和模糊数学方面的
微藻生物柴油因环保、可再生、原料生长周期短等优点成为研究的热点。利用基因工程手段调控油脂代谢相关基因的表达是提高微藻油脂积累量的重要途径。Dof型转录因子是植物所
聚羧酸系高性能减水剂由于其所具有的综合性能优势,在短短的几年时间里得以在我国快速、迅猛发展,并大量、安全用于诸多混凝土工程,获得了显著的经济效益和社会效益。本文指
c-di-GMP(cyclic diguanosine monophosphate,环二鸟苷酸)是细菌内常见的核酸类第二信使,其浓度受到含有GGDEF结构域的二鸟苷酸环化酶(DGC)和含有EAL或HD-GYP结构域的磷酸二
水驱是目前油田开发的主体方式。在水驱开发过程中,储层润湿性对水驱开发效果有非常重要的影响。若储层润湿性由油润湿转变为水润湿,则可大幅度提高水驱采收率。介电润湿效应
两相流是油田生产运输和核能应用领域的常见流动现象,准确测量两相流中流动参数是研究两相流的前提条件。研究新的测量设备和方法,揭示两相流中流动参数的变化规律,对实际生
各种各样的地表景观决定了众多的动植物栖息地必然会被河流或是山脉所隔断,广阔的生态栖息环境可能会被割裂为许多破碎化的独特的栖息斑块,而近年来人类对大自然过度无节制的
生态学有很多的组成部分,但其中最重要的一个组成部分是种群生态学。种群生态学也是数学在生态学中,迄今为止运用最为广泛与深入的,且发展最为系统和成熟的部分,从而种群动力
空泡率是两相流研究领域重要流动参数,其测量准确程度将直接影响到两相流体其它参数的测量精度。电容法是利用气液介电常数的不同来测量两相流动空泡率的方法,具有结构简单,
20世纪20年代,著名芬兰数学家R.Nevanlinna系统运用Possion-Jensen公式,创立了亚纯函数值分布理论,堪称二十世纪最伟大的数学成就之一。它不仅奠定了现代亚纯函数的理论基础,