[发明专利]一种用最近邻检索实现的蛋白质亚细胞定位预测方法

摘要

一种用最近邻检索实现的蛋白质亚细胞定位预测方法，该方法包括以下步骤（1）、以AAC特征向量作为蛋白序列的特征，用LSH方法将训练集中的各蛋白序列的AAC特征向量存放在多个哈希表中；（2）、预测时，用LSH方法计算出目标序列AAC特征向量在每一个哈希表中对应的哈希值，得到相似序列向量的集合；（3）、从得到的相似序列向量的集合中选取离目标序列AAC特征向量欧氏距离最近的Q个向量，用全局比对动态规划法计算目标序列AAC特征向量与前述Q个向量的向量间蛋白序列期望距离，将Q个向量中与目标序列期望距离最高的序列蛋白对应区间作为预测区间。

主权项

一种用最近邻检索实现的蛋白质亚细胞定位预测方法，其特征是：该方法包括以下步骤：(1)、以AAC特征向量作为蛋白序列的特征，用LSH方法将训练集中的各蛋白序列的AAC特征向量存放在多个哈希表中；(2)、预测时，用LSH方法计算出目标序列AAC特征向量在每一个哈希表中对应的哈希值，得到相似序列向量的集合；(3)、从得到的相似序列向量的集合中选取离目标序列AAC特征向量欧氏距离最近的Q个向量，用全局比对动态规划法计算目标序列AAC特征向量与前述Q个向量的向量间蛋白序列期望距离，将Q个向量中与目标序列期望距离最高的序列蛋白对应区间作为预测区间；步骤(1)具体包括以下步骤：(A)、提取蛋白序列的AAC特征向量：设蛋白质序列P为：P＝R1R2R3…Rt  (1)其中：t为蛋白质序列的长度即氨基酸残基的个数，R1为序列单词P中的第一个氨基酸残基，R2为第二个氨基酸残基，以此类推，Rt为第t个氨基酸残基；AAC特征提取：则蛋白质序列P的氨基酸组分信息即AAC特征向量为：v＝[f1,f2,…,fd]  (2)其中f1f2…f20采用下述公式求解：其中，fu为每个氨基酸的出现频率，其中：u＝1,2，…，d，d＝20,t为一个蛋白质序列的长度,i表示氨基酸残基的编号，A(u)为序号u对应的氨基酸残基；(B)、构建Hash表：对于训练集中的n个蛋白序列，将各蛋白序列的d维的AAC特征向量存放在L个哈希表中，对于每一个向量,通过LSH方法，分别放入L个哈希表中对应的键值的桶中。