Moda

di

1

Da Python 3.4: statistics.mode(z)

import statistics

NUMERI = [...]
m=statistics.mode(NUMERI)

2

Se l’intervallo di valori è noto, [0,  MAX]

  • utilizza una lista di contatori, da 0 a MAX
  • individua il contatore più grande
  • la moda è l’indice del contatore più grande
NUMERI=[1, 6, 2, 6, 1, 0, 3, 4, 2, 5, 3, 2]

MAX  =max(NUMERI)  #  6
CONTA=(MAX+1)*[0]  #  7 volte zero

for x in NUMERI:   #  Per ogni valore x
    CONTA[x] += 1  #     incrementa il suo contatore

moda =-1           #  vincitore...
modan=-1           #  conteggio del vincitore

for i in range(len(CONTA)):
    c=CONTA[i]
    if(c > conta): #  se il conteggio supera quello del vincitore attuale
        moda =i    #     cambia il vincitore
        modan=c    #     cambia il conteggio del vincitore

print(moda)

Soluzione 3

Se l’intervallo di valori non è noto

Osserva

  1. ordina la lista
  2. utilizza un contatore temporaneo
  3. conta quante volte compare ciascun valore
  4. memorizza il valore e la lunghezza della sequenza più lunga
  5. se nessun elemento compare almeno due volte restituisce errore (None).
LISTA=sorted(NUMERI)
x     =LISTA[0]
moda  =-1       # moda
modan =-1       # moda - numerosità
modat =x        # moda temporanea
modatn=1        # moda temporanea - numerosità

for i in range(1, len(LISTA)):
    x=LISTA[i]
    if(x == modat):
        modatn += 1
    else:
        if(modatn > modan):
            moda =modat
            modan=modatn
        modat =x
        modatn=1

if(modan < 2): 
    moda=None

Soluzione 4

Evita di trattare il primo valore in modo speciale

LISTA=sorted(NUMERI) 

moda  =-1  # moda 
modan =-1  # moda - numerosità 
modat =-1  # moda temporanea 
modatn=-1  # moda temporanea - numerosità 

for x in LISTA: 
    if(x == modat): 
        modatn += 1 
    else: 
        if(modatn > modan): 
            moda =modat 
            modan=modatn 
        modat =x 
        modatn=1 
if(modan < 2): 
    moda=None

Soluzione 5

Per non ordinare la lista utilizza un dizionario (dict)

def valore(coppia):
    return coppia[1]

def moda(lista):
    d={}
    for x in lista:
        d[x]=d.get(x,0)+1
    lista=list(d.items()) 
    lista.sort(key=valore, reverse=True)
    if(lista[0][1] >= 2):
        return lista[0][0]

lista1=[1,8,0, 1,  1,9,2, 8] 
lista2=[1,8,0,10,100,9,2,80] 
print(moda(lista1))          # 1 
print(moda(lista2))          # None

Soluzione 6

Utilizza un dizionario migliorato: Counter

import collections

NUMERI=[...]

counter = collections.Counter(NUMERI)
moda    = counter.most_common(1)[0][0]

print(moda)