发明名称 |
多媒体数据高维索引及kNN检索方法 |
摘要 |
本发明提供一种多媒体数据高维索引及kNN检索方法,包括:构建多个多媒体数据的高维索引,高维索引包括多个节点和多个多媒体数据的数据对象,每个节点包括节点的节点中心到节点对应的子节点的节点中心或数据对象的距离;根据kNN检索算法,在高维索引中确定出待检索数据的检索范围及候选索引节点集合;根据检索范围及候选索引节点集合内各节点包括的距离,对候选索引节点集合进行剪枝处理得出待检索数据的检索结果。本发明通过在构建多媒体数据的高维索引时存入每个节点的节点中心到节点对应的子节点的节点中心或数据对象的距离,并依据该存储的距离,对得到的候选索引节点集合进行剪枝处理,有效地降低检索过程中剪枝处理的计算开销。 |
申请公布号 |
CN102999542B |
申请公布日期 |
2015.12.16 |
申请号 |
CN201210209494.5 |
申请日期 |
2012.06.21 |
申请人 |
杜小勇 |
发明人 |
杜小勇;张孝;王珊;李晖 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京同立钧成知识产权代理有限公司 11205 |
代理人 |
刘芳 |
主权项 |
一种多媒体数据高维索引及kNN检索方法,其特征在于,包括:构建多个多媒体数据的高维索引,其中,每个多媒体数据包括多个数据对象,所述高维索引包括多个节点和所述多个多媒体数据的数据对象,每个节点包括所述节点的节点中心到所述节点对应的子节点的节点中心或数据对象的距离;根据kNN检索算法,在所述高维索引中确定出待检索数据的检索范围及候选索引节点集合;根据所述检索范围及所述候选索引节点集合内各节点包括的所述距离,对所述候选索引节点集合进行剪枝处理,得出所述待检索数据的检索结果;其中,构建多媒体数据的高维索引,包括:根据数据划分策略对多媒体数据进行划分,生成高维索引;计算出所述高维索引中各节点的节点中心到所述节点对应的子节点的节点中心或数据对象的距离,并将所述距离存储于所述节点内。 |
地址 |
100872 北京市海淀区中关村大街59号中国人民大学信息学院 |