Capacity Preserving Mapping for High-dimensional Data Visualization
  We provide a rigorous mathematical treatment to the crowding issue in data
visualization when high dimensional data sets are projected down to low
dimensions for visualization. By properly adjusting the capacity of high
dimensional balls, our method makes right enough room to prepare for the
embedding. A key component of the proposed method is an estimation of the
correlation dimension at various scales which reflects the data density
variation. The proposed adjustment to the capacity applies to any distance
(Euclidean, geodesic, diffusion) and can potentially be used in many existing
methods to mitigate the crowding during the dimension reduction. We demonstrate
the effectiveness of the new method using synthetic and real datasets.
