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

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.

Authors:

• Azze-Eddine Maredj
• Nourredine Tonkin

Keywords:

• Conceptual Neighborhood Graph
• Relaxation Graphs
• Relations with Delays
• Semantic Adaptation of Multimedia Documents.

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.