2011-01-20 23 views
16

Para encontrar el más común, sé que puedo usar algo como esto:el elemento menos común en serie

most_common = collections.Counter(array).most_common(to_find) 

Sin embargo, me parece que no puede encontrar nada comparable, para encontrar el elemento menos frecuente .

¿Podría obtener recomendaciones sobre cómo hacerlo?

Respuesta

10

El préstamo de la fuente de collections.Counter.most_common e invirtiendo en su caso:

from operator import itemgetter 
import heapq 
import collections 
def least_common_values(array, to_find=None): 
    counter = collections.Counter(array) 
    if to_find is None: 
     return sorted(counter.items(), key=itemgetter(1), reverse=False) 
    return heapq.nsmallest(to_find, counter.items(), key=itemgetter(1)) 

>>> data = [1,1,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4] 
>>> least_common_values(data, 2) 
[(1, 2), (2, 4)] 
>>> least_common_values([1,1,2,3,3]) 
[(2, 1), (1, 2), (3, 2)] 
>>> 
22

most_common sin ningún argumento devuelve todo las entradas, ordenados desde el más común al menos.

Para encontrar la menos común, simplemente comience a mirarla desde el otro extremo.

+0

Ahh excellent Entiendo ahora. Gracias. – jimy

4
def least_common_values(array, to_find): 
    """ 
    >>> least_common_values([1,1,2,2,2,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4], 2) 
    [(1, 2), (2, 4)] 
    """ 
    counts = collections.Counter(array) 
    return list(reversed(counts.most_common()[-to_find:])) 
+0

Excelente. Gracias. – jimy

4

¿Qué hay de

least_common = collections.Counter(array).most_common()[-1] 
0

Se puede utilizar una función clave:

>>> data=[1,1,2,2,2,2,3,3,3,3,3,3,4,4,4,4,4,4,4,4] 
>>> min(data,key=lambda x: data.count(x)) 
1 
>>> max(data,key=lambda x: data.count(x)) 
4 
1

Te supongo necesito esto:

least_common = collections.Counter(array).most_common()[:-to_find-1:-1] 
1

que sugeriría como sigue,

least_common = collections.Counter(array).most_common()[len(to_find)-10:len(to_find)] 
0

Basado en esta respuesta para los elementos más comunes: https://stackoverflow.com/a/1518632

Aquí es un un trazador de líneas para obtener el elemento menos común en una lista:

def least_common(lst): 
    return min(set(lst), key=lst.count) 
Cuestiones relacionadas