基于位置的稀疏群体查询

在基于位置的社交网络中,找到一个特殊的群体/社区是非常重要的.现在的研究都集中于寻找群体之间关系紧密的密集子图.相对于紧密的群体/子图,对于稀疏群的研究少之又少.虽然现有工作开始研究稀疏群体查询问题,但是还没有研究基于位置的稀疏群体查询问题,而基于位置的服务在现实生活中有很多需求.因此,研究基于位置的稀疏群查询的问题变得有研究价值.基于位置的稀疏群体查询是为了找到一群用户,不仅用户之间满足一定的稀疏性(即用户之间的社交距离大于k),且最小化用户到查询位置的距离和.针对这个问题,首先提出基于c-邻居的基本处理算法(简称baseline),其主要利用存储的c-邻居信息以及距离剪枝来帮助快速获得查询结果.但是baseline算法的空间消耗太大,且在稀疏阈值参数k>c时查询效率不高.为了解决这些问题,进一步提出基于c-邻居和反向c-邻居的查询优化算法(简称ICN),不仅利用存储的c-邻居且利用反向c-邻居信息来处理参数k>c的情况,从而快速获得查询结果.实验结果和理论表明,提出的两种查询处理方法是有效的和正确的.     

《雨巷》——两个悲剧色彩人物的中立、距离之美

戴望舒《雨巷》创作于中国革命低潮时期,他不满于反动派的高压统治,但又不甘于沉默,他的内心充满了孤独和寂寞,在创造了孤独的游子和结着愁怨的姑娘,两个具有悲剧色彩的人物。又以彼此错过,来造成小小的悲剧气息,但它却表现出了中国的中立之美和西方的距离之美。     

改进距离熵权MULTIMOORA的铁路应急救援方案搜索

将改进距离熵权下的MULTIMOORA方法应用到铁路突发事件应急方案搜索中,提出了一种快速、准确的救援方案搜寻方法。将区间数用于描述模糊且不确定的案例信息,在特征态势属性提取的基础上,提出了模糊信息下的改进距离熵权获取方法。同时将强鲁棒性的MULTIMOORA方法用于铁路突发事件应急方案搜索推理中,建立了铁路应急救援方案搜索模型。通过算例说明该方法用于铁路突发事件应急方案搜索的具体过程。案例分析结果表明,本文方法能够较好满足铁路突发事件制定应急方案的时效性与准确性需求。     

单一风电场平滑效应研究

随着中国风电的快速发展,风电在能源系统中比重不断增大。然而,由于风电其自身的波动特性,"弃风"现象频发。因此,分析风电出力波动规律,研究风电场平滑效应,找出平滑效应的规律,具有重要的理论意义和应用价值。利用统计分析的方法,给出了平滑效应的定义、表现、产生机理,以及定量分析方法,并以某风电场实际运行数据为例,进行了仿真验证。结果表明,平滑效应随着机组数量的增多而变强,并随着空间距离的变大而变强。     

空间数据质量不确定语言评价研究

为解决空间数据质量评价遇到用不确定语言且各属性指标权重不明的问题,引入Vague集理论对不确定语言进行科学量化,利用属性区分度来确定权重,用正理想方案距离进行空间数据质量评价。研究结果表明:基于Vague集和属性区分度的评价结果反映了评价者对空间数据质量信息认识的模糊性和不确定性,能正确确定各指标权重,评价结果更能反映实际空间数据质量,使评价结果增加客观性减少主观性,从而使评价结果更科学。本研究结果可为空间数据质量定性评价提供一种参考方法。     

微观交通仿真的安全换道模型研究

换道模型对车辆换道过程模拟的精确程度直接影响着微观交通仿真的精度。以往的微观交通仿真系统采用匀加速度的换道模型,无法模拟车辆实施换道动态调整纵向加速度的行为。该文分析了换道过程中车辆间的相互影响,将换道过程分为4个独立的阶段,并允许车辆在不同阶段使用不同的纵向加速度。通过分析由环境参数导致的各阶段时间顺序的变化,提出了通用的安全换道模型,并给出换道自适应加速度的约束表达式。仿真结果显示,该模型能提高微观交通仿真系统的精度,并提供更准确的安全换道距离,换道成功率更高。     

改进的基于闵氏距离的软子空间聚类算法

用L1范数和L2范数的加权组合取代基于闵氏距离的软子空间(Minkowski metric based soft subspace,MSC)聚类算法目标函数中所用的Lp范数,导出一个新的MSC的聚类中心计算公式,从而得出一种改进的MSC聚类算法。改进算法使MSC的计算复杂度由O(n2 mc)降为O(nmc)(这里n是数据个数,m为数据维数,c是聚类数)。在Iris,breastcancer,Vehicle,User和Wine 5个真实数据上的对比性实验结果显示,改进MSC算法的聚类精度与原MSC的聚类精度相当,但改进算法的运行时间是原MSC运行时间的1/7到1/2。     

基于距离的多板块传染病模型研究

很多疫病或疾病的扩散与个体的迁移及其所处的物理位置密切相关,根据一些疫病或疾病的传播机理,构建了多板块模型,其中每个板块内包含若干个子块,并考虑板块间的疫病扩散与迁移有关,子块间的疫病传播与它们间的距离相关.根据所建的模型,给出了与迁移和距离相关的流行阈值的表达式.最后利用杭州、宁波和金华三市的奶牛布病的实际数据,通过数值模拟,验证了模型的合理性,并得到以下两个结论:若个体间的距离越远,传染率考虑为常数会高估了疫病的传播风险,因此,传染率应取与距离相关的形式更合理;初始时刻各板块内的疫病传播阈值存在差异,而随着个体在板块间的迁移量的变化,所有板块总的传播阈值呈非线性形式.     

基于视角不变的三维手势轨迹识别

提出了一种新颖的基于视角不变的三维手势轨迹识别方法,手势分割采用Kinect传感器获取图像深度信息,通过先定位起始点再定位结束点的方法定位手心点,使手势轨迹点定位有自动无延时的特性。采用改进的质心距离函数表示视角不变的三维轨迹特征,隐马尔可夫模型用于训练和识别有效的轨迹。实验结果表明,该方法具有光照及复杂背景鲁棒性,数字0～9的平均识别率可达97.7%。     

基于特征优选模拟电路故障诊断方法

传统基于最小二乘支持向量机模拟电路故障诊断方法都是使用单一的特征向量组合训练支持向量机所有二分类器,然而实际上每个二分类器对不同的特征向量组合有不同的分类精度。因此,提出了基于马氏距离的粒子群优化算法,为最小二乘支持向量机所有二分类器优选出近最优的特征向量组合。然后,将近最优特征向量组合用于训练和测试该支持向量机。最后把该方法应用于模拟电路早期故障诊断,实验结果表明,基于近最优特征向量组合的诊断精度要高于单一特征向量组合的诊断精度。