TY -的A2 Staiano Antonino盟——雪,云非盟——廖Zhengling AU - Li Meihang AU -罗,杰盟,旷Qiuhua AU -胡,晓惠AU - Li Tiechen PY - 2015 DA - 2015/05/28 TI -一种新的采矿方法保序子矩阵基于所有常见的子序列SP - 680434六世- 2015 AB -保序子矩阵(OPSMs)已经应用在许多领域,如DNA微阵列数据分析,自动推荐系统,和目标市场营销系统,作为一种重要的非监督学习模型。不幸的是,大多数现有的方法是启发式算法无法揭示OPSMs完全np完全问题。特别是深OPSMs,对应于长模式很少有支持序列,产生爆炸计算成本和完全修剪最受欢迎的方法。在本文中,我们提出一个精确的方法来发现所有OPSMs基于频繁序列模式挖掘。首先,现有的算法调整披露所有公共子序列(ACS)每两行之间的序列,因此所有深OPSMs不会错过了。然后,一种改进的使用前缀树的数据结构来存储和遍历ACS,和先验的原则来有效地挖掘频繁序列模式。最后,实验上实现基因和合成数据集。结果证明了该方法的有效性和效率。SN - 1748 - 670 - 2015/680434 / 10.1155 x你——https://doi.org/10.1155/2015/680434——摩根富林明——计算和数学方法在医学PB - Hindawi出版公司KW - ER