HiPP: a novel hierarchical point placement strategy and its application to the exploration of document collections

IEEE Trans Vis Comput Graph. 2008 Nov-Dec;14(6):1229-36. doi: 10.1109/TVCG.2008.138.

Abstract

Point placement strategies aim at mapping data points represented in higher dimensions to bi-dimensional spaces and are frequently 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 not behave well when the number of dimensions is high, such as in the case of documents collections. Later approaches handle that shortcoming, but may cause too much clutter to allow flexible exploration to take place. In this work we present a novel hierarchical point placement technique that is capable of dealing with these problems. While good grouping and separation of data with high similarity is maintained without increasing computation cost,its hierarchical structure lends itself both to exploration in various levels of detail and to handling data in subsets, improving analysis capability and also allowing manipulation of larger data sets.