垂直数据格式挖掘频繁项集算法的改进

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:heiying123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有的基于垂直格式挖掘频繁项集采用正交的方式两两进行比较耗费大量时间和产生的Tid集可能很大浪费存储空间的问题,提出了一种基于三角矩阵和差集的垂直数据格式挖掘频繁项集的挖掘算法。该算法利用差集解决了对稠密数据集进行频繁项集挖掘时的Tid集可能很大的问题,并且利用一种前提方法判断是否有必要连接产生候选频繁k+1项集,减少时间的开销,而且在存储上用三角矩阵的数据结构可以进一步节省存储空间。实验结果表明,本算法大大减少挖掘频繁项集时间和空间内存的开销。
其他文献
众所周知,小学时期乃是儿童对数学知识进行积累的关键时期,对儿童能力培养以及提高有着深远意义。以往教学模式难以对教学需求进行满足,而重视培养儿童兴趣能力能够促使儿童
近年基于人工智能技术的自主学习型算法在信息推荐、动态定价情境下显现出如价格歧视、性别歧视等异常,逐渐引发学界对自主学习型算法问题的担忧。囿于自主学习型算法的不透
家长与教师建立互相信任、理解、合作能更好的促进家园共育。而幼儿入园第一年是建立这种关系的重要阶段。可是有的家长因不能理解和认同幼儿园的教育理念,会对幼儿园及幼儿
期刊
在教学中,无论采取何种教学方法,都需要用语言贯穿起来,科学地使用教学语言,可以优化课堂教学,增强教学效率,强化教学效果。下面谈谈我对数学老师的语言艺术特点的几点肤浅认
中职学前教育专业学生在学习专业知识时需要掌握必要的视唱教学能力,这一技能的质量不仅影响学生们的就业情况,而且关系到他们未来工作的开展状况。本文从了解中职学前教育专
随着信息时代的到来,人们对于信息的获取变得更加容易,信息也变得更加得复杂化多样化。在初中化学实验教学中教师需要积极转变自身教学观念,结合学生的个性特点,创设各种实验
随着云计算、大数据以及移动互联网的发展,移动终端用户数据呈现出数据量大、噪声大、动态性及不确定性增强的趋势,影响了移动用户数据聚类准确率与效率。针对上述问题,提出
  罗非鱼雄性个体生长快、个体大,养殖全雄罗非鱼可有效控制其密度,减少生殖耗能,有利于提高产量和效益。近几年,尼罗罗非鱼(♀)与奥利亚罗非鱼(♂)的杂交种———单性奥尼
摘 要:航空维修业专业教学中,教学资源的作用至关重要,是影响教学质量和学生学习效率的直接因素,在资金相对匮乏的情况下,合理地利用自然物理现象以及生活中的常识、行业企业标准等与学生最为贴切的各种资源,以最小的经济投入获取相对较大的教学效果。针对不同基础的学生对知识理解和接受能力的不同,设置合理的课外学习任务,以工作过程、项目驱动为导向,由简单到复杂,由单一到综合,引导学生对工作任务的思考,发掘与课程