数据流上近似非可导项集的挖掘算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:wang908070
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
频繁项集是通过对大规模数据进行挖掘获取的代表数据模式的知识结构.非可导频繁项集作为频繁项集的有效压缩方式,能够高效深入地挖掘海量数据、稠密数据与数据流当中的规律.针对项集在计算界限值时代价昂贵的缺点,提出了近似可导项集的概念,并基于纵向数据格式实现了挖掘算法MANDI,能够提高支持度计算和项集间操作的速度.另外,为了满足数据流实时、快速的特点,讨论并证明了近似可导项集的增量性质,提出了可动态更新的算法UANDI.通过实验验证了两种算法的可行性和有效性.
其他文献
西安远东一中是中国航空工业总公司西安远东公司的一所子弟中学,始建于1961年,与西安远东公司"相伴共生".
随着我国档案事业的蓬勃发展,档案专业技术人员继续教育取得了较快发展,为档案工作更好的服务现代化建设事业,培养了大批辅助性的档案管理人才,取得了可喜的成绩.
农村改水对伤寒发病干预效果调查江苏省高淳县防疫站(211300)王传新自从1988年我县开始落实农村改水工作以来,新建乡级水厂14个,村级水厂27个,全县总投资1122.78万元,直接受益人口213911人,占全县总人口的50%,全县49%的
网络营销就是利用国际互联网开展营销活动,它不仅仅是一种技术手段的革命,而且包含了更深层的观念革命.它是目标营销、直接营销、分散营销、顾客导向营销、双方互动营销、运
我国财务软件的发展从目前看有以下态势:一种是企业管理软件.部分财务软件厂商将部分甚至全部力量投入到企业管理软件--企业资源计划ERP(Enterprise Resource Planning)的开
在当前市场经济环境中,经济越发展,会计信息的质量就越重要.高质量的会计信息,将成为企业的管理者,投资者,债权人及各级管理部门改善经营,研究经济状况,作出投资决策的重要依