LiFR is a Lighweight Fuzzy semantic Reasoner. It implements a fuzzy extension of -.
The algorithmic foundation of LiFR lies in the crisp reasoner it has extended: the Pocket KRHyper reasoner, a reasoner initially developed for first generation mobile devices. Thus it is a first-order model generating reasoner implementing the hyper-tableaux calculus. DL reasoning in Pocket KRHyper is performed through translating DLs axioms to first order clauses, as portrayed in the translation primitives of Pocket KRHyper. The original Description Logic (DL) interface provided by Pocket KRHyper was extended to support added semantics and fuzzy operators’ transformation into the native first order clausal implementation.
LiFR has extended Pocket KRHyper to fuzziness and has made improvements on the original implementation efficiency-wise and with respect to disjunction handling. The first extension within CERTH, named initially f-PocketKRHyper, was a J2ME application like its crisp predecessor. Since then, it was transformed to JavaSE with an interest in rendering it capable of multi-platform implementations, while maintaining the original implementation's principles of a lightweight and efficient algorithm, capable of performing reasoning services in every device, including in limited resource devices, such as smartphones, tablets, set-top boxes etc.
The general inferencing services provided by LiFR are:
- Consistency checking
- Satisfiability checking
- Concept subsumption
- Fuzzy entailment
- Best entailment degree (BED) calculation
Extending Pocket KRHyper, LiFR’s default reasoning service consists in the generation of all models that satisfy the input fuzzy knowledge base, thereby providing native support for the computation of the BED for all combinations of individuals and concepts.
Tsatsou, D., Dasiopoulou, S., Kompatsiaris, I., & Mezaris, V. (2014, May). LiFR: a lightweight fuzzy DL reasoner. In European Semantic Web Conference (pp. 263-267). Springer International Publishing.
LiFR initially supported fuzzy DLP (f-DLP) semantics (as seen in the aforementioned publication). f-DLP is the fuzzy extension of DLP, a tractable knowledge representation fragment, closely related to the OWL 2 RL profile, that combines classical DLs with Logic Programs (LP), thus combining ontologies with rules.
Since then, LiFR is extended beyond Horn clauses, since it supports definite clauses with complex heads. In addition, it is extended to support complex negation, therefore placing it within the - fragment, which is a sub-language of
, with limited universal restrictions.
The fuzzy extension of - (f-
-) lies in the support of fuzzy assertions, restricted to concepts only, with an added support for weighted concept modifiers, while role assertions are currently treated as crisp with an imposed membership degree of ≥ 1.0 . The crisp operations intersection, union and implication, are extended to fuzzy sets and performed by t-norm, t-conorm and implication functions respectively. The fuzzy set operations of LiFR follow the operators of Zadeh fuzzy logic.
LiFR's syntax follows a lisp-like variant of the KRSS ontological notation.