基于事务线索树的一次扫描关联规则增量挖掘算法

首先将事务数据库压缩存储到一棵事务线索树(TT-tree)的结点上，并建立这些结点的索引表，然后寻找结点索引表的最后结点到根结点的全部路径，这些路径及路径的交集包含了用于挖掘关联规则的频繁集，该算法只需扫描事务数据库一次，由于采用了逆向搜索TT-tree的方法,搜索的时间开销非常少，该算法可以挖掘中短模式的海量数据，具有很好的伸缩性,同时该算法具有增量挖掘的功能，通过大量的实验数据进行比较。该算法的速度约是Apriori算法的10倍。     

基于频繁模式的选择性集成

针对集成学习方法在处理大规模数据集时具有计算复杂度高、基分类器数目多、分类精度不理想的问题,提出一种基于频繁模式的选择性集成算法. 该算法利用频繁模式挖掘的原理,将未剪枝的集成分类器和样本空间映射为事务数据库,并利用布尔矩阵存储分类结果,然后从中挖掘频繁基分类器组成最终的集成分类器,达到选择性集成的目的. 实验结果表明,与集成分类算法Bagging、AdaBoost、WAVE 和RFW 相比,该算法减小了集成分类器的规模,提高了集成分类器的分类精度和分类效率.     

SwiftDB:一个支持行业应用的移动数据库系统

SwiftDB是一个面向行业应用的嵌入式移动数据库管理系统,它的底层文件格式同时支持SwiftDB自己的.sdb格式和MicrosoftPocketAccess的.cdb格式;通过功能强大的同步服务器实现了移动终端对企业中心数据库的共享和同步,并屏蔽了中心数据库的异构性;通过引入接入代理层的概念,屏蔽了移动终端的移动性,从新的角度提出了一个在移动计算环境下实现数据库事务管理的完整方案;提供动态报表工具、嵌入式GIS/GPS应用平台、编程API等工具,使SwiftDB成为一个完整的移动应用开发运行平台;系统采用面向对象的实现技术,内部模块进行了合理的划分,可以针对具体应用的需求,进行十分灵活、细致的定制.经过试用,表明SwiftDB的设计简单实用,能够较好地满足行业移动计算的需求.     

基于博弈论的异构无线网络动态选择

下一代无线通信网络的主要特征之一是移动终端可以灵活接入各个网络. 在异构网
络共存的下一代通信中,网络选择技术能提高频谱利用率和网络容量. 为此,设计了一个基于
非合作博弈的网络选择机制,以保证移动终端能从异构网络中选择合适的网络接入. 证明了
该博弈为潜博弈,分析了该机制中博弈的纳什均衡存在性和可行性,并设计了一个基于反应
动态机制的最优迭代算法求解博弈. 仿真表明,该算法能够收敛到纳什均衡,且其网络选择机
制具有近似最优的性能.     

基于XML的异构数据集成系统的研究与设计

本文针对当前异构系统中存在的数据孤立问题,在对多源异构数据集成技术以及基于XML文档的异构数据集成、交换技术进行研究的基础上,设计了基于XML的异构数据集成的流程和技术路线,针对数据库与XML文档的异同,分析并设计了数据库与XML文档之间的映射和转换模型,通过应用实例描述了基于XML-QL查询语言的异构数据集成算法。     

GIS北京市怀柔区市区两级空间信息共享应用平台的研究

在空间数据互操作领域,基于OGC规范的公共接口访问模式的互操作方法是一种基本的操作方法,实现空间数据互操作是当前的一个很有潜力的研究方向,主要涉及Web Service的一些相关技术.本研究是基于OGC规范的全国产空间信息服务系统,实现了市区两级空间信息共享,建立了统一、完备的政务地理空间信息资源数据平台和海量、动态的政务地理空间信息资源数据库,实现与市级政务地理空间信息资源共享服务体系基于网络的异质异构地理空间数据对接与共享,达到空间数据与市级的同步更新.     

基于统计方法的正负时态相关性挖掘

传统相关性挖掘是在整个事务数据库的时间范围内进行的,但有时用户需得到某一特定时间段(如商品促销活动)内商品的相关性.该文对这类问题进行了详细的讨论,提出了一种基于统计方法的正负时态相关性挖掘算法.在详细讨论了该算法模型的基础上,给出了具体的算法设计,并通过实例检验该算法的有效性和可行性.     

异构网络中的丢包区分和拥塞控制机制

现有异构网络传输控制协议不能准确估计网络状态,缺乏有效的丢包区分机制. 为此,提出一种基于效用估计的丢包区分算法,并将其应用于多媒体业务TCP 友好传输控制协议. 该算法将网络状态估计算法和差异化丢包区分算法相结合,根据分组到达时间间隔估计当前网络的可用带宽,计算效用参数并估计网络状态,自适应地选取合理的区分机制,以准确区分无线-有线异构网络中拥塞/无线丢失,提升多媒体传输控制协议性能. 实验部分比较了该算法与现有文献方法的仿真性能.     

