A Spreading Activation Based Sentence Ordering Model Collaborated with Cognitive Logical Structure

As novel web social Media emerges on the web, large-scale unordered sentences are springing up. Although these massive unordered sentences have rich information, loose semantic association and unordered distribution make users hard to order these sentences toward well semantic coherence manually. Automatic sentence ordering to maximize semantic coherence is a significantly practical problem. Some existing approaches have proposed some coherence measure methods of sentences, however some challenging issues have not been solved, which includes: 1) how to collaborate some basic cognitive logical structures into sentence ordering, 2) what is sound cognitive mechanism to guide sentence ordering. To solve these issues, we propose a spreading activation based sentences ordering model collaborated with cognitive logical structure. Our sentence ordering model collaborates with three basic cognitive logical structures, which includes summary is prior, illustrate follows, illustration is prior, summary follows and illustration is one by one. Besides, our sentence ordering model pursues coherence sentence order under guide by spreading activation, which actives knowledge from most associated keywords to most associated sentences. To validate correctness of our model, some experiments are conducted to measure the accuracy of the automatically generated sentence order. The results show our model can give sentences order with higher accuracy in less iteration. The sentence ordering model can be applied in automatic text organization and summarization.

[1]  T. Trabasso,et al.  Constructing inferences during narrative text comprehension. , 1994 .

[2]  Thade Nahnsen,et al.  Domain-Independent Shallow Sentence Ordering , 2009, NAACL.

[3]  Allan Collins,et al.  A spreading-activation theory of semantic processing , 1975 .

[4]  Kathleen R. McKeown,et al.  Information fusion for multidocument summarization: paraphrasing and generation , 2003 .

[5]  J. Hayes,et al.  A Cognitive Process Theory of Writing , 1981, College Composition & Communication.

[6]  Renxian Zhang,et al.  Sentence Ordering Driven by Local and Global Coherence for Summary Generation , 2011, ACL.

[7]  Mirella Lapata,et al.  Probabilistic Text Structuring: Experiments with Sentence Ordering , 2003, ACL.

[8]  J. Darroch,et al.  Generalized Iterative Scaling for Log-Linear Models , 1972 .

[9]  Regina Barzilay,et al.  Catching the Drift: Probabilistic Content Models, with Applications to Generation and Summarization , 2004, NAACL.

[10]  Daniel Marcu,et al.  Discourse Generation Using Utility-Trained Coherence Models , 2006, ACL.

[11]  Xiangfeng Luo,et al.  A Semantic Coherence Based Intelligent Search System , 2013, AMT.

[12]  Xue Chen,et al.  Building Association Link Network for Semantic Link on Web Resources , 2011, IEEE Transactions on Automation Science and Engineering.

[13]  R. Beaugrande,et al.  Introduction to text linguistics , 1981 .

[14]  Xiangfeng Luo,et al.  Measuring Textual Context Based on Cognitive Principles , 2009, Int. J. Softw. Sci. Comput. Intell..

[15]  Hwee Tou Ng,et al.  Automatically Evaluating Text Coherence Using Discourse Relations , 2011, ACL.

[16]  T. Trabasso,et al.  Constructing inferences during narrative text comprehension. , 1994, Psychological review.

[17]  Jun Zhang,et al.  Power Series Representation Model of Text Knowledge Based on Human Concept Learning , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[18]  Mirella Lapata,et al.  Edinburgh Research Explorer Modeling Local Coherence: An Entity-Based Approach , 2005 .

[19]  Mirella Lapata,et al.  Automatic Evaluation of Information Ordering: Kendall’s Tau , 2006, CL.