loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tenth International Conference on Information Visualisation (IV'06)
Visual Mapping of Text Collections through a Fast High Precision Projection Technique
London, England
July 05-July 07
ISBN: 0-7695-2602-0
Fernando Vieira Paulovich, University of Sao Paulo, Sao Carlos, SP, Brazil
Luis Gustavo Nonato, University of Sao Paulo, Sao Carlos, SP, Brazil
Rosane Minghim, University of Sao Paulo, Sao Carlos, SP, Brazil
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.
Citation:
Fernando Vieira Paulovich, Luis Gustavo Nonato, Rosane Minghim, "Visual Mapping of Text Collections through a Fast High Precision Projection Technique," iv, pp.282-290, Tenth International Conference on Information Visualisation (IV'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.