Large scale news article clustering
Ladda ner
Typ
Examensarbete för masterexamen
Master Thesis
Master Thesis
Program
Computer systems and networks (MPCSN), MSc
Publicerad
2013
Författare
Yregård, Love
Lönnberg, Marcus
Modellbyggare
Tidskriftstitel
ISSN
Volymtitel
Utgivare
Sammanfattning
In this thesis we examined different approaches on how to cluster news articles so that two articles which are covering the same information would belong to the same cluster. We examined already existing algorithms and pre-processing steps as well as developed our own. Our requirements were that the algorithm should be able to handle a vast amount of articles, produce clusters of high quality and do this in a short amount of time. We managed to come up with an algorithm which was quite fast and could produce clusters of high quality. We also developed two different optimization methods in order to speed up the clustering algorithms even more. We found that these methods improved the runtime performance greatly for two of the algorithms while the cluster quality was not significantly affected.
Beskrivning
Ämne/nyckelord
Informations- och kommunikationsteknik , Data- och informationsvetenskap , Information & Communication Technology , Computer and Information Science