Discovery driven analysis on semi-structured text data


Autoria(s): Hauguel, Samson A.
Contribuinte(s)

Zhai, ChengXiang

Data(s)

19/05/2010

19/05/2010

19/05/2010

01/05/2010

Resumo

Discovery Driven Analysis (DDA) is a common feature of OLAP technology to analyze structured data. In essence, DDA helps analysts to discover anomalous data by highlighting 'unexpected' values in the OLAP cube. By giving indications to the analyst on what dimensions to explore, DDA speeds up the process of discovering anomalies and their causes. However, Discovery Driven Analysis (and OLAP in general) is only applicable on structured data, such as records in databases. We propose a system to extend DDA technology to semi-structured text documents, that is, text documents with a few structured data. Our system pipeline consists of two stages: first, the text part of each document is structured around user specified dimensions, using semi-PLSA algorithm; then, we adapt DDA to these fully structured documents, thus enabling DDA on text documents. We present some applications of this system in OLAP analysis and show how scalability issues are solved. Results show that our system can handle reasonable datasets of documents, in real time, without any need for pre-computation.

Identificador

http://hdl.handle.net/2142/16180

Idioma(s)

en

Direitos

Copyright 2010 Samson A. Hauguel

Palavras-Chave #computer science #Information Science #Data Mining #Text Mining #Online analytical processing (OLAP) #discovery driven analysis #Probabilistic latent semantic analysis (PLSA)