Sub-topic segmentation based on maximum tree algorithon in multi-document summarization
Chunying Wang · Journal of University of Science and Technology Liaoning · 2009
A novel approach for sub-topic segmentation based on maximum tree algorithm was proposed.A method of sentence similarity computation based on semantic dependency was studied deeply.The similar sentences in multi-document set were combined into one class,each class was on sub-topic.Based on sentences similarity matrix calculated maximum tree,strategy is employed to divide sub-topic.The experiment results shows that the multi-document summarization made is more coverage,less redundant,which has certain practical value.