Les effervescences de kerunix

Un léger passage à vide coté blog.J'ai passé les 2 derniers jours a coder comme un fou.
Levé a 3h du mat, couché a 23h ... 20h de code pour refaire une application. Mais je suis content, j'ai appris a faire des applets java multithreads et c'etait pas une mince affaire. Mon petit machin a base de particules utilise maintenant mon quadcore a 100% (4 coeurs) au lieu de 25% (1 coeur). Et faire du multithread, c'est pas aussi facile qu'on l'imagine.

Enfin voila, c'est fait, je vais pouvoir retourner à des trucs un peu plus conventionels et pratiques. (et eventuellement multithread, maintenant que je sais comment on fait)

Well... je n'ai toujours pas fait ma partie 2 sur les chaines de Markov, pourquoi ?
Et pourquoi je fais joujou avec des attracteurs et des répulseurs à la place, d'abord ?
Pour la partie 2 de mon article, je voudrai créer un graph, comme celui du hamster.
Mais si on remplace les "etats" par des "mots" ca fait un paquet de noeuds, un gros, plusieurs milliers. Et même avec quelques douzaines c'est déjà pas facile.

Quel est le problème ?

Pour faire un graph on va poser des "noeuds" sur une page, et relier ces noeuds avec... des "liens".
La question qui se pose très rapidement est "comment disposer mes noeuds de facon optimale pour eviter que ca soit le gros bordel ?"

Il existe plusieurs méthodes, qui font appel à la physique.

Prenez un tableau noir.
Posez y delicatement vos noeuds.
Considerez chaques noeuds comme un répulseur à noeuds.
Ajoutez un peu de force de frottement.
Chacuns des noeuds vont se repousser les un les autres, la force de frottement les forcant à s'arreter une fois que la force de répulsion (qui est inversement proportionelle au carré de la distance) deviens trop faible.

Voila, vos noeuds s'organisent tout seuls.
Et même mieux, à chaque fois que vous allez rajouter un noeud sur le tableau, l'équilibre des forces va s'en trouver perturbé et les noeuds vont se déplacer jusqu'à trouver un nouvel équilibre.

Mais... ce n'est n'est pas complet.
Il manque les liens.

Les noeuds sont disposés de facon plus ou moins uniforme, mais ne tiennent pas comptent des liens, on risque de se retrouer avec un enorme tas de spaghettis avec des liens dans tous les sens.

Pour régler ce problème, afin d'éviter 50000 chevauchements qui rendraient la lectere du graph impossible, on va tenter d'avoir les liens les plus courts possibles. Plus ils sont courts, moins ils se chevaucheronts.

On va utiliser des ... ressorts ! Objet physique connu du commun des mortels.
Un ressort a une longeur fixe au repos et si on l'etire ou le compresse, il va essayer de retrouver sa longueur de repos.
Si on relie 2 noeuds eloignés l'un de l'autre, la force du ressort va les rapprocher (et raccourcir la longueur du lien).
Si les noeuds sont trop proches, la force du ressort va les eloigner l'un de l'autre, jusqu'à obtenir un equilibre.

Bilan :
- nous aurons des noeuds disposés de facon assez uniforme pour être lisible
- les noeuds reliés entre eux auront tendances à se regrouper.
- les noeuds qui ne sont pas reliés entre eux auront tendances à se repousser.
- Et voila ! ou presque ...

Imaginons :
Et si on considère que ces noeuds ne sont plus des mots, mais une identité numérique, et qu'on renomme pompeusement ce graph en "reseau social" ?
Et les particules dans tout ca ? Qu'est ce qu'on pourrait bien en ... *buzzzz*... oups... en faire ?
Et quel rapport avec Markov dans tout ca ?

Ha ! On vera bien !!

Résolution N°3 : Du teasing, je ferai aussi.

google info : Fruchterman-Reingold force-directed graph

