使用基于树的空间数据结构对基因数据集的群体分类

摘要

构建表示参考群体的参考基因数据集的参考特征向量。使用线性变换来对所述参考特征向量进行变换以生成所述参考群体的所述参考基因数据集的降低的维度的向量表示。构建基于树的空间数据结构以将所述参考基因数据集索引为数据点，所述数据点由所述参考群体的所述参考基因数据集的所述降低的维度的向量表示的至少一些维定义。可以通过对所述参考特征向量执行特征约简来生成所述线性变换。使用所述线性变换对表示先证者基因数据集的特征向量进行变换以生成降低的维度的向量表示，所述降低的维度的向量表示被定位在所述基于树的空间数据结构中以执行针对所述先证者基因数据集的群体分配。

主权项

一种非暂态存储介质，其存储能由电子数据处理设备(10)运行以执行包括以下的方法的指令：对表示参考群体的基因数据集的特征向量执行特征约简以生成将所述特征向量映射到与所述特征向量的维度相比降低的维度的向量空间的映射；使用所述映射来生成所述参考群体的所述基因数据集的降低的维度的向量表示；并且将所述参考群体的所述基因数据集的所述降低的维度的向量表示存储为基于树的空间数据结构中的数据点。