基于Charm算法挖掘基因表达保序子序列

保序子序列（OPSS）是基因表达数据重要的定性测度双聚类方法，通常将基因实数表达值排序后替换成相应的列标签，OPSS的部分行在部分列下同升同降。提出一种基于Charm算法的保序子序列挖掘方法 Charm＿Seq，将Charm由频繁闭合项集挖掘改造为频繁闭合序列挖掘，充分利用了Charm高效的Itemset-Tidset前缀搜索树数据结构。在人工和实际基因表达数据集上进行实验，实验结果验证了该方法的高效性和有效性。