首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
与传统静态数据库中的数据不同,数据流是一个按时间到达的有序的项集,这使得经典的频繁项集挖掘算法难以适用到数据流中.根据数据流的特点,提出了数据流频繁项集挖掘算法FP—SegCount.该算法将数据流分段并利用改进的FP—growth算法挖掘分段中的频繁项集.然后,利用Count Min Sketch进行项集计数.算法解决了压缩统计和计算快速高效的问题.通过和FP—Ds算法的实验对比,FP—SegCount算法具有较好的时间效率.  相似文献   

2.
高效关联规则数据挖掘算法研究   总被引:4,自引:0,他引:4  
关联规则挖掘是数据挖掘领域的一个重要问题,由于关联规则挖掘通常是基于超大型数据库或数据仓库,算法的效率在一定程度上决定挖掘的成败,针对关联规则挖掘中的主要任务--频集发现过程中存在的几个问题,提出了项目树的概念,引出了一种新的控制模式,并设计了相应的高效挖掘算法,大大提高了挖掘效率。  相似文献   

3.
提出了一种在单独数据流中挖掘近期频繁项的算法MRFI。该算法采用基于对时间敏感的滑动窗口的模式,保证了挖掘结果的时效性,并利用循环队列和二叉排序树实现了简单高效的数据存储和处理,该方法是一种近似算法,它可以消除历史数据对挖掘结果的影响。实验采用IBM数据发生器产生合成数据,证明了该算法的有效性。  相似文献   

4.
用排队论的方法对基于排队的服务系统进行分析,确定了服务系统的排队模型.给出了统计平衡条件的排队系统的主要指标.讨论了该排队系统的最优化,并进行了实例分析.  相似文献   

5.
文章提供了一种适应不同类型单位的工资计算设计思路,给出工资项次、数据来源、工资体系的计算机编程方法.  相似文献   

6.
为了解决由于网络环境中多媒体业务需求的快速增加,导致应用对延迟和拥塞概率等性能指标的要求逐渐提高的问题,提出了一种改进的优先级队列的缓存管理机制。详细研究了该机制的实现原理和方法,并使用Petri工具及排队理论对改进的优先级队列进行了建模。通过仿真实验分析了该缓存管理机制在缓存管理过程中的性能指标,证明了该缓存管理机制能有效地提高多媒体通信的性能,满足多媒体通信的服务质量要求。  相似文献   

7.
提出了一种基于sink简单固定轨迹的动态数据传输算法,算法由数据传输策略和队列管理机制组成,适用于异构延迟容忍移动无线传感器网络. 在每一次运动开始,首先判断节点是否可以直接传输消息给汇聚点,然后根据节点能量消耗和传输延迟计算出不同时刻各节点的传输概率,节点根据传输概率进行消息传输或转发. 队列管理则根据不同类型消息的生存时间和传输次数来决定对消息的转发和丢弃(被动或主动). 实验结果验证了算法的有效性.  相似文献   

8.
针对云计算环境下数据中心高能耗问题,提出了一种能耗性能感知的虚拟机动态整合方法,以优化能耗性能. 首先通过局部回归分析判定主机是否过载,利用均值法检测主机是否轻载,然后根据虚拟机最小迁移时间、最大和最小CPU利用率策略选择要迁移的虚拟机加入到迁移队列,最后运用能耗性能感知的虚拟机部署优化算法对虚拟机进行优化部署. 仿真结果显示,该算法不但提高了系统性能,而且也降低了系统能耗.  相似文献   

9.
具有固定反馈次数的M/G/1排队系统排队长度分析   总被引:3,自引:1,他引:3  
将具有固定反馈次数的M/G/1排队模型扩充到一般情况,即每位顾客总共接受m次服务,每次服务时间的分布函数各不相同,将第i次接受服务的顾客视为Ci类顾客. 给出了在平稳状态时排队系统中各类顾客排队长度的联合概率生成函数,同时提供了一种计算各类顾客平均排队长度的方法. 结果可广泛应用于各种通信和计算机网络,为它们的性能建模分析提供强有力的数学分析工具.  相似文献   

10.
为了对基于轮询机制的通信系统进行理论设计和性能评价,需要对平均排队队长进行定量分析。本通信系统采用了基于完全服务的非抢占排队优先权轮询机制作为信道共享策略。首先建立了系统分析的数学模型,然后利用嵌入马尔可夫链理论推导出系统的概率母函数。通过对系统一阶特性的迭代计算,最终解析出非对称情形下的平均排队队长表达式,并且利用计算机仿真实验证明了分析的有效性。  相似文献   