Prenez un tableau noir.
Saupoudrez le de quelques milliers de particules rouges et bleues.
Posez-y délicatement une douzaine d'attracteur à particules et de deux douzaine de répulseurs à particules.
Faites chauffer le CPU et regarder le mijoter.
Mmmmm.... c'est beau.
Note 1 : Cliquez sur l'image pour charger l'applet java et admirer l'évolution en temps réel.
Note 2 : Attention, c'est addictif ;)


Edit : un screenshot de la V3 en haute resolution, ici : http://www.electrosphere.fr/java/attractor-XL.jpg

En mathématiques, une chaîne de Markov est un processus stochastique possédant la propriété markovienne. Dans un tel processus, la prédiction du futur à partir du présent ne nécessite pas la connaissance du passé. Elles ont pris le nom de leur découvreur, Andrei Markov.

Merci pour l'info.

...

Un peu plus (ou moins) sérieusement, les chaînes de Markov permettent de faire des trucs assez rigolo. Comme generer du texte, après une période d'apprentissage et même tenter (et échouer pitoyablement) de tenir une conversation. Il peut arriver qu'il arrive  à dire un truc sencé, mais ca sera le pur fruit du hasard... ou presque.

Avant d'aller plus en avant, je vais reprendre l'exemple de wikipedia :



On prend le cas d'un hamster, amnésique (c'est important, voir la definition au debut du post), qui ne se rappelle pas de ce qu'il faisait la minute d'avant, et qui est capable de faire 3 choses :
- dormir dans ses copeaux.
- manger.
- jouer dans sa roue.

Ces 3 "états" sont representés par les points bleus.
Les fleches représentent le passage d'un état a l'autre.
Les chiffres representent les probabilités de passage d'un etat a l'autre, 1 etant 100%

On considère que toutes les minutes on va laisser le hasard decider de ce qu'il va faire la minute suivante.
On voit qu'il y a des fleches qui pointent vers elle meme, ce qui veut dire "on continue la meme activité" (on ne change pas d'etat).

A la première minute on va considerer que le hamster dort dans ses copeaux (il faut bien partir d'un etat initial).
A la minute suivante :
- il a 90% de chance de continuer a dormir (la fleche 0.9 qui pointe sur elle même)
- 5% de chance de manger
- 5% de chance de faire de l'exercice

On lance les dés... hop ! Il va manger.
II mange pendant 1 minute.
A la minute suivant, on recommence.
On constate que l'etat "mangeoire" n'a pas de fleche vers elle-même, cela veut dire qu'il ne mangera jamais pendant 2 minute d'affilée.
30% de chance d'aller faire de l'exerice.
70% de chance d'aller dormir
0% de continuer a manger.

Je vous laisse deviner pour l'etat "exercice", ca marche pareil.


Maintenant... comment appliquer cela à la generation de texte ?
Pas si compliqué... On remplace les etats par des mots.

prenons un texte d'exemple pour illustrer mon propos :
Bonjour, ca va ?
Bonjour, ca roule !
Super, ca fait plaisir de te voir.

Bon, j'ai simplifié a l'extreme hein. Pour pouvoir faire les calculs de tête.
On constate :
"bonjour" a 100% de chance d'etre suivis du mot "ca"
"ca" a 33% de chance d'etre suivi du mot "va", 33% du mot "roule", 33% du mot "fait".
"super" a 100% de chance d'etre suivi du mot  "ca".
Et ainsi de suite... pour chaque mot. Tache horriblement répetitive, domaine dans lequel l'ordinateur est très largement superieur au cerveau humain. Donc c'est pas un problème.

Ensuite, on prend un mot de depart, on choisi le mot suivant (en tenant compte des probabilité), et on recommence a partir de ce 2ème mot pour en choisir un 3ème. puis un 4ème a partir du 3ème, et etc ...

Ce generateur ne connait aucune règle grammaticale, aucune règle syntaxique, il n'a pas la moindre idée de ce qu'il écrit. Quand il choisi le 3ème mot, il ne tiens pas compte du 1er. Autrement dit, il choisi le mot qui suit, sans tenir compte du mot qui precede. Ce qui peut generer des phrases particulièrement décousue ;)
Mais... étant donné qu'il se base sur ce qu'il a appris, il peut arriver qu'il genere des phrases qui tiennent la route.

