Busca avançada
Ano de início
Entree


Visual mapping of text collections through a fast high precision projection technique

Autor(es):
Mostrar menos -
Paulovich, Fernando Vieira ; Nonato, Luis Gustavo ; Minghim, Rosane ; Levkowitz, Haim ; Banissi, E ; Burkhard, RA ; Ursyn, A ; Zhang, JJ ; Bannatyne, MWM ; Maple, C ; Cowell, AJ ; Tianm, GY ; Hou, M
Número total de Autores: 13
Tipo de documento: Artigo Científico
Fonte: INFORMATION VISUALIZATION-BOOK; v. N/A, p. 3-pg., 2006-01-01.
Resumo

This paper introduces Least Square Projection (LSP), a fast technique for projection of multi-dimensional data onto lower dimensions developed and tested successfully in the context of creation of text maps based on their content. Current solutions are either based on computationally expensive dimension reduction with no proper guarantee of the outcome or on faster techniques that need some sort of post-processing for recovering information lost during the process. LSP is based on least square approximation, a technique originally employed for surface modeling and reconstruction. Least square approximations are capable of computing the coordinates of a set of projected points based on a reduced number of control points with defined geometry. We extend the concept for general data sets. In order to perform the projection, a small number of distance calculations is necessary and no repositioning of the final points is required to obtain a satisfactory precision of the final solution. Textual information is a typically difficult data type to handle, due to its intrinsic dimensionality. We employ document corpora as a benchmark to demonstrate the capabilities of the LSP to group and separate documents by their content with high precision. (AU)

Processo FAPESP: 04/01756-2 - Haim Levkowitz | University Massachusetts - Estados Unidos
Beneficiário:Maria Cristina Ferreira de Oliveira
Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
Processo FAPESP: 04/09888-5 - Infovis2: um repositório de técnicas de visualização de informação e mineração visual de dados
Beneficiário:Rosane Minghim
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 03/02815-0 - Estruturas de dados topologicas e geracao de malhas em dominios definidos a partir de amostras.
Beneficiário:Luis Gustavo Nonato
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 04/07866-4 - Tecnicas geometricas para analise visual de dados: integrando mineracao e visualizacoes.
Beneficiário:Fernando Vieira Paulovich
Modalidade de apoio: Bolsas no Brasil - Doutorado