您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 基于公共子序列的基因芯片表达数据的OPSM挖掘方法
专利状态 - 专利号(申请号) CN104156635B
专利申请日期 2014-07-08 专利类型 发明专利
申请公布号 2014103235634 申请公布日 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