Randomized metric induction and evolutionary conceptual clustering for semantic knowledge bases

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2007, Pages 51-60

  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

CLUSTERING VALIDITY INDICES; CLUSTERINGS; CONCEPT DESCRIPTIONS; CONCEPTUAL CLUSTERING; DESCRIPTION LOGICS; DISTANCE MEASURES; EVOLUTIONARY CLUSTERING; EVOLUTIONARY OPERATORS; FINITE NUMBERS; FITNESS FUNCTIONS; KNOWLEDGE BASIS; MEDOIDS; METRIC LEARNING; NUMBER OF CLUSTERS; OPTIMAL CHOICES; OPTIMIZATION METHODS; RANDOMIZED OPTIMIZATION; SEMANTIC KNOWLEDGE; VARIABLE LENGTHS;

DATA DESCRIPTION; EDUCATION; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; GENETIC ALGORITHMS; GENETIC PROGRAMMING; INFORMATION THEORY; KNOWLEDGE MANAGEMENT; LEARNING ALGORITHMS; LINGUISTICS; MULTI AGENT SYSTEMS; ONTOLOGY; OPTIMIZATION; QUERY LANGUAGES; SEMANTICS; UNSUPERVISED LEARNING;

CLUSTERING ALGORITHMS;

EID: 63449131797     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1321440.1321450     Document Type: Conference Paper

References (25)

1. Baader, F., Calvanese, D., MCGUINNESS, D., NARDI, D., AND PATEL-SCHNEIDER, P., Eds. The Description Logic Handbook. Cambridge University Press, 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. BORGIDA, A., WALSH, T., AND HIRSH, H. Towards measuring similarity in description logics. In Working Notes of the International Description Logics Workshop (Edinburgh, UK, 2005), I. Horrocks, U. Sattler, and F. Wolter, Eds., vol. 147 of CEUR Workshop Proceedings.
4. BURKE, E., AND KENDALL, G., Eds. Search Methodologies. Springer, 2005, ch. 7. Simulated Annealing, pp. 187-210.
5. D'AMATO, C., FANIZZI, N., AND ESPOSITO, F. Reasoning by analogy in description logics through instance-based learning. In Proceedings of Semantic Web Applications and Perspectives, 3rd Italian Semantic Web Workshop, SWAP2006 (Pisa, Italy, 2006), G. Tummarello, P. Bouquet, and O. Signore, Eds., vol. 201 of CEUR Workshop Proceedings.
6. ESTER, M., KRIEGEL, H.-P., SANDER, J., AND XU, X. A density-based algorithm for discovering clusters in large spatial databases. In Proceedings of the 2nd Conference of ACM SIGKDD (1996), pp. 226-231.
7. FANIZZI, N., D'AMATO, C., AND ESPOSITO, F. Induction of optimal semi-distances for individuals based on feature sets. In Working Notes of the 20th International Description Logics Workshop, DL2007 (Bressanone, Italy, 2007), D. Calvanese, E. Franconi, V. Haarslev, D. Lembo, B. Motik, A.-Y. Turhan, and S. Tessaris, Eds., vol. 250 of CEUR Workshop Proceedings.
8. FANIZZI, N., IANNONE, L., PALMISANO, I., AND SEMERARO, G. Concept formation in expressive Description Logics. In Proceedings of the 15th European Conference on Machine Learning, ECML2004 (2004), J.-F. Boulicaut, F. Esposito, F. Giannotti, and D. Pedreschi, Eds., vol. 3201 of LNAI, Springer, pp. 99-113.
9. GHOZEIL, A., AND FOGEL, D. Discovering patterns in spatial data using evolutionary programming. In Genetic Programming 1996: Proceedings of the First Annual Conference (Stanford University, CA, USA, 1996), J. R. Koza, D. E. Goldberg, D. B. Fogel, and R. L. Riolo, Eds., MIT Press, pp. 521-527.
10. HALKIDI, M., BATISTAKIS, Y., AND VAZIRGIANNIS, M. On clustering validation techniques. Journal of Intelligent Information Systems 17, 2-3 (2001), 107-145.
11. HALL, L. O., ÖZYURT, I. B., AND BEZDEK, J. C. Clustering with a genetically optimized approach. IEEE Trans. Evolutionary Computation 3, 2 (1999), 103-112.
12. HIRANO, S., AND TSUMOTO, S. An indiscernibility-based clustering method. In 2005 IEEE International Conference on Granular Computing (2005), X. Hu, Q. Liu, A. Skowron, T. Y. Lin, R. Yager, and B. Zhang, Eds., IEEE, pp. 468-473.
13. 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.
14. JAIN, A., MURTY, M., AND FLYNN, P. Data clustering: A review. ACM Computing Surveys 31, 3 (1999), 264-323.
15. KAUFMAN, L., AND ROUSSEEUW, P. Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons, 1990.
16. KIETZ, J.-U., AND MORIK, K. A polynomial approach to the constructive induction of structural knowledge. Machine Learning 14, 2 (1994), 193-218.
17. LEE, C.-Y., AND ANTONSSON, E. K. Variable length genomes for evolutionary algorithms. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO00 (2000), L. Whitley, D. Goldberg, E. Cantú-Paz, L. Spector, I. Parmee, and H.-G. Beyer, Eds., Morgan Ka fmann, p. 806.
18. LEHMANN, J. Concept learning in description logics. Master's thesis, Dresden University of Technology, 2006.
19. NASRAOUI, O., AND KRISHNAPURAM, R. 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.
20. NG, R., AND HAN, J. Efficient and effective clustering method for spatial data mining. In Proceedings of the 20th Conference on Very Large Databases, VLDB94 (1994), pp. 144-155.
21. NIENHUYS-CHENG, S.-H. Distances and limits on herbrand interpretations. In Proceedings of the 8th International Workshop on Inductive Logic Programming, ILP98 (1998), D. Page, Ed., vol. 1446 of LNAI, Springer, pp. 250-260.
22. PAWLAK, Z. Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, 1991.
23. SEBAG, M. Distance induction in first order logic. In Proceedings of the 7th International Workshop on Inductive Logic Programming, ILP97 (1997), S. Džeroski and N. Lavrač, Eds., vol. 1297 of LNAI, Springer, pp. 264-272.
24. STEPP, R. E., AND MICHALSKI, R. S. Conceptual clustering of structured objects: A goal-oriented approach. Artificial Intelligence 28, 1 (Feb. 1986), 43-69.
25. ZEZULA, P., AMATI, G., DOHNAL, V., AND BATKO, M. Similarity Search - The Metric Space Approach. Advances in database Systems. Springer, 2007.