Efficient partial order preserving unsupervised feature selection on networks

22Citations
Citations of this article
16Readers
Mendeley users who have this article in their library.

Abstract

In the past decade, research on network data has attracted much attention and many interesting phenomena have been discovered. Such data are often characterized by high dimensionality but how to select meaningful and more succinct features for network data received relatively less attention. In this paper, we investigate unsupervised feature selection problem on networks. To effectively incorporate linkage information, we propose a Partial Order Preserving (POP) principle for evaluating features. We show the advantage of this novel formulation in several respects: effectiveness, efficiency and its connection to optimizing AUC. We propose three instantiations derived from the POP principle and evaluate them using three real-world datasets. Experimental results show that our approach has significantly better performance than state-of-the-art methods under several different metrics.

Cite

CITATION STYLE

APA

Wei, X., Xie, S., & Yu, P. S. (2015). Efficient partial order preserving unsupervised feature selection on networks. In SIAM International Conference on Data Mining 2015, SDM 2015 (pp. 82–90). Society for Industrial and Applied Mathematics Publications. https://doi.org/10.1137/1.9781611974010.10

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free