ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (4): 918-928.doi: 10.7544/issn1000-1239.2015.20131352

Previous Articles     Next Articles

Representation and Compound Reasoning of Vague Region Relations and Direction Relations

Li Song1,Zhang Liping1,Hao Xiaohong2, Hao Zhongxiao1,3   

  1. 1(College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080); 2(Computer Center, Harbin University of Science and Technology, Harbin 150080); 3(College of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001)
  • Online:2015-04-01

Abstract: Representation and reasoning of Vague region relations and direction relations have important significance in spatial database, network information security, data mining and artificial intelligence, etc. To deal with the complex representations and the compound reasoning of Vague region relations and direction relations, Vague region relations and direction relations are systematically analyzed based on the Vague sets which can deal with a great deal of uncertainty information. Based on the Vague sets, the intersection matrices and the representation model of the Vague regions are given. To handle the uncertainty of the direction relations caused by the ambiguity of Vague regions, Vague direction points and Vague direction space are defined based on the Vague sets and the intersection matrices of the direction relations are studied. To analyze and reason the dynamic Vague direction relations, the dynamic adjacency table of the Vague direction space are given. Furthermore, the methods for the reverse direction relations and the related reasoning of the Vague region relations and the Vague direction relations are studied also. The theoretical research and the experimental analysis show that the production in this work can deal with the key problems of the Vague region relations and the Vague direction relations and it can handle the complex reasoning.

Key words: Vague sets, Vague region, Vague region relations, Vague direction relations, reverse relation, compound reasoning

CLC Number: