期刊文献+

一种基于模糊集的混合空间推理方法 被引量:7

A hybrid spatial reasoning approach based on fuzzy sets
下载PDF
导出
摘要 基于模糊集合理论,提出一种将定性空间推理与定量空间推理相结合进行混合空间推理的方法.将对象间的空间关系解释为表达有关对象空间信息语言变量的限制,引入语言变量表达定性空间关系;把语言变量与模糊集合关联起来,获得定量空间信息;通过将语言值映射为模糊集合,以及将模糊集合的元素映射为语言限制词,实现了定性空间信息和定量空间信息间的转换.此外,还给出了与Allen提出的二元基本关系关联的模糊关系,并得到了基于模糊关系的Allen推理算法,从而实现了空间关系间的推理. Based on fuzzy set theory, a hybrid spatial reasoning approach is proposed that combines qualitative spatial reasoning with quantitative one. The spatial relations among objects are interpreted as restrictions on linguistic variables that represent spatial information about the objects, and the linguistic variables are provided to express qualitative spatial relations, and then these variables are associated with fuzzy sets for quantitative spatial information. By mapping linguistic values to fuzzy sets and elements of fuzzy sets to linguistic hedges, it is possible to switch back and forth between qualitative spatial information and quantitative one. (Besides), we realized the reasoning of these spatial relations by showing that each Allen's basic binary relation can be associated with a fuzzy relation and obtaining an Allen's algorithm based on these fuzzy relations.
出处 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2004年第4期565-569,共5页 Journal of Jilin University:Science Edition
基金 国家自然科学基金(批准号:60373098) 国家高技术研究发展计划项目基金(批准号:2003AA118020) 吉林省科技发展计划项目基金(批准号:20030523) 吉林大学创新基金(批准号:2002CX028 2000B05) 吉林大学符号计算与知识工程教育部重点实验室项目基金.
关键词 定性空间推理 推理算法 语言值 模糊集合 模糊关系 空间关系 映射 象空间 语言变量 关联 spatial reasoning hybrid spatial reasoning fuzzy set linguistic variable
  • 相关文献

参考文献9

  • 1Cohn A G, Hazarika S M. Qualitative spatial representation and reasoning: an overview [J]. Fundamenta Informaticae, 2001, 45: 1-29.
  • 2Rodriguez M A, Max J. Egenhofer: determining semantic similarity among entity classes from different ontologies [J]. IEEE Trans Knowl Data Eng, 2003, 15(2): 442-456.
  • 3Bittner T, Smith B. Granular spatio-temporal ontologies [C]. In: Guesgen H W, Mitra D, Renz J, eds. AAAI Spring Symposium on Foundations and Applications of Spatio-Temporal Reasoning (FASTR). Menlo Park, CA: AAAI Press, 2003: 12-17.
  • 4Berleant D, Kuipers B. Qualitative and quantitative simulation: bridging the gap [J]. Artificial Intelligence, 1998, 95(2): 215-255.
  • 5Randell D A, Witkowski M, Shanahan M. From images to bodies: modeling and exploiting spatial occlusion and motion parallax [C]. In: Bernhard N, ed. Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI). Seattle,
  • 6Zadeh L A. Fuzzy sets [J]. Information and Control, 1965, 8: 338-353.
  • 7Allen J. Maintaining knowledge about temporal intervals [J]. Communications of the ACM, 1983, 26: 832-843.
  • 8Zadeh L A. The concept of a linguistic variable and its application to approximate reasoning-Ⅰ [J]. Information Sciences, 1975, 8: 199-249.
  • 9Guesgen H W, Hertzberg J, Philpott A. Towards implementing fuzzy Allen relations [C]. In: Rodríguez R, ed. Proc ECAI-94 Workshop on Spatial and Temporal Reasoning. Amsterdam: Amsterdam Press, 1994: 49-55.

共引文献1

同被引文献56

  • 1朱用文.拓扑逆半群的一些基本性质[J].吉林大学学报(理学版),2004,42(3):337-340. 被引量:4
  • 2马铭,周春光,张利彪,窦全胜.基于递阶遗传算法的模糊系统优化设计[J].吉林大学学报(理学版),2004,42(4):559-564. 被引量:5
  • 3虞强源,刘大有,欧阳继红.基于区间值模糊集的模糊区域拓扑关系模型[J].电子学报,2005,33(1):186-189. 被引量:13
  • 4杜世宏,王桥,杨一鹏,李治江.空间方向关系模糊描述[J].计算机辅助设计与图形学学报,2005,17(8):1744-1751. 被引量:14
  • 5欧阳继红,欧阳丹彤,刘大有.基于模糊集及RCC理论的区域移动模型[J].吉林大学学报(工学版),2007,37(3):591-594. 被引量:5
  • 6Randell D A, Cui Z,Cohn A G. A spatial logic based on regions and connection[C]//In:Nebel B,Ricb C, Swartout WR, eds. Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning. Sanmateo: Morgan Kaufmann Publishers, 1992 : 165-176.
  • 7Egenhofer M J, Franzosa R Do Point-set topological spatial relations [J].International Journal of Geographical Information Systems, 1991,5(2) :161-174.
  • 8Egenhofer M J, Herring J. Categorizing binary topological relationships between regions,lines and points in geographical database[R]. Department of Surveying Engineering, University of Maine, 1991.
  • 9Egenhofer M J, Clementini E, Di Feliee P. Topological relations between regions with holes[J]. International Journal of Geographical Information Systems, 1994,8(2):129-144.
  • 10Markus Schneider, Thomas Behr. Topological relationships between complex spatial objects [C] // ACM Transactions on Database Systems, 2006,31(1) :39-81.

引证文献7

二级引证文献44

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部