TAILIEUCHUNG - Báo cáo khoa học: "A Method for Relating Multiple Newspaper Articles by Using Graphs, and Its Application to Webcasting"

This paper describes methods for relating (threading) multiple newspaper articles, and for visualizing various characteristics of them by using a directed graph. A set of articles is represented by a set of word vectors, and the similarity between the vectors is then calculated. The graph is constructed from the similarity matrix. By applying some constraints on the chronological ordering of articles, an efficient threading algorithm that runs in O(n) time (where n is the number of articles) is obtained. . | A Method for Relating Multiple Newspaper Articles by Using Graphs and Its Application to Webcasting Naohiko Uramoto and Koichi Takeda IBM Research Tokyo Research Laboratory 1623-14 Shimo-tsuruma Yamato-shi Kanagawa-ken 242 Japan uramoto takeda @ Abstract This paper describes methods for relating threading multiple newspaper articles and for visualizing various characteristics of them by using a directed graph. A set of articles is represented by a set of word vectors and the similarity between the vectors is then calculated. The graph is constructed from the similarity matrix. By applying some constraints on the chronological ordering of articles an efficient threading algorithm that runs in 0 n time where n is the number of articles is obtained. The constructed graph is visualized with words that represent the topics of the threads and words that represent new information in each article. The threading technique is suitable for Webcasting push applications. A threading server determines relationships among articles from various news sources and creates files containing their threading information. This information is represented in extended Markup Language XML and can be visualized on most Web browsers. The XML-based representation and a current prototype are described in this paper. 1 Introduction The vast quantity of information available today makes it difficult to search for and understand the information that we want. If there are many related documents about a topic it is important to capture their relationships so that we can obtain a clearer overview. However most information resources including newspaper articles do not have explicit relationships. For example although documents on the Web are connected by hyperlinks relationships cannot be specified. Webcasting push applications such as PointCast 1 constitute a promising solution to the problem of information overloading but the articles they provide do not have links or else must be .

• Báo cáo khoa học
• A Method for Relating
• Multiple Newspaper Articles
• Using Graphs
• Its Application to Webcasting
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• Relating system quality
• Software architecture
• Software architecture software architecture
• The attribute driven design method
• The quality view of stakeholders
• pessimistic investors
• optimistic beliefs
• Applied Mathematics
• Effect
• Guess Function
• Continuation Method
• Bài giảng Xử lý ngôn ngữ tự nhiên
• Ngôn ngữ tự nhiên
• Kỹ thuật lập trình
• Xử lý nhập nhằng ngữ nghĩa
• Xử lý ngữ nghĩa
• Xử lý ngôn ngữ
• Natural Language Processing
• Ngôn ngữ lập trình
• Nhập nhằng cấu trúc
• Tri thức về ngôn ngữ
• Mô hình n gram
• Dịch máy
• Phương pháp dịch máy
• Hiểu ngôn ngữ
• Phân tích ngữ nghĩa
• Phân loại tin tự động
• Biểu diễn vị từ
• Thuộc tính về sự kiện
• Thuộc tính về sự kiện
• Mô hình ngôn ngữ Google Book N grams
• Mô hình ngôn ngữ KenLM
• Phương pháp làm mịn
• Tách từ tiếng Việt
• Gán nhãn từ loại
• Phân tích cú pháp
• Nghĩa từ vựng
• Phân giải nhập nhằng từ
• Phân loại văn bản
• Lexical chain
• Phản hồi thông tin
• Bài toán PTCP
• Cấu trúc ngữ pháp
• Phân tích cú pháp xác suất
• CKY kết hợp xác suất
• Văn phạm phi ngữ cảnh xác suất
• Hình thái học