Induction of classifiers through non-parametric methods for approximate classification and retrieval with ontologies

International Journal of Semantic Computing

Volumn 2, Issue 3, 2008, Pages 403-423

  Fanizzi, Nicola ^a   D'Amato, Claudia ^a   Esposito, Floriana ^a  

^a UNIVERSITY OF BARI   (Italy)

Author keywords

description logics; Multi relational kernels; nearest neighbor classification; non parametric learning

Indexed keywords

DATA DESCRIPTION; KNOWLEDGE REPRESENTATION; LEARNING ALGORITHMS; NEAREST NEIGHBOR SEARCH; ONTOLOGY; PATTERN RECOGNITION; SUPPORT VECTOR MACHINES;

DESCRIPTION LOGIC; K NEAREST NEIGHBOR ALGORITHM; KNOWLEDGE REPRESENTATION LANGUAGE; LANGUAGE INDEPENDENTS; MULTI-RELATIONAL KERNELS; NEAREST NEIGHBOR CLASSIFICATION; NON-PARAMETRIC; NONPARAMETRIC APPROACHES;

SEMANTIC WEB;

EID: 70349948313     PISSN: 1793351X     EISSN: 17937108     Source Type: Journal    
DOI: 10.1142/S1793351X0800049X     Document Type: Article

References (26)

1. T. Berners-Lee, J. Hendler and O. Lassila, The Semantic Web, Sci. Am. 284(5) (2001) 34-43.
2. F. Baader, D. Calvanese, D. McGuinness, D. Nardi and P. Patel-Schneider (eds.), The Description Logic Handbook (Cambridge University Press, 2003).
3. W. W. Cohen and H. Hirsh, Learning the CLASSIC description logic, in P. Torasso, J. Doyle, and E. Sandewall (eds.), Proceedings of the 4th International Conference on the Principles of Knowledge Representation and Reasoning (Morgan Kaufmann, 1994), pp. 121-133.
4. J.-U. Kietz and K. Morik, A polynomial approach to the constructive induction of structural knowledge, Machine Learning 14(2) (1994) 193-218.
5. F. Esposito, N. Fanizzi, L. Iannone, I. Palmisano and G. Semeraro, Knowledgeintensive induction of terminologies from metadata, in F. van Harmelen, S. McIlraith and D. Plexousakis (eds.), ISWC2004, Proceedings of the 3rd International Semantic Web Conference, LNCS Vol. 3298 (Springer, 2004), pp. 441-455.
6. M. d'Aquin, J. Lieber and A. Napoli, Decentralized case-based reasoning for the Semantic Web, in Y. Gil, E. Motta, V. Benjamins and M. A. Musen (eds.), Proceedings of the 4th International Semantic Web Conference, ISWC2005, LNCS Vol. 3279 (Springer, 2005), pp. 142-155.
7. T. M. Mitchell, Machine Learning (McGraw-Hill, 1997).
8. B. Scholkopf and A. J. Smola, Learning with Kernels (MIT Press, 2002).
9. F. Baader, B. Ganter, B. Sertkaya and U. Sattler, Completing description logic knowledge bases using formal concept analysis, in M. Veloso (ed.), IJCAI 2007, Proc. of the 20th Int. Joint Conf. on Artificial Intelligence, 2007, pp. 230-235.
10. N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines (Cambridge University Press, 2000).
11. A. Borgida, T. J. Walsh and H. Hirsh, Towards measuring similarity in description logics, in I. Horrocks, U. Sattler and F. Wolter (eds.), Working Notes of the International Description Logics Workshop, Vol. 147 of CEUR Workshop Proceedings, Edinburgh, UK, 2005.
12. C. D'Amato, N. Fanizzi and F. Esposito, A dissimilarity measure for ALC concept descriptions, in Proceedings of the 21st Annual ACM Symposium of Applied Computing, SAC2006, Vol. 2, Dijon, France, 2006, pp. 1695-1699.
13. C. D'Amato, N. Fanizzi and F. Esposito, Reasoning by analogy in description logics through instance-based learning, in G. Tummarello, P. Bouquet and O. Signore (eds.), Proceedings of Semantic Web Applications and Perspectives, 3rd Italian Semantic Web Workshop, SWAP2006, Vol. 201 of CEUR Workshop Proceedings, Pisa, Italy, 2006.
14. N. Fanizzi, C. D'Amato and F. Esposito, Induction of optimal semi-distances for individuals based on feature sets, in D. Calvanese, E. Franconi, V. Haarslev, D. Lembo, B. Motik, A.-Y. Turhan and S. Tessaris (eds.), Working Notes of the 20th International Description Logics Workshop, DL2007, Vol. 250 of CEUR Workshop Proceedings, Bressanone, Italy, 2007.
15. R. Goldstone, D. Medin and J. Halberstadt, Similarity in context, Memory and Cognition 25(2) (1997) 237-255.
16. N. Fanizzi, C. D'Amato and F. Esposito, Randomized metric induction and evolutionary conceptual clustering for semantic knowledge bases, in M. Silva, A. Laender, R. Baeza-Yates, D. McGuinness, O. Olsen and B. Olstad (eds.), in Proceedings of the ACM International Conference on Knowledge Management, CIKM2007, Lisbon Portugal, 2007, pp. 51-60.
17. P. Zezula, G. Amato, V. Dohnal and M. Batko, Similarity Search-The Metric Space Approach, Advances in database Systems (Springer, 2007).
18. M. Sebag, Distance induction in first order logic, in S. Dzeroski and N. Lavrac (eds.), in Proceedings of the 7th International Workshop on Inductive Logic Programming, ILP97, LNAI Vol. 1297 (Springer, 1997), pp. 264-272.
19. T. Gartner, A survey of kernels for structured data, SIGKDD Explorations 5(1) (2003) 49-58.
20. T. Gartner, J. W. Lloyd and P. A. Flach, Kernels and distances for structured data, Machine Learning 57(3) (2004) 205-232.
21. D. Haussler, Convolution kernels on discrete structures. Technical Report UCSCCRL-99-10, Department of Computer Science, University of California, Santa Cruz, 1999.
22. C. M. Cumby and D. Roth, On kernel methods for relational learning, in T. Fawcett and N.Mishra (eds.), Proceedings of the 20th International Conference on Machine Learning, ICML2003 (AAAI Press, 2003), pp. 107-114.
23. N. Fanizzi and C. D'Amato, A declarative kernel for ALC concept descriptions, in F. Esposito, Z. W. Ras, D. Malerba and G. Semeraro (eds.), Proceedings of the 16th International Symposium on Methodologies for Intelligent Systems, ISMIS2006, LNAI Vol. 4203 (Springer, 2006), pp. 322-331.
24. S. Bloehdorn and Y. Sure, Kernel methods for mining instance data in ontologies, in Karl Aberer et al. (eds.), in Proc. of the 6th Int. Semantic Web Conference, LNCS Vol. 4825 (Springer, 2007), pp. 58-71.
25. N. Landwehr, A. Passerini, L. De Raedt and P. Frasconi, kFOIL: Learning simple relational kernels, in Proceedings of the 21st National Conference on Artificial Intelligence (AAAI06) (AAAI Press, 2006).
26. N. Fanizzi, C. D'Amato and F. Esposito, Evolutionary conceptual clustering of semantically annotated resources, in Proceedings of the IEEE International Conference on Semantic Computing (ICSC2007), IEEE, 2007, pp. 783-790.