Algorithme pour implémenter un nuage de mots comme Wordle

Question

Contexte

• Jetez un coup d'œil à Wordle : http://www.wordle.net/
• Il est bien plus beau que tous les autres générateurs de nuages de mots que j'ai vus.
• Note : la source n'est pas disponible - lisez la FAQ : http://www.wordle.net/faq#code

Mes questions

• Existe-t-il un algorithme disponible qui fait ce que fait Wordle ?
• Si ce n'est pas le cas, quelles sont les alternatives qui produisent des résultats similaires ?

Pourquoi je demande

• juste curieux
• veulent apprendre

Answer 1

Je suis le créateur de Wordle. Voici comment Wordle fonctionne réellement :

Comptez les mots, éliminez les mots ennuyeux et triez-les en fonction de leur nombre, en ordre décroissant. Conservez les N premiers mots pendant un certain N. Attribuez à chaque mot une taille de police proportionnelle à son nombre. Générer une forme Java2D pour chaque mot, en utilisant l'API Java2D.

Chaque mot "veut" être quelque part, par exemple "à une position x aléatoire dans le centre vertical". Par ordre décroissant de fréquence, faites-le pour chaque mot :

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

C'est ça. Le site dur La partie la plus importante consiste à effectuer les tests d'intersection de manière efficace, ce pour quoi j'utilise la mise en cache du dernier résultat, des boîtes de délimitation hiérarchiques et un index spatial en forme de quadruple arbre (toutes ces choses peuvent être apprises en faisant des recherches assidues sur Google).

Edit : Comme Reto Aebersold l'a signalé, il existe maintenant un chapitre de livre, librement disponible, qui couvre ce même territoire : Belle visualisation, chapitre 3 : Wordle

Answer 2

Voici une très belle application javascript de Jason Davies qui utilise d3. Vous pouvez même utiliser des polices de caractères web avec lui.

Démonstration : http://www.jasondavies.com/wordcloud/

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

Answer 3

J'ai implémenté un algorithme tel que décrit par Jonathan Feinberg en utilisant python pour créer un nuage de tags. Il est loin des beaux nuages de wordle.net mais il vous donne une idée de la façon dont cela pourrait être fait.

Vous pouvez trouver le projet ici .

Answer 4

J'ai créé un composant Silverlight qui utilise l'algorithme que Jonathan suggère ici. Le code source et les projets d'exemple sont tous disponibles sur mon blog :

http://whydoidoit.com

Mon nuage vous permet de colorer et de dimensionner les mots en fonction de différentes pondérations et il prend en charge la sélection de mots (à partir d'une coordonnée) et la mise en évidence des mots sélectionnés. Vous pouvez utiliser la source comme bon vous semble.

Answer 5

Je travaille sur WordCram une bibliothèque Processing permettant de créer des nuages de mots. Elle est assez fortement influencée par Wordle, et s'appuie sur le même PDF aeby dont le lien figure ci-dessus. Elle gère la détection des collisions pour vous, et vous laisse vous concentrer sur la façon dont vous voulez que vos mots soient disposés, colorés, tournés, etc.