基于滑降的随机游走图像分割算法

为了提高传统的随机游走分割算法的性能,提出一种基于滑降算法的随机游走图像分割算法.利用图像的局部灰度信息进行滑降分割,将图像分割成多个小区域;把每个小区域作为一个节点,采用万有引力定律来定义各个节点之间的权值,利用随机游走算法产生最终的分割结果.实验结果表明,该算法有效地结合了滑降算法和随机游走算法的优点,提高了图像分割的速度和精度.     

太赫兹视频SAR多普勒中心估计方法

受外界因素影响,机载合成孔径雷达(SAR)的飞行航迹与理想状态相比往往存在偏差,同时平台导航系统精确度有限,故需要从回波数据中精确估计多普勒中心频率,从而进行距离走动校正。多普勒中心估计误差决定了距离走动的校正精确度,从而决定了合成孔径成像方位压缩效果,是影响SAR成像质量的关键。在机载太赫兹成像雷达系统中,对运动补偿精确度的要求达到了亚毫米级,从而对多普勒中心估计误差提出了更高的要求。传统的多普勒中心估计方法在正侧视或小斜视模式下具有良好的效果,但在具有一定斜视角的模式下往往偏差较大。为了在多模式下有效完成太赫兹视频SAR距离走动校正,本文基于实测数据结果,从传统的包络估计方法出发,探究了一种改进包络估计的多普勒中心估计方法。通过比较,本文所提出的改进包络估计方法在对太赫兹视频SAR正侧视模式回波数据的多普勒中心估计上与另外两种传统方法都具有很高精确度,但在本文所提方法扫描模式下对97%的图像都作出了较为精确的估计,精确度与鲁棒性明显高于另外两种传统方法。结果说明了本文所提出的多普勒中心估计方法具有更好的鲁棒性、更高的效率。这一工作有助于高频段SAR多模式下的成像研究。     

Random Walk Routing in WSNs with Regular Topologies

Topology is one of the most important characteristics for any type of networks because it represents the network's inherent properties and has great impact on the performance of the network. For wireless sensor networks (WSN), a well-deployed regular topology can help save more energy than what a random topology can do. WSNs with regular topologies can prolong network lifetime as studied in many previous work. However, little work has been done in developing effective routing algorithms for WSNs with regular topologies, except routing along a shortest path with the knowledge of global location information of sensor nodes. In this paper, a new routing protocol based on random walk is proposed. It does not require global location information. It also achieves load balancing property inherently for WSNs which is difficult to achieve by other routing protocols. In the scenarios where the message required to be sent to the base station is in comparatively small size with the inquiry message among neighboring nodes, it is proved that the random walk routing protocol can guarantee high probability of successful transmission from the source to the base station with the same amount of energy consumption as the shortest path routing. Since in many applications of WSNs, sensor nodes often send only beep-like small messages to the base station to report their status, our proposed random walk routing is thus a viable scheme and can work very efficiently especially in these application scenarios. The random walk routing provides load balancing in the WSN as mentioned, however, the nodes near to the base station are inevitably under heavier burden than those far away from the base station. Therefore, a density-aware deployment scheme is further proposed to guarantee that the heavy-load nodes do not affect the network lifetime even if their energy is exhausted. The main idea is deploying sensors with different densities according to their distance to the base station. It will be shown in this paper that incorporating the random walk routing protocol with the density-aware deployment scheme can effectively prolong the network lifetime.     

基于多开发者社区的用户推荐算法

随着互联网技术的迅猛发展,基于开发者社区的提问-回答经验交流方式已成为众多开发人员解决软件开发、维护过程中所遇问题的重要手段之一.如何为开发者社区中的提问者及时、准确地推荐问题回答者,是具有实际需求的重要问题.通过对Stack Overflow和Github两个具有代表性的主流开发者社区相关数据的收集和分析,观察到影响上述问题推荐准确性和反馈及时性的3个现象：（1）用户标签自定现象,即开发者社区中,用户的标签信息是由用户自己主观定义所得,而非系统根据用户的历史行为客观标定;（2）不对称活跃现象,即用户可能在某个或某些开发者社区中活跃,但在其他社区中并不具有同等活跃程度,甚至不活跃;（3）关键词集封闭现象,即开发者社区中的问题回答者推荐仅依据问题文本中的关键词,而未考虑其他语义相关的关键词.针对以上问题,融合开发者社区的用户信息,通过分析用户与用户之间的互动行为,建立跨社区的开发者网络,并提出一种基于重启随机游走的算法更新用户标签.进一步地,通过使用Taxonomy来扩充问题的查询关键词范围,在此基础上,协同用户矩阵进行更加准确的推荐,并增大了推荐时有效用户的范围.收集的实验数据包括170万个有效主题、累计40万用户以及117个标签.实验结果证实,所提出的算法具有较好的F-measure和NDCG度量.特别是在冷门标签的推荐中,与未采用该方法的推荐算法相比,基于NDCG度量的推荐准确率至少可提高2倍,部分甚至可高达4倍.     

