Algoritmo per implementare una nuvola di parole come Wordle

Contesto

• Dai un'occhiata a Wordle: http://www.wordle.net/
• È molto più bello di qualsiasi altro generatore di word cloud che abbia mai visto
• Nota: la fonte non è disponibile - leggi le FAQ: http://www.wordle.net/faq#code

Le mie domande

• C'è un algoritmo disponibile che fa ciò che fa Wordle?
• In caso negativo, quali sono alcune alternative che producono tipi simili di output?

Perché lo sto chiedendo

• solo curioso
• voglio imparare

Sono il creatore di Wordle. Ecco come funziona Wordle:

Conta le parole, elimina le parole noiose e ordina in base al conteggio, scendendo. Mantieni le prime N parole per alcuni N. Assegna ad ogni parola una dimensione del carattere proporzionale al suo conteggio. Genera una forma Java2D per ogni parola, utilizzando l'API Java2D.

Ogni parola "vuole" essere da qualche parte, come "in una posizione x casuale nel centro verticale". In ordine decrescente di frequenza, procedere per ogni parola:

place the word where it wants to be
while it intersects any of the previously placed words
    move it one step along an ever-increasing spiral

Questo è tutto. La parte difficile sta nel fare il test di intersezione in modo efficiente, per il quale utilizzo la cache dell'ultimo colpo, i riquadri di delimitazione gerarchici e un indice spaziale quadrifoglio (tutte cose che puoi imparare di più con un diligente googling).

Modifica: Come ha sottolineato Reto Aebersold, ora c'è un capitolo del libro, disponibile gratuitamente, che copre questo stesso territorio: Bella visualizzazione, Capitolo 3: Wordle

Ecco un bellissimo javascript di Jason Davies che utilizza d3. Puoi persino usare i font web con esso.

Demo: http://www.jasondavies.com/wordcloud/

Github: https://github.com/jasondavies/d3-cloud

Ho implementato un algoritmo come descritto da Jonathan Feinberg usando Python per creare una nuvola di tag. È lontano dalle bellissime nuvole di wordle.net ma ti dà un'idea di come si potrebbe fare.

Puoi trovare il progetto qui .

Ho creato un componente Silverlight che utilizza l'algoritmo che Jonathan suggerisce qui. Il codice sorgente e i progetti di esempio sono tutti disponibili sul mio blog:

http://whydoidoit.com

My cloud ti consente di colorare parole e dimensioni in base a diversi pesi e supporta la selezione delle parole (da una coordinata) e l'evidenziazione delle parole selezionate. La fonte è tua da usare come meglio credi.

Sto lavorando su WordCram , una libreria di elaborazione per creare nuvole di parole. È abbastanza fortemente influenzato da Wordle ed è informato dallo stesso PDF collegato sopra. Gestisce il rilevamento delle collisioni per te e ti consente di concentrarti su come vuoi che le tue parole siano disposte, colorate, ruotate, ecc.

http://code.google.com/apis/visualization/documentation/gallery.html

Dai un'occhiata alla visualizzazione della nuvola di parole. Non elegante come wordle.net ma davvero facile da aggiungere al tuo sito.

Stavo cercando una visualizzazione simile a un wordle che consentisse di assegnare colore, posizione iniziale e dimensioni di una stringa correlata ad altri dati, come la pertinenza all'interno di un testo, non ha trovato nulla, ma grazie alle informazioni che ho trovato qui (Soprattutto la spiegazione di Jonathan e il link di aeby), ho finalmente potuto implementare ' Cloudio ', che si avvicina relativamente a Wordle (almeno credo di sì ...) e offre le funzionalità che stavo cercando.

È implementato con SWT e JFace e ho cercato di integrarlo nel modello MVC di JFace, in modo da poter impostare provider di contenuti ed etichette per modificare il layout di un cloud e aggiungerlo ad altri plug-in Eclipse o RCP Apps. È inoltre possibile modificare il modo in cui viene calcolata la posizione iniziale di una stringa, in modo che non sia difficile utilizzarla per la visualizzazione del cluster o altro. È ancora scarsamente documentato e limitato in alcuni modi (e ho fatto il caricamento iniziale poche ore fa, quindi potrebbe essere ancora un po 'difettoso), ma se sei interessato, ecco il link:

Ed ecco un link ad alcuni cloud creati, nel caso in cui desideri una rapida impressione: https://github.com/sschwieb/Cloudio/wiki/Example-Clouds

Saluti, Stephan

Qui vedi la mia implementazione di Wordle come cloud. Utilizza lo stesso algoritmo a spirale e la struttura dati QuadTree.

http://sourcecodecloud.codeplex.com

o

http://www.codeproject.com/Articles/224231/Word-Cloud-Tag-Cloud-Generator-Control-for-NET-Win

Lion and Lamb è un'app iOS open source che crea nuvole di parole utilizzando le parole più frequenti di un libro della Bibbia scelto.

Si basa sull'algoritmo descritto da Jonathan Feinberg. I test di successo utilizzano un albero quad, ma i rettangoli si basano sul rettangolo di delimitazione del glifo. Voglio scomporre il glifo in molti rect di delimitazione più piccoli per consentire il posizionamento delle parole all'interno del riquadro di delimitazione di un glifo.

GitHub: https://github.com/PetahChristian/LionAndLamb

Ho un generatore di Tag Cloud qui, che io chiamo Disorganizer :)

Fonti TagCloudService e il controllo markup del rasoio e un WinForm a scopo di test che puoi inserire nel tuo blog, profilo, ecc. Con un piccolo involucro attorno ad esso. Utilizza lo spazio dei nomi C # 4.0 e System.Drawing pesantemente.

L'ho creato perché con gli altri generatori di cloud non è possibile fare clic sui tag per spostarsi e non è possibile creare animazioni al passaggio del mouse per mostrare che sono selezionabili. Dato che mostrare l'animazione al passaggio del mouse in HTML è necessario per me (lo sto facendo con <a>tag sovrapposti e posizionati in modo assoluto ) Non ho sviluppato la visualizzazione di parole ad angolo qualsiasi: sono verticali o orizzontali.

Avvertenza: i link sopra potrebbero diventare non validi tra qualche mese, ho intenzione di scioglierlo lentamente dal progetto circostante in un progetto separato.

Puoi vedere una demo funzionante in questo post di blog di esempio , ma è incompleta e in un sito incompleto. Contattami se qualcuno vuole contribuire, andrò a separarlo al più presto.

Ecco un'altra implementazione end-to-end di wordle in Python 3 in gran parte basata sullo schema iniziale di Jonathan Feinberg (QuadTrees, spirali, ecc.).

Il codice (commentato, con file Leggimi dettagliato) è disponibile gratuitamente in questo repository Github e questo è un wordle di esempio creato con il codice.

C'è una graziosa libreria JavaScript creata da Tim Dream:

https://github.com/timdream/wordcloud2.js/blob/gh-pages/API.md

Può creare una nuvola di parole su una tela o con tag HTML con molte opzioni per modificare il risultato. Si avvicina molto all'output di wordle.