Nonnegative Matrix Factorization in Text Mining Applications

Loading...
Thumbnail Image

URL

Journal Title

Journal ISSN

Volume Title

Sähkötekniikan korkeakoulu | Master's thesis

Date

2015-02-09

Department

Major/Subject

Computer and information science

Mcode

T-61

Degree programme

BIO - Bioinformaatioteknologia

Language

en

Pages

45+6

Series

Abstract

Meta-analysis of scientific publications is a practice where conclusions, sometimes novel, are drawn from already published material. It is mostly done by hand but on some fields, automatic tools have appeared to mine through large amounts of scientific literature. In this thesis, methods in statistical processing of natural language are used to process neuroscience articles. The long-time goal in which this thesis is a part is to construct a method to automatically process neuroscience publications and possibly by combining data in them, find new results not found by the original authors. Two computational methods, k-means clustering and non-negative matrix factorization, were used on several text data data sets to find semantic structure in them. The results using the computational methods were not very useful but proved that the tf-idf feature extraction method has potential. The clustering performed better than random assignment of clusters and published literature has presented even higher results using the same methods with different parameters.

Tieteellisten julkaisujen meta-analyysi on käytäntö, jossa jo julkaistusta materiaalista tehdään johtopäätöksiä. Joissain tapauksissa voidaan tehdä jopa alkuperäisessa aineistossa julkaisemattomia löydöksiä. Meta-analyysiä tehdään paljon ihmisvoimin, mutta joillain aloilla on otettu käyttöön automaattisia työkaluja suurten aineistojen läpikäyntiin. Tässä työssä luonnollisen kielen tilastollisia menetelmiä käytetään neurotiedeartikkelien prosessointiin. Pitkän aikavälin tavoite, jonka osa tämä työ on, on löytää jo julkaistusta neurotiedekirjallisuudesta tietoa, jota ei voitaisi päätellä yksittäisistä artikkeleista. Kahta ohjaamatonta laskennallista metodia, k-means-klusterointia ja NMF-matriisihajotelmaa, käytettiin usean eri aineiston käsittelyyn semanttisen rakenteen löytämiseksi. Laskennallisten metodien tulokset eivät olleet odotetun tasoisia, mutta tf-idf-piirre-erottelun käyttökelpoisuus validoitiin. Klusteroinnit toimivat satunnaista klusterointia paremmin ja julkaistussa kirjallisuudessa on onnistuttu tuottamaan samoilla metodeilla parempia tuloksia eri parametreja käyttäen.

Description

Supervisor

Oja, Erkki

Thesis advisor

Vigário, Ricardo

Keywords

nonnegative matrix factorization, text mining, NMF, tiedonlouhinta, tf-idf

Other note

Citation