Python - Как сгенерировать индекс binning для списка?

Question

У меня есть 10 бункеров:

bins = [0,1,2,3,4,5,6,7,8,9] 

У меня есть список из 25 значений:

values = [10,0,0,14,14,123,235,0,0,0,0,0,12,12,1235,23,234,15,15,23,136,34,34,37,45] 

Я хочу бункер значение последовательно в закрома таким образом каждое значение группируется в его бункер:

binnedValues = [[10,0],[0,14,14],[123,235],[0,0,0],[0,0],[12,12,1235],[23,234],[15,15,23],[136,34,34],[37,45]]

Как вы можете видеть, количество значений в бункере не всегда то же самое, (как len(values) != len(bins))

Кроме того, у меня есть множество различных списков значений, которые имеют разные размеры. Поэтому мне нужно сделать это несколько раз за одно и то же количество ящиков, но разные списки значений. Вышеприведенный пример - реальный размер бункера составляет 10 тыс., А реальная длина (значения) составляет от ~ 10 к до 750 тыс.

Есть ли способ сделать это последовательно? Мне нужно поддерживать порядок значений, но разделяйте список значений равномерно, чтобы было «справедливое» и «четное» количество диапазонов значений, распределенных по каждому из бункеров.

Я думаю, что я могу использовать numpy.digitize, но поглядев, я не могу видеть, как создать список «» Binned

Answer 1

Вы пытаетесь разделить этот список на списки размера чередуя 2 и 3 элемента? Тогда это выполнимо.

from itertools import cycle 

values = [10,0,0,14,14,123,235,0,0,0,0,0,12,12,1235,23,234,15,15,23,136,34,34,37,45] 
splits = cycle([2,3]) 
bins = [] 
count = 0 

while count < len(values): 
    splitby = splits.next() 
    bins.append(values[count:count+splitby]) 
    count += splitby 

print bins 

Edit:

Ах, я вижу, что вы запрашиваете ... вроде. Что-то подобное:

из itertools импорта цикла из математики импорта пол, CEIL

values = [10,0,0,14,14,123,235,0,0,0,0,0,12,12,1235,23,234,15,15,23,136,34,34,37,45] 
number_bins = 10 
bins_lower = int(floor(len(values)/float(number_bins))) 
bins_upper = int(ceil(len(values)/float(number_bins))) 

splits = cycle([bins_lower, bins_upper]) 
bins = [] 
count = 0 

while count < len(values): 
    splitby = splits.next() 
    bins.append(values[count:count+splitby]) 
    count += splitby 

print bins 

Если вы хотите больше разнообразия в размере бен, вы можете добавить другие номера в splits

Edit 2 :

Путь Эшвина, который является более кратким, не будучи более трудным для понимания.

from itertools import cycle, islice 
from math import floor, ceil 

values = [10,0,0,14,14,123,235,0,0,0,0,0,12,12,1235,23,234,15,15,23,136,34,34,37,45] 
number_bins = 10 
bins_lower = int(floor(len(values)/float(number_bins))) 
bins_upper = int(ceil(len(values)/float(number_bins))) 

splits = cycle([bins_lower, bins_upper]) 

it = iter(values) 
bins = [list(islice(it,next(splits))) for _ in range(10)] 
print bins