11.
提供了一种方法使得用户可以有效利用不同门户的相关资源,快速构建新的信息门户.该方法将抽取出来的结果以服务的形式进行封装,最终能够以自定义的布局模式显示;同时利用数据服务的重用性,用户可以将数据服务聚合到自己的门户中形成新的门户.本文给出了数据服务模型的定义以及布局模式的描述;解释可视化定位算法和可视化抽取算法的过程.  相似文献   

12.
针对计算机网络中多媒体数据业务传输存在时延的情况,设计了一种自校正比例微分流量控制器,并从理论上分析和证明了系统的稳定性和可行性.该算法实现简单,适合计算机控制系统实现,在多媒体网络中具有实际应用价值.仿真结果表明,该算法能够快速有效地调节业务分组发送速率和缓冲区队列,提高链路利用率,有效的克服了时延影响.  相似文献   

13.
针对无线自主网络中的信息扩散,提出了一种高效的资源分配机制.首先,使用一个传输队列来描述扩散信息的动态到达和离开过程.针对用户信息数据队列和无线传输信道的时变特性,将动态的信息扩散描述为多用户的马尔可夫决策过程,并将多用户的马尔可夫决策过程进行分解.为了降低算法的复杂度,提出了一种基于模型的在线学习方法.在用户信息数据到达率和无线信道变化的情况下,用户通过在线学习,仅需1次迭代就可确定自身具有预见性的行为决策.  相似文献   

14.
为在分布式环境下保持数据的一致性,结合一个实际的容灾系统,对维护分布式数据库数据一致性问题进行了分析。根据对当前数据一致性维护技术的研究和比较,提出一种基于消息队列技术的一种实现数据一致性的方法。该方法通过对数据同步的研究,保证了实际容灾系统在一定条件下的数据一致性。  相似文献   

15.
本文经理论分析得到了一种采样频率与信号频率的简单关系,按着这种关系选择采样频率就容易消除初相位的影向。还给出一种由数据平方和求信号幅值的方法。  相似文献   

16.
ATM网中ABR业务拥塞控制方法及其性能分析   总被引:1,自引:0,他引:1  
提出了一种基于速率的闭环控制机制的分析模型,推导出了可用信元速率和队列长度的计算公式及它们的极值.计算机数值计算结果表明:理论推导结果与模拟结果相符,且在应用基于速率的拥塞控制机制时,通过恰当地选取控制参数,可以获得较高的网络资源利用率和较低的存储器要求.  相似文献   

17.
基于对移动数据业务特点的分析,提出了窗口算法和漏桶算法相结合的过载混合控制机制. 该新机制适应了业务差异性和业务突发性高等移动数据业务的特点. 计算机仿真表明, 该过载混合控制机制既能保证关键业务的吞吐率,又能保证普通业务接纳的公平性.  相似文献   

18.
基于队长参数的动态限定轮询多址协议分析   总被引:1,自引:1,他引:0  
提出了基于队长参数的动态限定轮询多址协议(DPBQ)。该协议根据各节点内实时队列长度动态的控制轮询过程,每个轮询周期对具有最长队列的节点进行服务。通过采用嵌入马尔可夫链理论和休假排队模型,给出该协议的理论模型和性能分析,并且通过限定服务的基本轮询系统和DPBQ系统的对比分析,可以看出DPBQ系统缩短了分组的平均等待时间,能够更好的保证时延性能。  相似文献   

19.
为了能将恰当的业务信息在恰当的时间传递给恰当的人,提出了一种扩展企业经营信息主动服务机制,它利用多agent技术实时捕获业务系统变化数据,将其转化为消息存放在消息队列中;规则引擎将消息队列中的消息转化为事实,并与业务人员事先根据分析需求制定的事件-条件-动作(ECA)规则进行匹配,激活匹配规则,执行规则附加动作. 该机制可以解决信息实时生成、主动推送问题,能够为日常结构化决策行为自动化提供支持.  相似文献   

20.
基于数据仓库的决策支持系统研究与应用   总被引:1,自引:0,他引:1  
针对关系型数据库在联机分析方面的不足,利用数据仓库的相关技术和开发方法。提出了决策支持系统开发的一种新途径,该方法是在MIS系统基础之上,从分析入手,按照严格的开发步骤建立数据仓库,并根据决策支持系统对信息的要求,结合数据挖掘,数据转换,数据多维分析及联机分析等技术方法,开发出基于数据仓库的决策支持系统,通过一个商业销售分析与决策支持系统的设计,证实该方法可以提供完整,及时、准确和明了的决策信息,达到提供全面的决策支持服务的目的。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号