金波
- 作品数:3 被引量:2H指数:1
- 供职机构:桂林电子科技大学计算机科学与工程学院计算机科学与技术系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 微阵列数据集的频繁闭合模式挖掘算法研究
- 不同于传统基因表达检测技术,高通量微阵列技术可以同时测量成千上万基因表达水平,为功能基因组学基因调控网路研究提供强大的技术支撑。关联分析方法用于分析微阵列数据集基因间相关联系,生成关联规则,进而构建基因调控网络。 频繁...
- 金波
- 关键词:关联规则
- 文献传递
- MFCPLG:微阵列数据中频繁闭合模式挖掘被引量:2
- 2007年
- 微阵列数据集行少列多的特征,使得传统基于列枚举空间的算法应用于其中进行频繁闭合模式挖掘时其复杂性迅速增长。基于行枚举的CARPENTER算法较好解决了该问题。但CARPENTER算法使用映射转置表(TT)来完成频繁闭合模式完全集的挖掘效率不高。该文在CARPENTER算法基础上,提出LG-tree数据结构,并基于此结构提出挖掘频繁闭合模式的新算法MFCPLG。真实数据集的实验表明,MFCPLG算法的时间性能优于CARPENTER算法。
- 金波缪裕青
- 关键词:频繁闭合模式
- HTCLOSE:快速挖掘微阵列数据集中的频繁闭合模式
- 2008年
- 由于微阵列数据集行(样本)少列(基因)多的特征,使得采用传统列枚举方法对其进行频繁闭合模式挖掘较为困难.基于行枚举方法,提出超链接结构HT-struct,并基于该结构提出频繁闭合模式挖掘新算法HTCLOSE.算法采用深度优先搜索策略,结合高效的修剪技术和巧妙的链表组织技术,在时间和空间上均得到了优化.实验表明,HTCLOSE算法通常快于行枚举算法CARPENTER.
- 缪裕青金波陈国良
- 关键词:数据挖掘关联规则频繁闭合模式生物信息学