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
Algorithms 2012, 5(3), 364-378; doi:10.3390/a5030364

Incremental Clustering of News Reports

*  and
Faculty of ICT, University of Malta, Msida, MSD2080, Malta
* Author to whom correspondence should be addressed.
Received: 29 June 2012 / Revised: 13 August 2012 / Accepted: 15 August 2012 / Published: 24 August 2012
View Full-Text   |   Download PDF [224 KB, uploaded 24 August 2012]   |   Browse Figure


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.
Keywords: clustering; news; event detection; incremental clustering clustering; news; event detection; incremental clustering
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Share & Cite This Article

Further Mendeley | CiteULike
Export to BibTeX |
MDPI and ACS Style

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

View more citation formats

Article Metrics

For more information on the journal, click here


Cited By

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