【摘 要】
:
随着数据库规模的增加或支持度阈值的减少,频繁模式的数量将以指数形式增长,FP-growth算法运行的时空效率将大为降低.本文提出一种基于格的快速频繁项集挖掘算法LFP-growth,
【机 构】
:
湖南大学信息科学与工程学院,抚州职业技术学院信息工程系,湖南大学电气与信息工程学院
【基金项目】
:
国家自然科学基金资助项目(61072121),湖南省自然科学基金资助项目(12JJ2035),"中央高校基本科研业务费"资助项目
论文部分内容阅读
随着数据库规模的增加或支持度阈值的减少,频繁模式的数量将以指数形式增长,FP-growth算法运行的时空效率将大为降低.本文提出一种基于格的快速频繁项集挖掘算法LFP-growth,算法利用等价关系将原来的搜索空间(格)划分成若干个较小的子空间(子格),通过子格间的迭代分解,将对网格P(I)的频繁项集挖掘转化为对多个子格的并集进行的约束频繁项集挖掘.实验结果和理论分析表明,在挖掘大型数据库时,LFP-growth 算法的时间和空间性能均优于FP-growth算法.
其他文献
目的:探讨彩色多普勒超声(以下均简称CDFI)检查在健康人群体检中的作用,为社会个体的健康保健提供参考。方法:从健康体检者中,筛选出1 501名非单位组织的自愿体检者,对其CDFI
糖尿病患者病率在成人中,随年龄增长而增高,所以老年Ⅱ型糖尿病患病率在糖尿病人群中居首,同时老年人随着脑功能逐渐减退,对多次服药的顺从性逐渐下降,同时随着肝肾功能不同程度减
消化内镜学作为一门新的学科而蓬勃发展,从其开展、内镜室设置、内镜的消毒情况等都形成了一套相对规范的体系。现就消化内镜的发展、临床应用、并发症及其预防作一综述。
1临床资料患者女性,46岁,3月前出现纳差、消瘦、乏力,腹痛3d,该患者1年前行卵巢囊肿切除术。上腹部及右下腹轻压痛,无反跳痛,右下腹可触及5cm×5cm大小不活动包块,边界不清。超
肝癌是世界上最严重的恶性肿瘤之一,每年全球约125万人为此丧生。我国是肝癌的高发区,肝癌死亡率为我国男性恶性肿瘤的第3位,女性恶性肿瘤的第4位。原发性肝癌是目前恶性程度较
通过对DSP高性能岩锚灌浆材料进行配合比及养护环境对其性能影响的试验.研究了水胶比和纳米硅掺量对DSP材料抗压强度及流动度的影响,同时探讨了地下自然环境养护,标准养护和(8