基于信任网络随机游走模型的协同过滤推荐

协同过滤是目前应用最广泛和最成功的推荐技术之一。然而,目前该技术的发展面临着严重的冷启动和稀疏性问题,降低了其推荐质量,因此提出了一种基于信任网络随机游走模型的协同过滤推荐方法。该方法融合了基于信任和项目的协同过滤推荐方法,并引入了信任因子作为引导推荐的重要因素。随机游走模型不仅考虑了信任用户对目标项目的评分,也考虑了他们对与目标项目相似的项目的评分。随着随机游走深度的增加,以相似项目的评分信息来代替目标项目的评分信息的概率也逐渐增大。在Epinions真实数据集上的验证结果表明,该方法在推荐评价指标上比其他算法具有更好的推荐结果。     

商业步行街的环境设计

该文从步行街环境设施设计的主要原则以及具体设计来说明这些环境设施设计的好坏对整个步行街商业环境提供的舒适度有着十分重要的意义。     

闭环光纤陀螺精度性能提升方法研究

随机游走系数是衡量闭环光纤陀螺性能水平的重要指标,其体现了陀螺的极限精度.分别从理论上分析了偏置工作点、入射光功率对光纤陀螺随机游走系数的影响.根据随机游走系数中各部分噪声源的特性,建立了闭环光纤陀螺偏置工作点、入射光功率与随机游走系数的数学模型.模型表明设定合适的光功率与偏置工作点可大大提升闭环光纤陀螺精度性能.通过实验验证了模型的正确性,实验结果表明提升光功率并采用陀螺的最优偏置工作点,可大幅提升陀螺随机游走性能.     

基于随机游走的语义重叠社区发现算法

语义社会网络是由信息节点及社会关系构成的一类新型复杂网络,因此语义社会网络重叠社区发现是传统社区发现研究的新方向.针对这一问题,提出基于随机游走的语义社会网络重叠社区发现算法,该算法首先以LDA(latent Dirichlet allocation)算法为基础建立语义空间,实现节点语义信息到语义空间的量化映射;其次,以语义空间中节点信息熵作为节点语义信息比重,以节点的度分布比率作为节点关系比重,建立节点语义影响力模型及语义社会网络的加权邻接矩阵;再次,以语义影响力模型和加权邻接矩阵为参数,提出一种改进的语义社会网络重叠社区发现的随机游走策略,并提出可度量语义社区发现结果的语义模块度模型;最后,通过实验分析,验证了所提出的算法及语义模块度模型的有效性和可行性.     

一种基于随机游走的迭代加权子图查询算法

作为经典的NP完全问题之一,子图查询算法近年来在社交网络、生物分子网络等复杂系统分析中引起研究人员的极大关注.结点相似性计算和目标图约简是子图查询算法中提高查询准确率和降低计算复杂性的2种常用手段.针对复杂生物分子网络之间的子图查询问题,提出了一种基于半Markov随机游走的迭代加权子图查询算法.在结点相似性计算中,设计了基于半Markov游走模型的集成结点本身相似性、结构相似性及邻居结点相似性的综合度量方法;同时,在目标图约简过程中,通过迭代递减目标图中低相似性结点,以降低目标图的规模.对多个真实蛋白质网络查询的实验结果表明,算法在精度和时间复杂性方面都有明显提高.     

A time fractional model to represent rainfall process简

This paper deals with a stochastic representation of the rainfall process.The analysis of a rainfall time series shows that cumulative representation of a rainfall time series can be modeled as a non-Gaussian random walk with a log-normal jump distribution and a time-waiting distribution following a tempered α-stable probability law.Based on the random walk model,a fractional Fokker-Planck equation(FFPE) with tempered α-stable waiting times was obtained.Through the comparison of observed data and simulated results from the random walk model and FFPE model with tempered α-stable waiting times,it can be concluded that the behavior of the rainfall process is globally reproduced,and the FFPE model with tempered α-stable waiting times is more efficient in reproducing the observed behavior.