Domande taggate «lg.learning»

Teoria dell'apprendimento automatico e dell'apprendimento: apprendimento PAC, teoria dell'apprendimento algoritmico e aspetti computazionali dell'inferenza bayesiana e modelli grafici.

4
Trovare l'espressione regolare minima è un problema NP-completo?
Sto pensando al seguente problema: voglio trovare un'espressione regolare che corrisponda a un determinato insieme di stringhe (ad esempio indirizzi e-mail validi) e non corrisponda ad altri (indirizzi e-mail non validi). Supponiamo che per espressione regolare intendiamo una macchina a stati finiti ben definita, non ho familiarità con la terminologia …
1
Funzioni non calcolabili in modo efficiente ma apprendibili
Sappiamo che (vedi, ad esempio, Teoremi 1 e 3 di [1]), approssimativamente parlando, in condizioni adeguate, le funzioni che possono essere calcolate in modo efficiente dalla macchina di Turing in tempo polinomiale ("calcolabile in modo efficiente") possono essere espresse da reti neurali polinomiali con dimensioni ragionevoli, e quindi può essere …
2
Qual è la complessità nel distinguere un vero spettro di Fourier da uno falso?
A PHPHPH macchina abbia accesso ad un oracolo casuale booleano funzione f:{0,1}n→{−1,1}f:{0,1}n→{−1,1}f:\{0,1\}^n \to \{ -1,1 \} , e due spettri di Fourier ggg ed hhh . Gli spettri di Fourier di una funzione fff sono definiti come F:{0,1}n→RF:{0,1}n→RF:\{0,1\}^n \to R : F(s)=∑x∈{0,1}n(−1)(s⋅xmod 2)f(x)F(s)=∑x∈{0,1}n(−1)(s⋅xmod 2)f(x)F(s)=\sum_{x\in\{0,1\}^n} (-1)^\left( s\cdot x \mod\ 2 \right) …
1
Il problema di Warren Buffett
Ecco un'astrazione di un problema di apprendimento / bandito online su cui ho lavorato in estate. Non ho mai visto un problema come questo prima e sembra abbastanza interessante. Se conoscete qualche lavoro correlato, apprezzerei i riferimenti. Il problema L'impostazione è quella dei banditi multi-armati. Hai N braccia. Ogni braccio …
2
Rammarico interno nell'ottimizzazione convessa online
L '"ottimizzazione convessa online" di Zinkevich ( http://www.cs.cmu.edu/~maz/publications/ICML03.pdf ) generalizza gli algoritmi di apprendimento della "minimizzazione del rimpianto" da un'impostazione lineare a un'impostazione convessa e dà un buon "rimpianto esterno" . Esiste una generalizzazione simile per il rimpianto interno? (Non sono del tutto sicuro nemmeno cosa significherebbe esattamente.)
3
Algoritmi del modello di query statistica?
Ho posto questa domanda in domande e risposte validate in modo incrociato, ma sembra che sia molto più legato alle statistiche che alle statistiche. Potete darmi esempi di algoritmi di apprendimento automatico che apprendono dalle proprietà statistiche del set di dati e non dalle singole osservazioni stesse, cioè impiegano il …
1
Richiesta di riferimento: minimizzazione sottomodulare e funzioni booleane monotone
Background: nell'apprendimento automatico, spesso lavoriamo con modelli grafici per rappresentare funzioni di densità di probabilità ad alta dimensione. Se scartiamo il vincolo che una densità integra (sommando) a 1, otteniamo una funzione energetica strutturata con grafi non normalizzata . Supponiamo di avere una tale funzione energetica, , definita su un …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.