Scienza del computer

3

Quando dovrei spostarmi oltre k vicino più vicino

Per molti progetti di machine learning che facciamo, iniziamo con il classificatore k Neighbor più vicino. Questo è un classificatore di partenza ideale poiché di solito abbiamo tempo sufficiente per calcolare tutte le distanze e il numero di parametri è limitato (k, metrica della distanza e ponderazione) Tuttavia, ciò ha …

9 neural-networks classification

2

Selezione di parametri per algoritmo genetico

Come si può selezionare il numero corretto di parametri per un algoritmo genetico per modellare un determinato sistema? Ad esempio, supponiamo che tu voglia ottimizzare la produzione di automobili e che tu abbia 1.000 misurazioni di efficienza oraria in varie attività per ciascuno di 1.000 impiegati diversi. Quindi, hai 1.000.000 …

9 genetic-algorithms

1

Trovare il percorso più corto k tra due nodi

Dato un digrafo ponderato e una funzione di peso, d ( u , v ) , si può normalmente usare l'algoritmo di Dijkstra per ottenere il percorso più breve. Quello che mi interessa in, è come ottenere il 2 n d -shortest percorso, il 3 r d -shortest, e così …

9 algorithms graphs shortest-path graph-traversal

2

Alla ricerca di un'implementazione set con ingombro di memoria ridotto

Sto cercando l'implementazione del tipo di dati impostato. Cioè, dobbiamo mantenere un sottoinsieme dinamico (di dimensione ) dall'universo U = \ {0, 1, 2, 3, \ dots, u - 1 \} di dimensione u conSSSnnnU={0,1,2,3,…,u–1}U={0,1,2,3,…,u–1}U = \{0, 1, 2, 3, \dots , u – 1\}uuu operazioni insert(x)(aggiungi un elemento xa …

9 data-structures efficiency space-complexity sets dictionaries

4

Cosa è "dinamico" nella programmazione dinamica?

Uno dei miei anziani ha avuto un colloquio di lavoro e gli è stato chiesto perché si chiama dinamico. Non ha potuto rispondere e dopo aver rinunciato all'intervistatore ha detto che non c'è nulla di dinamico, si chiama così. Per me è difficile da credere. Fa riferimento al fatto che …

9 terminology dynamic-programming

2

Progettazione di classificazione tra pari: scelta di un grafico per ottenere classifiche / valutazioni accurate

Sfondo. Sto scrivendo un po 'di codice per la valutazione semi-automatica, usando la valutazione tra pari come parte del processo di classificazione. Agli studenti vengono fornite coppie di saggi alla volta e gli studenti hanno un dispositivo di scorrimento per scegliere quale è meglio e quanto sia migliore. ad esempio, …

9 algorithms graphs modelling

5

Perché TSP non richiede ripetizione delle città?

Mi sembra strano che il TSP neghi la possibilità di città ripetute. L'obiettivo di questo commesso viaggiatore è di andare il più velocemente possibile e visitare tutte le città, giusto? E se fosse più veloce viaggiare in una città in cui sei già stato?

9 terminology traveling-salesman

1

se voglio solo un elemento della matrice inversa, esiste un algoritmo veloce?

Uso Mathematica per risolvere i problemi. Ho una domanda sull'inverso della matrice. se voglio solo un elemento della matrice inversa, esiste un algoritmo più veloce rispetto all'utilizzo Inverseper calcolare l'intera matrice inversa ed estrarre l'elemento che desidero?

9 algorithms

1

Perché i pesi delle reti neurali sono inizializzati con numeri casuali?

Perché i pesi iniziali delle reti neurali sono inizializzati come numeri casuali? Avevo letto da qualche parte che questo è fatto per "rompere la simmetria" e questo fa sì che la rete neurale impari più velocemente. In che modo rompere la simmetria rende l'apprendimento più veloce? Inizializzare i pesi su …

9 machine-learning artificial-intelligence neural-networks

3

Trucco di kernel, per reti neurali

Ho imparato a conoscere reti neurali e SVM. I tutorial che ho letto hanno sottolineato l'importanza della kernelizzazione, per gli SVM. Senza una funzione del kernel, le SVM sono solo un classificatore lineare. Con la kernelizzazione, le SVM possono anche incorporare funzionalità non lineari, il che le rende un classificatore …

9 machine-learning artificial-intelligence neural-networks

3

Campionamento casuale in un poligono

Vorrei campionare un punto uniformemente casuale in un poligono ... Se si campiona un numero elevato, sarebbe altrettanto probabile che cadano in due regioni se hanno la stessa area. Sarebbe abbastanza semplice se fosse un quadrato poiché prenderei due numeri casuali in [0,1] come coordinate. La forma che ho è …

9 algorithms randomness sampling random-number-generator

1

Sottoinsieme NTIME (f) di DSPACE (f)

Come afferma la domanda, come possiamo dimostrare che ?NTIME(f(n))⊆DSPACE(f(n))NTIME(f(n))⊆DSPACE(f(n))\textbf{NTIME}(f(n)) \subseteq \textbf{DSPACE}(f(n)) Qualcuno può indicarmi una prova o delinearla qui? Grazie!

9 complexity-theory time-complexity space-complexity

1

Splay tree con numero dispari di rotazioni

Quando si inserisce un elemento in un albero splay, le rotazioni vengono eseguite in coppie in base a un modello a zig-zag o zig-zig. Quando c'è un numero dispari di rotazioni da eseguire, si potrebbe fare la rotazione extra iniziando dalla foglia o salvare la rotazione extra e farlo alla …

9 data-structures binary-trees splay-trees

3

È possibile provare la sicurezza del thread?

Dato un programma composto da variabili e istruzioni che modificano queste variabili e una primitiva di sincronizzazione (un monitor, mutex, java sincronizzato o C #'s lock), è possibile provare che un tale programma è thread-safe? Esiste persino un modello formale per descrivere cose come la sicurezza del filo o le …

9 proof-techniques correctness-proof concurrency threads

2

Quale matematica può essere interessante per queste aree CS?

Per la mia laurea in CS ho avuto la maggior parte del background matematico "standard": Calcolo: numeri differenziali, integrali, complessi Algebra: praticamente i concetti fino ai campi. Teoria dei numeri: XGCD e cose correlate, principalmente per criptovalute. Algebra lineare: fino agli autovettori / autovalori Statistiche: probabilità, test Logica: proposizionale, predicato, …

9 artificial-intelligence cryptography discrete-mathematics