Informatica teorica clustering

5

È possibile verificare se un numero calcolabile è razionale o intero?

È possibile testare algoritmicamente se un numero calcolabile è razionale o intero? In altre parole, sarebbe possibile per una libreria che implementa numeri calcolabili fornire le funzioni isIntegero isRational? Immagino che non sia possibile e che ciò sia in qualche modo correlato al fatto che non è possibile verificare se …

18 computability computing-over-reals lambda-calculus graph-theory co.combinatorics cc.complexity-theory reference-request graph-theory proofs np-complete cc.complexity-theory machine-learning boolean-functions combinatory-logic boolean-formulas reference-request approximation-algorithms optimization cc.complexity-theory co.combinatorics permutations cc.complexity-theory cc.complexity-theory ai.artificial-intel p-vs-np relativization co.combinatorics permutations ds.algorithms algebra automata-theory dfa lo.logic temporal-logic linear-temporal-logic circuit-complexity lower-bounds permanent arithmetic-circuits determinant dc.parallel-comp asymptotics ds.algorithms graph-theory planar-graphs physics max-flow max-flow-min-cut fl.formal-languages automata-theory finite-model-theory dfa language-design soft-question machine-learning linear-algebra db.databases arithmetic-circuits ds.algorithms machine-learning ds.data-structures tree soft-question security project-topic approximation-algorithms linear-programming primal-dual reference-request graph-theory graph-algorithms cr.crypto-security quantum-computing gr.group-theory graph-theory time-complexity lower-bounds matrices sorting asymptotics approximation-algorithms linear-algebra matrices max-cut graph-theory graph-algorithms time-complexity circuit-complexity regular-language graph-algorithms approximation-algorithms set-cover clique graph-theory graph-algorithms approximation-algorithms clustering partition-problem time-complexity turing-machines term-rewriting-systems cc.complexity-theory time-complexity nondeterminism

2

Max-taglio quadrato euclideo in dimensioni ridotte

Lascia che siano punti nel piano . Considera un grafico completo con i punti come vertici e con i pesi dei bordi di . Riesci sempre a trovare un taglio di peso che sia almeno \ frac 2 3 del peso totale? In caso contrario, quale costante dovrebbe sostituire \ …

12 ds.algorithms graph-algorithms application-of-theory max-cut clustering

5

algoritmo di clustering per dati non dimensionali

ho un set di dati di migliaia di punti e un mezzo per misurare la distanza tra due punti qualsiasi, ma i punti di dati non hanno dimensionalità. Voglio un algoritmo per trovare centri di cluster in questo set di dati. immagino che, poiché i dati non hanno dimensioni, un …

12 machine-learning lg.learning clustering

2

Formalizzazioni di clustering diverse da K significano dati separabili

I dati del mondo reale a volte hanno un numero naturale di cluster (il tentativo di raggrupparli in un numero di cluster inferiore a qualche k magico causerà un drammatico aumento del costo del clustering). Oggi ho partecipato a una conferenza del Dr. Adam Meyerson e ha indicato quel tipo …

11 lg.learning clustering

1

Trovare vettori simili in tempi subquadratici

Sia sia una funzione che chiamiamo funzione di somiglianza . Esempi di funzione di somiglianza sono distanza coseno, l 2 norma, distanza di Hamming, Jaccard similitudine, etc.d:{0,1}k×{0,1}k→Rd:{0,1}k×{0,1}k→Rd:\{0,1\}^k\times \{0,1\}^k \to \mathbb{R}l2l2l_2 Considera nnn vettori binari di lunghezza kkk : v⃗ ∈({0,1}k)nv→∈({0,1}k)n\vec{v} \in (\{0,1\}^k)^n . Il nostro obiettivo è raggruppare vettori simili. …

9 ds.algorithms graph-algorithms clustering

1

Sezionare una serie di punti in due sottoinsiemi ottimali

Voglio dividere un insieme di punti in due sottoinsiemi di dimensioni uguali in modo tale da ridurre al minimo la somma dei quadrati all'interno del cluster. Possiamo supporre che i punti si trovino nello spazio euclideo bidimensionale. Spero in qualcosa di più veloce di un algoritmo di clustering generico k-dato …

9 ds.algorithms approximation-algorithms clustering

4

Clustering continuo

Quindi ho un problema che sto affrontando per quanto riguarda il clustering con dati live in streaming continuo. Dato che ho un set di dati in continua crescita, non sono sicuro di quale sia il modo migliore per eseguire un clustering efficiente ed efficace. Ho escogitato alcune possibili soluzioni tra …

9 ds.algorithms clustering online-algorithms data-streams

Domande taggate «clustering»