您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于公共子序列的基因芯片表达数据的OPSM挖掘方法
专利状态 专利权维持 专利号(申请号) 2014103235634
专利申请日期 2014-07-08 专利类型 发明专利
申请公布号 201410323563 申请公布日 2014-07-08
授权公告号 - 授权公告日 -
发明人 -
专利权人 华南师范大学;深圳职业技术学院
专利摘要 本发明公开了基于公共子序列的基因芯片表达数据的OPSM挖掘方法,其包括:(1)输入基因芯片数据,对数据进行预处理;(2)获得基因芯片数据中任意两行之间的公共子序列;(3)生成长度为2的候选集树;(4)在长度为2的候选集树上进行剪枝操作得到2-频繁树;(5)将2-频繁树拼接成3-候选集树,并经过剪枝操作得到3-频繁树;(6)将k-频繁树上进行拼接成k+1-候选集树,并经过剪枝操作得到k+1-频繁树,直到不能产生频繁树为止,最终得到所有列模式长度且满足行阈值的OPSM。该方法在前缀树存储和遍历的操作上减少了时间和空间复杂度;可以在不需要大幅增加运算时间的情况下,精确找到基因芯片数据上所有满足支持度阈值的OPSM。
专利价值评估分析
相关推荐
Baidu
map