Probe: Normalized Cuts Based Topic Partition
Yang-Yan Wang · Journal of Ningbo University · 2013
To ensure the completeness of information extraction,the topic partition is one of the indispensable tasks.With the aid of Tongyici Cilin,we first seek the similarity between paragraphs from the point of semantic computing,based on which we then establish text relation map.Using and accordingly adjusting the weight matrix,the degree of similarity between paragraphs can be more accurately obtained,in which the Normalized Cut approach is adopted to complete the topic partition of text.The experimental results show that the method is effective either for consecutive paragraphs or for cross-paragraphs expressing a similar topic.