PPT-Affinity-Preserving Random Walk for Multi-Document Summarization

Authors Kexiang Wang Zhifang Sui et al Organization Peking University Speaker Kexiang Wang Email wkxpkueducn Outline Overview of Our Paper Aim We propose the adjustable affinitypreserving random walk method for generic and queryfocused multidocument summarization to enforce the . Presented by Changqing Li. Mathematics. Probability. Statistics. What. . is a Random Walk?. An Intuitive understanding. : . A series of movement which direction and size are randomly decided (e.g., . the Volume of Convex Bodies. By Group 7. The Problem Definition. The main result of the paper is a randomized algorithm for finding an approximation to the volume of a convex body . ĸ. in . n. -dimensional Euclidean space. and Semi-Supervised Learning. Longin Jan Latecki. Based on :. Xiaojin. Zhu. Semi-Supervised Learning with Graphs. PhD thesis. CMU-LTI-05-192, May 2005. Page, Lawrence and . Brin. , Sergey and . Motwani. Richard Peng. M.I.T.. OUtline. Structure preserving sampling. Sampling as a recursive ‘driver’. Sampling the inaccessible. What can sampling preserve?. Random Sampling. Collection of many objects. Jie Tang. *. , Limin Yao. #. , and Dewei Chen. *. *. Dept. of Computer Science and Technology. Tsinghua University. #. Dept. of Computer Science, University of Massachusetts Amherst. April, 2009. ?. What are the major topics in the returned docs?. By . : . asef. . poormasoomi. Supervisor. : Dr. . Kahani. autumn 2010. Ferdowsi. University of . Mashad. Introduction. summary. : . brief. but . accurate. representation of the . contents. of a document. Draft slides. Background. Consider a social graph G=(V, E), where |V|= n and |E|= m . Girvan and Newman’s algorithm for community detection runs . in O(m. 2. n) time. , and . O(n. 2. ) space. .. The . Kathleen McKeown. Department of Computer Science. Columbia University. What is Summarization?. Data as input (database, software trace, expert system), text summary as output. Text as input (one or more articles), paragraph summary as output. and Organization for User-content Interaction. References. : 1. “Spoken Document Understanding and Organization”, IEEE Signal . Processing Magazine, Sept. 2005, Special Issue on Speech Technology. Kathleen McKeown. Department of Computer Science. Columbia University. What is Summarization?. Data as input (database, software trace, expert system), text summary as output. Text as input (one or more articles), paragraph summary as output. Document Summarization Abhirut Gupta Mandar Joshi Piyush Dungarwal Motivation The advent of WWW has created a large reservoir of data A short summary, which conveys the essence of the document, helps in finding relevant information quickly and Organization for User-content Interaction. References. : 1. “Spoken Document Understanding and Organization”, IEEE Signal . Processing Magazine, Sept. 2005, Special Issue on Speech Technology. Kathleen McKeown. Department of Computer Science. Columbia University. Today. HW3 assigned. Summarization (switch in order of topics). WEKA tutorial (for HW3). Midterms back. What is Summarization?. Data as input (database, software trace, expert system), text summary as output. Reddit. Posts. with Multi-level Memory Networks. . [. NAACL . 2019]. Group Presentation. WANG, Yue. 04/15/2019. Outline. Background. Dataset. Method. Experiment. Conclusion. 2. /16. Background. Challenge:.