发布订阅系统中Carzaniga匹配算法优化

基于内容的发布订阅系统中应用广泛的Carzaniga算法只支持订阅覆盖,未考虑多个谓词间可能存在的覆盖关系,从而引发事件与订阅较严重重复匹配,降低系统匹配效率,导致系统性能低。针对该问题,该文提出一种改进算法,结合计数法和搜索树匹配策略,利用谓词间的覆盖关系减少重复匹配,划分并行谓词集匹配树加速匹配。实验表明,其进一步减少重复匹配,匹配效率得到一定提高,也提高系统性能和可扩展性,更适用于大规模的发布订阅系统。     

基于语义的发布订阅系统匹配算法研究

结合事件/订阅本体模型,提出了一种高效、基于语义的事件/订阅匹配算法,称为多维索引匹配计数(MIC)算法.将事件和订阅表示成资源描述框架(RDF)图和RDF图模式.根据RDF订阅图模式的特点,采用多维哈希表和二叉排序树分别对RDF订阅图模式中弧和顶点对的概念类型约束,以及谓词条件约束建立多层索引,以加速订阅图模式中弧和顶点对的匹配.并利用订阅图模式之间的概念类型约束、谓词条件约束的覆盖关系减少重复匹配.实验结果表明,该算法的匹配效率优于已有的图模式匹配算法,适合大规模发布/订阅应用的需求.     

面向大规模分布式计算的发布/订阅系统

提出了一种结合下推自动机和树自动机行为的自动机（XFTA）执行XPath订阅匹配XML数据流算法,支持多谓词、分支等XPath语言常规特性,消除了不同XPath表达式中共享路径导航和谓词部分的重复计算,与传统的NFA自动机相比,运行时需要更少的中间状态和结果.在此基础上,设计一个面向大规模分布式应用的发布/订阅中间件原型系统,系统中分布式事件代理自组织成Chord P2P网络,节点之间传递事件和订阅消息的路由采用基于Chord协议和内容匹配优先的精确路由算法.实验结果表明,系统在时间、空间和带宽效率方面优于已有系统.     

结构化P2P网络上语义发布/订阅事件路由算法

为解决结构化P2P网络上语义发布/订阅系统上基于内容的高性能语义事件路由问题,提出一种基于集结点的语义事件路由算法（rendezvous-based semantic event routing, RSER）,该算法根据订阅和事件的域标识、属性个数以及属性名映射订阅和事件到集结点,在支持语义路由的同时,避免了分布式哈希表 (distributed hash table, DHT)映射精确性与语义数据模型复杂性之间的矛盾;通过属性个数限制事件发布目的地,减少事件发布流量;采用P2P的内在路由机制和聚合优化措施分发事件,充分利用P2P网络容错性的同时,降低事件路由流量.实验结果表明,在大规模的发布/订阅下,RSER算法在性能上优于基于逆向路径转发的路由算法,并在路由效率、网络资源消耗、订阅维护效率和扩展性等方面取得了良好的平衡效果     

结构化P2P网络的语义发布/订阅系统 负载均衡算法

针对分布式发布/订阅系统的特点,结合结构化P2P网络负载均衡算法的优点,实现了一种基于结构化P2P网络的语义发布/订阅系统的负载均衡算法.采用本体支持语义,定义本体类权重、节点权重、虚拟订阅等概念,将本体类权重树映射到代理权重网络.由代理节点管理虚拟订阅,本体路由表维护映射信息.事件和订阅根据其本体信息被分配到不同的代理节点上.实现了对结构化P2P网络的基于语义的划分,达到分布式计算和匹配的目的.在此基础上,提出一种动态负载均衡算法：动态调整本体类权重及代理节点的权重,在代理节点负载过载时,进行虚拟订阅的交换或迁移,使得系统获得高效的负载均衡.实验结果表明,负载均衡算法显著地改善了结构化P2P代理网络的可用容量,具有良好的可扩展性,在网络资源消耗方面取得了良好的平衡效果.     

基于市场匹配的多Agent智能爬虫系统

在网络文字、图像视频、音频数量日益增长的网络世界中,网络爬虫爬取结果变得越来越差,主要表现在爬取网页的精确率低、召回率低和重复率高等方面。为解决这些问题,结合市场匹配基本原理和网络爬虫的特点,提出一种基于市场匹配算法的多Agent智能爬虫系统。基于市场匹配算法,设计了多Agent智能爬虫系统,以雅虎一级目录12个主题为测试数据对网络爬虫爬取网页的精确率、召回率和重复率进行了分析。结果表明,与未使用市场匹配算法的系统相比较,基于市场匹配算法的多Agent智能爬虫系统的精确率提高了9%、召回率提高了8%、重复率降低了5%,其爬虫性能有较大改善。     

