随机游走模型

摘要： 布雷顿森林体系崩溃后,浮动汇率预测一直是金融研究中的热点问题。从技术分析角度出发,利用多重分形模型、结合广义误差分布的GARCH类模型和随机游走模型分别关于美元对人民币、欧元对人民币汇率进行短期预测,并使用多种指标评价预测效果。结论显示:随机游走模型的预测误差较小,但与其他模型预测误差的绝对差距不大;GARCH类模型预测汇率涨跌的准确性高于随机游走模型;综合考虑误差和汇率走向判断,多重分形模型预测能力最强。因此,美元和欧元对人民币汇率在短期没有表现出随机游走,能够捕捉时间序列尾部特征的GARCH类模型和多重分形模型能较好预测汇率短期走势。实证中应根据不同汇率历史特点选取预测模型。

摘要： 目前研究的系统运行日志分布式查询方法查询数据匹配度较低、查询精度较差。为了解决上述问题,基于随机游走模型研究了一种新的系统运行日志分布式查询方法。建立随机游走模型对需要查询的数据进行特征相似性游走路线加权处理。对每个数据节点进行分析,查询到关键的节点,确定关键数据日志跳转矩阵。根据跳转矩阵,计算一段时间内此处节点的网络流量数据,进而根据公式推测出整体系统运行日志的网络流量数据。实验结果表明,基于随机游走模型的系统运行日志分布式查询方法能够有效提高数据匹配度,增强查询精度。

摘要： 在烟幕扩散模型中,计算电磁波沿任意路径穿透烟幕云团时产生的衰减,需要准确计算出该路径下的烟幕积分浓度,从而得到电磁波的透过率.本文基于空间几何坐标变换原理、线性代数矩阵运算方法以及烟幕材料消光理论,推导了烟幕扩散模型中电磁波入射方向改变时的三维坐标系变换矩阵和二维积分浓度投影算法,实现了电磁波沿任意方向入射时的积分浓度分布及透过率的计算,为烟幕扩散模型的多角度(方向)数据分析、烟幕云团红外图像处理以及更多应用场景中的使用奠定了基础.

摘要： 文本聚类与知识获取所产生的知识发现系统需要更加快速、更加准确的算法支持,以满足用户知识需求准确性和关联性的不断增长.论文基于随机游走知识发现系统,融合网络爬虫技术和学术资源网站结构化数据的特征,通过应用拉普拉斯机制,将所有图书馆文献通过关键词函数的设定和游走过程的通量化,确定图论下的拉普拉斯算子,对原有遍历所有文献节点并反复迭代完成聚类的运作模式添加游走终点判定,对其进行算法的优化,有效解决了随机游走知识发现系统的时间、空间复杂度过大的问题,增加了随机游走聚类的准确性.

摘要： 非线性系统存在随机偏差情况下,最优二步无迹卡尔曼滤波(OTSUKF)可以获得系统状态及偏差的最优估计,但是它要求随机偏差被准确地建模,而这在实际情况下很难做到.飞行器是一种典型的非线性系统,将惯性测量单元(IMU)的故障作为一种随机偏差处理,并且采用随机游走模型去描述故障.随机游走模型对故障进行建模的准确程度取决于随机游走模型的协方差与实际情况的匹配程度.基于OTSUKF的IMU故障诊断方法中,随机游走模型的协方差取的是一个常值矩阵,该矩阵的值是根据经验初始化的,但是在实际应用中较难初始化为一个与真实故障相匹配的矩阵.根据新息协方差匹配技术,在线自适应调整随机游走模型的协方差矩阵,提出了自适应二步无迹卡尔曼滤波(ATSUKF),并将该方法应用于飞行器IMU的故障诊断.仿真实验对比了OTSUKF和ATSUKF方法对飞行器IMU的故障诊断的效果,验证了所提出的自适应方法的有效性.

摘要： 以相似邻居预测候选服务QOS值作为参考依据,选择部分最优QOS值组成的服务作为节点,连接不同服务的相似能相得到连边,提出了以随机游走以及多样性图排序作为分析依据的个性化服务推荐方法.根据实验结果来判断与PRWDR相关的二个参数λ、θ对算法性能产生的影响.确定最优的阈值θ=0.5和λ=0.7.对PRWDR对推荐准确性与功能多样性进行了综合分析,从而可以达到最优的表现效果.采用PRWDR算法得到的推荐结果形成更加均匀的分布结果,50部经典电影产生的次数在总数中只占到了52.2％,更能符合用户多样化需求.

