Preserving Quality of Information by using Semantic Relationships
Author
Basu, Prithwish; Bao, Jie; Dean, Mike; Hendler, James A.Other Contributors
Date Issued
2012Degree
Terms of Use
Attribution-NonCommercial-NoDerivs 3.0 United StatesFull Citation
P. Basu, J. Bao, M. Dean and J. Hendler, "Preserving quality of information by using semantic relationships," 2012 IEEE International Conference on Pervasive Computing and Communications Workshops, Lugano, Switzerland, 2012, pp. 58-63, doi: 10.1109/PerComW.2012.6197583.Metadata
Show full item recordURI
https://ieeexplore.ieee.org/document/6197583; http://doi.org/10.1109/PerComW.2012.6197583; https://hdl.handle.net/20.500.13015/6431Abstract
We show how semantic relationships that exist within an information-rich source can be exploited for achieving parsimonious communication between a pair of semantically-aware nodes that preserves quality of information. We extend the source coding theorem of classical information theory to encompass semantics in the source and show that by utilizing semantic relations between source symbols, higher rate of lossless compression may be achieved compared to traditional syntactic compression methods. We define the capacity of a semantic source as the mutual information between its models and syntactic messages, and show that it equals the average semantic entropy of its messages. We further show the duality of semantic redundancy and semantic ambiguity in compressing semantic data, and establish the semantic capacity of a source as the lower bound on semantic compression. Finally, we give a practical semantic compression algorithm that exploits the graph structure of a shared knowledge base to facilitate semantic communication between a pair of nodes.;Department
Publisher
IEEERelationships
Access
Collections
The following license files are associated with this item: