Evolutionary conceptual clustering based on induced pseudo-metrics

International Journal on Semantic Web and Information Systems

Volumn 4, Issue 3, 2008, Pages 44-67

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

^a UNIVERSITY OF BARI   (Italy)

Author keywords

Please insert keywords

Indexed keywords

DATA DESCRIPTION; KNOWLEDGE BASED SYSTEMS;

CLUSTERING TECHNIQUES; CLUSTERING VALIDITY INDEX; CONCEPT DESCRIPTION; CONCEPTUAL CLUSTERING; EVOLUTIONARY OPERATORS; NUMBER OF CLUSTERS; PLEASE INSERT KEYWORDS; RANDOMIZED OPTIMIZATIONS;

CLUSTERING ALGORITHMS;

EID: 68249111733     PISSN: 15526283     EISSN: 15526291     Source Type: Journal    
DOI: 10.4018/jswis.2008070103     Document Type: Article

References (40)

1. Aarts, E., Korst, J., & Michiels, W. (2005). Search methodologies. Simulated annealing (pp. 187-210). Springer-Verlag.
2. Bezdek, J. C., & Pal, N. R. (1998). Some new indexes of cluster validity. IEEE Transactions on Systems, Man, and Cybernetics, 28(3), 301-315.
3. Borgida, A., Walsh, T. J., & Hirsh, H. (2005). Towards measuring similarity in description logics. In I. Horrocks, H. Sattler, & F. Wolter (Eds.), Working Notes of the International Description Logics Workshop: CEUR Workshop Proceedings, Edinburgh, UK.
4. d'Amato, C., Fanizzi, N., & Esposito, F. (2006). 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, Pisa, Italy.
5. d'Amato, C., Fanizzi, N., & Esposito, F. (2008). Query answering and ontology population: An inductive approach. In S. Bechhofer et al., (Eds.), Proceedings of the 5th European Semantic Web Conference, ESWC 2008 (LNCS, pp. 288-302). Springer.
6. d'Amato, C., Staab, S., Fanizzi, N., & Esposito, F. (2007). Efficient discovery of services specified in description logics languages. In T. Di Noia et al., (Eds.), Proceedings of the Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web (SMRR 2007) at ISWC 2007, CEUR Workshop Proceedings. Retrieved September 24, 2008, from www.CEUR-WS.org
7. d'Aquin, M., Lieber, J., & Napoli, A. (2005). Decentralized case-based reasoning for the Semantic Web. In Y. Gil, E. Motta, V. Benjamins, & M. A. Musen (Eds.), Proceedings of the 4th International Semantic Web Conference, ISWC2005 (LNCS 3279, pp. 142-155). Springer.
8. Donini, F. M., Lenzerini, M., Nardi, D., & Nutt, W. (1998). An epistemic operator for description logics. Artificial Intelligence, 100(1-2), 225-274.
9. Esposito, F., Fanizzi, N., Iannone, L., Palmisano, I., & Semeraro, G. (2004). Knowledge-intensive induction of terminologies from metadata. In F. van Harmelen, S. McIlraith, & D. Plexousakis (Eds.), ISWC2004: Proceedings of the 3rd International Semantic Web Conference (LNCS, pp. 441-455). Springer.
10. Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases. In Proceedings of the 2nd Conference of ACM SIGKDD (pp. 226-231).
11. Fanizzi, N., d'Amato, C., & Esposito, F. (2007a). Approximate measures of semantic dissimilarity under uncertainty. Working Notes of the ISWC Workshop on Uncertainty Reasoning in the Semantic Web: URSW2007 in CEUR Workshop Proceedings, Busan, South Korea.
12. Fanizzi, N., d'Amato, C., & Esposito, F. (2007b). Evolutionary conceptual clustering of semantically annotated resources. In Proceedings of the IEEE International Conference on Semantic Computing, ICSC2007, Irvine, CA (pp. 783-790). IEEE.
13. Fanizzi, N., d'Amato, C., & Esposito, F. (2007c). 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, & S. Tessaris (Eds.), Working Notes of the 20th International Description Logics Workshop, DL2007: CEUR Workshop Proceedings, Bressanone, Italy.
14. Fanizzi, N., d'Amato, C., & Esposito, F. (2008a). DL-Foil: Concept learning in description logics. In Proceedings of the 18th International Conference on Inductive Logic Programming, ILP2008 (LNAI). Prague, Czech Republic: Springer. (in press).
15. Fanizzi, N., d'Amato, C., & Esposito, F. (2008b). Conceptual clustering for concept drift and novelty detection. In S. Bechhofer, M. Hauswirth, J. Hoff mann, & M. Koubarakis (Eds.), Proceedings of the 5th European Semantic Web Conference, ESWC2008 (LNCS, pp. 318-332). Springer.
16. Fanizzi, N., Iannone, L., Palmisano, I., & Semeraro, G. (2004). Concept formation in expressive description logics. In J.-F. Boulicaut, F. Esposito, F. Giannotti, & D. Pedreschi (Eds.), Proceedings of the 15th European Conference on Machine Learning, ECML2004 (LNAI, pp. 99-113). Springer.
17. Ghozeil, A., & Fogel, D. B. (1996). Discovering patterns in spatial data using evolutionary programming. In J. R. Koza, D. E. Goldberg, D. B. Fogel, & R. L. Riolo (Eds.), Genetic Programming 1996: Proceedings of the First Annual Conference (pp. 521-527). Stanford University, CA, USA: MIT Press.
18. Goldstone, R., Medin, D., & Halberstadt, J. (1997). Similarity in context. Memory and Cognition, 25(2), 237-255.
19. Halkidi, M., Batistakis, Y., & Vazirgiannis, M. (2001). On clustering validation techniques. Journal of Intelligent Information Systems, 17(2-3), 107-145.
20. Hall, L. O., Özyurt, I. B., & Bezdek, J. C. (1999). Clustering with a genetically optimized approach. IEEE Transactions on Evolutionary Computation, 3(2), 103-112.
21. Hirano, S., & Tsumoto, S. (2005). An indiscernibility- based clustering method. In X. Hu, Q. Liu, A. Skowron, T. Y. Lin, R. Yager, & B. Zhang (Eds.), 2005 IEEE International Conference on Granular Computing (pp. 468-473). IEEE.
22. Iannone, L., Palmisano, I., & Fanizzi, N. (2007). An algorithm based on counterfactuals for concept learning in the Semantic Web. Applied Intelligence, 26(2), 139-159.
23. Jain, A. K., Murty, M. N., & Flynn, P. J. (1999). Data clustering: A review. ACM Computing Surveys, 31(3), 264-323.
24. Kaufman, L., & Rousseeuw, P. J. (1990). Finding groups in data: An introduction to cluster analysis. John Wiley & Sons.
25. Kietz, J.-U., & Morik, K. (1994). A polynomial approach to the constructive induction of structural knowledge. Machine Learning, 14(2), 193-218.
26. Kirsten, M., & Wrobel, S. (1998). Relational distancebased clustering. In D. Page (Ed.), Proceedings of the 8th International Workshop, ILP98 (LNCS, pp. 261-270). Springer.
27. Lee, C.-Y., & Antonsson, E. K. (2000). Variable length genomes for evolutionary algorithms. In L. Whitley, D. Goldberg, E. Cantú-Paz, L. Spector, I. Parmee, & H.-G. Beyer (Eds.), Proceedings of the Genetic and Evolutionary Computation Conference, GECCO00 (p. 806). Morgan Kaufmann.
28. Lehmann, J., & Hitzler, P. (2008a). A refinement operator based learning algorithm for the ALC description logic. In H. Blockeel, J. Ramon, J. Shavlik, & P. Tadepalli (Eds.), Proceedings of the 17th International Conference on Inductive Logic Programming, ILP2007 (LNCS, pp. 147-160). Springer.
29. Lehmann, J., & Hitzler, P. (2008b). Foundations of refinement operators for description logics. In H. Blockeel, J. Ramon, J. Shavlik, & P. Tadepalli (Eds.), Proceedings of the 17th International Conference on Inductive Logic Programming, ILP2007 (LNCS, pp. 161-174). Springer.
30. Mitchell, T.M. (1997). Machine learning. McGraw- Hill.
31. Nasraoui, O., & Krishnapuram, R. (2002). One step evolutionary mining of context sensitive associations and Web navigation patterns. In Proceedings of the SIAM Conference on Data Mining, Arlington, VA (pp. 531-547).
32. Ng, R., & Han, J. (1994). Efficient and effective clustering method for spatial data mining. In Proceedings of the 20th Conference on Very Large Databases, VLDB94 (pp. 144-155).
33. Nienhuys-Cheng, S.-H. (1998). Distances and limits on herbrand interpretations. In D. Page (Ed.), Proceedings of the 8th International Workshop on Inductive Logic Programming, ILP98 (LNAI, pp. 250-260). Springer.
34. Pawlak, Z. (1991). Rough sets: Theoretical aspects of reasoning about data. Kluwer Academic Publishers.
35. Sebag, M. (1997). Distance induction in first order logic. In S. Džeroski & N. Lavrač (Eds.), Proceedings of the 7th International Workshop on Inductive Logic Programming, ILP97 (LNAI, pp. 264-272). Springer.
36. Spinosa, E., Ponce de Leon Ferreira de Carvalho, A., & Gama, J. (2007). OLINDDA: A clusterbased approach for detecting novelty and concept drift in data streams. In Proceedings of the 22nd Annual ACM Symposium of Applied Computing, SAC2007 (pp. 448-452). Seoul, South Korea: ACM.
37. Stepp, R. E., & Michalski, R. S. (1986). Conceptual clustering of structured objects: A goal-oriented approach. Artificial Intelligence, 28(1), 43-69.
38. The description logic handbook. (2003). Cambridge University Press.
39. Widmer, G., & Kubat, M. (1996). Learning in the presence of concept drift and hidden contexts. Machine Learning, 23(1), 69-101.
40. Zezula, P., Amato, G., Dohnal, V., & Batko, M. (2007). Similarity search--the metric space approach of advances in database systems. Springer.