基于区分服务的移动网络QOS算法分析与改进

结合移动网络环境的特性,提出了基于Diffserv的Intserv移动网络QOS体系结构,分析了结构Diffserv所应用的几种算法,并通过NS2仿真实验证明该方案的带宽、吞吐率等技术指标的稳定性和可用性.     

基于非数值属性的数据库数字水印算法

数据库数字水印技术是实现数据库数据版权保护的有效手段之一,针对数据库非数值属性的特殊性构造了一种基于非数值属性的数据库水印模型,并依据模型描述了水印嵌入和水印检测过程的主要算法;最后从鲁棒性及盲测等方面对设计的算法进行了分析,并通过实验表明该算法具有较好的可用性和抗攻击性.     

用APD法及主动-间隙耦合实现混沌同步

首先用主动-被动分拆法研究Henon同步,实现了全同参数的同步,可用于保密通信,而对非全同参数出现失同步.由于实际中产生连续作用下的耦合同步并非易事,因此,还实现了对Henon映射非连续作用(间隙耦合)形式下的混沌同步,只要同步相超过作用的临界值,即可实现准确同步.将这两种方法应用到类Henon映射,得到了类似的结论.     

卫星通信系统中编码调制模式分配算法

在编码调制方式动态可变的FDMA卫星通信系统中,通过功率和带宽的均衡利用可提高资源利用效率,并能防止后续用户分配资源时功率或带宽受限而导致的系统容量降低.对卫星链路进行分析,建立基于编码调制模式动态可变的博弈模型,提出一种基于功率和带宽均衡利用的编码调制模式分配算法,提高了系统资源的利用效率.仿真表明,所提出的资源分配算法在资源受限情况下能显著提高系统信道容量.     

基于三级存储器的多媒体服务请求调度策略

在当前的存储代价和多媒体数据库的高带宽要求下,多层次存储服务器越来越受到欢迎。给出一个局域网环境中基于三级存储器的多媒体数据库框架,包括多媒体服务器、协调控制服务器、快速交换网络和密户群。为了优化系统资源使用,协调控制服务器按照不同策略调度请求。给出一种新的有效的多媒体请求调度策略。     

人脸识别中的零范数稀疏编码

为解决人脸识别中运算速度和识别效果之间的矛盾,提出了零范数稀疏编码算法. 该算法用零范数描述稀疏编码模型的稀疏度,通过对模型的间断点连续开拓,有效地提高了算法收敛速度. 运用ORL人脸数据库对该算法进行识别率和效率测试,并与非负稀疏编码算法和非负矩阵稀疏分解算法进行对比,表明文中提出的算法调节稀疏度的能力更强,可有效缩短运算时间,并在较短时间内获得较高的识别率.     

基于机群系统的并行多连接查询优化算法

多连接查询优化是并行数据库系统的核心问题。已有的研究工作多集中于连接个数较少的情况,不适用于机群系统中的多连接查询优化。在机群环境中,系统的通信带宽是一种瓶颈资源。提出了基于遗传算法的多连接查询优化算法,算法考虑了关系的存储信息和网络的通信代价,有效地利用了机群系统中的资源。实验结果表明,算法具有良好的性能,能够提高多连接查询的执行效率。     

移动卫星突发通信全数字接收机设计

移动卫星突发通信具有通信速率低、频率偏移大、频率变化快、突发帧短等特点,常规的解调器不能满足要求,文中提出了一种新的基于FFT频率捕获和非相干检测的DPSK/DQPSK全数字解调器结构.仿真结果表明,该解调器具有频率捕获范围宽、频率捕获时间短等特点,适合在低轨道移动卫星突发通信场合使用.     

电力通信管理系统中OPC模式的应用

针对电力自动化系统中实时数据通信接口复杂、实施困难等特点,结合OPC关键技术,提出一种将OPC模式应用于电力通信管理机的具体方案.该方案采用OPC客户端/服务器模式,根据OPC数据存取规范实现了实时数据的采集与控制,有效地解决了规约转换时的不灵活性和多种软件集成时的不兼容性等问题.     

基于网络编码的能量最小化带宽分配方法

结合网络编码研究支持双向对传模式的中继蜂窝小区的带宽分配问题. 首先给出直连链路传输模式和中继网络编码协作传输模式共存小区的带宽分配方法和用户传输模式选择策略,然后利用优化算法对小区中继位置、带宽资源分配、用户传输模式选择进行联合优化. 仿真结果表明,采用网络编码协作传输模式能比采用传统的解码转发传输模式至少延长移动用户8.59%的生命周期.     

一种基于进化的移动机器人路径规化算法

本文提出了一种新的移动机器人全局路径的进化规化算法。通过对环境建立基于位置码的四叉树模型，获得对路径的简易编码方式；进而将进货算法用于移动机器人的路径规划，并讨论了算法实现的若干问题。