一种快速挖掘频繁项目集算法

来源 :模式识别与人工智能 | 被引量 : 0次 | 上传用户:rockegg2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
发现频繁项目集是多种数据挖掘应用中的的,最新的研究主要围绕减少事务数据库的扫描次数进而减少挖掘过程的I/O代价来提高效率.本文提出一种快速挖掘频繁项目集的算法FDFI(fast discoveryfrequentitemsets).该算法利用深度优先搜索的特点,结合频繁项目集的性质,有效地缩小了搜索空间,并采用独特的支持度计数策略,只需一次数据库扫描,就可计算所有项目集的支持度,大大减少了数据扫描量.最后作者对这一算法的性能进行了理论分析和实验验证.
其他文献
目的 探讨曲马多用于乳癌根治术患者术后静脉自控镇痛(patient controlled intravenous analgesia,PCIA)与硬膜外自控镇痛(patient controlled epidural analgesia,PCEA)对T
目的分析晚期肿瘤患者的生存状况,探讨影响患者生存率和生存时间的因素,为肿瘤的临床实践提供依据。方法对某宁养院收治的674例晚期肿瘤患者进行随访调查,计算其中位生存期、
目的 观察并评价不同血浆纤维蛋白原水平与肺栓塞再发的关系.方法 回顾性分析77例初次肺栓塞患者治疗缓解后及24例肺栓塞再发患者的血浆纤维蛋白原水平,比较再发肺栓塞患者
一例非梗阻型肥厚性心肌病患者行左室造影提示心尖部室壁瘤,心脏彩超显示类似左室两腔改变,未发现室壁膨出,考虑系心尖部非均匀非对称性肥厚心肌挤压所致,心脏磁共振成像证实
利用GaAs/AlGaAs分布反馈Bragg反射镜在GaAs衬底上制作了一个微机械的调谐滤波器.该器件在7V调谐电压下调谐范围达28nm.
在超大规模集成电路的自动化设计中 ,用电路同构验证方法解决设计结果的验证问题是非常有用的。提出了一种电路同构验证的方法 ,利用高效的集簇算法建立电路的层次化结构 ,从
分析园林绿化工程设计阶段造价控制的重要性,提出园林绿化工程造价控制措施.
通过对温室发病百合的田间症状观察、病害的初步诊断、病原物的分离纯化以及分离病原物的活体和离体接种试验,确定该病害为百合灰霉病,其病原是椭圆葡萄孢(Botrytis elliptic
处方是患者用药治疗的真实记录,其书写质量一定程度上反映医师的业务素质和医院的总体医疗水平,直接关系到患者的健康与生命安全,具有法律、技术和经济上的意义[1].为规范处
目的 从基因水平探讨过氧化物酶体增殖物激活受体γ2(PPARγ2)基因Pro12Ala多态性对T2DM患者有关指标的影响. 方法 选取广东省汉族T2DM患者328例,采用聚合酶链反应-限制性