Mettez N points dans M cases égal

Question

J'ai un tableau avec N points (positifs). Je voudrais trouver M bords de bin d'un histogramme de sorte que toutes les barres ont la même hauteur. En d'autres termes, je veux trouver M + 1 points tels que le nombre de points de tableau entre deux bords bin consécutifs soit le même.

Exemple

>>> array = [0.3 0.3 0.3 0.7 0.8 0.9] 
>>> M = 2 
>>> binPartition(array, M) 
[0, 0.5, 1] 

Je vous serais reconnaissant une réponse en python et numpy mais un lien vers un algorithme connu suffira! Je vous remercie! :)

Answer 1

Que peut être fait avec percentile:

import numpy as np 

def binPartition(array, M): 
    return np.percentile(array, np.linspace(0, 100, M + 1)) 

binPartition([0.3, 0.3, 0.3, 0.7, 0.8, 0.9], 2) 
>>> array([ 0.3, 0.5, 0.9])