Extending the Conceptual Neighborhood Graph of the Relations for the Semantic Adaptation of Multimedia Documents

Authors: Azze-Eddine Maredj, Nourredine Tonkin

Abstract:

The recent developments in computing and communication technology permit to users to access multimedia documents with variety of devices (PCs, PDAs, mobile phones...) having heterogeneous capabilities. This diversification of supports has trained the need to adapt multimedia documents according to their execution contexts. A semantic framework for multimedia document adaptation based on the conceptual neighborhood graphs was proposed. In this framework, adapting consists on finding another specification that satisfies the target constraints and which is as close as possible from the initial document. In this paper, we propose a new way of building the conceptual neighborhood graphs to best preserve the proximity between the adapted and the original documents and to deal with more elaborated relations models by integrating the relations relaxation graphs that permit to handle the delays and the distances defined within the relations.

Keywords: Conceptual Neighborhood Graph, Relaxation Graphs, Relations with Delays, Semantic Adaptation of Multimedia Documents.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057853

References:

[1] J. F. Allen, Maintaining knowledge about temporal intervals. Commun. ACM,26(11):832-843, 1983.
[2] G. J. Badros, A. Borning. and P. J. Stuckey, « The Cassowary linear arithmetic constraint solving algorithm », ACM Transactions on Computer-Human Interaction (TOCHI), vol. 8, no 4, 2001, p. 267-306.
[3] Euzenat Jérome., Layaïda N., Diaz V. «A semantic framework for multimedia document adaptation.» 18th International Joint Conference on Artificial Intelligence (IJCAI). Acapulco (MX), 2003. 31-36.
[4] Freksa Christian. «Conceptual neighborhood and its role in temporal and spatial reasoning.» In Proceedings of the IMACS Inter. Work. on Decision Support Systems and Qualitative Reasoning. Toulouse, France, 1991. 181-187.
[5] Sébastien Laborie, Jér├┤me Euzenat, Nabil Layaïda. Semantic Adaptation of Multimedia Documents. Multimedia Tools and Applications (MTAP), pages 1-20, juin 2010.
[6] Wahl T., Rothermel K. «Representing Time in Multimedia Systems.» IEEE Proceedings of the International Conference on Multimedia Computing and Systems. Boston, Massachusetts: IEEE Computer Society Press, 1994. 538-543.