Liste des catégories

"Maths"

Erreurs et manipulations en temps d'épidémie

Le sujet polarise énormément, je vais donc essayer de m'en tenir au fond pour tenter d'y voir plus clair parmi plusieurs erreurs ou manipulations que j'ai pu voir ces derniers temps. En particulier, un article a récemment été publié sur le blog de mediapart (il n'engage donc pas la rédaction). Il a été rédigé par Laurent Mucchielli, directeur de recherche au CRNS en sociologie, qui s'exprime donc en dehors de son domaine de compétence. D'autres auteurs, visiblement issus du monde scientifique et de la recherche (en pharmacie, médecine, informatique), ont co-signé l'article. A première vue, on peut donc se dire qu'on va avoir à faire à de la vraie connaissance scientifique. Voyons plus en détail.

Clustering: présentation de HDBSCAN

Le clustering est une tâche qui consiste à automatiquement grouper des objets similaires. On cherche à minimiser la distance inter-groupement et à maximiser la distance entre les groupements (les definitions varient légèrement selon les papiers cependant). Les algorithmes de clustering sont très utiles pour faire de l'analyse de données exploratoire, c'est à dire pour étudier un dataset et le faire parler sans connaissance à priori dessus.

Analyse propagation COVID-19 au 14/03/2020

J'ai voulu analyser la propagation du COVID-19 en modélisant le phénomène avec une simple loi exponentielle. Le nombre de personnes atteintes est probablement d'un facteur 1000 au dessus du nombre de cas diagnostiqués.

SAX: Piecewise Aggregate Approximation

We have a series of n numbers that we want to divide into w slots. We want to compute the mean of each slot, how do we proceed when n is not divisible by w ? This is called a Piecewise Aggregate Approximation (PAA).

L'énigme des deux enfants

Je suis tombé sur l'énigme des deux enfants, proposé par science4all.

Résumé de statistiques bayesiennes

Comme l'article sur les probabilités, il s'agit ici d'un résumé de cours du MIT trouvable ici sur leur site.

Résumé de statistiques/probabilités

Je suis en train de faire les cours du MIT sur les probabilités/statisitques (ici). Le titre officiel est "Introduction aux probabilités et statistiques", mais le cours est tout de même assez complet je trouve, donc je fais un résumé ici (ce n'est pas un vrai cours suffisamment, donc si vous ne connaissez pas un minimum, ça risque d'être un peu dur).

Intro de l'intro à la DP

Le dernier article concernant la programmation dynamique començait avec un exemple un peu trop compliqué. Ici on va en faire un plus simple avec la suite de Fibonacci, ce sera plus facile pour comprendre.

Introduction à la DP

Dynamic Programming. Ou programmation dynamique en français. C'est une technique de résolution de problèmes, qui peut être un peu compliquée à comprendre, mais nous allons essayer de nous en sortir avec un exemple qu'on qualifie de "pas trop dur".

Les problemes P, NP

Nous allons parler des problèmes P, NP, NP-Complet et NP-Difficile. Ce sont des notions de base en informatique en tant que "science".

Faux positifs

En statistique et en machine learning, on utilise souvent la notion de "faux positifs", "vrai positifs", rappel, précision ... Nous allons expliquer ces concepts aujourd'hui.

Enigme: La ronde des chapeaux

Je vous propose la petite énigme suivante : Dans une salle sans miroir se trouvent N personnes. Chacune de ces personnes porte sur la tête un chapeau coloré et peut voir la couleur des chapeaux des autres personnes. Par contre, une personne ne peut pas connaitre la couleur de son chapeau. On sait qu'il existe N couleurs de chapeau différentes. Attention, plusieurs personnes peuvent avoir un chapeau de même couleur sur la tête! Ainsi, une couleur de chapeau qui existe peut ne pas être portée. (Il n'y a pas de bijection entre les couleurs et les personnes). Au bout d'un certain temps, les N personnes vont annoncer simultanément une couleur. Quelle stratégie doivent-elles mettre en place pour qu'au moins l'une d'entre elle annonce la couleur de son chapeau?

Enigme: La bouteille empoisonnée

Vous êtes roi, et préparez votre mariage qui a lieu demain. Vous disposez d'autant de serviteurs que vous le désirez, et possédez 1000 bouteilles de vin pour le festin de demain. On vous apprend qu'une des bouteilles parmis les 1000 est empoisonnée, et provoque la mort en moins de 24h, et ce quelle que soit la quantité absorbée. Quel est le nombre minimal de serviteurs que vous devez mobiliser afin de pouvoir isoler de manière certaine la bouteille empoisonée ?

Combien de zones dans ce cercle ?

On dispose d'un cercle dans lequel un nombre n de points ont été disposés le long de son périmètre. Les points sont ensuite reliés deux à deux, comme sur la figure ci-contre, ce qui génère une figure géométrique. Combien existe-t-il de zones ?

Les Chiffres

Presque tout le monde connaît "les chiffres et les lettres", cette émission où les participants ont un QI presque 2 fois supérieur à celui des participants des ch'tis à Mykonos, et qui gagnent pourtant bien moins de 2 fois ce que ces derniers récoltent grâce à leur talent ... d'existence.

Combat de Poule

Dans le sport, avant les phases dites finales d'une compétition, on a droit aux phases de poule. Mais combien de combats sont organisés par poule ? C'est ce qu'on va expliquer aujourd'hui.

pow(2,n) | 2 << n

En info on entend souvent parler de 2^n, parfois sans explications claires. On va essayer de débroussailler le sujet, et de comprendre avec quelques exemples.