On the Missing Link Between Frequent Pattern Discovery and Concept Formation

  • Authors:
  • Francesca A. Lisi;Floriana Esposito

  • Affiliations:
  • Dipartimento di Informatica, Università degli Studi di Bari, Via Orabona 4, 70125 Bari, Italy;Dipartimento di Informatica, Università degli Studi di Bari, Via Orabona 4, 70125 Bari, Italy

  • Venue:
  • Inductive Logic Programming
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Concept Formation is a unsupervised learning task usually decomposed into the two subtasks of clustering and characterization. This paper presents a novel approach to Concept Formation in First Order Logic (FOL) which adopts a pattern-based approach to clustering and a bias-based approach to characterization. The resulting method extends therefore the levelwise search method for Frequent Pattern Discovery. The FOL fragment chosen is $\mathcal{AL}$-log, a hybrid language that merges the description logic $\mathcal{ALC}$ and the clausal logic Datalogand turns out to be suitable for applications in the context of Ontology Refinement. Indeed the method returns a taxonomy rooted into the concept that occurs in an existing taxonomic ontology and needs to be refined in the light of new knowledge coming from an external data source. Experimental results have been obtained on an $\mathcal{ALC}$ ontology enriched with Datalogdata extracted from the on-line CIA World Fact Book.