jeudi 31 juillet 2008
mercredi 30 juillet 2008
samedi 26 juillet 2008
Sur "The Years of Rice and Salt" de K. S. Robinson
LE XXIe siècle c'est la globalisation. On joue à civilisation et les auteurs de science-fiction écrivent des histoires du monde alternatives sans la chrétienté, après avoir écrit la terraformation de Mars en rouge-vert-bleu. En illustration j'aurais pu vous mettre le globe terrestre vu de l'espace, mais je trouve que cette image fait trop cliché de la fin des années 60 (la couverture du rapport Bruntland). La première banque d'images publique qui vient à l'esprit est celle de la NASA, mais de ce côté ci de la mare la belle galerie de photos est celle de l'ESA. Le planisphère du relief et le composite en fausses vraies couleurs sont toujours aussi beaux mais j'ai la même au mur du cabinet de lecture, on la trouve dans tous les magazines. Voilà quelque chose de plus scientifique, je vous laisse deviner quoi c'est une moyenne annuelle mais saisonnière.
Image: ESA (2003)
Pour en revenir au roman, il est bon comme les loukoums rapportés par mon doctorant Vietnamien du dernier congrès mondial des économistes de l'énergie à Istambul (surtout ceux au lichi, merci beaucoup). On suit la réincarnation des héros, sur 10 générations, jusqu'à l'ère atomique en commençant à l'époque de l'amiral Zeng He. A propos on devrait voir aux JO une réplique d'un de ses fameux vaisseaux, quatre fois plus longs que les caravelles et 90 ans avant. Dans le roman c'est un amiral vietnamien au service de l'empereur de Chine qui découvre l'Amérique.
La réincarnation est une croyance très très répandue ici bas. Bon d'accord, pas trop en Bretagne par chez nous on croit plutôt à la resurrection, se relèver dans son propre corps immortalisé pour le jugement dernier etc. Mais les Slaves, les Latins et les Germains sont éliminés de la partie par la peste noire au premier chapitre et on n'en parle plus (il reste quelques Celtes). La doctrine musulmane est aussi plutôt la resurrection, mais la réincarnation est présente dans le soufisme et c'est justement la branche suivie par les héros. Après il y a la métempsychose, qui est la réincarnation de l'âme à laquelle croient les hindous, à distinguer de la métensomatose qui n'est que la réincarnation de l'esprit à laquelle croient les bouddhistes puisqu'il n'y a pas d'âme.
Références: L'article de Huntington 93 dans Foreign Affairs sur le choc des civilisations est dispo via l'Internet Archive. Lire aussi Braudel (1987) Grammaire des civilisations.
Image: ESA (2003)Pour en revenir au roman, il est bon comme les loukoums rapportés par mon doctorant Vietnamien du dernier congrès mondial des économistes de l'énergie à Istambul (surtout ceux au lichi, merci beaucoup). On suit la réincarnation des héros, sur 10 générations, jusqu'à l'ère atomique en commençant à l'époque de l'amiral Zeng He. A propos on devrait voir aux JO une réplique d'un de ses fameux vaisseaux, quatre fois plus longs que les caravelles et 90 ans avant. Dans le roman c'est un amiral vietnamien au service de l'empereur de Chine qui découvre l'Amérique.
La réincarnation est une croyance très très répandue ici bas. Bon d'accord, pas trop en Bretagne par chez nous on croit plutôt à la resurrection, se relèver dans son propre corps immortalisé pour le jugement dernier etc. Mais les Slaves, les Latins et les Germains sont éliminés de la partie par la peste noire au premier chapitre et on n'en parle plus (il reste quelques Celtes). La doctrine musulmane est aussi plutôt la resurrection, mais la réincarnation est présente dans le soufisme et c'est justement la branche suivie par les héros. Après il y a la métempsychose, qui est la réincarnation de l'âme à laquelle croient les hindous, à distinguer de la métensomatose qui n'est que la réincarnation de l'esprit à laquelle croient les bouddhistes puisqu'il n'y a pas d'âme.
Références: L'article de Huntington 93 dans Foreign Affairs sur le choc des civilisations est dispo via l'Internet Archive. Lire aussi Braudel (1987) Grammaire des civilisations.
vendredi 25 juillet 2008
Visite de Millau
Une semaine de billets postés le même jour ! Ben oui, il n'y a pas de cyber café au camping de Beldoire. Il y en a un au Rozier mais je n'y vais pas parce que le parking est en plein soleil et titine n'aime pas avoir chaud. Bon encore une fois, il n'y a pas bcp de lien entre la date d'écriture et la date de publication, et si j'essaie de faire coïncider la date du billet et celle des faits qui y sont relatés ce n'est pas garanti pur beurre non plus.
Millau se visite en une après midi: halles, beffroi, musée archéo-pinaco-peaussier, centre piéton, soldes (rien acheté), cyber et sur le chemin du retour: ganterie, station service etc... Le Viaduc n'est pas si laid, il ne déborde pas trop trop de la vallée en fait, mais de là à aller faire trois fois le tour des piles à reculons en chantant ce n'est pas pour moi.
Millau se visite en une après midi: halles, beffroi, musée archéo-pinaco-peaussier, centre piéton, soldes (rien acheté), cyber et sur le chemin du retour: ganterie, station service etc... Le Viaduc n'est pas si laid, il ne déborde pas trop trop de la vallée en fait, mais de là à aller faire trois fois le tour des piles à reculons en chantant ce n'est pas pour moi.
jeudi 24 juillet 2008
Hotel Le Parisien, à Les Vignes
C'est mon QG pour la semaine. Un hotel famillial, les gérants sont aux petits soins: charcuterie régionale, boeuf du pays, fromage et dessert. Je recommande la chambre 10: plus spacieuse (pour une personne), avec sdb refaite. Elle est côté rivière avec vue imprenable sur les gorges du Tarn. La demi-pension est à 48€, c'est une affaire avec accès internet 56k, du bureau au RdC pas de la chambre (c'est pas plus mal au fond).
Seul inconvénient: la colo de Paul est la troisième sur la droite par le sentier sur la berge, et celle d'Ulysse va passer juste sous la fenêtre. Ça fait un peu bizarre de les mettre en colo juste à côté, alors qu'on aurait pu faire des activités ensemble ! Disons que c'est un super centre aéré, et cela revient bien moins cher que saut à l'élastique + spéléo + via ferrata + acrobranche + canoë + rando/cyclo/équitation + l'essence pour se déplacer + l'intendance. Et surtout c'est la vie de groupe. Bref j'ai un peu mauvaise conscience que la famille soit dispersée. Hasta la vista, daddy.
Seul inconvénient: la colo de Paul est la troisième sur la droite par le sentier sur la berge, et celle d'Ulysse va passer juste sous la fenêtre. Ça fait un peu bizarre de les mettre en colo juste à côté, alors qu'on aurait pu faire des activités ensemble ! Disons que c'est un super centre aéré, et cela revient bien moins cher que saut à l'élastique + spéléo + via ferrata + acrobranche + canoë + rando/cyclo/équitation + l'essence pour se déplacer + l'intendance. Et surtout c'est la vie de groupe. Bref j'ai un peu mauvaise conscience que la famille soit dispersée. Hasta la vista, daddy.
mercredi 23 juillet 2008
Journée de vacances entre père et fils
Lever à 9 heures sonnantes à l'église du village. Ah trop tard pour le jogging de 45mn départ 8h à l'accueil ! Achat de gaz et de lait chocolaté au point épicerie, petit déjeuner avec une spécialité régionale: du gâteau à la broche acheté à Sévérac-le-chateau. D'hier, mais se conserve bien.
A 11h départ en canoë dans les gorges pour la fameuse ballade jusqu'au Rozier. Moins de monde sur l'eau qu'il y a 21 ans, quand j'étais moniteur. Beaucoup de hollandais et d'allemands, pourtant on avait l'impression qu'ils étaient tous à Torre Mollinos. Le paysage des gorges est toujours aussi magnifique, avec ses pics calcaires en formes de chapeaux, les falaises creusées par l'eau, la verdure partout. Pique nique au bord de l'eau, puis sieste un peu plus loin. On ne s'est pas baqués ni chopés de coups de soleil, même avec le grand beau fixe. Atterrissage au camping des Bords du Tarn à 16h pile poil pour la navette retour. Fin d'après midi au bord de la piscine, quelques chapitres de "Years of rice and salt", l'histoire est de plus en plus passionnante.
Pour bien dîner nous sommes montés sur le Causse à Massegros (12 km dont 6 de lacets, mais très bonne route dans le genre) qui est plus petit que son nom l'indique, et le seul bar-hotel-restaurant était ouvert, mais pas sa cuisine. Du coup nous sommes redescendus au Moulin où nous avons dîné hier et c'était toujours aussi bon, surtout la salade variée: le bleu des Causses s'accorde à merveille avec la vinaigrette. L'aligot était bien aussi, et j'ai pris de la volaille au curry plutôt que de la truite pour partager avec Paul qui ne se sentait pas très poisson.
Ce soir film sur la place, "Des sabots et des hommes" tout un programme de ruralité, mais on passe.
A 11h départ en canoë dans les gorges pour la fameuse ballade jusqu'au Rozier. Moins de monde sur l'eau qu'il y a 21 ans, quand j'étais moniteur. Beaucoup de hollandais et d'allemands, pourtant on avait l'impression qu'ils étaient tous à Torre Mollinos. Le paysage des gorges est toujours aussi magnifique, avec ses pics calcaires en formes de chapeaux, les falaises creusées par l'eau, la verdure partout. Pique nique au bord de l'eau, puis sieste un peu plus loin. On ne s'est pas baqués ni chopés de coups de soleil, même avec le grand beau fixe. Atterrissage au camping des Bords du Tarn à 16h pile poil pour la navette retour. Fin d'après midi au bord de la piscine, quelques chapitres de "Years of rice and salt", l'histoire est de plus en plus passionnante.
Pour bien dîner nous sommes montés sur le Causse à Massegros (12 km dont 6 de lacets, mais très bonne route dans le genre) qui est plus petit que son nom l'indique, et le seul bar-hotel-restaurant était ouvert, mais pas sa cuisine. Du coup nous sommes redescendus au Moulin où nous avons dîné hier et c'était toujours aussi bon, surtout la salade variée: le bleu des Causses s'accorde à merveille avec la vinaigrette. L'aligot était bien aussi, et j'ai pris de la volaille au curry plutôt que de la truite pour partager avec Paul qui ne se sentait pas très poisson.
Ce soir film sur la place, "Des sabots et des hommes" tout un programme de ruralité, mais on passe.
mardi 22 juillet 2008
Encore jour de route
Départ de Nègrepelisse vers 9h45, arrivée au camp UCPA de Montbrun à 14h pile. Petit pincement de coeur en laissant Ulysse, son copain S*** n'était pas encore arrivé, alors on n'a pas traîné.
Puis nous sommes allés déranger au Merlet pour repérer le camp. Il me semble plutot grand, avec plein de séjours en même temps. Mais on n'a pas vu le responsable de Paul qui était allé faire des repérages pour les randos, les bivouacs et la spéléo. On n'a pas traîné non plus.
Pour choisir un camping dans le coin, ils étaient à égalité sur le critère #1 "Plage de sable" (c'est non) et pour le #2 "Piscine" il y en restait deux, mais le Saint Pal qui est le plus petit donc me semblait à priori le plus sympa était complet. Il restait plein de place au Beldoire, le dernier emplacement en bordure de Tarn nous est passé sous le nez, mais on est loin des blocs (c'est un plus, comme les campeurs expérimentés le savent) et de la route.
Du coup je ne reste pas, la demi pension à l'hotel "Le parisien" avec vue imprenable est à 48€ et ils me montent une table double du resto pour pouvoir travailler. C'est un établissement familial, il en reste encore.
Puis nous sommes allés déranger au Merlet pour repérer le camp. Il me semble plutot grand, avec plein de séjours en même temps. Mais on n'a pas vu le responsable de Paul qui était allé faire des repérages pour les randos, les bivouacs et la spéléo. On n'a pas traîné non plus.
Pour choisir un camping dans le coin, ils étaient à égalité sur le critère #1 "Plage de sable" (c'est non) et pour le #2 "Piscine" il y en restait deux, mais le Saint Pal qui est le plus petit donc me semblait à priori le plus sympa était complet. Il restait plein de place au Beldoire, le dernier emplacement en bordure de Tarn nous est passé sous le nez, mais on est loin des blocs (c'est un plus, comme les campeurs expérimentés le savent) et de la route.
Du coup je ne reste pas, la demi pension à l'hotel "Le parisien" avec vue imprenable est à 48€ et ils me montent une table double du resto pour pouvoir travailler. C'est un établissement familial, il en reste encore.
lundi 21 juillet 2008
Par chemins et par autoroutes
Ce matin je ne me suis pas levé de bonne heure, mais pas tard non plus. En guise de réveil musculaire, petit tour des deux chemins campagnards à la Ville Marie. Les sentiers champêtres ne sentaient pas bon la noisette, mais il faisait beau et le sol était bien sec (qui à dit `étonnant en Bretagne' ???). Courir au petit matin en compagnie de trois chiens, on se reconnecte avec son esprit de meute. Chipie va bien pour ses 12 ans, mais Bali traîne la papatte et se couche pendant la promenade: elle a mal c'est sûr. Quand à Anjabe, il a fait son lévrier: je reste en arrière mine de rien, et puis sur le dernier segment je pars en sprint à une vitesse qui laisse tout le monde sur place.
Nous avons quitté la Bretagne vers 10 heures, et sommes arrivés chez M*** et G*** à Nègrepelisse à 19. Entre les deux: A85-A10-A62-A20. On a bien roulé, pas trop de bouchons, juste quelques ralentissements au niveau des accidents. Assez impressionnant, les voitures en vrac dans le fossé et sur le toit. La Logan a fait quelques caprices de démarrage comme il lui arrive par temps chaud, contrés en ouvrant le capot pour aérer le capteur PMH.
M*** est la marraine de Paul, nous ne l'avions pas vue depuis 8 ans je crois. Son grand Louis (9 ans) est à la montagne, il n'y a que sa petite Agathe à la maison. Nègrepelisse est une ville djeune, nous y avons trouvé un skate park ouvert à toute heure à défaut d'être très fréquenté. La maison de M*** où nous faisons étape pour la nuit est en bourg, grande et dotée d'une terrasse en corniche donnant sur l'escalier menant au jardin en contrebas sur berge, en face d'une île de l'Aveyron grande elle aussi et inconstructible, donc en Parc. Confits maison, miel de lavande et infusion thym-tilleul en branches pour une bonne nuit.
Nous avons quitté la Bretagne vers 10 heures, et sommes arrivés chez M*** et G*** à Nègrepelisse à 19. Entre les deux: A85-A10-A62-A20. On a bien roulé, pas trop de bouchons, juste quelques ralentissements au niveau des accidents. Assez impressionnant, les voitures en vrac dans le fossé et sur le toit. La Logan a fait quelques caprices de démarrage comme il lui arrive par temps chaud, contrés en ouvrant le capot pour aérer le capteur PMH.
M*** est la marraine de Paul, nous ne l'avions pas vue depuis 8 ans je crois. Son grand Louis (9 ans) est à la montagne, il n'y a que sa petite Agathe à la maison. Nègrepelisse est une ville djeune, nous y avons trouvé un skate park ouvert à toute heure à défaut d'être très fréquenté. La maison de M*** où nous faisons étape pour la nuit est en bourg, grande et dotée d'une terrasse en corniche donnant sur l'escalier menant au jardin en contrebas sur berge, en face d'une île de l'Aveyron grande elle aussi et inconstructible, donc en Parc. Confits maison, miel de lavande et infusion thym-tilleul en branches pour une bonne nuit.
dimanche 20 juillet 2008
Prise en main du Neo.
La prise en main du Neo FreeRunner se passe sans surprises, avec déjà plusieurs mises à jour par internet sans souci. Passé plusieurs coups de fil avec, personne ne se plaint a priori, mais quand je raccroche avec l'oreille sur l'écran tactile ou quand il se met en veille, ça fait bizarree. Après il y a de l'écho ou bien le gain est remis au mini. J'ai remis la puce SIM dans le Motorola pour la journée, je sais mieux m'en servir surtout pour les MMS et les messages vocaux.
Installé sur le Neo le clavier QWERTY, les touches sont minuscules à l'écran (forcément !)i. Il vaudrait mieux utiliser le terminal en mode paysage pour avoir un clavier plus grand quitte à avoir moins de lignes. Mais la bascule portrait/paysage semble inactive.
J'aimerais bien essayer une interface dans laquelle l'écran est comme une fenêtre au dessus du document, et quand on déplace l'appareil à droite on voit le document qui défile vers la gauche à l'écran (donc qui reste fixe en position absolue par rapport au sol). Comme il y a deux accéléromètres dans le Neo, ça économiserait les pixels des barres de défilement.
Aujourd'hui Papy a 61 ans. Bon anniversaire Papy !
Installé sur le Neo le clavier QWERTY, les touches sont minuscules à l'écran (forcément !)i. Il vaudrait mieux utiliser le terminal en mode paysage pour avoir un clavier plus grand quitte à avoir moins de lignes. Mais la bascule portrait/paysage semble inactive.
J'aimerais bien essayer une interface dans laquelle l'écran est comme une fenêtre au dessus du document, et quand on déplace l'appareil à droite on voit le document qui défile vers la gauche à l'écran (donc qui reste fixe en position absolue par rapport au sol). Comme il y a deux accéléromètres dans le Neo, ça économiserait les pixels des barres de défilement.
Aujourd'hui Papy a 61 ans. Bon anniversaire Papy !
samedi 19 juillet 2008
You are being followed.
Un téléphone portable, c'est un transpondeur avec identifiant unique. Le rêve de la police et des marketeurs: on peut savoir à chaque instant où est chaque citoyen. Par exemple en équipant un centre commercial de quelques balises ad hoc reliées à un calculateur, il y a moyen de tracer les trajectoires et les vitesses de chaque visiteur équipé. On peut certainement relier ensuite avec les tickets de caisse, et reconnaitre le visiteur quand il revient la semaine suivante. Donc la prochaine fois que vous passez devant le rayon des jus de fruits, pas d'étonnement si vous recevez un MMS Promo sur l'orange et le pomme-litchi en pack de 2 litres. A gauche devant vous ! Et n'oubliez pas le café comme la semaine dernière.
vendredi 18 juillet 2008
Neo FreeRunner est arrivé
J'étais à La Poste à 9h moins cinq ce matin pour apprendre qu'elle ouvrait de 9h30 à 19h. J'y suis retourné à 18h50 grace à Sytadin qui est vraiment ma bouée de sauvetage dans ma migration pendulaire interbanlieusarde. Dans la suite de ce blog, j'utiliserais le mot de nos amis belges et suisses qui diraient que je suis un navetteur.
Pour en revenir avec le Neo FreeRunner, c'est un rêve de hacker, le gadget de l'année: Linux, écran tactile haute résolution, Wifi, GPS etc. On peut même téléphoner avec. On est revenu quelques années en arrière au niveau de la puissance de calcul et de la taille mémoire. Le processeur ARM tourne à 400Mhz, et il y a 512M de RAM, pour le stockage une carte flash pouvant aller jusqu'à 8G. L'emprunte écologique est certainement bien meilleure par contre au niveau de la consommation d'électricité, de matériaux et d'espace dans mon sac.
Je vais expérimenter avec les utilisations suivantes:
- Media player pour écouter de la musique en remplacement de ma clé USB actuelle ?
- Image viewer pour montrer les photos des enfants en remplacement de la photo dans le portefeuille ?
- Affichage de la carte traffic Sytadin, parce qu'on a pas toujours un brouteur sous la main quand on y pense
- Contribution à OpenMap en cartographiant le voisinnage
- Pourrais-je laisser le laptop au boulot et l'utiliser pour synchroniser mes fichiers ?
...
En attendant j'ai déjà passé un certain nombre d'heures à réécrire le Wiki qui en a bien besoin.
Pour en revenir avec le Neo FreeRunner, c'est un rêve de hacker, le gadget de l'année: Linux, écran tactile haute résolution, Wifi, GPS etc. On peut même téléphoner avec. On est revenu quelques années en arrière au niveau de la puissance de calcul et de la taille mémoire. Le processeur ARM tourne à 400Mhz, et il y a 512M de RAM, pour le stockage une carte flash pouvant aller jusqu'à 8G. L'emprunte écologique est certainement bien meilleure par contre au niveau de la consommation d'électricité, de matériaux et d'espace dans mon sac.
Je vais expérimenter avec les utilisations suivantes:
- Media player pour écouter de la musique en remplacement de ma clé USB actuelle ?
- Image viewer pour montrer les photos des enfants en remplacement de la photo dans le portefeuille ?
- Affichage de la carte traffic Sytadin, parce qu'on a pas toujours un brouteur sous la main quand on y pense
- Contribution à OpenMap en cartographiant le voisinnage
- Pourrais-je laisser le laptop au boulot et l'utiliser pour synchroniser mes fichiers ?
...
En attendant j'ai déjà passé un certain nombre d'heures à réécrire le Wiki qui en a bien besoin.
jeudi 17 juillet 2008
Hancock et Urgence Bar: recommandés 4/5
Hancock: un film de super-héros avec Will Smith. Les -: violence banalisée, clichés, morale et citations yankees à la pelle. Les +: assez comique dans le genre vole bas, le rival du héros change des stéréotypes du genre, belle héroïne, dimension romantique presque crédible, scénario à rebondissements.
Urgence bar: Je vous aurais bien donné l'url < www.urgencebar.com > mais c'est un site pur flash qui veut aps me laisser entrer donc boycott. Le bar est au milieu de la rue Monsieur le Prince, un oasis d'originalité au milieu des restaus japonais et librairies chinoises. C'est un bar à thème carabin, pas loin de l'école de médecine. Les cocktails sont chers, 10€, mais le décor le vaut et ils sont servis dans un biberon (ou des tubes à essais) et préparés par un barman digne de ce nom: avec jongleries, passe-passes et bonne humeur. On est passé vers 22h, il y avait de la place et pas de videur à l'entrée. M'a semblé plutôt branché que branchouille.
Côté musique, je reviens aux sources avec Little Richard. L'article de Wikipedia sur le Rock 'n' roll est vraiment bien écrit.
Urgence bar: Je vous aurais bien donné l'url < www.urgencebar.com > mais c'est un site pur flash qui veut aps me laisser entrer donc boycott. Le bar est au milieu de la rue Monsieur le Prince, un oasis d'originalité au milieu des restaus japonais et librairies chinoises. C'est un bar à thème carabin, pas loin de l'école de médecine. Les cocktails sont chers, 10€, mais le décor le vaut et ils sont servis dans un biberon (ou des tubes à essais) et préparés par un barman digne de ce nom: avec jongleries, passe-passes et bonne humeur. On est passé vers 22h, il y avait de la place et pas de videur à l'entrée. M'a semblé plutôt branché que branchouille.
Côté musique, je reviens aux sources avec Little Richard. L'article de Wikipedia sur le Rock 'n' roll est vraiment bien écrit.
mercredi 16 juillet 2008
Proposition: sunexité, mesure d'interdisciplinarité
Les indices bibliométrique basés sur le nombre de citations sont très à la mode pour l'évaluation les chercheurs. Je propose qu'on tienne compte aussi de l'interdisciplinarité.
Dans un graphe, un noeud est central si les autres noeuds sont obligés de passer par lui pour se joindre optimalement. On définit ainsi la sunexité (centralité d'interposition, betweenness centrality en anglais) d'un noeud comme la proportion de géodésiques qui y passent.
Définissons par réccurence:
A0 = {ego}
L0 = Liste de publications de {ego}
A1 = Ensemble des auteurs des articles de L0 (coauteurs de {ego})
L1 = Liste de publications des membres de A1
A2 = Ensemble des auteurs des articles de L1 (co-coauteurs de {ego})
L2 = Liste de publications des membres de A2
Pour une liste d'auteurs donnée An, définissons le graphe de collaborations Gn comme le graphe pondéré non-orienté dont les noeuds sont les auteurs de An, et un arc entre ai et ai est doté d'un poids ni,j si et seulement si ai et ai ont cosigné exactement ni,j publications dans Ln.
Je propose que l'indice d'interdisciplinarité I2 d'un chercheur soit sa sunnexité relative dans G2.
En pratique:
- Il existe des algorithmes pour calculer la sunnexité jusqu'à quelques milliers de co-coauteurs en un temps raisonnable.
- Une liste de publications est en général disponible sur la page perso des chercheurs, mais il faut trouver la bonne. Compte tenu des homonymes et les variantes du nom, si on compte ~1 minute par auteur on peut en faire 500 par jour, donc pas de problème pour déterminer L1.
- Pour le niveau d'après il y a intérêt à 1/ scripter ou outsourcer le job, 2/ faire la base de publis au niveau du labo, ou 3/ Utiliser un catalogue d'articles, tout bon laboratoire a accès à une base de données de sommaires.
Dans un graphe, un noeud est central si les autres noeuds sont obligés de passer par lui pour se joindre optimalement. On définit ainsi la sunexité (centralité d'interposition, betweenness centrality en anglais) d'un noeud comme la proportion de géodésiques qui y passent.
Définissons par réccurence:
A0 = {ego}
L0 = Liste de publications de {ego}
A1 = Ensemble des auteurs des articles de L0 (coauteurs de {ego})
L1 = Liste de publications des membres de A1
A2 = Ensemble des auteurs des articles de L1 (co-coauteurs de {ego})
L2 = Liste de publications des membres de A2
Pour une liste d'auteurs donnée An, définissons le graphe de collaborations Gn comme le graphe pondéré non-orienté dont les noeuds sont les auteurs de An, et un arc entre ai et ai est doté d'un poids ni,j si et seulement si ai et ai ont cosigné exactement ni,j publications dans Ln.
Je propose que l'indice d'interdisciplinarité I2 d'un chercheur soit sa sunnexité relative dans G2.
En pratique:
- Il existe des algorithmes pour calculer la sunnexité jusqu'à quelques milliers de co-coauteurs en un temps raisonnable.
- Une liste de publications est en général disponible sur la page perso des chercheurs, mais il faut trouver la bonne. Compte tenu des homonymes et les variantes du nom, si on compte ~1 minute par auteur on peut en faire 500 par jour, donc pas de problème pour déterminer L1.
- Pour le niveau d'après il y a intérêt à 1/ scripter ou outsourcer le job, 2/ faire la base de publis au niveau du labo, ou 3/ Utiliser un catalogue d'articles, tout bon laboratoire a accès à une base de données de sommaires.
mardi 15 juillet 2008
Dix raisons d'être bien ici et maintenant
- Tout seul chez soi dans 75m², il y a de la place pour penser.
- On apprécie encore plus la tranquillité de ses pénates après une overdose de bouchons littlefranciens.
- Bourg-la-Reine c'est super, tous les RER B s'arrêtent et l'hypercentre est à pied.
- Le jambon est pendu au plafond, l'ampoule de la salle de bain remplacée, les sacs d'aspi commandés.
- Le Neo Freerunner est arrivé à la Poste.
- Je suis sorti de la bourse il y a des mois avant la dégringolade, mes économies sont au chaud sur un super livret.
- Nous avons encore méga-bien dîné, merci Valentin et bon premier anniversaire.
- J'ai mis à jour le noyau en 2.6.25 et agrandi les partitions sans briquer [astroboy ~/] M1210.
- La tête du lit est juste en dessous de la fenêtre, les oreillers sont inondés d'air frais de la météo sublimement estivale.
- La santé va mieux.
lundi 14 juillet 2008
Sur The Tipping Point, de Malcom Gladwell
L'ouvrage traite de la propagation des idées et des modes dans le réseau social. C'est un über-manuel de marketing avoué.
Les personnages sont très colorés. DeeDee Gordon, le modèle IRL pour Cayce Pollard, l'héroïne de Pattern Recognition, celle qui est chasseuse de cool et allergique au Bibendum Michelin. Paul Revere le leader indépendantiste américain fameux pour sa chevauchée nocturne de 1775, voir le poème qui l'a immortalisée. Bernhard Goetz qui a shooté quatre délinquants qui l'aggressaient dans le métro New Yorkais et a été considéré par beaucoup de voyageurs comme un héros. On croise aussi la grande prétresse des Ya-Ya vers la fin.
On sent bien que l'auteur travaille au New Yorker. Une plume de journaliste, lecture facile en deux jours. Le seul ralentissement, c'est qu'on s'interrompt pour prendre des notes toutes les trois pages. Certains thèmes abordés par son collègue dans Freakonomics sont aussi discutés avec des explications différentes, en particulier pour Kitty Genovese (30 témoins, personne ne prévient la police) et la chute de la criminalité.
Pour en venir aux idées du bouquin, la théorie c'est que la propagation d'une innovation est non linéaire. Il y a des équilibres multiples, avec un état où la dissémination s'épuise et un état où elle s'étend et envahit la population. Le tipping point, c'est le moment de la bifurcation au sens de la théorie des catastrophes. Le moment où la sensibilité de l'état final aux paramètres est maximale. L'auteur présente trois facteurs clé:
The Stickiness Factor. C'est la probabilité conditionnelle dans:
Il y a des idées qui sont plus virulentes que d'autres, qui restent plus longtemps, qui sont plus contagieuses.
The Law of the Few.
Les réseaux sociaux sont en général maillés très irrégulièrement. Il y a toujours une poignée d'individu qui ont un maximum de liens. L'auteur distingue:
- Les Connecteurs, ceux qui connaissent tout le monde
- Les Vendeurs, qui ont de l'entregent
- Les Experts, un peu maniaques quand ils décident de s'intéresser à un sujet (Marco ?).
Les Connecteurs contaminent beaucoup parce qu'ils ont un grand carnet d'adresse, les Vendeurs et les Experts parce que la probablité conditionnelle de transmettre l'idée à la personne en face d'eux est élevée. Le Vendeur pour des raisons psychologiques, l'Expert pour des raisons rationnelles.
La Loi des petits nombres, c'est qu'il faut recruter les innovateurs dans ces trois catégories, et qu'ils sont en minorité. Ce n'est pas possible de pousser une idée aux masses directement, les consommateurs sont immunisés aux spams de nos jours.
L'auteur définit aussi une catégorie de Traducteurs, ceux qui sont capables de simplifier un produit intéressant pour une minorité d'innovateurs d'élite en produit intéressant les masses. J'espère qu'on en trouvera pour le Openmoko Neo Freerunner parce que le wiki est pas très grand public en ce moment.
The Power of Context.
Il est dit que l'environnement mental est déterminant. Pour les ados, les copains sont plus déterminant que les parents par exemple.
Références
L'auteur cite le sociologue Mark Granovetter et Thomas Schelling. Les réseaux sociaux dynamiques c'est vraiment un thème de recherche intéressant...
Les personnages sont très colorés. DeeDee Gordon, le modèle IRL pour Cayce Pollard, l'héroïne de Pattern Recognition, celle qui est chasseuse de cool et allergique au Bibendum Michelin. Paul Revere le leader indépendantiste américain fameux pour sa chevauchée nocturne de 1775, voir le poème qui l'a immortalisée. Bernhard Goetz qui a shooté quatre délinquants qui l'aggressaient dans le métro New Yorkais et a été considéré par beaucoup de voyageurs comme un héros. On croise aussi la grande prétresse des Ya-Ya vers la fin.
On sent bien que l'auteur travaille au New Yorker. Une plume de journaliste, lecture facile en deux jours. Le seul ralentissement, c'est qu'on s'interrompt pour prendre des notes toutes les trois pages. Certains thèmes abordés par son collègue dans Freakonomics sont aussi discutés avec des explications différentes, en particulier pour Kitty Genovese (30 témoins, personne ne prévient la police) et la chute de la criminalité.
Pour en venir aux idées du bouquin, la théorie c'est que la propagation d'une innovation est non linéaire. Il y a des équilibres multiples, avec un état où la dissémination s'épuise et un état où elle s'étend et envahit la population. Le tipping point, c'est le moment de la bifurcation au sens de la théorie des catastrophes. Le moment où la sensibilité de l'état final aux paramètres est maximale. L'auteur présente trois facteurs clé:
The Stickiness Factor. C'est la probabilité conditionnelle dans:
P(contaminé) = P(exposé) * P(contaminé | exposé)
Il y a des idées qui sont plus virulentes que d'autres, qui restent plus longtemps, qui sont plus contagieuses.
The Law of the Few.
Les réseaux sociaux sont en général maillés très irrégulièrement. Il y a toujours une poignée d'individu qui ont un maximum de liens. L'auteur distingue:
- Les Connecteurs, ceux qui connaissent tout le monde
- Les Vendeurs, qui ont de l'entregent
- Les Experts, un peu maniaques quand ils décident de s'intéresser à un sujet (Marco ?).
Les Connecteurs contaminent beaucoup parce qu'ils ont un grand carnet d'adresse, les Vendeurs et les Experts parce que la probablité conditionnelle de transmettre l'idée à la personne en face d'eux est élevée. Le Vendeur pour des raisons psychologiques, l'Expert pour des raisons rationnelles.
La Loi des petits nombres, c'est qu'il faut recruter les innovateurs dans ces trois catégories, et qu'ils sont en minorité. Ce n'est pas possible de pousser une idée aux masses directement, les consommateurs sont immunisés aux spams de nos jours.
L'auteur définit aussi une catégorie de Traducteurs, ceux qui sont capables de simplifier un produit intéressant pour une minorité d'innovateurs d'élite en produit intéressant les masses. J'espère qu'on en trouvera pour le Openmoko Neo Freerunner parce que le wiki est pas très grand public en ce moment.
The Power of Context.
Il est dit que l'environnement mental est déterminant. Pour les ados, les copains sont plus déterminant que les parents par exemple.
Références
L'auteur cite le sociologue Mark Granovetter et Thomas Schelling. Les réseaux sociaux dynamiques c'est vraiment un thème de recherche intéressant...
dimanche 13 juillet 2008
La meilleure cuisine du monde
C'est celle de maman bien sûr. Et pas seulement parce qu'elle a formé notre goût, mais parce qu'un dîner de dimanche soir `normal' pour neuf ça donne:
Entrées
Saumon à l'aneth
Carpaccio
Plats
Poulet à la citronelle et au caramel
Pépites de légumes frais frits, chutney aux cerises du jardin
Épinards en feuilles, riz
Dessert
Demi-pêche pochée avec sa glace à la vanille Bourbon, amandes grillées et le coulis de groseille maison.
Je ne vous parle pas des vins...
Entrées
Saumon à l'aneth
Carpaccio
Plats
Poulet à la citronelle et au caramel
Pépites de légumes frais frits, chutney aux cerises du jardin
Épinards en feuilles, riz
Dessert
Demi-pêche pochée avec sa glace à la vanille Bourbon, amandes grillées et le coulis de groseille maison.
Je ne vous parle pas des vins...
samedi 12 juillet 2008
Continuous snapshotting FS, here I come
Elephant et NILFS, ont raison, l'effacement physique des informations est une idée obsolète. Quand la capacité des disques augmente plus vite que la capacité des gens à la remplir, on peut considérer que l'espace de stockage est comme un Hôtel de Hilbert, infini. Donc on garde tout, le trajet est aussi intéressant que le but.
L'autre fonctionalité attendue depuis des lustres, c'est la synchronisation entre mes divers ordis. Un système qui m'offre un /home identique entre mes machines, ça devrait pas être si sorcier ! Un laptop, une tour à la maison, une chez les parents et les beaux parents, des comptes sur quelques serveurs au bureau. Et bientôt mon téléphone portable qui sera sous Linux aussi. Je veut pas payer une Corp. pour qu'elle me fasse banque de données, mais louer une machine virtuelle dans un cloud m'irait si c'est moi qui contrôle et ça ne sert qu'à améliorer la performance. poser Générer des clés SSH partout est envisageable, ou même une solution en partie matérielle avec un token USB pour m'identifier ou une boite dans un coin branchée au réseau. Il faut un système distribué robuste crypté, qui marche aussi tout seul quand je pars une semaine en mission ET que les autres ordis sont débranchés. Bon, faut que je revise Unison et compagnie.
L'autre fonctionalité attendue depuis des lustres, c'est la synchronisation entre mes divers ordis. Un système qui m'offre un /home identique entre mes machines, ça devrait pas être si sorcier ! Un laptop, une tour à la maison, une chez les parents et les beaux parents, des comptes sur quelques serveurs au bureau. Et bientôt mon téléphone portable qui sera sous Linux aussi. Je veut pas payer une Corp. pour qu'elle me fasse banque de données, mais louer une machine virtuelle dans un cloud m'irait si c'est moi qui contrôle et ça ne sert qu'à améliorer la performance. poser Générer des clés SSH partout est envisageable, ou même une solution en partie matérielle avec un token USB pour m'identifier ou une boite dans un coin branchée au réseau. Il faut un système distribué robuste crypté, qui marche aussi tout seul quand je pars une semaine en mission ET que les autres ordis sont débranchés. Bon, faut que je revise Unison et compagnie.
vendredi 11 juillet 2008
Complément d'observation sur les ensembles disjonctifs
Au début de la théorie de probabilité*, on pose un ensemble Ω qui est souvent appelé ensemble des états du monde possibles. Je préfère l'appeler cadre de référence (vocabulaire de la théorie de l'évidence) ou ensemble des états du monde descriptibles (merci en passant à Pierre M. qui m'a expliqué la différence entre possiblité et dicibilité quand on parlait de modélisation). Bref, on suppose que les éléments de Ω décrivent des états du monde mutuellement exclusifs: si la pièce tombe sur pile elle ne tombe pas sur face (on suppose aussi qu'ils sont collectivement exhaustif: la pièce ne tombe pas sur la tranche.)
Dans CONSTRAINTS ON WORD LEARNING: SPECULATIONS ABOUT THEIR NATURE, ORIGINS, AND DOMAIN SPECIFICITY, Ellen Markman explique que l'hypothèse d'exclusivité mutuelle est naturelle. Elle aide les enfants à comprendre ce qu'un nouveau mot désigne, quand ils le rencontrent pour la première fois, en leur permettant de procéder par élimination.
La notion de classe vient après, en passant par celle de collection.
*Note: Sauf pour la théorie DSmT, mais qui prétend que du jaune ET du bleu c'est possible ça fait du vert...
Dans CONSTRAINTS ON WORD LEARNING: SPECULATIONS ABOUT THEIR NATURE, ORIGINS, AND DOMAIN SPECIFICITY, Ellen Markman explique que l'hypothèse d'exclusivité mutuelle est naturelle. Elle aide les enfants à comprendre ce qu'un nouveau mot désigne, quand ils le rencontrent pour la première fois, en leur permettant de procéder par élimination.
La notion de classe vient après, en passant par celle de collection.
*Note: Sauf pour la théorie DSmT, mais qui prétend que du jaune ET du bleu c'est possible ça fait du vert...
jeudi 10 juillet 2008
Quand je suis fatigué je code
Grosse décompression après les deux semaines intenses à Torre Molinos et Montpellier. J'ai vraiment plus l'âge de sortir tous les soirs ! En vérité quand je suis malade je code pas toujours, des fois je me refait un petit Civ mais là j'était encore dans l'esprit ISIPTA alors me suis fait quelques douzaines d'heures de Javascript pour un petit calculateur sur les probabilités imprécises. Plutôt que de suer et cracher mes poumons au fond de mon lit c'est sûr que je préférerais être en week end en Bretagne entre le Golfe et l'Océan.
Agrandir le plan
C'est quand même agréable d'avoir 75m² à soi tout seul, la salle de bain est toujours libre et quel calme (à part le feu d'artifice) !
Agrandir le plan
C'est quand même agréable d'avoir 75m² à soi tout seul, la salle de bain est toujours libre et quel calme (à part le feu d'artifice) !
mercredi 9 juillet 2008
Pataphysique floue
Le célèbre dictionnaire des nombres remarquables du regretté F. Le Lionnais, Régent du Collège de Pataphysique, ne contient aucun nombre flou. Afin de corriger ce manque flagrant, voici quelques nombres remarquables pas très précisément définis. Ce sont des constantes bona fide sciences de l'homme et de la société. Leur explication principale est l'Environnement d'Evolution Adaptatif de H. Sapiens.
- 90 minutes
- Période du cycle du sommeil. Il m'en faut au moins 5 !
- 48 heures
- Période du cycle de régénération musculaire pour l'entraînement à la course à pied. Faites de l'exercice trois fois par semaine.
- 3 ans
- Durée d'effet du philtre d'amour préparée par la mère d'Yseut, le vin herbé. Après ils n'ont plus d'excuse et sortent du bois.
- 150 personnes
- Nombre de liens sociaux maintenables. Dans une communauté au dessus de cette taille, il faut une police: ce n'est plus un village. La société Gore limite la taille de ses établissements à 150 pour qu'ils restent gérables. A l'armée, c'est la taille d'une compagnie. Voir Dunbar pour la version primatologique, et Hill et Dunbar pour la sociologique.
- 22 caractères
- Largeur d'un coup d'oeil pour lire. Avec un peu d'entraînement, on parvient à lire les colonnes des journaux verticalement !
- 7 items
- Mémoire de travail. Le chiffre magique c'est 7 +/- 2, d'après le papier classique de G. Miller en 1956.
- 12 personnes
- Taille moyenne du groupe de sympathie (proches affectifs, contact plus que mensuel), d'après Buys et Larsen (1979) cités par Gladwell dans The Tipping Point. Voir aussi Zhou et al.
- 6 semaines
- Durée pour ressouder un os.
- 80 minutes
- Budget-temps de transport quotidien. Il faudra que je le vérifie celui là.
- 2500 calories
- C'est plus qu'assez.
- 6 degrés de séparatation
- Oui mais le nombre de connexion par personne dans les réseaux sociaux est assez variable. Il y a des gens à 300 et des gens à 30.
- 28 jours
- Période fondamentale.
mardi 8 juillet 2008
ISIPTA final day 5
Bayesian robustness, by Fabrizio Ruggeri
Basics: To do Bayesian analysis of some data, you need (a) to select a parametric Model, (b) some Priors and (c) a Loss function to optimize over.
To test the model goodness after the analysis: visual fits, tests like Khi 2 or KS are done even if not casher. The real Baysian thing is to look at Bayes factors BF = f1(x) / f2(x), which can be used to select the model that maximizes the probability of the observed data. Posterior odds are also Baysian, but not as popular as BF, they are too sensitive to the priors.
Personally, I would rather use frequencies than improper priors.
Giron and Rios (1980) paper is famous:
If the preferences satisfy some axioms, then
There is a set of prior probabilities such that
b is preferred to a iff the expected value of the loss with a is >= ev loss with b FOR ANY probability in the set
Historical notes and references:
Bayesian robustness was booming in early 90's and busting by mid 90. The new new thing now for Bayesians is Markov Chain Monte Carlo. What remains is that people are aware of the need for multiple priors and sensitivity analysis to hyperparameters. What is missing is COTS software.
- Review paper in 1994 by Jim Berger in the Spanish Journal "Tests", with discussion.
- Proceedings of the two conferences in Spain (Valencia ?), one published in JSDI, the other in the Institute for Mathematical Statistics lecture note.
- Kadane's book.
- The handbook "Robust bayesian analysis" by Berger, Shyamalkumar and myself was perhaps the swan's song.
Glenn Shafer: What is risk? What is probability? Game-theoretic answers.
Objective vs. subjective goes on for 171 years (Simon-Denis Poisson 1837).
Our more concrete question: is there a repetitive structure for the question and the data ? By that, we mean online prediction (information feedback before you make the next prediction). Not necessarily iid or physical aleatory.
Yes => we can make good probability forecasts
No => we must weight evidence
GS 76: repetitive structure weak
GS 96: repetitive structure strong
S/Vovk 01: unifying with Game Theory
The foundations are not measure theory or Kolmogorov axioms. We start with games.
Cournot's citation "A physically impossible event is one whose probability is infinitely small. This remark alone gives substance -an objective and phenomenological value- to the mathematical theory of probability" Examples: Balancing a cone on its head. Being hit on the head by a rooftop tile. Another way to say "Small probabilities don't happen to me." is the way to connect mathematical theory with real world.
Our fundamental principle swiches that to the efficient market hypothesis: you won't multiply your capital by a large factor if you bet with the probabilities (no line of credit allowed). NB: IRL, traders get rich by betting someone else's money.
Fondations des probas par la théorie des jeux
Méthode générale:
La nature joue une séquence y = (y_i) , on n'impose aucune contrainte sur les (y_i) c'est sa stratégie.
Pour prouver une propriété P(y), i.e. la loi des grands nombres
- On construit un jeu tel que la condition de gain est:
- le capital reste toujours positif
- le joueur gagne si P ou si il devient infiniment riche - On montre qu'il existe une stratégie gagnante
- Principe fondamental: pas de martingales positives qui marchent
- Donc P
Remarques:
L'idée est que la nature peut toujours
- empêcher le joueur de s'enrichir, ou
- violer P
mais si le joueur mise astucieusement sur l'écart à P, pas les deux en même temps.
Intérêts de l'approche:
- C'est une exploration mathématique des méthodes de spéculation. Les preuves étant constructives, elles sont encore plus intéressantes si on ne croit pas au principe fondamental !
- Pas besoin de l'axiome d'additivité dénombrable ou finie.
- Preuves parfois plus courtes que dans l'approche traditionnelle, il suffit d'exhiber la stratégie.
- On introduit directement les lower et upper expectations (probabilités imprécises)
Pub: Special issue of the JEHPS e-journal.
Comment faire de bonnes prévisions
(Hot from my desk, see August 2007 Working paper #22 on defensive forecasting.)
Remark: if skeptic has a strategy A that gets infinitely rich if Pa is violated, and B that gets infinitely rich if Pb is violated, then (A+B)/2 gets infinitely rich if either Pa or Pb is violated. By averaging repeatedly, Skeptic can build a quasi-universal strategy that gets rich if nature violates any number of laws of how probability should behave. The universal test is not computable, so it is a quasi-universal test in practice.
Now take the point of view of the forecaster. The skeptic uses the fixed strategy above and plays before forecaster. We assume, critically, that the strategy of skeptic is continuous with respect to the forecaster's play at the next step.
Justifications:
- The strategies we had in the book are indeed continuous.
- Brouwer held that all constructible functions are continuous.
- Another way around is to allow forecaster imprecision.
Then there are forecasting strategies that prevent skeptic from making money.
Pub: See our Online prediction wiki.
Idea: see what happens if we allow the forecaster to make upper and lower previsions.
lundi 7 juillet 2008
ISIPTA school day 4
Oulah, les fonctions transcendantales le lundi matin ça déchire la tête. Les Gamma, Beta, BeBi, Diri, DiMn, factorielle ascendante et autres coefficients binomiaux généralisés n'ont plus de secret pour nous. Les processus de Markov non plus.
Vocabulary warning: statistical "inference" is about learning from data. Do not confuse with logical "inference" which is about reasoning.
There are 2 ways to say that the future will look like the past. One is to assume a random sampling model, the other is to assume exchangeability.
In a probability tree, nodes represent values of variables. In a bayesian or credal network, nodes represent the variables themselves.
An imprecise Markov chain can be seen as a credal net, where the graph is a chain (1 parent, 1 child), under the "epistemic irrelevance" notion of independance.
Ideas: Do experimental economics to assess empirically the hyperparameter s. Use real-world data, for example course choice by students are gambles...
What is the expected value of future information in an imprecise model ?
Make a javascript interactive page for the IDM and IDMM (people type in the counts, they get lower and upper probabilities, expectations and expected frequencies for s=1 and s=2, and n'=1 / custom. ).
Vocabulary warning: statistical "inference" is about learning from data. Do not confuse with logical "inference" which is about reasoning.
There are 2 ways to say that the future will look like the past. One is to assume a random sampling model, the other is to assume exchangeability.
In a probability tree, nodes represent values of variables. In a bayesian or credal network, nodes represent the variables themselves.
An imprecise Markov chain can be seen as a credal net, where the graph is a chain (1 parent, 1 child), under the "epistemic irrelevance" notion of independance.
Ideas: Do experimental economics to assess empirically the hyperparameter s. Use real-world data, for example course choice by students are gambles...
What is the expected value of future information in an imprecise model ?
Make a javascript interactive page for the IDM and IDMM (people type in the counts, they get lower and upper probabilities, expectations and expected frequencies for s=1 and s=2, and n'=1 / custom. ).
dimanche 6 juillet 2008
Mes amis, mes amours
On m'a dit que c'était bien, j'ai vérifié: c'est bien. Comédie romantique, plus théatrale que réaliste, on pourrait même dire romanesque. Sans armes à feu sur l'affiche ni à l'écran. C'est pas du tout M**o et moi !
Deux remarques en passant:
- Je ne met pas mon nom dans le titre, c'est exprès pour ne pas qu'il ressorte dans les résultats quand un collègue chercheur me google.
- Ne croyez pas le jour et ni l'heure des posts, ils sont souvent caviardés.
Deux remarques en passant:
- Je ne met pas mon nom dans le titre, c'est exprès pour ne pas qu'il ressorte dans les résultats quand un collègue chercheur me google.
- Ne croyez pas le jour et ni l'heure des posts, ils sont souvent caviardés.
samedi 5 juillet 2008
De la nuit du Jabberwock
L'idée que les mathématiques supérieures ouvrent la porte vers d'autres dimensions est un ressort important dans La Nuit du Jabberwock. Oui, ça rappelle Atr*** Arch*** (2004) de Charles Stross, mais Fredric Brown écrivait en 1951 en hommage très explicite à Lewis Caroll: De l'autre côté du mirroir (1871). Voilà un même qui dure. En qualité c'est le plus intéressant des quatre derniers livres revus dans ce blog.
vendredi 4 juillet 2008
ISIPTA summer school, day 3
Aujourd'hui c'était pointu, encore plus intense en algorithmes et en définitions ésotériques. Bref on est arrivé dans la recherche en train de se faire après avoir passé les deux premiers jours à résumer Le livre, ce qui n'était pas une mince affaire car il pèse 720 pages de formules mathématiques bien serrées.
Comme tout le monde j'ai suivi de loin avec des passages en terrain connu, sur la prise de décision dans mon cas. L'après midi s'est terminé en revenant à des présentations d'applications concrêtes, c'était agréablement plus digeste. J'ai bien aimé celle de Giorgio Corani sur le Naive Credal Classifier JNCC2 qu'il a programmé avec Marco Zaffalon, l'approche est claire et marche bien. Le classificateur imprécis donne des résultats ambigus mais il est plus fiable. En d'autres termes il se trompe moins souvent, mais s'autorise plusieurs réponses.
Un problème général de ce genre de travail: il faut trouver une façon de la comparer avec l'approche précise classique qui soit vraiment juste, mais cela relève d'un arbitrage entre l'aversion aux faux positifs et l'aversion aux faux négatifs. Voilà encore une idée de papier (court) !
Après le travail nous avons eu droit à la visite guidée de Montpellier. La guide nous a enseigné quelques expressions locales: "Faire l'oeuf" (= être Place de la Comédie), "Saint Roch et son chien" (= inséparables amis, mais on ne dit pas lequel est le chien), "I can't joke in English, I am blonde !".
En sortie du vendredi soir: quelques longueurs dans la piscine olympique à côté de l'hotel, retour au centre ville pour apprécier la musique locale et les animations municipales de lancement de la saison estivale (3€ = 3 canons, et verre souvenir en plus !), et fermeture de quelques bars avec Marco.
Comme tout le monde j'ai suivi de loin avec des passages en terrain connu, sur la prise de décision dans mon cas. L'après midi s'est terminé en revenant à des présentations d'applications concrêtes, c'était agréablement plus digeste. J'ai bien aimé celle de Giorgio Corani sur le Naive Credal Classifier JNCC2 qu'il a programmé avec Marco Zaffalon, l'approche est claire et marche bien. Le classificateur imprécis donne des résultats ambigus mais il est plus fiable. En d'autres termes il se trompe moins souvent, mais s'autorise plusieurs réponses.
Un problème général de ce genre de travail: il faut trouver une façon de la comparer avec l'approche précise classique qui soit vraiment juste, mais cela relève d'un arbitrage entre l'aversion aux faux positifs et l'aversion aux faux négatifs. Voilà encore une idée de papier (court) !
Après le travail nous avons eu droit à la visite guidée de Montpellier. La guide nous a enseigné quelques expressions locales: "Faire l'oeuf" (= être Place de la Comédie), "Saint Roch et son chien" (= inséparables amis, mais on ne dit pas lequel est le chien), "I can't joke in English, I am blonde !".
En sortie du vendredi soir: quelques longueurs dans la piscine olympique à côté de l'hotel, retour au centre ville pour apprécier la musique locale et les animations municipales de lancement de la saison estivale (3€ = 3 canons, et verre souvenir en plus !), et fermeture de quelques bars avec Marco.
jeudi 3 juillet 2008
Notes on imprecise probabilities from ISIPTA summer school
The lower prevision of categorical information "x in A" is P(f) = min f(x), x in A.
The lower and upper prevision of precise probabilistic beliefs is the expectation of f.
For real variables, we also have lower and upper cumulative distribution L(x) = P( (-∞ , x] )
There are always three points of view: Lower expectations, Credal sets and Desirable gambles.
P(f|B) is defined as the willingness to pay x for a gamble that rewards f(), canceled with money back if B happens. Its definition implies a way to compute it, the Generalized Bayes Rule:
P(f|B) is the x solution of P(1B (f - x) ) ) = 0.
If P(B)>0, then P(f|B) is also the lower enveloppe of the P(f|B), for all P in the credal set, conditioned using Bayes rule : p(x,y) = p(x) p(y|x)
Full conditional measures are Probabilities coming in layers:
in layer n+1, you define p(x|y) for the y such that p(y)=0 in layer n...
and nothing blows up !
There are no probabilities, only conditional probabilities. See Krauss-Dubins representation. See Isaac Levi's (and Peter Walley's) book.
If you speak only about desirable gambles, you are limited to convex credal sets because they define half-spaces. But see this 2007 paper by Seidenfeld, Kadane and Schervish working with general partial preferences ordering, it gives meaning to non-convex credal set. In practice convexity is not so important for computation, one is always at the vertices.
The lower and upper prevision of precise probabilistic beliefs is the expectation of f.
For real variables, we also have lower and upper cumulative distribution L(x) = P( (-∞ , x] )
There are always three points of view: Lower expectations, Credal sets and Desirable gambles.
P(f|B) is defined as the willingness to pay x for a gamble that rewards f(), canceled with money back if B happens. Its definition implies a way to compute it, the Generalized Bayes Rule:
P(f|B) is the x solution of P(1B (f - x) ) ) = 0.
If P(B)>0, then P(f|B) is also the lower enveloppe of the P(f|B), for all P in the credal set, conditioned using Bayes rule : p(x,y) = p(x) p(y|x)
Full conditional measures are Probabilities coming in layers:
in layer n+1, you define p(x|y) for the y such that p(y)=0 in layer n...
and nothing blows up !
There are no probabilities, only conditional probabilities. See Krauss-Dubins representation. See Isaac Levi's (and Peter Walley's) book.
If you speak only about desirable gambles, you are limited to convex credal sets because they define half-spaces. But see this 2007 paper by Seidenfeld, Kadane and Schervish working with general partial preferences ordering, it gives meaning to non-convex credal set. In practice convexity is not so important for computation, one is always at the vertices.
mercredi 2 juillet 2008
Notes sur la conférence de D. Dubois introductive de l'école d'été ISIPTA (Montpellier, 2-8 juillet 2008)
Il faut distinguer la connaissance générique, qui porte sur les classes, de l'évidence singulière ): désolé pour la traduction :( qui porte sur les objects ou situations uniques. Tirer des conclusions à propos d'un cas demande de combiner les deux types d'information.
Soit un tableau de données, à chaque ligne on a observé si A s'est produit ou pas, et si B s'est produit ou pas. La croyance à propos de l'implication matérielle "si B alors A" i.e. "A si B" ou "A|B" devrait être fonction
- croissante de la proportion d'exemples "A ∩ B", mais aussi
- décroissante de la proportion de contre-exemple "(¬ A) ∩ B"
- indifférente aux autres cas "¬ B".
Remarque: deux propositions contraposées "B⇒A" et "¬A ⇒ ¬B" ont les mêmes contre exemple mais des exemples différents. Cela fait que leur niveau de certitude tiré du tableau ne seront pas nécessairement les mêmes.
La logique modale aléthique correspondant à la théorie des possibilités booléennes répond au doux nom de KD45.
Dans une logique modale on a un opérateur ☐ qui signifie "je sais". Considérons la proposition A: le président est vivant.
La formule "A ou ¬A" est une tautologie.
Mais pas la formule "☐ A" ou "☐ ¬ A" qui dit que je suis informé en haut lieu.
D'habitude un ensemble est une réunion d'objets: un service de six verres. En probabilité on utilise des ensembles disjonctifs: les valeurs sont mutuellement exclusives. En fin de compte, il n'y a qu'un seul verre qui est le bon.
C'est aussi la différence entre théorie des possibilités et théorie floue. Une distribution de possibilité est portée par un ensemble flou disjonctif.
Comme la théorie des possibilités n'est pas additive, les niveaux de possibilité peuvent prendre leurs valeurs sur un ensemble ordonné pas forcément numérique: treillis, chaîne... Cela fait qu'en pratique il y a deux branches de la théorie, la qualitative et la quantitative qui utilise [0,1].
Un pari échangeable c'est une proposition dans laquelle A demande à B de proposer son prix pour un bien contingent... en se réservant l'option d'acheter ce bien à B à ce prix au lieu de le lui vendre. Comme ça B est incité à donner un prix correct sinon il se fait dépouiller !
Faire des probabilités imprécises c'est mettre ensemble la logique et les probabilités. On peut toujours voir une BBA de deux façons: comme un ensemble généralisé (aléatoire), ou comme une probabilité généralisée (imprécise).
Là où en probabilités précises il y a un opérateur (règle Bayes par ex.), en probabilité imprécises il y a en plusieurs généralisations. Il ne s'agit pas de savoir quelle est la bonne, mais quelles sont les hypothèses justifiant l'utilisation de telle ou telle généralisation.
On s'aperçoit en particulier que la probabilité de "A si B" n'est pas la même chose que "la probabilité si B" de A. Dans le premier cas, on s'intéresse à un pari contingent à B alors que dans le second cas, on met d'abord à jour les croyances en apprenant que B est vrai.
In Evidence Theory, discounting a testimony assumes that the witness invented the information. This is not the same as assuming he lies deliberately.
Hacking's Frequency Principle (Hacking, 1965): If the objective probability of A is p then the subjective probability of A is p.
Dans le cas général l'adjoint de Pl se note Cr pour certainty.
Papier à écrire depuis 10 ans: La précaution comme l'incomplétude des préférences.
Soit un tableau de données, à chaque ligne on a observé si A s'est produit ou pas, et si B s'est produit ou pas. La croyance à propos de l'implication matérielle "si B alors A" i.e. "A si B" ou "A|B" devrait être fonction
- croissante de la proportion d'exemples "A ∩ B", mais aussi
- décroissante de la proportion de contre-exemple "(¬ A) ∩ B"
- indifférente aux autres cas "¬ B".
Remarque: deux propositions contraposées "B⇒A" et "¬A ⇒ ¬B" ont les mêmes contre exemple mais des exemples différents. Cela fait que leur niveau de certitude tiré du tableau ne seront pas nécessairement les mêmes.
La logique modale aléthique correspondant à la théorie des possibilités booléennes répond au doux nom de KD45.
Dans une logique modale on a un opérateur ☐ qui signifie "je sais". Considérons la proposition A: le président est vivant.
La formule "A ou ¬A" est une tautologie.
Mais pas la formule "☐ A" ou "☐ ¬ A" qui dit que je suis informé en haut lieu.
D'habitude un ensemble est une réunion d'objets: un service de six verres. En probabilité on utilise des ensembles disjonctifs: les valeurs sont mutuellement exclusives. En fin de compte, il n'y a qu'un seul verre qui est le bon.
C'est aussi la différence entre théorie des possibilités et théorie floue. Une distribution de possibilité est portée par un ensemble flou disjonctif.
Comme la théorie des possibilités n'est pas additive, les niveaux de possibilité peuvent prendre leurs valeurs sur un ensemble ordonné pas forcément numérique: treillis, chaîne... Cela fait qu'en pratique il y a deux branches de la théorie, la qualitative et la quantitative qui utilise [0,1].
Un pari échangeable c'est une proposition dans laquelle A demande à B de proposer son prix pour un bien contingent... en se réservant l'option d'acheter ce bien à B à ce prix au lieu de le lui vendre. Comme ça B est incité à donner un prix correct sinon il se fait dépouiller !
Faire des probabilités imprécises c'est mettre ensemble la logique et les probabilités. On peut toujours voir une BBA de deux façons: comme un ensemble généralisé (aléatoire), ou comme une probabilité généralisée (imprécise).
Là où en probabilités précises il y a un opérateur (règle Bayes par ex.), en probabilité imprécises il y a en plusieurs généralisations. Il ne s'agit pas de savoir quelle est la bonne, mais quelles sont les hypothèses justifiant l'utilisation de telle ou telle généralisation.
On s'aperçoit en particulier que la probabilité de "A si B" n'est pas la même chose que "la probabilité si B" de A. Dans le premier cas, on s'intéresse à un pari contingent à B alors que dans le second cas, on met d'abord à jour les croyances en apprenant que B est vrai.
Final tidbits
En théorie des possibilités c'est l'information négative qui est intéressante, le résultat donne ce qui est impossible.In Evidence Theory, discounting a testimony assumes that the witness invented the information. This is not the same as assuming he lies deliberately.
Hacking's Frequency Principle (Hacking, 1965): If the objective probability of A is p then the subjective probability of A is p.
Dans le cas général l'adjoint de Pl se note Cr pour certainty.
Papier à écrire depuis 10 ans: La précaution comme l'incomplétude des préférences.
mardi 1 juillet 2008
Why mozilla Thunderbird is a bad joke
It stores email in
It means that all mail go into a single, extremely large file, until it purges by loosing all user's mail.
mboxformat, and does not support maildir.
It means that all mail go into a single, extremely large file, until it purges by loosing all user's mail.
Emballage biscuits
Pourquoi le carton ondulé à l'intérieur des paquets de biscuits est-il en deux pièces, un U et un _ ?
Inscription à :
Articles (Atom)