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

来源 :桂林电子科技大学 | 被引量 : 2次 | 上传用户:n0131
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不同于传统基因表达检测技术,高通量微阵列技术可以同时测量成千上万基因表达水平,为功能基因组学基因调控网路研究提供强大的技术支撑。关联分析方法用于分析微阵列数据集基因间相关联系,生成关联规则,进而构建基因调控网络。频繁闭合模式挖掘是关联分析的关键步骤。本文针对现存微阵列数据集的频繁闭合模式挖掘算法的不足,提出两个改进算法,主要研究工作如下:1)剖析现有频繁(闭合)模式挖掘算法的原理、执行步骤及算法应用中的相关问题,分析各算法的优势和不足;2)提出LG-tree结构,并基于此结构提出挖掘频繁闭合模式的新算法MFCPLG。算法采用深度优先搜索行枚举空间策略,结合单路径修剪技术,在时间性能上得到了优化;3)基于行枚举方法,提出HT-struct结构,并基于此结构提出频繁闭合模式挖掘新算法HTCLOSE。算法采用深度优先搜索策略,结合高效的修剪技术和巧妙的链表组织技术,在时间和空间性能上均得到了优化。
其他文献
随着软件规模的增大、运行环境的开放性和动态性,使得用户需求和系统资源环境的变化也变得异常频繁,导致软件开发变得越来越复杂。传统软件开发方法很少从体系结构层面将软件
演化性是软件的本质属性。为适应Internet开放环境和用户需求的变化,系统需要能够动态调整自身。系统的动态演化能力作为衡量软件自适应性和灵活性的重要指标,已成为软件工程