Par exemple, j'fais bouffer "Discours de la methode" descarte à un tel generateur et il m'a pondu :
Or j'avoue que les mouvements dans lesquels je ne me reste plus distinctement connoître, comme indivisible;

Bon... c'est pas le meilleur exemple... Descarte étant déjà particulierement complexe à la base, ca ne pouvai pas donner grand chose de bon.

Si on recommence mais avec le contenu de ce post, c'est deja mieux :
70% de ce qui est très largement superieur au cerveau humain.
c'est pas de manger - il choisi le hamster dort dans sa roue.
"super" a 90% de faire les mouvements dans lesquels je vous laisse deviner pour l'etat "exercice", ca marche pareil.

Y'a du mieux !!
Cependant le générateur demande beaucoup d'amélioration, sans toucher au principe de base.
Par exemple, il considère "bonjour" et "bonjour," (avec une virgule) comme etant 2 mots differents, ce qui fout en l'air les probabilités. Mais ca se corrige (considerer chaque ponctuation comme un mot a part entière et les faire entrer dans les tables de probabilités, ignorer completement les ponctuations ouvrante-fermante comme les parenthèse, les guillemets.

Pour eviter ce genre de choses : 0% de chance de chance d'etre suivi du post), qui veut dire qu'il va laisser le passage d'un hamster, amnésique (c'est important, voir la meme activité" (on ne change pas le cas d'un hamster, amnésique (c'est important, voir la definition au cerveau humain.

ou : On prend un tel generateur ne connait aucune règle grammaticale, aucune règle grammaticale, aucune règle grammaticale, aucune règle syntaxique, il peut arriver qu'il faisait la base, ca roule ! Super, ca va faire 3 "états" sont representés par exemple, j'fais bouffer "Discours de texte ? Pas un mot de depart, on prend un mot qui ne change pas compte du 1er.

