HiPP: A Novel Hierarchical Point Placement Strategy and its Application to the Exploration of Document Collections

• Authors: Fernando V. Paulovich;Rosane Minghim
• Venue: IEEE Transactions on Visualization and Computer Graphics
• Year: 2008

Point placement strategies aim at mapping data pointsrepresented in higher dimensions to bi-dimensional spaces and arefrequently used to visualize relationships amongst data instances.They have been valuable tools for analysis and exploration of datasets of various kinds. Many conventional techniques, however, do notbehave well when the number of dimensions is high, such as in thecase of documents collections. Later approaches handle thatshortcoming, but may cause too much clutter to allow flexibleexploration to take place. In this work we present a novelhierarchical point placement technique that is capable of dealingwith these problems. While good grouping and separation of data withhigh similarity is maintained without increasing computation cost,its hierarchical structure lends itself both to exploration invarious levels of detail and to handling data in subsets, improvinganalysis capability and also allowing manipulation of larger datasets.