J’ai déjà parlé ici du blog life analytics de Themos Kalafatis. Themos y parle de Twitter et de data mining et il y a souvent des choses intéressantes à retenir de la lecture de ses écrits. Aujourd’hui je vais vous parler d’un de ses billets qui porte sur la détection de la nouveauté sur Twitter. le problème est simple : comment faire pour detecter un hot topic dans un domaine particulier ? Question simple mais réponse difficile à donner. Tout d’abord, il faut bien comprendre ce que l’on souhaite exactement. Pour Themos, il s’agit d’une méthode semi-automatique : l’utilisateur tape […]

WSDM (pronounced “wisdom”) is the premier international ACM conference covering research in the areas of search and data mining on the Web. The 4th ACM WSDM Conference will take place in Hong Kong, during February 9-12, 2011.WSDM publishes original, high quality papers and presentations related to search and data mining on the Web and the Social Web, with an emphasis on practical but principled novel models of search, retrieval and data mining, algorithm design and analysis, economics implications, and in-depth experimental analysis of accuracy and performance. WSDM2011 will have keynotes, invited talks, full paper presentations, posters, tutorials, workshops, social events, […]

La vente de liens c’est un peu la grosse affaire, grosse affaire pour celui qui vend les liens, grosse affaire pour le casinotier webmaster qui en achète, mais surtout grosse affaire pour notre ami le grand Google pour qui la vente de liens est une incarnation directe et tangible du grand diable qui sommeille tapie au sein de chacun d’entre nous. Pendant longtemps le sujet n’avait jamais été abordé par qui que ce soit et le business de la vente se passait tranquillement, à la vue de qui voulait voir, mais sans publicité excessive. Mais en 2006, Google a décidé […]

The 21st International Symposium on Algorithms and Computation (ISAAC 2010) will be held in Jeju Island, Korea, December 15-17, 2010. The symposium is intended to provide a forum for researchers working in algorithms and theory of computation. Papers presenting original research in the areas of algorithms and theory of computation are sought. Papers in relevant applied areas are also welcome. Topics The topics include, but are not limited to: – Algorithms and data structures – Approximation algorithms – Combinatorial optimization – Computational biology – Computational complexity – Computational geometry – Cryptography – Experimental algorithms – Graph drawing and graph algorithms […]

Aujourd’hui je vais expliciter deux notions que vous pouvez retrouver dans pas mal d’articles que je cite ou que je tente de vulgariser. Il s’agit des notions de precision et recall (précision et rappel en français). Il s’agit de deux mesures de la qualité d’un mécanisme de classification de données. C’est pour cela que dans le domaine de la lutte contre le spam on retrouve beaucoup ces deux quantités. En effet, lorsque l’on met au point un nouveau mécanisme de détection de spam sur le web, on va vouloir déterminer son efficacité. Il s’agit donc de vérifier si le mécanisme […]