摘要： 针对基于用户评论的商品推荐算法未充分利用评论之间关联信息的问题,提出一种融合知识图谱与用户评论的商品推荐算法.结合知识图谱对用户评论进行商品特征和情感词提取,构建商品特征集合和商品向量并计算商品相似度矩阵,根据情感词确定商品特征得分,通过随机游走商品节点获取商品特征权重.在此基础上,根据商品特征得分和商品特征权重计算商品推荐价值并进行Top-k推荐.实验结果表明,与基于知识图谱的推荐算法、协同过滤算法、基于内容的推荐算法和混合推荐算法相比,该算法的准确率、召回率和F值最高分别提升15.81％、7.27％和8.55％.

摘要： 类Twitter的微博通常包括两个特征:交友和传播信息,人们可以利用Twitter的关注功能寻找新的好友,同时,也可以利用Retweet功能转发信息.因此,仅简单地利用Twitter的关注关系来度量用户的影响力是不可靠的,这样忽略了用户的传播能力;同时,仅依靠信息的被转发次数来计算信息影响力也是不可靠的,这样忽略的转发信息用户自身的影响力,由于影响力高的用户通常拥有大量的粉丝来阅读该用户转发的信息.本文同时考虑用户的关注关系与信息的传播关系,提出了基于异质网络的随机游走模型,来综合计算微博中的个体和信息影响力.事实上,如果用户经常发布高影响力的信息,则认为该用户是重要的,拥有高的影响力;同时,如果某信息被多个高影响力的用户发布或者转发,则认为该信息具有高的影响力.实验采用真实的Twitter数据集,包含26万个用户和1000万条博文,实验结果表明本文提出的方法在个体影响力和信息影响力计算两个方面,比传统的关注网络PageRank算法和转发次数retwe etNum都具有较好的性能.

摘要： 在数据挖掘领域,传统的单分类和多分类问题已经得到了广泛的研究。但是多标签数据的普遍存在性和重要性直到近些年来才逐渐得到人们的关注。在多标签分类问题中,由于标签相关性的存在,传统的单分类和多分类问题的解决方法,无法简单地应用于多标签分类问题.文中提出了一种基于随机游走模型的多标签分类算法,称为多标签随机游走算法。首先,将多标签数据映射成为多标签随机游走图。当输入一个未分类数据时,建立一个多标签随机游走图系列。而后,对图系列中的每个图应用随机游走模型,得到遍历每个顶点的概率分布,并将这个点概率分布转化成每个标签的概率分布。最后,基于多标签随机游走算法,文中给出了一种新的阈值学习算法.真实数据集上的实验表明,多标签随机游走算法可以有效地解决多标签分类问题。

摘要： 我国金融市场起步晚，在许多方面发展还不完善，许多模型对于我国金融市场的应用没有得到很好的效果。本文利用选取了沪深300的两只股票做典型研究,利用SPSS分析工具分析了单只股票时间序列的平稳性特征,并以对数收益率序列数据对对数正态离散游走模型的参数做了经验估计,并用EVIEWS6.0统计软件做了ARMA自回归平均移动模型对股票随机游走模型进行了估计及检验.分析表明,经验估计法得出的参数数据对单只股票有较大偏差,也表明正态随机游走模型对单只股票的拟合效果不理想.而利用ARMA模型对单只股票的价格行为能很好的模拟,并且短期预测具有有效性.

摘要： 为研究中国塑料期货市场的有效性,本文首先在随机游走模型下采用方差比方法对塑料期货市场中的两种品种PVC和LLPDE连续价格进行检验,结果表明该市场达到弱有效.然后辅助地使用JJ协整方法进行检验,从期货价格发现功能角度表明市场在短期是有效率的,和方差比检验一起表明塑料期货市场处于市场弱有效状态,能有效发挥塑料期货市场价格发现的功能.

摘要： 本说明书实施例公开了随机游走、基于集群的随机游走方法、装置以及设备，方案包括：获取图数据包含的各节点的信息，根据各节点的信息生成反映节点及其相邻节点之间的对应关系的哈希表，根据哈希表生成随机序列，实现在图数据中的随机游走；该方案可以既适用于集群也适用于单机。

