基于树结构的高效关联规则挖掘算法*

关联规则挖掘过程中,大量候选项集的产生成为影响挖掘效率提高的一个主要因素。针对这一问题,提出了一种基于树结构的关联规则挖掘算法。该算法运用关联矩阵将频繁项集映射到树结构中存储,并利用树中包含部分频繁项集的子树,逐步拓展成包含所有频繁项集的树结构;其不仅提高了候选项集的生成效率,而且极大地减少了候选项集的产生数量。实验证明,该算法相比同类算法是快速有效的。     

最小时间路径算法的改进及在路径优化中的应用*

由于城市交通网络中路径行程时间是随着时间的变化而变化的,求解最小时间路径比较困难,为此提出把交通网络抽象为时间依赖的网络模型的解决方法。对时间依赖网络模型和理论基础进行分析,指出文献［1］描述的最小时间路径算法存在的不足,即不能正确记录路径;通过引入一个记录路径的数组来对此算法进行改进,改进后的算法不仅解决了原算法存在的问题,而且可以满足n∶1的最短路径搜索,扩展了原算法的应用范围。最后用实验验证了改进算法的正确性和有效性。     

基于单词相似度的文本聚类

研究了现有的基于向量空间模型的文本聚类算法,发现这些算法都存在数据维度过高和忽略了单词之间语义关系的缺点.针对这些问题,提出一种基于单词相似度的文本聚类算法,该算法首先利用单词相似度对单词进行分类获得单词间的语义关系,然后利用产生的单词类作为向量空间的项表示文本降低了向量空间的维度,最后采用基于划分聚类方法对文本聚类.实验结果表明,相对于传统基于向量空间模型的聚类算法,该算法具有较好的聚类效果.     

主动发布订阅分组拓扑和自配置策略

为了提高主动发布/订阅系统中网络节点间的数据传输性能,加强系统的稳定性,针对主动发布/订阅系统的特性,提出了基于事件代理分组的拓扑模型。该方法的主要思路是采用多级分组的方法,先根据发布事件主题的匹配度,将属于同一匹配阀值区间的节点分为同一组;组内节点再根据事件属性的相似性利用聚类算法划分为不同子组。该自配置策略实现了动态分组的创建,代理节点加入和退出的管理。仿真实验表明,分组拓扑模型能有效减少节点间的平均转发次数及系统的拓扑维护开销,提高系统健壮性。     

改进的时不变系统PD型迭代学习控制算法

针对时不变线性系统的迭代学习控制问题,提出了一种改进的时不变系统的PD型迭代学习控制算法,理论证明了系统满足收敛条件时的改进算法是收敛的。仿真实例分析表明,改进的算法利用最新算出的控制分量代替旧的控制分量,使系统的实际输出以更快的收敛速度逼近系统的理想输出。     

基于多库操作语言的异构数据库集成框架研究

为解决当前异构数据库集成框架中全局模式维护复杂的问题,提出了基于多库操作语言的异构数据库集成框架HDIFBML.主要内容包含关键模块设计、全局模式及模式映射概念,并定义了一种多库操作语言SMSQL.SMSQL定义了模式构建语言集和模式映射语言集来构建,维护全局模式,并通过字段转化解决不同模式集成时的结构/语义冲突.实践应用表明,HDIFBML屏蔽了底层异构数据库执行细节,可以灵活地维护全局模式,具有良好的可操作性、可维护性和可扩展性.     

基于订阅内容相似性分组拓扑构建算法

现有发布/订阅系统分组普遍采用随机平均分组,没考虑代理的订阅内容会造成事件在所有分组中转发,增加网络流量.为此,提出一种基于订阅内容相似性分组拓扑构建算法.将每个代理的本地订阅聚集为一个订阅表达式,利用订阅间的相似性,把相似订阅所在代理添加到同一个组中,形成分组拓扑结构.实验结果表明,在不增加订阅信息转发流量和事件转发时延的情况下,可以明显降低事件在代理覆盖网之间转发流量,从而降低网络带宽占用率和代理平均负载.     

J2EE平台上基于Web服务企业应用集成的研究

分析了传统点对点集成方案和中间件集成方案两种企业应用集成(EAI)架构的优缺点，阐述了Web Services(Web服务)给企业应用集成带来的革命性的变化以及Web Services在目前的技术条件下所不能解决的问题，提出了面向对象中间件基础上的Web服务集成方案并以J2EE为平台给出了一种全新的、面向服务层的、松耦合的企业应用集成框架，给出了实现该框架的原型系统，并展望了Web服务技术成熟后该框架的扩展。     

图符语言CQL解释器的实现

为了有效地实现数据库图符查询语言解释器，引入了图卡解析树；开发出二维文法规则；定义出一套适宜于模式分析、语法分析及语义解析的图符程序内部存储机制；并使用临时图卡的方法来解决带有嵌套结构的复杂语句的编译问题。     

基于多平台信息复用的交通诱导若干问题的研究

交通诱导是ITS研究的一个热门话题,诱导算法是各国学者普遍关注的问题,在完整的诱导系统中,数据采集和诱导服务在实际工程中起着重要的制约作用,该问题的研究往往被人们忽略.针对这一问题,提出了一种多平台信息复用的诱导数据采集和服务机制.从诱导系统的体系框架入手,讨论了基于多平台信息复用的数据采集和处理策略,提出了空间插值的理念用来解决因建设资金不足带来的数据采集点不足的问题.针对传统诱导策略可能带来负效应的问题,提出了负效应平衡的诱导服务策略用来减缓该矛盾.最后以深圳市ITS平台建设为例,说明了多平台信息复用机制的广泛应用前景.