基于经验Rademacher复杂度的频繁项集发现随机抽样方法

来源 :中国管理信息化 | 被引量 : 0次 | 上传用户:camel_xz
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一个方法,从数据集随机样本中提取高质量的近似频繁项集,具有较高概率保证该近似项集是数据集内真实频繁项集的超集。方法利用统计学习理论中的经验Rademacher复杂度,结合集中不等式,来获得一个基于数据集样本经验Rademacher复杂度的上界,随后应用项集的近似来推导出一个满足条件的样本大小,并根据该样本大小来挖掘近似频繁项集。实验采用T10I4D100K数据集来评估不同参数组合下的样本大小返回结果的正确率以及运行时间。实验结果表明基于抽样的研究方法具有一定的有效性和正确性,相比现有的基于VC维边界方
其他文献
【正】 学会顾问:刘忠斌(省政府办公厅副秘书长)理事长:刘祖荣(省农机管理局局长、研究员)副理事长:黄彦蓉(省农机管理局副局长、工程师) 郭骅(省农机研究设计院院长、教授级
随着经济的发展和科技的进步,电气自动化技术飞速发展,在工业方面获得了广泛应用。PLC控制系统是优化电气自动化设备的重要内容,可编程控制具有较强的适应性。与传统控制系统
以大咯血为首发表现的下叶肺结核在临床上比较少见,且目前由于缺乏特异 、敏感、快速的实验室诊断方法,其诊断和治疗较困难,甚至造成致命后果或医疗纠纷.20 04年11月-2005年2
小儿上消化道出血并非少见,但由于发病急,病情变化快,表现不如成人典型.迅速确定出血的病因、部位、及时抢救对预后有重要意义.现将2000年6月-2003年9月本院收治的37例上消化
1 病历介绍患者,女,44岁.因行走不稳、四肢肌肉静止性震颤2·d入院.4·d前患者喷洒农药保得(杭州威尔达化工有限公司生产,批号96071610)中毒,在本村卫生室给予少量阿
小儿遗尿症是临床常见病,轻者隔数夜1次,重者每夜1次或数次,多发生在深夜,尿后能继续熟睡.随着年龄的增长,大部分的患儿可以自愈,也有延续几年甚至到成年的.2000年至今,笔者
脑出血是内科常见急症,其急性期病死率很高.密切观察病情变化,判断病情进展,为治疗提供早期可靠的临床资料是降低病死率非常重要的一环.现将几年来的护理体会报道如下.
在我国经济飞速发展的今天,人民生活水平不断提高,人们的物质需求在达到满足了之后,人们的精神文明也需要得到满足,而综艺节目作为人们喜闻乐见的娱乐形式,通过明星的互动或
一、绪论1、情景声出现的背景和意义情景声(scene sound)是塑造一个包含情感和场景的声音。情感、场景、声音为情景声三要素。广泛的讲,情景声存在于人们日常生活中的方方面
在经济危机发生的情况下,不同的市场竞争和垄断程度对市场资源配置的影响不仅仅是配置效率问题,也会对市场结构本身例如垄断和竞争程度产生影响,更为直观地体现在对原有市场