Conceptual clustering and its application to concept drift and novelty detection

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5021 LNCS, Issue , 2008, Pages 318-332

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

^a UNIVERSITY OF BARI   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FLOW OF SOLIDS; INFORMATION THEORY; MULTI AGENT SYSTEMS; NUMBER THEORY; NUMERICAL METHODS; ONTOLOGY; SEMANTIC WEB; SEMANTICS; SET THEORY; WORLD WIDE WEB;

(2+1) DIMENSIONS; APPLIED (CO); CLUSTERING METHODS; CLUSTERINGS; CONCEPT DESCRIPTIONS; CONCEPT DRIFTING; CONCEPT FORMATION; CONCEPTUAL CLUSTERING; DISTANCE MEASURES; EUROPEAN; HEIDELBERG (CO); HIERARCHICAL ORGANIZATIONS; MEDOIDS; NOVELTY DETECTION; QUALITY INDEX (QI); SPRINGER (CO);

CLUSTERING ALGORITHMS;

EID: 45449103258     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-68234-9_25     Document Type: Conference Paper

References (29)

1. Baader, F., Calvanese, D., McGuinness, D., Nardi, D., Patel-Schneider, P. (eds.): The Description Logic Handbook. Cambridge University Press, Cambridge (2003)
2. Bezdek, J.C., Pal, N.R.: Some new indexes of cluster validity. IEEE Transactions on Systems, Man, and Cybernetics 28(3), 301-315 (1998)
3. Borgida, A.: On the relative expressiveness of description logics and predicate logics. Artificial Intelligence 82(1-2)
4. Borgida, A., Walsh, T.J., Hirsh, H.: Towards measuring similarity in description logics. In: Horrocks, I., Sattler, U., Wolter, F. (eds.) Working Notes of the International Description Logics Workshop, Edinburgh, UK. CEUR Workshop Proceedings, vol. 147 (2005)
5. d'Amato, C., Fanizzi, N., Esposito, F.: Reasoning by analogy in description logics through instance-based learning. In: Tummarello, G., Bouquet, P., Signore, O. (eds.) Proceedings of Semantic Web Applications and Perspectives, 3rd Italian Semantic Web Workshop, SWAP 2006, Pisa, Italy. CEUR Workshop Proceedings, vol. 201 (2006)
6. d'Amato, C., Staab, S., Fanizzi, N., Esposito, F.: Efficient discovery of services specified in description logics languages. In: Di Noia, T., et al. (eds.) Proceedings of Service Matchmaking and Resource Retrieval in the Semantic Web Workshop at ISWC 2007, vol. 243, CEUR (2007)
7. Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases. In: Proceedings of the 2nd Conference of ACM SIGKDD, pp. 226-231 (1996)
8. Fanizzi, N., d'Amato, C., Esposito, F.: Induction of optimal semi-distances for individuals based on feature sets. In: Working Notes of the International Description Logics Workshop, DL 2007, Bressanone, Italy. CEUR Workshop Proceedings, vol. 250 (2007)
9. Fanizzi, N., d'Amato, C., Esposito, F.: Randomized metric induction and evolutionary conceptual clustering for semantic knowledge bases. In: Silva, M., Laender, A., Baeza-Yates, R., McGuinness, D., Olsen, O., Olstad, B. (eds.) Proceedings of the ACM International Conference on Knowledge Management, CIKM 2007, Lisbon, Portugal, ACM Press, New York (2007)
10. Fanizzi, N., Iannone, L., Palmisano, I., Semeraro, G.: Concept formation in expressive description logics. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) ECML 2004. LNCS (LNAI), vol. 3201, pp. 99-113. Springer, Heidelberg (2004)
11. Ghozeil, A., Fogel, D.B.: Discovering patterns in spatial data using evolutionary programming. In: Koza, J.R., Goldberg, D.E., Fogel, D.B., Riolo, R.L. (eds.) Genetic Programming 1996: Proceedings of the First Annual Conference, Stanford University, CA, USA, pp. 521-527. MIT Press, Cambridge (1996)
12. Hall, L.O., Ö zyurt, I.B., Bezdek, J.C.: Clustering with a genetically optimized approach. IEEE Trans. Evolutionary Computation 3(2), 103-112 (1999)
13. Hirano, S., Tsumoto, S.: An indiscernibility-based clustering method. In: Hu, X., Liu, Q., Skowron, A., Lin, T.Y., Yager, R., Zhang, B. (eds.) 2005 IEEE International Conference on Granular Computing, pp. 468-473. IEEE, Los Alamitos (2005)
14. Iannone, L., Palmisano, I., Fanizzi, N.: An algorithm based on counterfactuals for concept learning in the semantic web. Applied Intelligence 26(2), 139-159 (2007)
15. Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: A review. ACM Computing Surveys 31(3), 264-323 (1999)
16. Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: an Introduction to Cluster Analysis. John Wiley & Sons, Chichester (1990)
17. Kietz, J.-U., Morik, K.: A polynomial approach to the constructive induction of structural knowledge. Machine Learning 14(2), 193-218 (1994)
18. Kirsten, M., Wrobel, S.: Relational distance-based clustering. In: Page, D.L. (ed.) ILP 1998. LNCS, vol. 1446, pp. 261-270. Springer, Heidelberg (1998)
19. Lehmann, J.: Concept learning in description logics. Master's thesis, Dresden University of Technology (2006)
20. Lehmann, J., Hitzler, P.: A refinement operator based learning algorithm for the alc description logic. In: The 17th International Conference on Inductive Logic Programming (ILP). LNCS, Springer, Heidelberg (2007)
21. Nasraoui, O., 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, pp. 531-547 (2002)
22. Ng, R., Han, J.: Efficient and effective clustering method for spatial data mining. In: Proceedings of the 20th Conference on Very Large Databases, VLDB 1994, pp. 144-155 (1994)
23. Nienhuys-Cheng, S.-H.: Distances and limits on herbrand interpretations. In: Page, D.L. (ed.) ILP 1998. LNCS, vol. 1446, pp. 250-260. Springer, Heidelberg (1998)
24. Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning About Data. Kluwer Academic Publishers, Dordrecht (1991)
25. Sebag, M.: Distance induction in first order logic. In: Dz̀eroski, S., Lavrac̀, N. (eds.) ILP 1997. LNCS, vol. 1297, pp. 264-272. Springer, Heidelberg (1997)
26. Spinosa, E.J., Ponce de Leon Ferreira de Carvalho, A., Gama, J.: 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, SAC 2007, Seoul, South Korea, vol. 1, pp. 448-452. ACM, New York (2007)
27. Stepp, R.E., Michalski, R.S.: Conceptual clustering of structured objects: A goal-oriented approach. Artificial Intelligence 28(1), 43-69 (1986)
28. Widmer, G., Kubat, M.: Learning in the presence of concept drift and hidden contexts. Machine Learning 23(1), 69-101 (1996)
29. Zezula, P., Amato, G., Dohnal, V., Batko, M.: Similarity Search - The Metric Space Approach. In: Advances in Database Systems, Springer, Heidelberg (2007)