Probabilistic latent tensor factorization model for link pattern prediction in multi-relational netw

来源 :第六届中国传感器网络学术会议(CWSN 2012) | 被引量 : 0次 | 上传用户:zdb_zhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  We address the problem of link prediction in collections of objects connected by multiple relation types,where each type may play a distinct role.While traditional link prediction models are limited to single-type link prediction we attempt here to jointly model and predict the multiple relation types,which we refer to as the link pattern prediction (LPP) problem.For that,we propose a probabilistic latent tensor factorization (PLTF) model and furnish the Bayesian treatment of the probabilistic model to avoid overfitting problem.To learn the proposed model we develop an efficient Markov chain Monte Carlo (MCMC) sampling method.Extensive experiments on several real world multi-relational datasets demonstrate the significant improvements of our model over several state-of-the-art methods.
其他文献
文章分析了YHFT-Matrix DSP片上的大容量向量存储器(Vector Memory,VM)的结构特征及其参数化设计需求,提取VM参数变量,使用基于Verilog硬件描述语言的参数化设计功能对VM进行IP核参数化设计和验证,增强了YHFT-Matrix应用灵活性和可重用性。
Compared with ordinary text,patent text often has more complex sentence structure and more ambiguity of multiple verbs.To deal with these problems,this paper presents a rule-based Chinese-English pate
针对传统无线传感器网络MAC(medium access control)协议节点能耗高的问题,采用跨层设计的思想,在自适应S-MAC(sensor MAC)协议的基础上,提出了CLEE-MAC(cross layer based energy-efficient MAC)协议。该协议通过利用路由层的信息,改变自适应S-MAC协议的控制包格式,充分利用并减少了串音监听,同时简化多跳传输的控制开销,
针对传感器网络中现有目标跟踪算法存在的不足,研究利用灰色理论中的相关方法来解决传感器网络中的目标跟踪问题,提出了一种基于灰色预测的目标跟踪算法GMTT.该算法将传感器网络中的目标跟踪作为一个贫信息系统的状态预测问题来处理,首先利用GM(1,1)模型预测目标下一时刻将要经过的区域,然后将跟踪信息定向传送到预测区域,实现对目标的密集感知和跟踪.仿真测试结果表明,GMTT算法在跟踪概率、跟踪精度和跟踪延
Bag-of-words (BoW) representation becomes one of the most popular methods for representing image content and has been successfully applied to object categorization.This paper uses the newly proposed s
基于对现有车辆自组网路由算法的分析,结合城市环境下车辆自组网的特点,提出城市环境下基于位置及连通性的车辆自组网可靠路由算法PCAR(position-based and connectivity aware routing)。该算法基于GPS收集的数据,利用车辆密度信息推断网络连通性,根据道路权值公式计算数据传输路径和锚点,并根据车辆行驶速度及方向,基于扩展的贪心模式给出数据的传输策略。仿真表明,
随着移动云计算方式正在逐步替代传统的Client-Server方式,在移动云计算网络中,如何有效地分配云计算资源来尽量满足移动终端对云计算服务的需求,同时使得移动云计算网络的云计算资源利用率和系统收益最大,就成为当前云计算领域中一个重要的研究课题。首先提出了一种基于半马氏决策过程(SMDP)的移动云计算服务域动态云计算资源优化管理模型,通过该模型获得的云计算资源优化管理决策策略不仅能使移动云计算服
人类活动行程的制定往往基于宽泛的最初意向,通过综合考虑各种约束条件加以优化而完成。当前,基于位置点名称查找的行程制定方法,不支持用户一次性提交多个具有时序关系的宽泛出行意向,更不能同时为多个地理位置点提供详细的最优驾车方案。基于位置社交网络信息和车辆历史轨迹数据,探索了支持用户多个模糊意向输入的泛化行程推荐框架,主要工作包括:(1)对泛化的行程推荐问题进行建模;(2)设计并实现了基于分类树的地理位
在基于移动信标的无线传感器网络节点定位过程中,信标的移动路径对定位性能有着重要的影响。但现有的信标移动路径规划方法没有充分考虑未知节点的密度及分布的影响,计算复杂且定位效率较低。首先根据等距三重优化覆盖提出了信标模型,再针对未知节点随机分布且密度有限的ROI(region of interest),提出了一种启发式信标移动规划方法,并利用RSSI(received signal strength
以典型工业环境中的无线传感器网络应用为测试背景,发现IEEE 802.15.4无线链路质量存在一定的波动跳变现象,并且数据包丢失存在突发性.采用数据轨迹驱动和统计推断的建模方法,对链路层数据传输轨迹中的丢包间隔进行统计并推断其分布特征,发现其符合Pareto分布,分布参数反映了不同丢包率下的丢包间隔分布情况.将分布参数与丢包率相同的独立同分布的分布参数之间的差值Da(相关性距离)作为描述丢包突发性