. Tagni, G., Schlobach, S., Ten Teije, A., Van Harmelen, F., & Karafotias, G. Volume 222. A workbench for anytime reasoning by ontology approximation: With a case study on instance retrieval, pages 328–340. IOS Press, 2010.
doi  abstract   bibtex   
Reasoning is computationally expensive. This is especially true for reasoning on the Web, where data sets are very large and often described by complex terminologies. One way to reduce this complexity is through the use of approximate reasoning methods which trade one computational property (eg. quality of answers) for others, such as time and memory. Previous research into approximation on the Semantic Web has been rather ad-hoc, and we propose a framework for systematically studying such methods. We developed a workbench which allows the structured combination of different algorithms for approximation, reasoning and measuring in one single framework. As a case-study we investigate an incremental method for instance retrieval through ontology approximation, and we use our workbench to study the computational behaviour of several approximation strategies.
@inbook{fe98236aa398497c952b466badd6df3f,
  title     = "A workbench for anytime reasoning by ontology approximation: With a case study on instance retrieval",
  abstract  = "Reasoning is computationally expensive. This is especially true for reasoning on the Web, where data sets are very large and often described by complex terminologies. One way to reduce this complexity is through the use of approximate reasoning methods which trade one computational property (eg. quality of answers) for others, such as time and memory. Previous research into approximation on the Semantic Web has been rather ad-hoc, and we propose a framework for systematically studying such methods. We developed a workbench which allows the structured combination of different algorithms for approximation, reasoning and measuring in one single framework. As a case-study we investigate an incremental method for instance retrieval through ontology approximation, and we use our workbench to study the computational behaviour of several approximation strategies.",
  keywords  = "Anytime Reasoning, Approximate Reasoning, Description Logics, Ontologies, Semantic Web",
  author    = "Gaston Tagni and Stefan Schlobach and {Ten Teije}, Annette and {Van Harmelen}, Frank and Giorgios Karafotias",
  year      = "2010",
  doi       = "10.3233/978-1-60750-676-8-328",
  isbn      = "9781607506751",
  volume    = "222",
  series    = "Frontiers in Artificial Intelligence and Applications",
  publisher = "IOS Press",
  pages     = "328--340",
  booktitle = "STAIRS 2010 Proceedings of the Fifth Starting AI Researchers' Symposium",
}

Downloads: 0