两类频繁项算法在网络流上的适用性评估

来源 :计算机工程 | 被引量 : 0次 | 上传用户:xh287315717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过建立基于分组俘获文件产生网络流的模拟环境,对计数型算法和略图算法两类经典的频繁项挖掘算法的适用性进行验证,检验采用界标窗口查询模式的效果。实验结果表明,算法查全率不低于98%,与查准率和查询精度的相关性弱,与数据项的规模及数据流中频繁项分布的相关性强。略图类算法对频率的估算误差比较稳定,计数型算法则偏大。计数型算法的执行效率明显优于略图类算法。
其他文献
<正> 学科能力是学生的智力、能力与特定学科的有机结合,是学生的智力、能力在特定学科中的具体体现。要培养学生的地理学科能力,首先要了解:地理学科能力指什么?怎样表述地
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着经济全球化趋势的日益加深,以及各国金融市场发展不均衡等问题的存在,企业寻求境外交叉上市的动机与渴求越来越强烈。境外交叉上市由此产生,至今仍方兴未艾,而且成为学术研究
提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆
针对农业气象应用软件适应性的不足,总结农业气象软件中可变因素和变化特点,应用参数适应法和组合适应法对农业气象应用软件进行适应性模型设计,从操作系统层、数据层、系统
近年来,由于国内经济的迅速发展和资源的有限性等因素的影响,我国资源类产品的产量已远远不能满足经济发展的需求,供求形势十分严峻,这给我国的资源类产品进口提出了很高的要求。
在无线传感器网络中,普遍采用周期性广播元数据的数据包来判断代码分发,存在能耗过大的问题。为此,提出一种低能耗的代码分发协议。该协议在节点正常通信时便可判断是否需要
近日,全球最大的食品和饮料公司之一——美国卡夫亨氏宣布要以近216亿元出售旗下一块占公司年收入7%的业务(在美国的天然奶酪业务和在美国和国际市场上一些奶酪品牌),并计划
本文就温室菠菜栽培的品种选择、整地施肥、播种、生长期水肥管理、病虫害防治和采收等关键技术环节进行阐述,以期为温室有机菠菜种植提供参考。
2008年金融危机的爆发给全球的经济活动和实体活动带来了严重的负面冲击和巨大的损失。在艰难的复苏之余,全球金融监管机构以及各国金融监管机构开始了全面深刻的反思,系统性