【摘 要】
:
人类为了更深入地了解和认识自身,制定了宏伟的人类基因组计划。随着人类基因组计划的顺利实施,生物实验技术也在日新月异地进步,微阵列芯片技术正是其中最有代表性的一种。
论文部分内容阅读
人类为了更深入地了解和认识自身,制定了宏伟的人类基因组计划。随着人类基因组计划的顺利实施,生物实验技术也在日新月异地进步,微阵列芯片技术正是其中最有代表性的一种。目前,微阵列芯片技术已经可以同时测量大量基因在多个样本上、在一系列时间点上的表达值,从而得到三维的微阵列数据集。
实验技术的进步也带动了对实验结果进行信息挖掘技术的进步,三维频繁闭模式挖掘技术就是在这种情况下产生的。然而三维频繁闭模式的挖掘还是崭新的概念,对其挖掘技术的研究还处在起步的阶段。本文首先提出了一种新的三维频繁闭模式挖掘算法MFCC。MFCC算法采用降维的思想,首先将三维数据集切片为若干个二维数据集,并应用适当的二维频繁闭模式挖掘算法进行处理;再通过对二维切片上的结果进行相交,并结合有效的削减规则,快速得到所有三维频繁闭模式。MFCC算法的优点在于高效的降维技术既可以降低数据集的维数,从而能够利用已有的二维频繁闭模式挖掘算法,又不会产生大量的二维切片。为了进一步提高算法的性能,本文又提出了改进的算法MFCC+算法。MFCC+算法采用与MFCC算法相同的降维技术,在保留了MFCC算法优点的前提下通过使用高效的削减规则,在算法执行过程中削减掉所有的不封闭的模式,从而避免了结果的封闭性检验。实验结果表明,MFCC+算法的性能改进效果显著,改进后的算法性能优于以往的三维频繁闭模式挖掘算法。
本文首先介绍相关的背景知识及以往的研究工作;然后依次提出了MFCC算法和MFCC+算法,并对算法的正确性进行了证明;最后通过实验对算法的性能进行了测试并作出相应的分析。
其他文献
分形图像压缩方法是近十几年发展起来的一种新型图像压缩算法,其思想主要来源于分形图像可以用迭代函数系(Iterated Function System,IFS)生成。现实生活中的图像都存在某种
随着计算机网络的发展,信息安全问题已变得日益重要。信息的安全性已经不是仅仅依赖一个好的加密算法就可以得以解决的问题,它需要综合的安全理论、安全措施和安全技术来保证
人类社会正进入一个信息社会,社会经济的发展对信息资源、信息技术和信息产业的依赖程度越来越大。身份认证技术是保障信息安全的有效手段,是最基本的安全服务,其它的安全服
无线传感器网络(Wireless Sensor Network, WSN),综合了传感器技术,嵌入式计算技术,无线通信技术和分布式信息处理技术等,以其广阔的应用前景引起了国内外众多研究人员的重视
目前,企业工作流技术的研究成果未能有效满足企业工作业务发展的需求,在企业过程工程从理论到实践再到理论再指导实践的发展过程中,企业工作流技术研究正处于实践到理论的提
中国书画水墨的计算机仿真研究,是计算机图形学和中国书画艺术发展的交汇点,无论在科学还是在艺术层面,都有着深远的意义和影响。用计算机模拟绘制各种艺术风格的图像也是计算机
水电仿真软件是一个大型综合的实时仿真系统,能够真实地反映了整个电站的运行工况,实现在多种工况下的机组启动、停机和正常运行的监视及操作。水电仿真软件采用纯粹的软件方
信息技术的迅速发展使数据库的应用得到了极大的普及,数据库管理系统作为数据库存储和处理数据的核心软件,实现了更有效和更安全的创建、管理和保存大量的数据,其实现中的各
随着计算机和网络的普及,计算机系统和网络的安全问题日益突出。入侵检测是解决网络安全问题的主要方法之一。入侵检测分为基于误用的方法和基于异常的方法。异常检测是检测任
基于内容的图像检索(Content-basedImageRetrieval,简称CBIR)技术近年来得到了快速发展,现已广泛地应用于图像处理、计算机视觉和商标图像数据库等领域。该技术主要是利用图像