多边形顶点匹配优化算法

分析了3种有代表性的平面多边形顶点匹配算法的特点，即基于极小化形变功的匹配算法、基于轮郭绕行趋势变化的匹配算法和基于边界局部剖分的匹配算法,综合利用不同算法的优点，在修正动态规划框架下设计了一种新的匹配算法.新算法结合了多边形局部和全局的几何本质特性，其匹配结果不受图形平移、缩放和旋转等形变的影响.分别利用4种算法对52幅平面多边形图形样本进行了试验，按照算法匹配结果和人为判断结果的一致性进行评分.统计分析结果显示，在不同规模的图形组实验中，新算法较前3种算法均表现出明显的优越性.     

电子商务个性化推荐系统的应用

在传统的电子商务推荐系统的基础上,引入了分布式计算、基于语义的发布/订阅、本体库等技术手 段,设计了一种个性化电子商务推荐模型系统,构建了电影领域的本体库,并在Prot湨g湨3.3.1中实现本体库模型。 重点实现了用户特性聚类算法和基于语义的发布/订阅匹配算法。实验结果表明,基于发布/订阅的个性化推荐系 统具有较好的推荐准确率。     

基于海明匹配的r连续位匹配规则的研究

基于免疫原理的否定选择算法中,很重要的一环就是字符串的匹配,现在的研究中主要采用的匹配规则是r连续位匹配.但是r连续位匹配算法的时间开销与r的大小成指数关系,随着r的增大,系统的性能受到严重影响.本文提出了一种基于海明匹配的分段r连续位匹配规则,可以在保持r较小的情况下保证检测器的质量.实验表明,基于该规则确定的算法具有很好的检测效果,并且减少了检测器的生成时间.     

双语网页分句匹配算法的研究与实现

在实现基于网络语料库和双语网页搜索的辅助翻译系统的过程中,利用网络机器人从互联网上获取中英文双语对照网页,对它们进行过滤,留下有用的信息,再把中英文句子进行匹配存人数据库.分句匹配算法是语言翻译处理领域的双语句子对齐过程,它将网页净化后获得的有用信息进行匹配,产生最终的双语语料.对分句匹配算法进行了描述,并且研究了匹配算法的实现过程.     

基于序贯相似性测算法的图像模板配准算法

图像配准是很多图像处理应用中非常重要的一个环节.针对烟标印刷缺陷检测系统的模板配准算法在此得到了较深入的研究.在传统的序贯相似性检测算法(SSDA)基础上,提出一种新的配准算法.实验证明,该算法比传统的SSDA算法在速度上有较大提高,能满足在线烟标检测系统中图像处理算法的实时性要求.     

指纹识别系统中的预处理研究

指纹预处理算法是指纹识别的关键技术之一,是提取指纹特征信息的基础。系统阐述了指纹识别系统的结构、流程及相应算法实现,重点讨论了预处理过程的几种算法,对每个功能模块和算法均给出了处理结果。整套预处理算法在选择单元算法方面充分考虑了局部最优性与全局兼容性问题;通过项目实践可看出其处理结果比较理想,程序的移植性较好,可搭配其他特征提取算法和匹配算法。     

融合光流与特征点匹配的单目视觉里程计

针对城市平坦路面准确实时定位的问题,提出将光流跟踪法与特征点匹配进行卡尔曼融合的单目视觉里程计方法.基于平面假设,利用光流跟踪法进行帧间小位移定位,同时利用传统的加速鲁棒特征点（SURF）进行帧间大位移匹配来矫正光流法结果.通过卡尔曼滤波更新机器人的位置和姿态.结果表明,融合算法克服了光流法定位精度差和特征点匹配法处理速度慢的缺点,突出了光流法实时性和特征点匹配定位准确性的优点,该方法能够提供较准确的实时定位输出,并对光照变化和路面纹理较少的情况有一定的鲁棒性.     

一种基于模糊思想的变阈值免疫阴性选择算法

