Next Article in Journal / Special Issue
Monitoring Threshold Functions over Distributed Data Streams with Node Dependent Constraints
Previous Article in Journal
Use of Logistic Regression for Forecasting Short-Term Volcanic Activity
Open AccessArticle

Incremental Clustering of News Reports

Faculty of ICT, University of Malta, Msida, MSD2080, Malta
Author to whom correspondence should be addressed.
Algorithms 2012, 5(3), 364-378;
Received: 29 June 2012 / Revised: 13 August 2012 / Accepted: 15 August 2012 / Published: 24 August 2012
PDF [224 KB, uploaded 24 August 2012]


When an event occurs in the real world, numerous news reports describing this event start to appear on different news sites within a few minutes of the event occurrence. This may result in a huge amount of information for users, and automated processes may be required to help manage this information. In this paper, we describe a clustering system that can cluster news reports from disparate sources into event-centric clusters—i.e., clusters of news reports describing the same event. A user can identify any RSS feed as a source of news he/she would like to receive and our clustering system can cluster reports received from the separate RSS feeds as they arrive without knowing the number of clusters in advance. Our clustering system was designed to function well in an online incremental environment. In evaluating our system, we found that our system is very good in performing fine-grained clustering, but performs rather poorly when performing coarser-grained clustering. View Full-Text
Keywords: clustering; news; event detection; incremental clustering clustering; news; event detection; incremental clustering

Figure 1

This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Azzopardi, J.; Staff, C. Incremental Clustering of News Reports. Algorithms 2012, 5, 364-378.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top