基于启发式策略的海量语义数据流划分算法研究

海量语义数据的剧烈增长对大数据分布式存储带来了巨大的挑战. 分布式存储的核心技术是图划分，论文介绍了基于图数据流划分的模型和分区启发函数策略，给出了针对RDF文件的图数据流划分算法和实现过程. 实验对几个真实RDF数据集进行划分，并与METIS （一种多层次的图划分算法）方法和哈希分区方法做了实验数据对比，验证了图数据流划分算法的有效性.     

一种考虑所有权重信息的区间交叉效率排序方法

针对交叉效率评价方法中交叉效率不唯一的问题,在分析现有解决方法缺陷的基础上,提出了考虑所有权重信息的区间平均交叉效率,即将所有决策单元的交叉效率值定义在各自的一个区间数上,该区间数考虑了所有决策单元自评时的权重信息,通过比较各决策单元的区间平均交叉效率值,从而可以对所有决策单元进行充分排序,利用该方法能够很好地解决现有方法所存在的部分缺陷.最后通过算例对该方法进行了演示.     

基于Web的信息发布系统若干关键技术的研究和应用

通过研究基于 Web的信息发布系统的发展和现状 ,指出我国大多数信息发布系统中普遍存在着仅提供中文信息查询和有关代码的使用没有与国际接轨等问题 .自动翻译和国际通用代码 (如行业代码与产品代码 )的使用是解决上述问题的关键技术 .以开发的某个大型信息发布管理系统为例 ,详细阐述了自动翻译、代码标准化、异构数据库间数据的转换、跨平台数据传输等关键技术问题的解决方法 .     

面向查询点的遥感影像哈希检索方法

由于存储成本低,查询速度快,哈希检索算法已被广泛应用于大规模影像检索。针对大规模遥感影像数据集训练低效问题,提出了面向查询点进行特征学习的遥感影像检索方法。首先,利用深度卷积网络对具有多语义标签的遥感影像数据训练集提取遥感影像特征;然后,面向查询点学习得到哈希函数并生成查询点的二进制哈希码;最后,通过迭代学习得到整个数据库的二进制哈希码来实现影像检索,有利于提高检索精度;同时,该方法避免了对整个数据库进行特征提取,从而可以更有效地利用大规模数据库中的监督信息。在3个不同数据集上的实验结果表明,该方法检索性能优于其他多种先进方法。     

航空电子分区层次调度模型及其优化设计

在模块化航空电子系统中,采用分层结构构建系统,通过分区管理实现不同分组的航空软件互不影响的执行.在任务最大响应时间函数的基础上,利用加权轮转时间和任务执行系数,得到了分区调度成功的判决条件;通过对系统剩余时间的计算,提出了分区快速设计模型;通过对任务时间遍历,得出分区最优化设计模型.开发仿真工具对这两种模型进行对比,结果表明:快速设计模型较好的解决了航空电子分区设计问题.     

基于查询扩展和分类的信息检索算法

文本信息检索是处理海量文本的重要手段之一，针对短查询串中出现的查全率高但查准率低的问题，引入一种基于查询扩展和分类的信息检索算法。该算法在检索的第一阶段利用自动相关反馈方法扩展用户递交的短查询串增加查询信息，在第二阶段使用文本分类技术辅助检索。分析和实验结果表明：新的算法比传统的查询扩展检索算法具有更好的查准率和查询效率。     

波次分区拣货时装箱与货位指派问题协同优化的模型与算法

在一种常见的周期性"波次分区拣货、整体补货"的动态环境中, 货位指派和装箱问题发生的频率相同, 互为优化条件, 同时解决两个问题可使拣货效率获得更大的提升. 研究了基于SKUs相关性的装箱和货位指派的协同优化问题, 建立了以最小化最大分区拣货处理时间为目标的数学模型, 设计了"SKUs对"位置交换策略, 提出了基于SKUs相关性的SAC算法和基于货位位置的NFDP算法分别来求解两个问题, 在此基础上, 提出了协同解决两个NP-hard问题的SAC-NFDP算法. 测试结果表明, SAC-NFDP算法性能良好, 对拣货效率改进明显.     