通过对人工免疫系统中阴性选择算法机理的分析,利用模糊思想,定义了模糊相似度,并在此基础上,提出了一种基于模糊思想的变阂值免疫阴性选择算法．该算法匹配阂值可变,采用调整匹配阈值的方法大幅降低黑洞数量;在满足一定模糊相似度的前提下,实现了带控制参数的模糊匹配,模糊程度可控．仿真结果表明,该算法生成的成熟检测器检测范围较大,空间覆盖率高,黑洞数量大幅下降,同时检测率有显著提高,算法具有较强的鲁棒性。     

基于Server酱的电子客票生成信息推送设计与实现

文章通过Python爬虫技术对中国铁路12306网站进行信息抓取并以数据流分析的方法生成有效的电子客票,为出行者提供最佳行程方案。12306网站开启自动提醒这一功能,通过多渠道将订阅的信息推送至客户,方便了出行迁徙的人,但缺点是刷新频率固化,碎片余票严重。一种基于Python爬虫技术的设计系统提出了很好的解决方案。该系统架构主要包括：调用12306官网的查询接口;采集并解析往返车次、站点码表等信息;以拼接技术手段处理数据流,突破固有频率实时查询余票信息;借助于第三方的信息推送工具Server酱发出实时信息。实验结果表明系统的优化算法能最大限度的将碎片余票集成应用,方案行之有效。     

基于时间触发光纤通道网络的交换调度算法

提出了一种基于时间触发的光纤通道网络数据交换调度算法,在基于端口序号进行轮询调度(vp-RRM)算法的基础上增加了流量自适应机制。该算法对光纤通道网络中的传输数据按TT、RC、BE等业务类型分队列缓存,将队列长度与交换调度的优先级建立关联,可明显改善非均匀业务流的交换调度效率。经仿真及实验验证,该算法吞吐量性能在非均匀业务流下较vp-RRM明显提升,更加适用于TTFC网络的事件触发业务的交换调度。     

一种改进的立体图像实时相位匹配算法

为了在基于现场可编程门阵列(FPGA)的双目相机系统中实现实时立体图像匹配,提出一种改进的立体图像实时相位匹配方法。在一定视差范围内,将图像分为互相不重叠的子块,通过比较相邻块的方向值和Gabor滤波结果,以寻找合理视差值为目标,使实测相位差能够最佳匹配到理想相位差。采用流水线技术与并行处理方式对算法进行硬件结构的映射,以提高该算法在硬件系统上运行的效率。实验结果表明,改进算法能够以97.3MHz的处理速度在Stratix II型FPGA硬件实验平台上对1024×1024的灰度图像实现30fps实时匹配处理。     

基于雷达图像的水面无人艇目标检测技术

针对水面无人艇雷达目标探测问题,进行了嵌入式雷达图像采集处理系统的研究.提出了嵌入式雷达图像采集处理系统的体系结构.在提取目标位置信息的基础上,选择目标的位置、面积、不变矩特征,完成目标在雷达图像序列中的匹配,实现目标跟踪.针对雷达图像序列中偶有目标丢失的问题,利用卡尔曼滤波预测目标位置信息,帮助建立完整的目标链.最后通过海试验证了所设计的嵌入式雷达图像采集处理系统的可行性,试验表明所提出的图像处理算法、目标的特征匹配和卡尔曼滤波预测算法可以有效的完成目标的检测和跟踪.     

事件驱动RFID系统开发及其应用

随着RFID硬件技术的不断成熟和生产成本的不断降低,RFID已广泛应用于零售超市、物流与供应链管理、图书管理、设备与资产管理等实时监控和追踪领域。本文主要研究事件驱动的RFID系统开发方法,该方法通过将大量数据表示成不同类型事件（包括原始事件和复杂事件）,设计了事件驱动的RFID事件处理框架。基于此框架,研究了基于Hash表事件过滤机制和复杂事件匹配方法,以实现对RFID事件流的实时分析与处理。最后,结合一个RFID模拟零售超市管理系统,验证了方法的可行性和有效性。     

一个基于特征点匹配的联机指纹鉴别系统

描述了一个基于特征点匹配的联机指纹验证系统设计思想和实现方法，专用的CCD指纹采集设备通过自动跟踪二值化电路，可向处理软件提供高质量的二值图像。专门设计的一种两遍扫描串行迭代细化算法可以获得高质量的指纹的骨架。设计了一种新方法在细化后的点线图上计算指纹的中心点。特征点匹配算法通过动态建立极坐标系和弹性配对特征点来实现。预先计算出的中心点可使搜索范围大大减少，确保了本算法满足联机自动指纹验证系统的实时性要求。