Tractable Feature Generation Through Description Logics with Value and Number Restrictions
In the line of a feature generation paradigm based on relational concept descriptions, we extend the applicability to other languages of the Description Logics family endowed with specific language constructors that do not have a counterpart in the standard relational representations, such as clausal logics. We show that the adoption of an enhanced language does not increase the complexity of feature generation, since the process is still tractable. Moreover this can be considered as a formalization for future employment of even more expressive languages from the Description Logics family.
KeywordsDescription Logic Expressive Language Target Concept Concept Description Concept Graph
Unable to display preview. Download preview PDF.
- 1.Valiant, L.G.: Robust logics. In: Proceedings of the 31st Annual ACM Symposium on the Theory of Computing, pp. 642–651 (1999)Google Scholar
- 2.Kramer, S., Lavrač, N., Džeroski, S.: Propositionalization approaches to relational data mining. In: Džeroski, S., Lavrač, N. (eds.) Relational Data Mining. Springer, Heidelberg (2001)Google Scholar
- 7.Molitor, R.: Structural subsumption for ALN. Technical Report LTCS-98-03, LuFg Theoretical Computer Science, RWTH Aachen, Germany (1998)Google Scholar
- 8.Baader, F., Küsters, R.: Computing the least common subsumer and the most specific concept in the presence of cyclic ALN concept descriptions. In: Herzog, O. (ed.) KI 1998. LNCS, vol. 1504, pp. 129–140. Springer, Heidelberg (1998)Google Scholar
- 11.Carleson, A., Cumby, C., Rosen, J., Roth, D.: The SNoW learning architecture. Technical Report UIUCDCS-R-99-2101, CS Dept., University of Illinois at Urbana-Champaign (1999)Google Scholar
- 12.Mantay, T.: Commonality-based ABox retrieval. Technical Report FBI-HH-M-291/2000, Department of Computer Science, University of Hamburg, Germany (2000)Google Scholar
- 13.Cohen, W.W., Borgida, A., Hirsh, H.: Computing least common subsumers in description logic. In: Proceedings of the 10th National Conference on Artificial Intelligence, AAAI 1992. MIT Press, Cambridge (1992)Google Scholar