%0 Journal Article %T 通过DFT变换提取DNA序列特征聚类物种 %A 昌攀 %A 钟诚 %J 中山大学学报(自然科学版) %D 2018 %X 摘要 利用离散傅里叶变换(Discrete Fourier Transformation,DFT)可以在不丢失信息的情况下揭示DNA序列隐藏信息的特性,通过挖掘DNA序列中子序列种类、含量和位置3种生物特征,将任意长度的DNA序列提取成等长的特征向量,使用欧式距离计算DNA序列相似度,给出一种改进的应用于物种聚类的无需比对的DNA序列相似度计算算法AFCS_DFT.实验结果表明:与已有的同类方法相比,AFCS_DFT算法计算得到了更准确的DNA序列相似度,利用此相似度对物种聚类,可以更准确地构建出反映物种聚类特征的系统进化树,揭示了进化水平越相近的物种的DNA序列越相近的特性 %K DNA序列 %K 聚类 %K 相似度 %K 无需比对 %K 离散傅里叶变换 %U http://xwxt.sict.ac.cn/CN/abstract/abstract4345.shtml