Formal and relational concept analysis for fuzzy-based automatic semantic annotation

Semantic annotation is at the core of Semantic Web technology: it bridges the gap between legacy non-semantic web resource descriptions and their elicited, formally specified conceptualization, converting syntactic structures into knowledge structures, i.e., ontologies. Most existing approaches and tools are designed to deal with manual or semi-/automatic semantic annotation that exploits available ontologies through the pattern-based discovery of concepts. This work aims to generate the automatic semantic annotation of web resources, without any prefixed ontological support. The novelty of our approach is that, starting from web resources, content with a high-level of abstraction is obtained: concepts, connections between concepts, and instance-population are identified and arranged into an ex-novo ontology. The framework is designed to process resources from different sources (textual information, images, etc.) and generate an ontology-based annotation. A data-driven analysis reveals the data and their intrinsic relationships (in the form of triples) extracted from the resource content. On the basis of the discovered semantics, corresponding concepts and properties are modeled, allowing an ad hoc ontology to be built through an OWL-based coding annotation. The benefit of this approach is the generation of knowledge structured in a quite automatic way (i.e., the human support is restricted to the configuration of some parameters). The approach exploits a fuzzy extension of the mathematical modeling of Formal Concept Analysis and Relational Concept Analysis to generate the ontological structure of data resources.

[1]  Arthur Stutt,et al.  MnM: A Tool for Automatic Support on Semantic Markup , 2004 .

[2]  M.R. Hacene,et al.  Ontology Learning from Text Using Relational Concept Analysis , 2008, 2008 International MCETECH Conference on e-Technologies (mcetech 2008).

[3]  Vincenzo Loia,et al.  Towards an automatic fuzzy ontology generation , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[4]  Radim Bělohlávek,et al.  Lattices of Fixed Points of Fuzzy Galois Connections , 2001 .

[5]  Michael Wessel,et al.  Towards a Media Interpretation Framework for the Semantic Web , 2007 .

[6]  Alexander Dekhtyar,et al.  Information Retrieval , 2018, Lecture Notes in Computer Science.

[7]  Brian P. Kettler,et al.  A Template-Based Markup Tool for Semantic Web Content , 2005, SEMWEB.

[8]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[9]  Amedeo Napoli,et al.  Text-based ontology construction using relational concept analysis , 2007 .

[10]  Bernard De Baets,et al.  Computing the Lattice of All Fixpoints of a Fuzzy Closure Operator , 2010, IEEE Transactions on Fuzzy Systems.

[11]  Yiming Yang,et al.  An Evaluation of Statistical Approaches to Text Categorization , 1999, Information Retrieval.

[12]  Siu Cheung Hui,et al.  A Formal Concept Analysis Approach for Web Usage Mining , 2004, Intelligent Information Processing.

[13]  Steffen Staab,et al.  Learning Concept Hierarchies from Text Corpora using Formal Concept Analysis , 2005, J. Artif. Intell. Res..

[14]  B. Hummel,et al.  Description Logic for Vision-Based Intersection Understanding , 2007 .

[15]  Derrick G. Kourie,et al.  AddIntent: A New Incremental Algorithm for Constructing Concept Lattices , 2004, ICFCA.

[16]  Qing He,et al.  Intelligent Information Processing II , 2004 .

[17]  Paul A. Kogut,et al.  AeroDAML: Applying Information Extraction to Generate DAML Annotations from Web Pages , 2001, Semannot@K-CAP 2001.

[18]  Ramón Fuentes-González,et al.  Construction of the L-fuzzy concept lattice , 1998, Fuzzy Sets Syst..

[19]  Georgios Paliouras,et al.  Knowledge-Driven Multimedia Information Extraction and Ontology Evolution - Bridging the Semantic Gap , 2011, Knowledge-Driven Multimedia Information Extraction and Ontology Evolution.

[20]  Flávio S. Corrêa da Silva,et al.  Semantic information extraction from images of complex documents , 2012, Applied Intelligence.

[21]  John Domingue,et al.  Magpie: supporting browsing and navigation on the semantic web , 2004, IUI '04.

[22]  Sebastiano Pizzutilo,et al.  MyMap: Generating personalized tourist descriptions , 2007, Applied Intelligence.

[23]  Valerie V. Cross,et al.  Fuzzy concept lattice construction: A basis for building fuzzy ontologies , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).

[24]  Tak-Lam Wong Learning to adapt cross language information extraction wrapper , 2011, Applied Intelligence.

[25]  Hyoil Han,et al.  Survey of semantic annotation platforms , 2005, SAC '05.

[26]  Bernard De Baets,et al.  Lindig's Algorithm for Concept Lattices over Graded Attributes , 2007, MDAI.

[27]  Vincenzo Loia,et al.  Hierarchical web resources retrieval by exploiting Fuzzy Formal Concept Analysis , 2012, Inf. Process. Manag..

[28]  Raymond Y. K. Lau,et al.  Using Information Filtering in Web Data Mining Process , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[29]  Yevgeniy V. Bodyanskiy,et al.  Semantic annotation of text documents using modified probabilistic neural network , 2011, Proceedings of the 6th IEEE International Conference on Intelligent Data Acquisition and Advanced Computing Systems.

[30]  Steffen Staab,et al.  Ontology Learning for the Semantic Web , 2002, IEEE Intell. Syst..

[31]  Uta Priss,et al.  Relational concept analysis: semantic structures in dictionaries and lexical databases , 1998 .

[32]  David Griol,et al.  Bringing context-aware access to the web through spoken interaction , 2013, Applied Intelligence.

[33]  Iryna Gurevych,et al.  Extracting Lexical Semantic Knowledge from Wikipedia and Wiktionary , 2008, LREC.

[34]  Murray Shanahan,et al.  Perception as Abduction: Turning Sensor Data Into Meaningful Representation , 2005, Cogn. Sci..

[35]  Umberto Straccia,et al.  Fuzzy Description Logic Programs under the Answer Set Semantics for the Semantic Web , 2006, 2006 Second International Conference on Rules and Rule Markup Languages for the Semantic Web (RuleML'06).

[36]  Ralf Möller,et al.  Logical Formalization of Multimedia Interpretation , 2011, Knowledge-Driven Multimedia Information Extraction and Ontology Evolution.

[37]  Trevor P Martin,et al.  Discovery of time-varying relations using fuzzy formal concept analysis and associations , 2010 .

[38]  Domenico Rosaci,et al.  CILIOS: Connectionist inductive learning and inter-ontology similarities for recommending information agents , 2007, Inf. Syst..

[39]  Amit P. Sheth,et al.  OntoQA: Metric-Based Ontology Quality Analysis , 2005 .

[40]  Alexiei Dingli,et al.  Learning to Harvest Information for the Semantic Web , 2004, ESWS.

[41]  Zongtian Liu,et al.  Ontology Learning by Clustering Based on Fuzzy Formal Concept Analysis , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[42]  Raymond Reiter,et al.  A Logical Framework for Depiction and Image Interpretation , 1989, Artif. Intell..

[43]  Luca Viganò,et al.  Automated analysis of RBAC policies with temporal constraints and static role hierarchies , 2015, SAC.

[44]  Luigi Iannone,et al.  An algorithm based on counterfactuals for concept learning in the Semantic Web , 2005, Applied Intelligence.

[45]  Gerhard Weikum,et al.  WWW 2007 / Track: Semantic Web Session: Ontologies ABSTRACT YAGO: A Core of Semantic Knowledge , 2022 .

[46]  Sergei O. Kuznetsov,et al.  Machine Learning and Formal Concept Analysis , 2004, ICFCA.