基于空间压缩的外存字符串词典索引算法研究

随着大数据时代的到来,大规模的数据需要处理,其中字符串词典数据占据着越来越大的比重。现有的字符串词典索引,不是空间占用过大,就是数据的本地引用性能差,无法高效地应用到外存磁盘环境。针对这些问题,提出了一种具有高效I/O的压缩索引SB-trie,该索引不仅解决了以往索引空间占用过大的问题,同时也具有良好的本地引用性能,能够很好地工作于外存磁盘环境。实验结果表明,相比现有的索引,该索引不仅在空间上得到了有效的压缩,同时在磁盘环境下具有高效的查找性能。     

基于改进A*算法的地图游戏寻径研究

【目的】对 A*算法进行研究和改进优化,以提高基于 A*算法的地图游戏寻径效率。【方法】使用最小二叉堆和标记数组两种混合数据结构优化OPEN表的存储和遍历,用夹角余弦值作为新的启发信息,减少搜索过程中对非最有节点的考察量,通过仿真实验对标准 A*算法、改进 A*算法地图寻径进行数据对比分析。【结果】综合地提高了路径搜索的效率。【结论】通过对 A*算法进行改进优化,有效提高了基于 A*算法的地图游戏寻径效率。
     

基于状态空间法的重庆市区域环境承载力研究

资源的有限性决定了一个地区的区域环境承载力的有限性,而人类的过度活动会对区域环境造成污染和破坏,使区域环境承载力出现超载,不利于经济社会可持续发展。在构建重庆市区域环境承载力评价指标体系基础上,运用状态空间法评价了重庆市2006—2011年的区域环境承载力。研究发现:重庆区域承载力虽呈现逐渐改良态势,但仍一直处于超载状态;重庆的区域承载力还有进一步提升空间。最后,论文提出加强污染物排放总量控制、加强环保执法、大力发展资源节约和环境友好型新兴产业等对策建议。
     

Dirichlet空间上Hankel算子的紧性

【目的】讨论高维 Dirichlet空间上的3种 Hankel算子的紧性。【方法】利用 Bergman空间和Dirichlet空间 之 间 的Toeplitz算子之间的关 系 进 行 讨 论。【结 果】证 明 了 大 Hankel和 小 Hankel算 子 的 紧 性,在 此 基 础 上 也 得 出 了 LittleHankel算子的紧性。【结论】Dirichlet空间算子的性质与 Bergman空间密切相关。
     

基于LQI均值的WIA-PA网络路由算法研究

WIA-PA网络环境通常恶劣、干扰因素多,对网络路由质量的要求比较高,在以往的WIA-PA网络路由研究策略中没有考虑到链路质量因素。本文为了避免WIA-PA网络中链路质量差的路径转发数据,在AODV路由算法的基础引入了链路质量WMRWMA算法。并针对WMRWMA算法的不足通过LQI均值对WMEWMA优化,提出了一种主动和被动结合适合WIA-PA网络的路由算法。通过实验验证,本文提出的方法吞吐量比AODV算法提高了13%,丢包率上比AODV算法降低了10%,更适合WIA-PA网络环境。
     

乘积空间动力性质的研究

【目的】研究(X×Y,f×g)和(X,f)及(Y,g)之间动力性质的关系。【方法】将个体空间的动力性质推广到乘积空间。【结果】1)EP(f×g)=EP(f)×EP(g),其中EP(f)表示f 的所有终于周期点的集合,EP(g)表示g 的所有终于周期点的集合;2)f×g为可扩的充分必要条件是f与g分别为可扩的;3)若环面连续自映射可以分解成两个圆周连续自映射,则f1×f2具有拓扑稳定性的充分必要条件是f1与f2分别具有拓扑稳定性;4)若f×g为极小的,则f 与g 分别为极小的。【结论】乘积空间与个体空间在终于周期点集、拓扑可扩上是等价的,其中在一定特殊条件下拓扑稳定性是等价的,但在拓扑极小和拓扑传递的性质上却是不等价的。
     

基于时间加权标签的协同过滤推荐算法研究

传统的协同过滤推荐算法主要以评分数据为数据源来计算和反映用户的兴趣偏好和资源相似度,并决定是否对潜在用户进行推荐物品。而忽视了用户、资源本身的特征,用户在不同时间对资源的认识和感兴趣程度是会变的。基于这个问题,本研究对传统算法进行了改进,提出了基于时间加权标签的信息推荐算法。该算法的主要思想是标签可被用户依个人偏好进行资源标注,标签代表用户对资源的兴趣特征,以用户集、时间、标签集及物品资源等 4 个量形成的多维关系,可以计算出用户和资源之间的标签特征向量,计算在不同时间段,用户对资源的偏好以及资源相似度,并且依据用户的历史行为来预测用户的偏好,并进行推荐。实验结果显示本算法有效地提高了推荐的准确性,获得了更好的推荐效果。
     