基于混合优化算法的遗传算法参数设定研究

有限计算量条件下遗传算法的理论收敛条件难以完全满足,参数选择的恰当与否直接影响到算法性能的发挥。针对这一情况,在分析现有参数设定方法的基础上,将遗传算法参数设定问题描述为随机优化问题,并提出一种解决该问题的新的混合优化算法,即基于序优化的巢分区算法。该算法将序优化思想融入巢分区算法的局部搜索过程,大大提高了局部搜索效率,而巢分区的算法框架则保证了算法的全局收敛性。以典型旅行商问题为算例的仿真结果验证了该方法的高效性与可靠性。     

基于RS、GIS村域农田数据库设计研究——以河南省吴沟村为例

以河南省巩义市吴沟村为例,以卫星遥感图像为建库数字化参照依据,采用目视解译方法,利用ERDAS Imangine 8.6和MapInfo Professional 7.0 SCP为数据库平台,依次提取出旱地梯田、旱坡地、菜地、退耕还林地等不同图层的田块,根据分析处理要求,针对农田系统的特征进行数据结构设计,建立相应的农田空间数据库;以2008年4月以及2002年4月两次对吴沟村全体农户的实地调查为基础,建立农田各种形式的投入、产出能量数据库.完成的数据库可以实现如下功能:①数据浏览与操作功能,如对农田系统信息的放大、缩小、漫游、全图等以及时全村现有482块农田地块的查看和修改:②数据管理和维护,如时吴沟村农田数据进行条件查询、SQL查询、Mapbagic程序查询等.③数据转入和转出,可以将Mapinfo下的农田数据转入或转出到其他GIS软件中,扩展该农田数据库的使用范围.图5,表1,参11.     

基于序优化的嵌套分区算法

介绍了嵌套分区算法(NP)的基本思想,从理论上分析了NP算法的计算效率,提出了提高其优化效率的途径.介绍了序优化算法(OO),并将序优化的思想引入嵌套分区算法的可行域确定和希望指数选取算子中,给出了复合嵌套分区算法(OONP)的寻优思路.OONP算法将序优化思想集成到嵌套分区算法框架下,把两者的指数收敛能力结合起来,具有科学性和可行性.通过优化算例验证表明,该算法大大提高了优化效率.     

Skyline查询应用扩展及其优化算法

Skyline查询处理是近年来信息管理和数据库交叉学科的一个研究重点和热点, 其广泛应用于多标准决策支持系统、城市导航系统、数据挖掘和可视化以及信息推荐系统等领域. 然而, 在实际的联机查询应用中, skyline查询的结果具有固定和多用户共享特性, 因此, 随着时间的推进, 查询结果的可选择性逐步降低, 从而最终导致查询结果无法满足用户的需求. 为此, 提出k-quasi skyline查询, 来丰富传统skyline查询的结果集, 并与目前主流关系数据库产品无缝集成.为了提高任意维空间上k-quasi skyline查询的效率, 设计了基于正规格索引的计算方法EARG (efficient algorithm based on regular grid).EARG算法通过格之间的支配关系来缩减对象间的比较次数, 从而显著降低k-quasi skyline计算的时间开销.理论分析和实验结果表明, EARG算法具有有效性和实用性.     

基于时态数据库的分布仿真数据收集方法

提出一种基于时态数据库的分布仿真数据收集方法：先给出分布仿真数据收集体系结构；参考历史关系数据库模型，对传统关系数据库进行扩展，提出适用于分布仿真数据收集的时态数据库模型；然后基于该模型详细设计并实现仿真时态数据库原型系境用于数据收集，包括数据的索引机制、存储实现以及查询优化。通过大量实验与基于纯文件的数据收集和基于一般商用关系数据库的数据收集进行性能比较，论证该方法在分布仿真数据收集方面的优势。该方法收集速度快、查询效率高，特别适用于面向回放和实时查询的分布仿真数据收集系境。     

基于海流数据库的水下导航信息融合方法探讨

