Show simple item record

dc.contributor.advisorSilva, Leandro Nunes de Castro
dc.contributor.authorAbilhoa, Willyan Daniel
dc.date.accessioned2016-03-15T19:37:48Z
dc.date.accessioned2020-05-28T18:08:35Z
dc.date.available2014-06-30
dc.date.available2020-05-28T18:08:35Z
dc.date.issued2014-02-05
dc.identifier.citationABILHOA, Willyan Daniel. Um método para extração de palavras-chave de documentos representados em grafos. 2014. 87 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Presbiteriana Mackenzie, São Paulo, 2014.
dc.identifier.urihttp://dspace.mackenzie.br/handle/10899/24351
dc.description.abstractO Twitter é um serviço de microblog que gera um grande volume de dados textuais. Todo esse conteúdo precisa ser explorado por meio de técnicas de mineração de textos, processamento de linguagem natural e recuperação de informação com o objetivo de extrair um conhecimento que seja útil de alguma forma ou em algum processo. Nesse contexto, a extração automática de palavras-chave é uma tarefa que pode ser usada para a indexação, sumarização e compreensão de documentos. Um passo fundamental nas técnicas de mineração de textos consiste em construir um modelo de representação de documentos. O modelo chamado mode-lo de espaço vetorial, VSM, é o mais conhecido e utilizado dentre essas técnicas. No entanto, algumas dificuldades e limitações do VSM, tais como escalabilidade e esparsidade, motivam a proposta de abordagens alternativas. O presente trabalho propõe o método TKG (Twitter Keyword Graph) de extração de palavras-chave de coleções de tweets que representa textos como grafos e aplica medidas de centralidade para encontrar vértices relevantes, correspondentes às palavras-chave. Para medir o desempenho da abordagem proposta, dois diferentes experimentos são realizados e comparações com TF-IDF e KEA são feitas, tendo classifica-ções humanas como referência. Os experimentos realizados mostraram que algumas variações do TKG são superiores a outras e também aos algoritmos usados para comparação.
dc.description.abstractTwitter is a microblog service that generates a huge amount of textual content daily. All this content needs to be explored by means of techniques, such as text mining, natural language processing and information retrieval. In this context, the automatic keyword extraction is a task of great usefulness that can be applied to indexing, summarization and knowledge extrac-tion from texts. A fundamental step in text mining consists of building a text representation model. The model known as vector space model, VSM, is the most well-known and used among these techniques. However, some difficulties and limitations of VSM, such as scalabil-ity and sparsity, motivate the proposal of alternative approaches. This dissertation proposes a keyword extraction method, called TKG (Twitter Keyword Graph), for tweet collections that represents texts as graphs and applies centrality measures for finding the relevant vertices (keywords). To assess the performance of the proposed approach, two different sets of exper-iments are performed and comparisons with TF-IDF and KEA are made, having human clas-sifications as benchmarks. The experiments performed showed that some variations of TKG are invariably superior to others and to the algorithms used for comparisons.
dc.description.sponsorshipFundação de Amparo a Pesquisa do Estado de São Paulo
dc.formatapplication/pdf
dc.languagepor
dc.publisherUniversidade Presbiteriana Mackenzie
dc.rightsAcesso Aberto
dc.subjectmineração de textos
dc.subjectrepresentação de textos em grafo
dc.subjectextração de palavras-chave
dc.subjectmedidas de centralidade
dc.subjecttext mining
dc.subjecttext representation in graphs
dc.subjectkeyword extraction
dc.subjectcentrality measures
dc.titleUm método para extração de palavras-chave de documentos representados em grafos
dc.typeDissertação
dc.subject.cnpqCNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.creator.Latteshttp://lattes.cnpq.br/9259859626470172
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/2741458816539568
dc.thumbnail.urlhttp://tede.mackenzie.br/jspui/retrieve/3853/Willyan%20Daniel%20Abilhoa.pdf.jpg
local.contributor.board1Oliveira, Pedro Paulo Balbi de
local.contributor.board1Latteshttp://lattes.cnpq.br/9556738277476279
local.contributor.board2Omar, Nizam
local.contributor.board2Latteshttp://lattes.cnpq.br/2067336430076971
local.publisher.countryBR
local.publisher.departmentEngenharia Elétrica
local.publisher.initialsUPM
local.publisher.programEngenharia Elétrica
local.contributor.board3Carvalho, Marco Antônio Garcia de
local.contributor.board4França, Fabricio Olivetti de
local.contributor.board3Latteshttp://lattes.cnpq.br/6366443994619479
local.contributor.board4Latteshttp://lattes.cnpq.br/8788356220698686


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record