摘要： 本说明书实施例公开了随机游走、基于集群的随机游走方法、装置以及设备，方案包括：获取图数据包含的各节点的信息，根据各节点的信息生成反映节点的度值的索引向量，并进一步地生成反映节点的相邻节点的标识的元素向量，根据索引向量和元素向量生成随机序列，实现在图数据中的随机游走；该方案可以既适用于集群也适用于单机。

摘要： 本说明书实施例公开了随机游走、基于集群的随机游走方法、装置以及设备，方案包括：获取图数据包含的各节点的信息，根据各节点的信息生成反映节点及其相邻节点之间的对应关系的二维数组，根据二维数组生成随机序列，实现在图数据中的随机游走；该方案可以既适用于集群也适用于单机。

摘要： 本发明属于无人机移动模型技术领域，具体涉及一种三维平滑随机游走无人机群移动模型(3DSRW:3D Smooth Random Walk Mobility Model)。该模型主要解决三个问题：三维速度问题、三维边界处理以及航路的平滑。本移动模型中无人机移动速度和方向的三维化解决了无人机群在三维空间中移动的特点；三维边界处理方法解决了无人机到达仿真边界后无人机的继续移动问题；三维轨迹平滑使得无人机以一种更加符合真实无人机机动特性的方式移动。3DSRW模型的建立，以及对三维网络仿真的支持使得原本不真实的二维FANETs仿真环境变得更加真实，为以后FANETs各种网络仿真实验提供了真实可靠的仿真环境。

摘要： 本说明书实施例公开了随机游走、基于集群的随机游走方法、装置以及设备，方案包括：获取图数据包含的各节点的信息，根据各节点的信息生成反映节点及其相邻节点之间的对应关系的哈希表，根据哈希表生成随机序列，实现在图数据中的随机游走；该方案可以既适用于集群也适用于单机。

摘要： 本说明书实施例公开了随机游走、基于集群的随机游走方法、装置以及设备，方案包括：获取图数据包含的各节点的信息，根据各节点的信息生成反映节点的度值的索引向量，并进一步地生成反映节点的相邻节点的标识的元素向量，根据索引向量和元素向量生成随机序列，实现在图数据中的随机游走；该方案可以既适用于集群也适用于单机。

摘要： 本说明书实施例公开了随机游走、基于分布式系统的随机游走方法、装置以及设备，方案包括：获取根据图数据包含的各节点的信息生成的结构体数组，结构体数组中的结构体包含对应节点的标识，以及该对应节点的相邻节点的标识，进而根据结构体数组，生成随机序列，从而实现在图数据中的随机游走。

摘要： 本说明书实施例公开了随机游走、基于集群的随机游走方法、装置以及设备，方案包括：获取图数据包含的各节点的信息，根据各节点的信息生成反映节点及其相邻节点之间的对应关系的二维数组，根据二维数组生成随机序列，实现在图数据中的随机游走；该方案可以既适用于集群也适用于单机。

摘要： 基于聚类系数的叠加随机游走重力模型链路预测方法，涉及复杂网络技术领域，解决具有很多度和聚类系数均高的节点的网络链路预测问题。首先，初始化网络，得到网络的邻接矩阵、最短路径矩阵、连通度矩阵和节点间的公共邻居节点度总数矩阵；其次，构建基于聚类系数的随机游走转移概率矩阵，计算节点之间的基于聚类系数的随机游走转移概率；再次，将基于聚类系数的随机游走转移概率应用到叠加随机游走中，计算节点之间的基于叠加的局部随机游走转移概率；然后，设计基于叠加随机游走重力模型，计算节点之间叠加随机游走重力模型相似性；最后，使用链路预测方法对网络进行链路预测，计算相应的AUC值，本发明方法的AUC值对比其他方法有较为明显的提升。

摘要： 本发明公开了融合景观指数和随机游走模型的生态安全格局识别方法，基于InVEST模型评估各项生态系统服务功能，按照自然间断点法重分类分为五级，提取第四、五级的范围作为生态系统服务的高值区，并对这些高值区进行等权叠加，结果即为生态系统服务高值区范围。基于土地利用类型数据，利用GuidosToolbox软件平台进行MSPA分析，从结果中提取核心区景观要素。取生态系统服务高值区与核心区景观要素的交集，此交集即为生态源地备选区。通过趋势分析，选出最适合本研究区的生态源地最小面积阈值。本发明提出一个生态安全格局识别新体系，从而改善现有研究范式和技术体系上的不足。