Spam Analysis Analisi 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. Chiunque dice che essi non hanno mai avuto un problema con l'email di spam o è il mio papà, che non ha mai toccato un computer nella sua vita (lo benedica), o che hanno personale a leggere i loro messaggi di posta elettronica. Spam is ubiquitous in the online world, it is everywhere, and it is omnipresent. Lo spam è onnipresente nel mondo online, è ovunque, ed è onnipresente.

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). Se stai usando Google Mail potresti non vedere molto, la filtri spam su tale sistema sono molto buone (almeno secondo la mia esperienza). Moreover, if you’re then POP3 downloading your Inoltre, se siete quindi il vostro scaricamento POP3 GMail into a desktop email client with in un desktop client email con Bayesian statistical filtering Statistici di filtraggio bayesiano then you may see even less. , si potrebbe vedere anche meno. Forward to your Linux-based server and employ Spam Assassin and you may well see only very rare spam emails. Trasmettere al tuo basati su Linux server e assumere Spam Assassin e si può ben vedere solo molto rare le email spam. 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. Tuttavia, solo un'occhiata al tuo spazio drenante-spam cartelle e si rende conto che, anche se non puoi vedere molto di spam, è ancora un problema.

Computer scientists in France think they may have come up with a new answer to finding the perfect spam filter. Computer in Francia scienziati pensano che siano venuti a una nuova risposta a trovare il perfetto filtro anti-spam. Writing in the Iscritto nel International Journal of Web and Grid Services International Journal of Web e servizi di rete 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. recentemente (2008, vol 4,, descrivono il modo in cui può filtrare lo spam in modo molto efficace utilizzando un processo noto come complessità di Kolmogorov analisi. Questo approccio funziona, non analizzando le intestazioni o il corpo di un e-mail in arrivo, ma di classifica in due categorie in base alla modalità e può essere compresso (simile a WinZip o Stuffit compressione) e poi a confronto questo rapporto di compressione a quella di precedentemente lista nera lista bianca o email.

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) è stato un matematico sovietico, considerato uno dei più preminente del ventesimo secolo. He made major advances in probability theory, topology, intuitionistic logic, turbulence, classical mechanics and computational complexity. Egli ha fatto grandi progressi nella teoria della probabilità, della topologia, intuitionistic logica, turbolenza, la meccanica classica e complessità computazionale. It is within Kolmogorov’s work on logic that E 'all'interno di Kolmogorov lavori in logica che Gilles Richard Gilles Richard and Andrei Doncescu of the University of Toulouse hope to find a solution to spam filtering, as they explain: e Andrei Doncescu dell 'Università di Tolosa speranza di trovare una soluzione al filtraggio dello spam, come spiegare:

The main idea is to give a formal meaning to the notion of ‘information content’ and to provide a measure of this content. L'idea principale è di dare un significato formale alla nozione di â € ~ informazioni contentâ € ™ e per fornire una misura di questo contenuto. Using such a quantitative approach, it becomes possible to define a distance, which is a major tool for classification purposes. Utilizzando un tale approccio quantitativo, diventa possibile definire una distanza, che è un importante strumento ai fini di classificazione.

The researchers have validated their approach by proceeding in two steps: I ricercatori hanno convalidato il loro approccio di procedura in due fasi:

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. In primo luogo, di aver utilizzato la classica distanza di compressione su un mix di spam e-mail legittime per determinare se possono essere raggruppati correttamente senza alcuna supervisione. This step could then show whether there is an underlying structure to spam emails that might be exploited in filtering. Questo passaggio potrebbe quindi mostrare se vi è una struttura di base per le email di spam che potrebbe essere sfruttato in filtraggio.

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. Nel secondo passo, essi attuato una semplice macchina-sistema di apprendimento, un cosiddetto k-vicini di casa più vicina algoritmo, che classifica le email in base a come essi assomigliano strettamente altri in coda. 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'approccio non richiede profonda analisi di intestazione o il corpo dei messaggi in arrivo per quanto è necessario a Spam Assassin e tipo di sistemi di filtraggio bayesiano. Instead, it works by simply measuring how different is the possible compression of known legitimate and spam emails. Invece, funziona semplicemente come misura diversa è la possibilità di compressione del noto legittimi e spam email.

Using this approach, the researchers were able to filter spam with 85% using this approach alone. Utilizzando questo approccio, i ricercatori sono stati in grado di filtrare lo spam con l'85% utilizzando questo approccio solo. 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. Tuttavia, la sua vera forza risiede nella volontà di svolta di un più potente classificazione tecnica (Support Vector Machines per esempio) e, in accoppiamento ad un altro anti-spam tecnica, come ad esempio l'analisi Bayesiana, Richard mi ha detto.