A suivre dans la partie 2 : comment implémenter ca dans un programme. (on va y retrouver des jolies structures comme dans l'article sur 010 Editor. (en essayant de simplifier au mieux).

Un des gros problème de la francogrid à été pendant longtemps son système d'inscription.
Le problème est maintenant reglé et l'inscription devrait se passer sans encombre.


Cela se passe ici : http://user.francogrid.com/index.php?page=create

Si vous rencontrez des problèmes d'inscription merci de le signaler en commentaire sur ce blog, avec le detail des problèmes et/ou diffcultés rencontrées.

Un autre système est en cours de réalisation, encore plus simple... et bien mieux adapté.

(note : le dessin viens de ce site antivoiture, c'est pas de moi)


A l'heure actuelle, on parle de fibre optique et du très haut debit en général.
Le gouverment s'est rendu compte qu'il était urgent de cabler en fibre optique toutes les villes de plus de 100.000 habitants. C'est plutot bien ! Mais ...

Est-ce vraiment important ? Je veux dire, est-il vraiment necessaire de faire un gros effort pour que les citadins aient un accés au très haut-debit, avec 100Mb/s ? Oui et non. C'est important pour le developpement economique, creer des nouveaux marchés, utiliser de nouveaux services comme le VOD et la TVHD-sur-IP et des trucs du genre. Mais pas vital au pint d'en faire une priorité gouvernementale.

Ce qui est très important a l'heure actuelle, c'est d'economiser l'energie et tout particulierement le pétrole. Donc limiter les déplacements en voiture par exemple et favoriser le télétravail quand le metier le permet. ( *shameless-plug* : en utilisant les univers virtuels par exemple).

Quand on habite en ville c'est plutot facile, à Toulouse je me déplacai en roller, en bus, en metro.
Le télétravail n'est pas une priorité en ville. Et actuellement l'ADSL dégroupé permet d'obtenir des debits de 20Mb/s qui sont très largement suffisant pour une réunion virtuelle de plus d'une centaine de personne.

Le problème vient plutot des campagnes, des petites villes et des "grande banlieue", là c'est deja heureux si on arrive à avoir du 2Mb/s. Ce qui n'est pas encore trop problématique à l'heure actuelle, mais qui risque de devenir très juste, très rapidement. Et c'est justement les campagnes qui ont le plus besoin de limiter les deplacements (car tout est toujours plus loin, la densité est très faible, et donc les déplacements plus long et plus couteux), de privilegier le télétravail, et donc d'avoir un peu plus de debit... pas la fibre optique non, mais au moins du 10Mb/s ca serait déjà sympa.

Si rien n'est fait, la hausse du prix du pétrole vous nous obliger a nous entasser en ville, déserter les campagnes.
Ca serait malheureux qu'a l'heure ou l'écologie est plus important que jamais, on soit obligé d'aller s'entasser dans des tours de beton.

Je commence a m'apercevoir que je communiquai très peu, voire pas du tout, en dehors de Second Life. C'est certe un bon mode de communication, mais etant donné ma situation dans SL c'etait un peu ... limité. "Bonjour, ca va, merci. J'suis occupé, a+"


Maintenant que je suis à la "retraite", j'ai beaucoup plus de temps a consacrer à autre chose. SL ne me manque pas le moins du monde et je n'ai pas l'impression de "surcompenser" en me rabatant sur le blog. Avant je n'avais pas le temps, maintenant je l'ai. C'est aussi simple que ca.

Un autre soucis, venant encore de ma situation dans SL, était l'influence de mes écrits sur Second Life. Qui me limitai parfois dans ce que j'avais envie d'écrire. Un peu comme les blogs de CEO, mais a une bien moindre echelle bien sur ;)

Donc je vais poster plus souvent, c'est déjà le cas d'ailleur, et j'ai bien envie d'en faire ma Resolution N°2.

On pourrait s'imaginer que je ne pars pas gagnant avec mon keru.org et pourtant je m'y sens bien.Pour être vraiment "in" j'aurai du prendre un nom de domaine du genre keruo.com. Sauf que :
- C'est déjà pris
- C'est le nom du scénariste qui a réalisé le film "le roi des singes". Et que le parallèle avec le community managment serait fort mal placé ;)

De plus le .com ne veut pas dire "communication", ni "communauté" mais "commercial".
Ce blog n'a rien de commercial et il est orienté communauté.
Le .org est donc bien plus adapté.


C'est peut être un peu ringard de respecter les standards et recommandations du début d'internet, mais c'est comme ca qu'internet fonctionne : à base de standards et de recommandations.

Vieux jeu, oldschool, mais cela a survecu à plusieurs generations de décideurs pressés révolutions technologiques, et je ne suis pas de ceux qu'on attrape à coup de bling-bling.

En plus keru.org à un gros avantage pour la conquête du saint-graal de la première page de Google. En cherchant "keru" sur google, on tombe sur une association de pêcheurs et keru.com est a vendre (surement très cher, comme tous les domaines en 4 lettres).

Je change la forme... mais pas le fond.
Et passer en .com ou changer de nom(eo) c'est un changement de fOOnd que je me refuse à faire.
Et il y aura beaucoup d'autres choses que je me refuserai à faire : Etre CorpoHype, ok, mais pas au point de changer mon identité numérique .

Resolution N°1 : Garder keru.org.

Au fil du temps, j'ai appris que la forme etait au moins tout aussi importante que le fond. Illuster un blog par exemple, c'est important. De préference il faut une illustration en rapport avec le texte, autrement ce n'est plus une illustration hein, c'est du décor. L'image à gauche là, par exemple, montre que même si t'es moche, à partir du moment ou t'as le look corporate tu pourras lever toutes les babes du campus. Parce que le type, là, il a la classe. Le laptop, le pda, le plume, 3 dossiers, la chemise assortie au dossier, le col ouvert-mais-pas-trop, ... Avec tout ca elles font même plus attention a sa calvitie et a son sourire con.

Moi je dis : y'a respect là quand-même.


Il existe tout un tas de technique dans ce genre, des vieux machins usés jusqu'à la corde que le monde entier s'évertue a reutiliser à tour de bras : faire du buzz, du teasing, des trackbacks, des syndications, des blogs de blogs, des mise en scène d'autocongratulations à peine déguisée, des crossposts, et tout un tas de trucs qui portent des noms plus ou moins specieux, sinon technohype, pour monter en grade de facon totalement artificielle.

Et plus c'est gros, mieux ca passe.
Alors je vais tenter un truc, je vais me prendre au jeu et voir si ca marche vraiment !
Refaire le design du blog, parler de trucs a la mode, écrire des trucs totalements inutiles mais qui donnent l'impression que je suis vraiment cool, à la pointe de la technologie du Grand 'Ternet, que je sais tout le temps de quoi je parle et que tout le monde reconnait mon  expertise sur le community managment, les technologies de l'information, les reseaux sociaux, et de tout un tas de trucs ... et de bidules !

ouai, j'suis comme ca moi !

En plus de ma multitude de server linux j'ai 1 serveur windows 2008 server.

Et bien... je l'aime bien ! Je dirai, enfin un OS Microsoft pour les sysadmin !
Les precedentes moutures de windows server ressemblaient plus a des assemblages de "features blingbling" destinées a motiver le "decideur pressé" a acheter du windows plutot qu'a se soucier vraiment des problèmes de tous les jours d'un administrateur.

Maintenant on a tout un tas de modules, avec des vrais fonctionalités, et on peut se debarasser des modules qu'on utilise pas, simplement, sans avoir 5000 de dependances avec des trucs qui encombrent l'administration alors qu'elles ne servent pas.

Ils ont meme poussé jusqu'a sortir l'edition "core". (pour ne pas dire "hardcore").
Windows 2008 Server Core c'est, un shell. C'est tout, rien d'autre.
Pas d'explorateur machinbidule, pas de menu demarrer, et tout ce genre de trucs qui n'ont qu'un tres vague interet de le fonctionnement quotidien d'un serveur.

Je n'utilise pas la version core, ca demande une connaissance de windows que je n'ai pas, et le shell est vraiment pourrave. De coté la Microsoft a encore pas mal de boulot, mais je dirai que, enfin, ils prennent la bonne direction.

Je pense aussi que cela est du au fait que beaucoup de monde apprend maintenant l'administration systeme sur du linux, et non pas du windows. Que dans la tete des gens, maintenant, un systeme optimisé est un systeme minimaliste, qui ne fait que ce qu'on lui demande de faire, et rien d'autre.

Ca semble etre une question de bon-sens et microsoft a fini par le remarquer ;)
Perso j'ai toujours été pour les logiciels libres, pas pour des raisons "philosophiques", mais pour des raisons "techniques". Si un logiciel ou un OS proprio fait mieux qu'un logiciel ou un OS libre, ca ne me derange pas de l'utiliser. A condition que le prix en vaille le coup bien sur.
Pour l'instant l'avantage est nettement du coté des logiciels libres dans la majorité des cas. Et je reste avec ma tripotée de serveurs linux. Mais contrairement a windows 2003 que j'ai jeté au bout d'une semaine, je garde mon Win2008, simplement parce qu'il fontcionne et qu'il fait ce que je lui demande de faire, au meme titre que mes serveurs linux.