如何提高水下导航的精度一直是导航界关注的热点问题，特别是对于缺少高精度导航信息源的水下载运工具，这个问题显得尤为突出和急需解决，针对这种现状，本文对几种常用水下导航信息融合算法进行了比较，创造必地提出了通过建立完善的海流数据库，以此来增加一个精度较高的导航信息源，并提出了一种适用于水下载运工具的导航信息融合算法，通过大量的计算机模拟仿真实验和海试证明，该方法能大大提高水下导航的精度，并具有很强的实用性。     

传感网络中基于消息预取的移动查询

针对无线传感器网络向终端用户传送信息的数据服务问题,提出了一种移动环境下满足时间空间约束的数据查询处理技术。结构上由代理体和网络节点两层组成,其中网络节点执行消息预取、查询分散和数据收集处理功能,通过对用户的运动路线进行预测并向传感节点发出预取消息,由节点自主构建网络查询树,再由数据集中组件完成数据的收集和融合,用户在到达传感区域后能在查询周期结束前获取查询数据。对该技术的性能进行了理论分析和实验仿真,结果表明在能耗增加不多下,移动查询能保持良好的数据完整性和高的查询成功率,验证了该技术的有效性。     

基于时态的多级数据访问控制方法

传统的基于身份认证和存取控制的数据库安全机制存在一定的局限性,如无法防止合法用户权限滥用等非法行为。为对数据库存取控制作进一步的扩展,提出了一个基于时态的访问约束模型,以多级数据关系为基础,对数据的访问操作、查询基数和表关联进行约束。文中给出了模型定义、模拟实现及其编译方法,并显示出该模型具有良好的表达力和灵活性,可有效防止数据库内部权限滥用等非法行为。     

组合智能决策支持系统研究及其应用

针对现有决策支持系统存在信息支持不足、专家知识难以获取与表示、从海量数据提取有用信息存在困难等问题,通过对已有的人工神经网络、小波分析、遗传算法的建模方法进行组合利用和加以改进,建立组合智能信息处理器,并将之与传统决策支持系统相结合,产生智能决策支持系统,进行知识自动提取和系统智能建模,并基于GIS平台利用组件技术搭建智能决策支持系统集成结构.最后以灌区水资源管理决策支持系统的径流预报为例,进行仿真试验,验证方案的可行性和有效性.     

混合粒子群算法在高维复杂函数寻优中的应用

针对粒子群算法应用于复杂函数优化时可能出现过早收敛于局部最优解的情况,提出了一种改进的算法结构。通过构造单个粒子的最优序列代替单一的进化方向和类似于蚁群算法信息素表的选择机制,保留了粒子的多种进化可能方向,提高了粒子间的多样性差异,从而改善算法能力。算法同时设计了最优序列的加入规则和基于粒子群聚度的最优序列动态长度控制方法。改进后的混合粒子群算法保证了算法拥有更强的搜索能力,也保留了粒子群算法高效优化的特点。仿真实验证明,混合粒子群方法相对传统方法而言具有明显的精度优势。     

跨媒体搜索引擎TCSE的研究与实现

提出了跨媒体搜索引擎TCSE,利用标注文档进行文本、图片、音频和视频资源的统一表示,并采用创新的主题感知查询扩展算法,得到用户的隐含查询意图。实验结果表明,利用TCSE进行查询,可以实现多种类型媒体资源同时检索,有效地提高了信息检索准确度。     

Parallelism of spatial data mining based on autocorrelation decision tree

1.INTRODUCTION Oneofmostimportantoperationsisspatialparallel processinginspatialdatabase.Itisnecessaryforusto retrievalallspatialpredictionsformtwoormorespa tialdatasets.Ingeneral,thequeryconsistsoftwo procedures:filtrationandsimplification.Sincethe complexityofspatialobjects,filtrationprocesscan generateaholdingitemsetofsatisfyingcertaincondi tionsintermsofparallelprocessingrules.Inorderto measuretheaccuracyofquerycondition,weneedre trievalpreciseshapeinformationofeachobjectfrom anotherm…