模式识别与人工智能
模式識彆與人工智能
모식식별여인공지능
Moshi Shibie yu Rengong Zhineng
2013年
5期
417-424
,共8页
定性空间推理%Voronoi图%定性位置%概念邻域%定性路径
定性空間推理%Voronoi圖%定性位置%概唸鄰域%定性路徑
정성공간추리%Voronoi도%정성위치%개념린역%정성로경
Qualitative Spatial Reasoning%Voronoi Diagram%Qualitative Position%Conceptual Neighborhood%Qualitative Path
@@@@动态空间知识的表示与推理是定性空间推理研究的重要内容。基于Voronoi图及其动态变化,提出运动路径定性表示与推理方法。先根据Voronoi图空间邻近关系定义Voronoi图生成子空间关系,进一步定义定性位置及概念邻域,并应用概念相邻的定性位置序列给出定性路径表示。再由动态Voronoi图的边集变化和给出的概念邻域中定性位置间最短路径的启发式算法,设计并实现具有观察者角度的定性路径推理算法。最后,实验分析并验证该方法的有效性。
@@@@動態空間知識的錶示與推理是定性空間推理研究的重要內容。基于Voronoi圖及其動態變化,提齣運動路徑定性錶示與推理方法。先根據Voronoi圖空間鄰近關繫定義Voronoi圖生成子空間關繫,進一步定義定性位置及概唸鄰域,併應用概唸相鄰的定性位置序列給齣定性路徑錶示。再由動態Voronoi圖的邊集變化和給齣的概唸鄰域中定性位置間最短路徑的啟髮式算法,設計併實現具有觀察者角度的定性路徑推理算法。最後,實驗分析併驗證該方法的有效性。
@@@@동태공간지식적표시여추리시정성공간추리연구적중요내용。기우Voronoi도급기동태변화,제출운동로경정성표시여추리방법。선근거Voronoi도공간린근관계정의Voronoi도생성자공간관계,진일보정의정성위치급개념린역,병응용개념상린적정성위치서렬급출정성로경표시。재유동태Voronoi도적변집변화화급출적개념린역중정성위치간최단로경적계발식산법,설계병실현구유관찰자각도적정성로경추리산법。최후,실험분석병험증해방법적유효성。