Banach空间中强伪压缩映射Ishikawa迭代的强收敛定理

【目的】为了研究Banach空间中强伪压缩映射具有误差的Ishikawa迭代过程:xn+1=(1-αn-μn)xn+αnTyn+μnun,yn=(1-βn-ηn)xn+βnTxn+ηnvn,n≥0,并进行推广。【方法】运用Banach空间中的基本等式和不等式,得到本文所需要的不等式。【结果】证明了由带误差的Ishikawa迭代过程构建的迭代序列强收敛到强伪压缩映射的不动点。【结论】所得主要结果推广了已有成果,且应用范围更广。
     

中国食辣的空间分布及影响因素——基于美食团购的大数据分析

本文选取中国大陆31个省会城市和9 个经济规模较大的非省会城市为样本,抓取了这些城市在美食团购网上的 35797 条消费记录,同时结合菜谱数据,挖掘出每个城市消费的菜品中的辣味菜品的比例;在 ArcGIS、数据库软件支持下,利用空间自相关方法,分析了中国大陆食辣的空间分布特征;利用回归分析方法,研究了食辣度与日照、湿度、地理位置的关系。研究发现：中国食辣存在较强的正自相关,在整体空间上表现出明显的聚集特征;在局部空间上存在三个显著的集聚区,分别是以重庆、成都和贵阳为中心的西部高辣集聚区、以武汉和长沙为中心的两湖高辣集聚区,以及以温州为中心的东南沿海低辣集聚区;日照和地理位置是造成中国食辣空间分布特征的重要影响因素;同时认为,人口大规模流动也可能影响了食辣空间分布。
     

重庆农民旅游行为研究

运用问卷法和访谈法等实地调研方法,主要从收入对农民旅游行为的影响这一角度,对重庆地域的6个区县8个镇的13个行政村的农民旅游行为作了实证研究。研究结果表明:重庆农民的旅游认知渠道和旅游动机多样,且旅游需求旺盛;农民旅游消费行为层次分明,出游方式多样,旅游地多为重庆市内,对旅游的住宿要求不高,旅游消费比较理性,单次旅游消费总额及各消费段比例较为均衡,花费最贵的项目为餐饮住宿,其次为交通费用;农民的个人经济收入对旅游行为有着极大的影响,具体表现在农民群体的收入越高,旅游动机越是复杂,旅游消费层次也越高。研究呈现出的农民旅游的行为特征,为重庆农民旅游市场的开发和完善提供了依据。
     

基于BDD的新因果图算法及在银行外部欺诈风险中的应用

【目的】针对因果图传统推理方法中不交化割集的推理过程太过繁琐的问题,提出利用二元决策图(BDD)的推理方法。【方法】首先将因果图转化为标准化因果树,再转化为BDD结构,然后 通 过 搜 索 路 径 直 接 得 到 简 化 的 不 交 化 割 集。【结果】理论分析表明,该方法避开了求解最终割集的过程以及去除冗余的不交化割集的过程,从而降低了因果图推理中的计算复杂度。【结论】将新方法应用于银行外部欺诈风险实例中进行分析,通过与传统推理过程相比较,新方法更高效。
     

两个多重目标排序问题的多项式时间算法 （运筹学与控制论）

多目标排序是排序论的一个重要分支,在解决经济、管理、工程、军事、社会等领域出现的复杂问题中起着越来越重要的作用。本文研究以误工个数∑Uj为第1目标,∑wjCj或者∑wjTj为第2目标的多重目标排序问题,分别给出了这两个问题在不误工工件集不改变下工件加工时间和权重满足反一致性条件(pi≤pjwi≥wj)时复杂性为O(nlogn)的多项式时间算法:对于排序问题1│(pi≤pj)(wi≥wj)│(∑wjCj/E),选取排序最后一个工件k满足条件:pk/wk=max{pi/wi│i∈M∪L};对于排序问题1│(pi≤pj)(wi≥wj)│(∑wjTj/E),选取排序最后一个工件k满足:1)若M为空集,pk/wk=max{pi/wi│i∈L};2)若M非空,任意选取k∈M。其中L是误工工件集,M是放在最后不误工的工件的集合。最后,证明了这两个算法可以得到相应问题的最优解。     

城际旅游发展与空间机制研究

近年来随着城际交通发展迅速,城市间出行越来越便捷,城际旅游也随之兴起.本文以城际旅游为研究对象,从概念界定入手,从发展阶段、空间机制两方面进行研究,以此为城际旅游进一步发展提供理论支撑与指导.城际旅游概念包括了旅游目的地营销、区域旅游合作两方面内容;城际旅游的发展阶段可以分为初创期、整合期、高潮期3个阶段,其中在初创期...     

