基于项目集格及位图索引的频繁项目集发现算法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:bigtim1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以格论及位图索引技术为基础给出了一个新的频繁项目集发现算法.1)该算法利用有向图进行一次性数据预处理,在预处理过程中将数据库预先存贮为每个结点都用一个域来记录其支持度的项目集格,从而把复杂的频繁项目集的发现问题转化为图搜索问题,提高了频繁项目集发现过程的效率.2) 支持度计算是关联规则发现中I/O及计算开销都非常大,算法引入了位图索引技术,提高了项目集支持度的计算速度.存储完整位图需要较大空间,针对该问题算法对位图进行了分块管理并对其进行了有效的编码压缩;不仅可以有效地对原始位图进行有效压缩,另外也可以在较大程度上提高支持度的计算效率.最后,对算法进行了计算实验与分析.
其他文献
目的 探讨骨水泥强化椎弓根螺钉结合经皮椎体成形术治疗老年性骨质疏松椎体压缩性骨折合并椎管狭窄症的治疗方法及疗效.方法 从2011-09-2013-10,共7例患者因椎体压缩性骨折合
本文分析了商品煤采样和制样过程中应注意的事项,提出在采样过程中应注意合理布置采样点、保证足够的子样数目和子样质量、正确选择采样工作等事项,在制样过程中应注意制样前
目的:探讨脓毒症模型大鼠急性肺损伤(acute lung injury, ALI)时血清降钙素原(procalcitonin, PCT)、C-反应蛋白(C-reactive protein, CPR)和抵抗素水平变化的临床意义。方法Wistar
慢性肺源性心脏病,中医学称之为“肺胀”、“咳嗽”、“喘证”、“痰饮”、“心悸”、“水肿”等.本病晚期急性发作常出现心力衰竭,西医主要为利尿治疗,但遇老年患.者,病情繁
石家庄市经济发展要向低碳转型,需要大力发展低碳经济.本文首先分析了石家庄市低碳经济的发展现状,然后探讨了发展低碳经济的紧迫性,最后提出了以落实十二五规划建议为契机,
稠油生产综合能耗高出稀油生产综合能耗一倍以上,降低稠油热采中燃料成本是降低开发成本的关键问题之一.针对新疆风城稠油油田开发采用煤作为锅炉燃料的技术方案,从资源条件
目的:探讨腘绳肌腱移植包埋法重建内侧髌股韧带治疗复发性髌骨脱位的疗效.方法:2008年3月至2013年6月间收治复发性髌骨脱位67例,其中男28例,女39例;年龄10~42岁,平均22岁.临床
本文就备受人们关注的房屋绿色装修问题做了探讨,首先介绍了室内装修的常见污染源及其危害,随后对如何降低室内装修污染、实现房屋的绿色装修做了论述.
大型商场已成为我们城市文化建设的重要组成部分,他的繁荣不仅反映一个城市经济建设情况,更重要的是体现一个城市人民的素质.从消防工作来讲,它更充分反映人们对消防安全环境
目的:探讨电离辐射对人食管鳞癌TE-1细胞株的上皮间质转化(epithelial-mesenchymal transition,EMT)的影响和潜在机制。方法:用不同强度的电离辐射(0,2,4,8 Gy)处理TE-1细胞,