-
公开(公告)号：CN107145519A
公开(公告)日：2017-09-08
申请号：CN201710229126.X
申请日：2017-04-10
Applicant: 浙江大学
IPC: G06F17/30
Abstract: 本发明公开了一种基于超图的图像检索与标注方法。本发明利用超图理论，有效组织社交图像的评论关系、标注关系和视觉相似关系；利用批量、并行和缓冲技术，提升超图转移概率矩阵的计算效率；利用结点排名得分上下界估计和近似方法，提升查询效率；利用用户反馈，提高查询质量。本方法根据图像视觉特征生成图像t‑NN图并结合图像的社交关联信息，建立超图模型，计算转移概率矩阵并存储到B+树；进行并行个性化PageRank查询，依据上下界估计筛选候选点集合并进行排序；最后根据用户反馈，再次进行查询，优化查询结果。本发明能有效地组织各种多维关系，并极大地提升了转移概率矩阵的计算效率和查询效率，且查询质量好于现有方法，提供了最佳性能。
-
公开(公告)号：CN107145519B
公开(公告)日：2020-07-03
申请号：CN201710229126.X
申请日：2017-04-10
Applicant: 浙江大学
IPC: G06F16/583 , G06F16/901
Abstract: 本发明公开了一种基于超图的图像检索与标注方法。本发明利用超图理论，有效组织社交图像的评论关系、标注关系和视觉相似关系；利用批量、并行和缓冲技术，提升超图转移概率矩阵的计算效率；利用结点排名得分上下界估计和近似方法，提升查询效率；利用用户反馈，提高查询质量。本方法根据图像视觉特征生成图像t‑NN图并结合图像的社交关联信息，建立超图模型，计算转移概率矩阵并存储到B+树；进行并行个性化PageRank查询，依据上下界估计筛选候选点集合并进行排序；最后根据用户反馈，再次进行查询，优化查询结果。本发明能有效地组织各种多维关系，并极大地提升了转移概率矩阵的计算效率和查询效率，且查询质量好于现有方法，提供了最佳性能。
-
公开(公告)号：CN104794175B
公开(公告)日：2018-01-23
申请号：CN201510152106.8
申请日：2015-04-01
Applicant: 浙江大学
Abstract: 本发明公开了基于度量k最近对的景点和酒店最佳配对方法。本发明采用M树对旅游区数据集和酒店数据集分别进行索引，利用估计的第k个最近对距离和k最近对距离上界积极地修剪查询空间，以获得初步的查询结果，然后对其进行补全，从而获得距离最近的k个景点和酒店组合。本发明充分利用了空间数据库中索引技术和k最近对查询技术，丰富和优化了度量空间下的k最近对查询处理方法；采用深度优先遍历和最佳优先遍历相结合的方式；利用k最近对的距离上界和度量空间的三角不等式，开发若干有效的剪枝策略来修剪查找空间；提出基于估计的第k个最近对距离的积极剪裁和补全的算法框架，从而大大降低了I/O和CPU时间。
-
公开(公告)号：CN104794175A
公开(公告)日：2015-07-22
申请号：CN201510152106.8
申请日：2015-04-01
Applicant: 浙江大学
Abstract: 本发明公开了基于度量k最近对的景点和酒店最佳配对方法。本发明采用M树对旅游区数据集和酒店数据集分别进行索引，利用估计的第k个最近对距离和k最近对距离上界积极地修剪查询空间，以获得初步的查询结果，然后对其进行补全，从而获得距离最近的k个景点和酒店组合。本发明充分利用了空间数据库中索引技术和k最近对查询技术，丰富和优化了度量空间下的k最近对查询处理方法；采用深度优先遍历和最佳优先遍历相结合的方式；利用k最近对的距离上界和度量空间的三角不等式，开发若干有效的剪枝策略来修剪查找空间；提出基于估计的第k个最近对距离的积极剪裁和补全的算法框架，从而大大降低了I/O和CPU时间。
-
-
-
Search Results
4
records
(took 0.019 seconds)
