Proceedings chapter
OA Policy
English

Sparsity on Statistical Simplexes and Diversity in Social Ranking

Collection
  • JMLR: Workshop and Conference Proceedings; 39
Publication date2014
Abstract

Sparsity in R^m has been widely explored in machine learning. We study sparsity on a statistical simplex consisting of all categorical distributions. This is different from the case in R^m because such a simplex is a Riemannian manifold, a curved space. A learner with sparse constraints should be likely to fall to its low-dimensional boundaries. We present a novel analysis on the statistical simplex as a manifold with boundary. The main contribution is an explicit view of the learning dynamics in between high-dimensional models in the interior of the simplex and low-dimensional models on its boundaries. We prove the differentiability of the cost function, the natural gradient with respect to the Riemannian structure, and convexity around the singular regions. We uncover an interesting relationship with L1 regularization. We apply the proposed technique to social network analysis. Given a directed graph, the task is to rank a subset of influencer nodes. Here, sparsity means that the top-ranked nodes should present diversity in the sense of minimizing influence overlap. We present a ranking algorithm based on the natural gradient. It can scale up to graph datasets with millions of nodes. On real large networks, the top-ranked nodes are the most informative among several commonly-used techniques.

Keywords
  • Information geometry
  • Sparsity
Citation (ISO format)
SUN, Ke, MOHAMED, Hisham, MARCHAND-MAILLET, Stéphane. Sparsity on Statistical Simplexes and Diversity in Social Ranking. In: Proceedings of the 6th Asian Conference on Machine Learning. [s.l.] : [s.n.], 2014. p. 16–31. (JMLR: Workshop and Conference Proceedings)
Main files (1)
Proceedings chapter (Published version)
accessLevelPublic
Secondary files (1)
Supplemental data
accessLevelPublic
Identifiers
  • PID : unige:73192
628views
190downloads

Technical informations

Creation11/06/2015 12:46:00
First validation11/06/2015 12:46:00
Update time13/10/2025 21:25:13
Status update14/03/2023 23:22:36
Last indexation03/12/2025 07:39:32
All rights reserved by Archive ouverte UNIGE and the University of GenevaunigeBlack