数据挖掘中分类算法综述

对分类算法中需要解决的关键问题进行了分析;综述了不同分类算法的思想和特性,决策树分类算法能够很好地处理噪声数据,但只对规模较小训练样本集有效;贝叶斯分类算法精度高、速度快,错误率低,但分类不够准确;传统的基于关联规则算法分类准确率高,但容易受硬件内存的制约;支持向量机算法分类准确率高、复杂度低,但速度慢.针对各种分类算...     

基于OpenGL的工业化机器人仿真研究

以工业机器人仿真系统为背景,介绍了机器人的发展历程,重点描述了工业化机器人仿真开发的方法。该方法掌握较为容易,开发成本低,具有良好的可扩展性。在此基础上,文章设计并实现了基于OpenGL的工业机器人仿真系统,包括虚拟仿真环境的搭建、运动学分析和三维模型的绘制。最后,研究了OpenGL在机器人图形仿真系统中的具体应用通适代码封装使得工业机器人图形建模变得简易可行,并分析了工业机器人系统结构。探讨了该系统的运动学和逆运动学实现方法,取得了良好的效果。该仿真系统的研究方法也能够为其他场合的应用提供一定的参考价值。     

基于神经网络的语音识别研究

由于具有良好的抽象分类特性,神经网络现已应用于语音识别系统的研究和开发,并成为解决识别相关问题的有效工具.为解决一般语音识别系统准确率较低的问题,本文分别给出了由循环神经网络(RNN)和多层感知器(MLP)组成识别模块的两种语音识别系统,并对二者识别的准确性进行了比较.介绍了特征提取模块的主要工作步骤并讨论了组成识别模块的上述两种神经网络结构.其中,特征提取模块利用线性预测编码(LPC)倒谱编码器,把输入语音翻译成LPC倒谱空间中的曲线;而识别模块完成对某个特征空间曲线之间的联系和单词的识别.实验结果表明,MLP方法准确率高于RNN方法,而RNN方法准确率可达85%.     

基于轻微利他均衡的古诺博弈研究

在博弈论中有一个很重要的假设,那就是人是完全理性的,这一假设近乎苛刻。本文利用轻微利他均衡的思想,建立了基于轻微利他的古诺博弈模型。研究发现,如果局中人都表现出轻微利他的有限理性行为,则对博弈各方均有利,是互惠的。进一步讨论了局中人表现出轻微利他程度有差异的情况,结果发现:利他程度弱的局中人总体利润高于利他程度强的局中人。这一研究丰富了前人已有的成果,并在实践中有较强的指导意义。
     

基于小波已实现波动的动态风险价值研究

【目的】对股票市场的 VaR 动态风险价值进行研究。【方法】采用小波多分辨技术将高频已实现波动率分解为近似信号和细节信号,建立 MRA-RV-ARFIMAGARCH-VaR 类模型,分别在 1~2d 、 2~4d 、 4~8d 和 8~16d 的尺度下进行动态风险价值度量。【结果】实证表明该模型能很好地捕捉到市场的信息,对风险预测效果较好。【结论】经过多分辨分解后的信号能有效地捕捉到不同时间尺度上的波动信息,近似信号能很好的反应波动的变化趋势,资产波动对短期交易反应敏感,不同时间尺度拟合的 VaR 比低频 GARCH 类模型效果更好。
     

基于遗传距离的粘孢子虫分类研究

以18S rDNA作为分子标记研究了以粘孢子虫(Myxosporidia)常见属为代表的不同分类水平下的遗传距离分布规律。结果表明,粘孢子虫亲缘关系的远近与遗传距离具有明显的相关性,即粘孢子虫亲缘关系越远遗传距离越大,反之亦然;同时表明,本研究所涉及的种内、种间和属间阶元的遗传距离虽在一定范围内有重叠,但遗传距离由小到大排列依次为种内、种间、属间。研究认为物种之间在遗传距离上可能并不存在绝对的界限,但基于18S rDNA遗传距离的分歧在一定范围内对大多数物种的鉴定是有效的。
     

生态旅游目的地竞争力评价指标体系研究

通过总结国内旅游目的地竞争力评价的研究现状,在现有旅游目的地竞争力概念分析的基础上阐述生态旅游目的地竞争力的内涵,概括生态旅游目的地竞争力的构成要素.运用层次分析法,从现实竞争力、潜在竞争力、环境竞争力3个方面构建生态旅游目的地竞争力评价指标体系,采用专家打分的方式获得生态旅游目的地竞争力各层评价指标的权重.研究发现潜...