Spam Analysis Analyse du Spam

Anyone who says they have never had a problem with email spam is either my Dad, who has never touched a computer in his life (bless him), or they have staff to read their emails. Toute personne qui dit qu'ils n'ont jamais eu un problème avec le courriel spam est soit mon père, qui n'a jamais touché à un ordinateur dans sa vie (bénisse lui), ou ils ont du personnel à lire leurs e-mails. Spam is ubiquitous in the online world, it is everywhere, and it is omnipresent. Le spam est omniprésent dans le monde en ligne, il est partout, et il est omniprésent.

If you’re using Google Mail you may not see much, the spam filters on that system are very good (at least in my experience). Si vous utilisez Google Mail vous voir mai pas beaucoup, la filtres anti-spam sur ce système sont très bon (du moins à mon expérience). Moreover, if you’re then POP3 downloading your De plus, si vous êtes ensuite votre téléchargement POP3 GMail into a desktop email client with dans un bureau client de messagerie avec Bayesian statistical filtering Filtrage statistique bayésien then you may see even less. mai alors vous voir encore moins. Forward to your Linux-based server and employ Spam Assassin and you may well see only very rare spam emails. Transférer à votre Linux à base de serveur et de l'emploi Spam Assassin et vous mai bien voir que de très rares spams. However, just take a look at your space-draining spam folders and you will realize that, although you may not see much spam, it’s still a problem. Toutefois, il suffit de jeter un coup d'oeil à votre espace-spam drainage des dossiers et vous vous rendrez compte que, bien que vous mai pas voir une grande partie du spam, il est toujours un problème.

Computer scientists in France think they may have come up with a new answer to finding the perfect spam filter. Les informaticiens en France pensent qu'ils mai ont mis au point une nouvelle réponse à trouver le parfait filtre anti-spam. Writing in the Dans la rédaction International Journal of Web and Grid Services International Journal of Web Services et Grid recently (2008, vol 4, , they describe how they can filter spam very effectively using a process known as Kolmogorov complexity analysis. This approach works, not by analyzing the headers or the body of an incoming email, but by classifying it based on how well it can be compressed (akin to WinZip or Stuffit compression) and then comparing this compression ratio to that of previously whitelisted or blacklisted emails. récemment (2008, vol 4, ils décrivent comment ils peuvent filtrer les spams de façon très efficace en utilisant un processus connu sous le nom de la complexité de Kolmogorov analyse. Cette approche fonctionne, pas en analysant les en-têtes ou le corps d'un e-mail entrant, mais en classant en fonction de comment et il peut être comprimé (semblable à WinZip ou Stuffit de compression) et puis en comparant ce taux de compression à celle précédemment de la liste noire ou blanche les e-mails.

Andrei Nikolaevich Kolmogorov (1903-1987) was a Soviet mathematician, considered one of the most pre-eminent of the twentieth century. Andrei Nikolaevich Kolmogorov (1903-1987) était un mathématicien soviétique, considéré comme l'un des plus éminent du XXe siècle. He made major advances in probability theory, topology, intuitionistic logic, turbulence, classical mechanics and computational complexity. Il a fait de grands progrès dans la théorie des probabilités, topologie, logique intuitionniste, de la turbulence mécanique classique et la complexité. It is within Kolmogorov’s work on logic that C'est dans les travaux de Kolmogorov sur la logique que Gilles Richard Gilles Richard and Andrei Doncescu of the University of Toulouse hope to find a solution to spam filtering, as they explain: et Andrei DONCESCU de l'Université de Toulouse espoir de trouver une solution de filtrage de spam, comme ils expliquent:

The main idea is to give a formal meaning to the notion of ‘information content’ and to provide a measure of this content. L'idée principale est de donner un sens à la notion de â € ~ informations contentâ € ™ et de fournir une mesure de ce contenu. Using such a quantitative approach, it becomes possible to define a distance, which is a major tool for classification purposes. En utilisant une telle approche quantitative, il devient possible de définir une distance, ce qui est un outil majeur pour les besoins du classement.

The researchers have validated their approach by proceeding in two steps: Les chercheurs ont validé leur approche en procédant en deux étapes:

First, they used the classical compression distance over a mix of spam and legitimate emails to determine if they can be properly clustered without any supervision. Tout d'abord, ils ont utilisé la distance classique de compression sur un mélange de spam et les e-mails légitimes afin de déterminer s'ils peuvent être regroupés sans aucun contrôle. This step could then show whether there is an underlying structure to spam emails that might be exploited in filtering. Cette étape pourrait alors permettre de déterminer s'il est une structure sous-jacente au spam e-mails qui pourraient être exploités dans le filtrage.

In the second step, they implemented a simple machine-learning system, a so-called k-nearest neighbors algorithm, which then classifies emails according to how closely they resemble others in the queue. Dans la deuxième étape, ils mis en place une machine simple système d'apprentissage, un soi-disant k-plus proches voisins algorithme, qui classe les e-mails en fonction de la précision avec laquelle elles ressemblent à d'autres dans la file d'attente. The approach requires no deep analysis of the header or body of the incoming email as is necessary with Spam Assassin type systems and Bayesian filtering. L'approche ne nécessite pas une analyse approfondie de l'en-tête ou corps du courrier électronique qui est nécessaire avec Spam Assassin et systèmes de type filtre de Bayes. Instead, it works by simply measuring how different is the possible compression of known legitimate and spam emails. Au lieu de cela, il fonctionne par simple mesure de la façon dont les différentes est la possibilité de compression connue légitime et le spam des emails.

Using this approach, the researchers were able to filter spam with 85% using this approach alone. En utilisant cette approche, les chercheurs ont été en mesure de filtrer les spams avec 85% à l'aide de cette approche à elle seule. However, its real strength will lie in turning to a more powerful classification technique (Support Vector Machines for instance) and in coupling it to another anti-spam technique, such as Bayesian analysis, Richard told me. Toutefois, sa véritable force se trouve dans un tournant à plus puissante technique de classement (Support Vector Machines, par exemple) et le couplage à un autre anti-spam technique, telles que l'analyse bayésienne, Richard m'a dit.