Metric-based stochastic conceptual clustering for ontologies

Information Systems

Volumn 34, Issue 8, 2009, Pages 792-806

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

^a UNIVERSITY OF BARI   (Italy)

Author keywords

Conceptual clustering; Description logics; Evolutionary algorithms; Genetic programming; Metric learning; Randomized optimization; Unsupervised learning

Indexed keywords

DATA DESCRIPTION; EVOLUTIONARY ALGORITHMS; GENETIC ALGORITHMS; GENETIC PROGRAMMING; ONTOLOGY; STOCHASTIC SYSTEMS; UNSUPERVISED LEARNING;

CLUSTERING METHODS; CONCEPT DESCRIPTION; CONCEPTUAL CLUSTERING; DESCRIPTION LOGIC; LANGUAGE INDEPENDENTS; METRIC LEARNING; NUMBER OF CLUSTERS; RANDOMIZED OPTIMIZATIONS;

CLUSTERING ALGORITHMS;

EID: 68249093516     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2009.03.008     Document Type: Article

References (39)

1. F. Baader, D. Calvanese, D. McGuinness, D. Nardi, P. Patel-Schneider (Eds.), The Description Logic Handbook, Cambridge University Press, Cambridge, 2003.
2. Bezdek J., and Pal N. Some new indexes of cluster validity. IEEE Transactions on Systems, Man, and Cybernetics 28 3 (1998) 301-315
3. S. Bloehdorn, Y. Sure, Kernel methods for mining instance data in ontologies, in: K. Aberer, et al. (Eds.), Proceedings of the 6th International Semantic Web Conference, ISWC2007, Lecture Notes in Computer Science, vol. 4825, Springer, Berlin, 2007, pp. 58-71.
4. A. Borgida, T. Walsh, H. Hirsh, Towards measuring similarity in description logics, in: I. Horrocks, U. Sattler, F. Wolter (Eds.), Working Notes of the International Description Logics Workshop, CEUR Workshop Proceedings, vol. 147, Edinburgh, UK, 2005.
5. C. d'Amato, N. Fanizzi, F. Esposito, Reasoning by analogy in description logics through instance-based learning, in: G. Tummarello, P. Bouquet, O. Signore (Eds.), Proceedings of Semantic Web Applications and Perspectives, 3rd Italian Semantic Web Workshop, SWAP2006, CEUR Workshop Proceedings, vol. 201, Pisa, Italy, 2006.
6. C. d'Amato, N. Fanizzi, F. Esposito, Query answering and ontology population: an inductive approach, in: S. Bechhofer, et al. (Eds.), Proceedings of the 5th European Semantic Web Conference, ESWC 2008, Lecture Notes in Computer Science, vol. 5021, Springer, Berlin, 2008, pp. 288-302.
7. C. d'Amato, S. Staab, N. Fanizzi, On the influence of description logics ontologies on conceptual similarity, in: A. Gangemi, J. Euzenat (Eds.), Proceedings of the 16th EKAW Conference, EKAW2008, Lecture Notes in Artificial Intelligence, vol. 5268, Springer, Berlin, 2008, pp. 48-63.
8. 2 2007, CEUR Workshop Proceedings, vol. 243, CEUR-WS.org, 2007.
9. Duda R., Hart P., and Stork D. Pattern Classification. second ed. (2001), Wiley, New York
10. Esposito F., Ferilli S., Fanizzi N., Basile T., and Di Mauro N. Incremental learning and concept drift in INTHELEX. Journal of Intelligent Data Analysis 8 1/2 (2004) 133-156
11. N. Fanizzi, C. d'Amato, F. Esposito, Randomized metric induction and evolutionary conceptual clustering for semantic knowledge bases, in: M. Silva, et al. (Eds.), Proceedings of the ACM International Conference on Knowledge Management, CIKM2007, ACM, Lisbon, Portugal, 2007, pp. 51-60.
12. Fanizzi N., d'Amato C., and Esposito F. Approximate measures of semantic dissimilarity under uncertainty. In: Da Costa P., et al. (Ed). Uncertainty Reasoning for the Semantic Web I, Lecture Notes in Artificial Intelligence vol. 5327 (2008), Springer, Berlin 355-372
13. N. Fanizzi, C. d'Amato, F. Esposito, Conceptual clustering for concept drift and novelty detection, in: S. Bechhofer, et al. (Eds.), Proceedings of the 5th European Semantic Web Conference, ESWC2008, Lecture Notes in Computer Science, vol. 5021, Springer, Berlin, 2008, pp. 318-332.
14. N. Fanizzi, C. d'Amato, F. Esposito, DL-Foil: concept learning in description logics, in: F. Zelezný, N. Lavrač (Eds.), Proceedings of the 18th International Conference on Inductive Logic Programming, ILP2008, Lecture Notes in Artificial Intelligence, vol. 5194, Springer, Prague, Czech Republic, 2008, pp. 107-121.
15. Fanizzi N., d'Amato C., and Esposito F. Evolutionary conceptual clustering based on induced pseudo-metrics. Semantic Web Information Systems 4 3 (2008) 44-67
16. N. Fanizzi, L. Iannone, I. Palmisano, G. Semeraro, Concept formation in expressive description logics, in: J.-F. Boulicaut, et al. (Eds.), Proceedings of the 15th European Conference on Machine Learning, ECML2004, Lecture Notes in Artificial Intelligence, vol. 3201, Springer, Berlin, 2004, pp. 99-113.
17. A. Ghozeil, D. Fogel, Discovering patterns in spatial data using evolutionary programming, in: J. Koza, et al. (Eds.), Genetic Programming 1996: Proceedings of the First Annual Conference, MIT Press, Stanford University, CA, USA, 1996, pp. 521-527.
18. Halkidi M., Batistakis Y., and Vazirgiannis M. On clustering validation techniques. Journal of Intelligent Information Systems 17 2-3 (2001) 107-145
19. Hall L., Özyurt I., and Bezdek J. Clustering with a genetically optimized approach. IEEE Transactions on Evolutionary Computation 3 2 (1999) 103-112
20. Hastie T., Tibshirani R., and Friedman J. The Elements of Statistical Learning-Data Mining, Inference, and Prediction (2001), Springer, Berlin
21. Hirano S., and Tsumoto S. An indiscernibility-based clustering method. In: Hu X., et al. (Ed). 2005 IEEE International Conference on Granular Computing (2005), IEEE, New York 468-473
22. Iannone L., Palmisano I., and Fanizzi N. An algorithm based on counterfactuals for concept learning in the semantic web. Applied Intelligence 26 2 (2007) 139-159
23. Jain A., Murty M., and Flynn P. Data clustering: a review. ACM Computing Surveys 31 3 (1999) 264-323
24. K. Janowicz, Sim-DL: towards a semantic similarity measurement theory for the description logic ALCNR in geographic information retrieval, in: R. Meersman, et al. (Eds.), Proceedings of the OTM Confederated International Workshops, Lecture Notes in Artificial Intelligence, vol. 4278, Springer, Berlin, 2006, pp. 1681-1692.
25. Kaufman L., and Rousseeuw P. Finding Groups in Data: An Introduction to Cluster Analysis (1990), Wiley, New York
26. Kietz J.-U., and Morik K. A polynomial approach to the constructive induction of structural knowledge. Machine Learning 14 2 (1994) 193-218
27. M. Kirsten, S. Wrobel, Relational distance-based clustering, in: D. Page (Ed.), Proceedings of the 8th International Workshop, ILP98, Lecture Notes in Computer Science, vol. 1446, Springer, Berlin, 1998, pp. 261-270.
28. Krishnapuram R., Joshi A., Nasraoui O., and Yi L. Low-complexity fuzzy relational clustering algorithms for web mining. IEEE Transactions on Fuzzy Systems 9 4 (2001) 595-607
29. C.-Y. Lee, E.K. Antonsson, Variable length genomes for evolutionary algorithms, in: L. Whitley, et al. (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO00, Morgan Kaufmann, Los Altos, CA, 2000.
30. J. Lehmann, P. Hitzler, Foundations of refinement operators for description logics, in: H. Blockeel, et al. (Eds.), Proceedings of the 17th International Conference on Inductive Logic Programming, ILP2007, Lecture Notes in Computer Science, vol. 1446, Springer, Berlin, 2008, pp. 161-174.
31. O. Nasraoui, R. Krishnapuram, One step evolutionary mining of context sensitive associations and web navigation patterns, in: Proceedings of the SIAM Conference on Data Mining, Arlington, VA, 2002, pp. 531-547.
32. Nasraoui O., and Saka E. Web usage mining in noisy and ambiguous environments: exploring the role of concept hierarchies, compression, and robust user profiles. In: Berendt B., et al. (Ed). From Web to Social Web Discovering and Deploying User and Content Profiles, Workshop on Web Mining, WebMine 2006, Revised Selected and Invited Papers, Lecture Notes in Computer Science vol. 4737 (2007), Springer, Berlin 82-101
33. Nasraoui O., Soliman M., Saka E., Badia A., and Germain R. A web usage mining framework for mining evolving user profiles in dynamic web sites. IEEE Transactions on Knowledge Data Engineering 20 2 (2008) 202-215
34. S.-H. Nienhuys-Cheng, Distances and limits on Herbrand interpretations, in: D. Page (Ed.), Proceedings of the 8th International Workshop on Inductive Logic Programming, ILP98, Lecture Notes in Artificial Intelligence, vol. 1446, Springer, Berlin, 1998, pp. 250-260.
35. Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning About Data (1991), Kluwer Academic Publishers, Dordrecht
36. E. Spinosa, A. Ponce de Leon Ferreira de Carvalho, J. Gama, OLINDDA: a cluster-based approach for detecting novelty and concept drift in data streams, in: Proceedings of the 22nd Annual ACM Symposium of Applied Computing, SAC2007, vol. 1, ACM, Seoul, South Korea, 2007, pp. 448-452.
37. Stepp R.E., and Michalski R.S. Conceptual clustering of structured objects: a goal-oriented approach. Artificial Intelligence 28 1 (1986) 43-69
38. Widmer G., and Kubat M. Learning in the presence of concept drift and hidden contexts. Machine Learning 23 1 (1996) 69-101
39. Zezula P., Amato G., Dohnal V., and Batko M. Similarity Search-The Metric Space Approach, Advances in database Systems (2007), Springer, Berlin