J4

• 数学 • Previous Articles     Next Articles

Nonstandard Inferences of Description Logic and Application

ZHANG Yinping, LIU Lei   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2006-10-30 Revised:1900-01-01 Online:2007-09-26 Published:2007-09-26
  • Contact: LIU Lei

Abstract: Two nonstandard inferences in description logic concept contraction and concept abduction, which respectively extend satisfiability and subsumption, were used to solve matching problem between supplies and demands. The improved rank algorithm and the algorithm which helps to perfect the resource and requirement descriptions of suppliers and demanders were proposed. The improved rank algorithm favors the interaction of suppliers and demanders, exclu des the partially matched supplies and demands for strict constraintsas soon as possible, consequently quickens the execution speed of the algorithm.

Key words: description logic, concept contraction, concept abduction

CLC Number: 

  • TP311