Dimensionality Reduction in a P2P System

Abstract

Peers and data objects in the hybrid overlay network (HON) are organized in a n-dimensional feature space. As the dimensionality increases, peers and data objects become sparse and the distance measures become increasingly meaningless which leads to serious problems affecting HON performance. In this paper we propose a distributed feature selection technique reduce the dimensionality in HON. We study in our simulations the impact of the proposed feature selection technique on query results quality and show that it achieves high recall and precision.