Efficient Algorithm for Sentence Information Content Computing in Semantic Hierarchical Network

Hao Wu,Heyan Huang
DOI: https://doi.org/10.1587/transinf.2016edl8177
2017-01-01
IEICE Transactions on Information and Systems
Abstract:We previously proposed an unsupervised model using the inclusion-exclusion principle to compute sentence information content. Though it can achieve desirable experimental results in sentence semantic similarity, the computational complexity is more than O(2(n)). In this paper, we propose an efficient method to calculate sentence information content, which employs the thinking of the difference set in hierarchical network. Impressively, experimental results show that the computational complexity decreases to O(n). We prove the algorithm in the form of theorems. Performance analysis and experiments are also provided.
What problem does this paper attempt to address?