基于FP-tree算法的推荐系统设计与实现

当前是信息爆炸的时代,推荐系统已成为解决当前网络信息超载的有效工具。文章针对网上书店的电子商务网站的销售特点,详细地设计了推荐系统,并利用挖掘技术中的FP-tree关联规则算法实现数据挖掘运算,很好的实现了在线推荐的系统功能。

一种改进的ZigBee网络Cluster-Tree路由算法

针对ZigBee网络Cluster-Tree算法只按父子关系选择路由可能会带来额外路由开销的问题,提出一种改进的Cluster-Tree路由算法。首先介绍ZigBee网络的地址分配机制,分析Cluster-Tree路由算法,并在此基础上引入邻居表提出改进算法。该算法的基本思想:如果选择邻居节点的路由开销与原算法相比更小,则会选择邻居节点作为下一跳。仿真结果表明,该算法可以减少约30%的路由开销。

FP—tree关联规则算法在推荐系统中的应用

近几年，由于电子商务迅猛发展，推荐系统逐渐成为了最热门的竞争手段。目前，推荐系统主要包括三个方面的推荐：热卖产品推荐、新产品上市推荐和相关产品推荐等。文章关注相关产品推荐，也就利用数据挖掘技术在大量的历史销售记录数据中进行挖掘，找出隐藏在不同的商品之间的相关信息，用动态网页的形式向用户推荐。文章采用FP—tree关联规则算法实现对客户信息的数据挖掘，并将其应用在推荐系统中。

基于Ant-Tree聚类算法的图像分割

图像分割可以看作对具有不同特征的像素进行聚类的过程。综合考虑像素的灰度、梯度及邻域等特征,将Ant-Tree聚类算法引入图像分割中。针对Ant-Tree算法的聚类结果信息冗余的缺点,采用了一种改进的树结构模型来提高聚类速度。此外,还提出了一种新的初始化方法,结合K-means算法动态修正聚类中心,提高了聚类准确度和算法的鲁棒性。实验结果证明改进的Ant-Tree算法可以快速准确地分割出目标,是一种非常有效的图像分割方法。

基于时序向量聚类的周期关联规则发现算法

针对目前周期关联规则难以划分时间区域和基础算法效率低等问题,提出一种基于周期关联规则的发现算法(CARDSATSV)。采用由项目支持度组成的时序向量作为时域数据特征点进行聚类,用DB Index准则控制聚类个数以达到最佳的聚类效果。给出CFP-tree算法来发现周期关联规则,利用基于条件FP-tree的周期性剪裁技术提高算法效率。实验表明,和目前周期关联规则发现算法相比,CARDSATSV可以发现更多有用的周期关联规则,时空效率有一定的提高。

一种基于映射方法的改进频繁模式增长算法

文章介绍了知识发现中关联规则挖掘算法的基本思想及其性能,分析了FP-tree算法在关联规则挖掘中存在耗费巨大空间存贮的问题,提出了一种运用投影技术改进的频繁模式增长算法,该算法改善FP-tree构造,实验结果表明,运用投影技术改进的频繁模式增长算法可以提高关联规则挖掘效果。

一种双阶段多智能体路径规划算法

多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术。基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法。在全局路径规划阶段,基于回溯思想改进的RRT*(rapidly-exploring random trees star)算法(back tracking rapidly-exploring random trees star,BT-RRT*),减少无效父节点,并确保各智能体生成优化的无碰撞路径。在协作避障阶段,智能体依据自身的任务优先级制定局部避障策略,避开动态障碍物和其他智能体。实验结果表明,该算法可成功寻找较优路径,还可降低避障时间。

一种高效的XMLQuery基本模式匹配算法

有效的支持结构连接是实现数据库系统XML文件查询的关键。结构连接是用来查找所有满足基本的结构关系的元素对,即指定XML树型结构文件元素对的关系(父亲-孩子和祖先-子孙的关系)。文中在分析常见的XMLQuery模式匹配算法(Stack-Tree连接算法)的基础上,提出一种改进的Stack-Tree连接算法将Stack-Tree-Desc算法和Stack-Tree-Anc算法统一;并且采用动态分配存储空间方法,比Stack-Tree-Anc大大节省了存储空间。最后给出了改进的Stack-Tree连接算法分析和试验结果。

FIR数字滤波器设计与仿真

针对数字信号处理技术对数字滤波的实时性和可靠性要求越来越高的问题,设计一种更高效可靠的数字滤波器成为必然.已有的有限冲激响应数字滤波器FIR通过传统的分布式算法实现在速度和资源占用方面上都存在着不足,因此,针对FPGA(field programmable gate array)的特点,采用表分割技术的分布式算法和Wallace Tree算法相结合的新型算法,减少了乘加器的使用.与传统的分布式算法相比,该技术可支持高达10亿次采样/s的输入数据,减少了32%的Slice资源占用量,达到了FIR数字滤波器处理速度更高、资源占用量更低的设计目标.

广义生日攻击的改进

广义生日攻击算法是密码分析的一个常用工具。2015年亚密会,Ivica Nikolic针对列表数目为2<k<n的情况提出了多碰撞算法,该算法的复杂度优于经典的k-树算法。针对多碰撞算法中列表数目是2<k≠2~a<n情况,我们提出新的newtree算法,主要的改进有两点:首先在处理消极列表的最后加入k-树算法的处理;其次,在处理积极列表的最后加入部分多碰撞算法。newtree算法的时间渐进复杂度为?(k2~{(n-(2+k_P)logp))/(logk_A+3)},相比于多碰撞算法的渐进复杂度?(k2~{(n-k_Plogp)/(logk_A+1)})而言有所提高。

基于Verilog HDL语言的硬件乘法器设计

探讨主要的硬件数字乘法器设计算法。使用Verilog HDL硬件语言设计出一种高效实用的硬件乘法器。

关联规则挖掘在农业产值分析中的应用

简述了数据挖掘技术及其在农业中的应用。针对农业普查数据,分析了数据挖掘系统结构,并详细描述了农业数据的预处理。利用关联规则FP-Tree算法从农业产值的大量相关历史数据中挖掘农作物数据的各种属性与其农业产值之间的关联关系,为农民及时有效的对农业生产做出规划和调整提供科学依据。

数据挖掘技术在选课系统中的应用研究

根据高校选课管理的情况,将数据挖掘技术运用于高校选课系统,对其间所积累的教学信息进行分析与挖掘,为高校选修课程的开设及学生进行课程的选择提供参考信息,为教学管理提供决策信息.

面向WEB2．0的高效率数据系统一CSDS

目前WEB2.0产品的性能往往取决于数据系统。但是现有的关系型数据库很难同时满足低成本和高效能的需求。本文主要研宄采用索引与存储分离的方式设计数据系统,用不同的服务器完成不同的工作,通过网络传送完成数据组装。开发上分别采用B+tree和BerkileyDB为核心来实现索引部分和存储部分,通过前端逻辑封装将这两个物理独立部分联结为一个整体。以目前的原型产品测试结果表明,谊系统可以提供比MySQL更大的存储容量和更快的索引速度,可以满足论坛类产品的需要。

成都广播电视大学基于p2p技术的视频点播设计

信息传播技术的发展总能带动教育方式的变革，随着互联网技术的不断发展，远程教育也如火如茶的展开，但是在远程教育中教育资源的整合，查找定位，资源分发系统的可扩展性等关键技术总是阻碍着远程教育的发展。本文根据成都广播电视大学的具体情况提出了利用p2p技术建立本校的vod系统的设想，并且由于该系统具有很强的扩展性，所以同样适合其他远程教育系统。

基于均匀概率的目标启发式RRT机械臂路径规划方法

针对多自由度机械臂在三维空间中轨迹规划的高复杂性、安全性和可靠性等问题,基于快速扩展随机树(rapidly-exploring random trees,RRT)算法在高维空间中的概率完备性和计算轻量性等优势,提出了一种基于均匀概率的目标启发式RRT(target heuristic RRT based on uniform probability,PH-RRT)方法.首先,该方法基于均匀概率的分配机制选取概率采样阈值作为节点标准,并与随机采样值进行比较.当随机采样值在设定的阈值范围内时,确定目标点为随机点进行节点扩展.当随机采样值在设定的阈值范围外时,随机生成随机点,在目标重力和随机点重力的目标启发式作用下进行节点扩展.然后,在已规划出的路径的基础上,进一步引入广度优先搜索思想,针对规划出的路径进行优化处理,提高了路径平滑度并减少了路径长度.实验结果表明,该方法能较好地解决传统RRT方法固有的盲目搜索问题,减少路径规划时间和路径长度,提高机械臂的路径规划效率.

ZigBee网络的路由算法分析

在介绍ZigBee网络的拓扑结构和组网技术的基础上,研究了ZigBee网络协议的路由算法。对比分析了Tree路由算法、AODV路由算法以及EHRP路由算法,利用Matlab软件对几种路由算法进行组网仿真。实验结果显示,从节点能量和存储空间占用角度分析,在实际的网络环境中,ZigBee网络将会根据节点功耗、数据时延和数据负载等性能指标选择合适的路由算法,使网络性能达到最优。