一种基于位置信息的高效DNA序列挖掘算法

• 作者: 杨静欣 毛国君
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 序列挖掘 DNA序列 位置信息 关联矩阵 前缀
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 算法
• 页码范围: 230-235,308
• 页数: 7页
• 分类号: TP311.1
• 字数: 6043字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2017.06.042

摘要

类Apriori算法在产生频繁模式时需要多次扫描数据库,并且产生大量的候选集;FreeSpan和PrefixSpan等基于投影数据库的算法在产生频繁模式时会产生大量的投影数据库,占用很多内存空间,这些都造成了很大的冗余.针对以往序列挖掘算法存在的不足,提出一种高效的序列挖掘算法--基于位置信息的序列挖掘算法PBSMA(Position-Based Sequence Mining Algorithm).PBSMA算法通过记录频繁子序列的位置信息来减少对数据库的扫描,利用位置信息逐渐扩大频繁模式的长度,并且借鉴关联矩阵的思想和PrefixSpan算法中前缀的概念,深度优先去寻找更长的关键模式.实验结果证明,无论在时间还是空间上,PBSMA算法都比PrefixSpan算法更高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨静欣	中央财经大学信息学院	2	0	0.0	0.0
2	毛国君	中央财经大学信息学院	12	51	4.0	7.0