Classifications have been used for centuries with the goal of cataloguing and searching large sets of objects. In the early days it was mainly books; lately it has also become Web pages, pictures and any kind of electronic information items. Classifications describe their contents using natural language labels, which has proved very effective in manual classification. However natural language labels show their limitations when one tries to automate the process, as they make it very hard to reason about classifications and their contents. In this paper we introduce the novel notion of Formal Classification, as a graph structure where labels are written in a propositional concept language. Formal Classifications turn out to be some form of lightweight ontologies. This, in turn, allows us to reason about them, to associate to each node a normal form formula which univocally describes its contents, and to reduce document classification to reasoning about subsumption.

Encoding Classifications as Lightweight Ontologies / Giunchiglia, Fausto; Marchese, Maurizio; Zaihrayeu, Ilya. - ELETTRONICO. - (2006), pp. 1-17.

Encoding Classifications as Lightweight Ontologies

Giunchiglia, Fausto;Marchese, Maurizio;Zaihrayeu, Ilya
2006-01-01

Abstract

Classifications have been used for centuries with the goal of cataloguing and searching large sets of objects. In the early days it was mainly books; lately it has also become Web pages, pictures and any kind of electronic information items. Classifications describe their contents using natural language labels, which has proved very effective in manual classification. However natural language labels show their limitations when one tries to automate the process, as they make it very hard to reason about classifications and their contents. In this paper we introduce the novel notion of Formal Classification, as a graph structure where labels are written in a propositional concept language. Formal Classifications turn out to be some form of lightweight ontologies. This, in turn, allows us to reason about them, to associate to each node a normal form formula which univocally describes its contents, and to reduce document classification to reasoning about subsumption.
2006
Trento
Università degli Studi di Trento - Dipartimento di Informatica e Telecomunicazioni
Encoding Classifications as Lightweight Ontologies / Giunchiglia, Fausto; Marchese, Maurizio; Zaihrayeu, Ilya. - ELETTRONICO. - (2006), pp. 1-17.
Giunchiglia, Fausto; Marchese, Maurizio; Zaihrayeu, Ilya
File in questo prodotto:
File Dimensione Formato  
016.pdf

accesso aperto

Tipologia: Versione editoriale (Publisher’s layout)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 257.05 kB
Formato Adobe PDF
257.05 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/357979
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact