微阵列数据集的频繁闭合模式挖掘算法研究

来源 :桂林电子科技大学 | 被引量 : 2次 | 上传用户:n0131
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不同于传统基因表达检测技术,高通量微阵列技术可以同时测量成千上万基因表达水平,为功能基因组学基因调控网路研究提供强大的技术支撑。关联分析方法用于分析微阵列数据集基因间相关联系,生成关联规则,进而构建基因调控网络。频繁闭合模式挖掘是关联分析的关键步骤。本文针对现存微阵列数据集的频繁闭合模式挖掘算法的不足,提出两个改进算法,主要研究工作如下:1)剖析现有频繁(闭合)模式挖掘算法的原理、执行步骤及算法应用中的相关问题,分析各算法的优势和不足;2)提出LG-tree结构,并基于此结构提出挖掘频繁闭合模式的新算法MFCPLG。算法采用深度优先搜索行枚举空间策略,结合单路径修剪技术,在时间性能上得到了优化;3)基于行枚举方法,提出HT-struct结构,并基于此结构提出频繁闭合模式挖掘新算法HTCLOSE。算法采用深度优先搜索策略,结合高效的修剪技术和巧妙的链表组织技术,在时间和空间性能上均得到了优化。
其他文献
随着软件规模的增大、运行环境的开放性和动态性,使得用户需求和系统资源环境的变化也变得异常频繁,导致软件开发变得越来越复杂。传统软件开发方法很少从体系结构层面将软件
隐写(Steganography)技术是信息安全(Information Security)领域中信息隐藏(Information Hiding)方向的一个分支,是关于将信息秘密地嵌入到数字图像等用于传输的媒介之中,使得
科技的发展影响和改变着人们的生活和学习方式。在强劲的技术发展驱动下,教育将从学校走向家庭、社区、乡村,走向任何信息及通信技术能够触及的地方。移动学习(m-learning)将网络
随着网络技术的发展,社交网络平台的功能已逐渐由开始的网络社交转变为社交媒体,具体体现在三个方面:内容上,用户发布的消息内容从个人自身状态的更新逐渐转变为当下的时事新闻;
随着互联网的快速发展,XML正在得到越来越广泛的应用。XML文档作为一种新的数据格式,针对XML文档的数据挖掘研究也成为了研究的热点。由于XML文档具有半结构化的特点,包含内容特
软件测试是为了发现程序中的错误而执行程序的过程,是目前保障软件质量最主要和最有效的方法,因此改进软件测试过程,提高软件测试的效率,降低软件测试的成本,是软件测试实践和发展
随着政务信息化的快速发展,无纸化网络办公已经逐渐被我国各级政府、事业单位广泛的普及和推广。规范、安全、可信的电子公文体系已经逐步取代了繁琐、低效的传统纸质公文体系
随着计算机技术的发展,人们开始探索将各种新技术应用于教育教学领域,同时也促进了CAI理论的发展。其中,课程软件概念的提出将CAI的功能从辅助教学扩展为教学与自学相结合的辅助
数字化半色调是一种把连续调图像转化为半色调图像的技术,广泛地应用于印刷和照排系统中。误差扩散算法是实现上述转化的最主要算法。随着印刷等技术的发展,对数字化半色调的速
演化性是软件的本质属性。为适应Internet开放环境和用户需求的变化,系统需要能够动态调整自身。系统的动态演化能力作为衡量软件自适应性和灵活性的重要指标,已成为软件工程