基于Voronoi图的定性路径推理*

• 作者: 廖士中 王晓东
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 定性空间推理 Voronoi图 定性位置 概念邻域 定性路径
• 年，卷（期）: 2013,（5）
• 页码范围: 417-424
• 页数: 8页
• 分类号: TP181
• 字数: 5366字
• 语种: 中文

摘要

@@@@动态空间知识的表示与推理是定性空间推理研究的重要内容。基于Voronoi图及其动态变化，提出运动路径定性表示与推理方法。先根据Voronoi图空间邻近关系定义Voronoi图生成子空间关系，进一步定义定性位置及概念邻域，并应用概念相邻的定性位置序列给出定性路径表示。再由动态Voronoi图的边集变化和给出的概念邻域中定性位置间最短路径的启发式算法，设计并实现具有观察者角度的定性路径推理算法。最后，实验分析并验证该方法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖士中	天津大学计算机科学与技术学院	40	162	9.0	10.0
2	王晓东	天津大学计算机科学与技术学院	44	499	13.0	20.0