AKB Forums

Go Back   AKB Forums > Technical sections > Algorithms
Home Register Blogs FAQ Members List Calendar Downloads Arcade Mark Forums Read

Algorithms The source of algorithms for your project

Troubles when posting message? Click here! :: Проблемы с отправлением сообщения? Нажмите сюда!

Reply
 
LinkBack Thread Tools Display Modes
Old Aug 26, 2004, 18:19   #1
Banned
 
DaNYer's Avatar
 
Join Date: Oct 2002
Location: Brooklyn, New York
Posts: 3,760
Rep Power: 0
Reputation: 10
Новый алгоритм сможет отсеять почти весь спам

Новый алгоритм для распознавания спама изобретен биологами исследовательского центра TJ Watson в Нью-Йорке, принадлежащего компании IBM. Он основан на методе, который используется учеными для анализа генетических последовательностей, сообщает BBC News.
Работа над алгоритмом, названным "Чунг-Квей" (Chung-Kwei), начались около года назад. Ученые взяли за основу алгоритм "Терезиас" (Teiresias), который был создан для поиска отличающихся ДНК и аминокислот в повторяющихся образцах. Разработчики полагают, что алгоритм может использоваться в различных областях, не только в биологии.

Письма электронной почты воспринимаются алгоритмом "Чунг-Квей" как молекулы ДНК, состоящие из множества символов. Перебирая письмо за письмом, программа накапливает собственную базу последовательностей символов, встречающихся в двух и более письмах. К примеру, слово "Виагра", найденное в нескольких тысячах писем, было внесено в базу шаблонов спама, и в дальнейшем сообщения, содержащие данное слово, будут распознаваться как нежелательные.

При проведении тестовых испытаний на проверку 88 тысяч сообщений программой было потрачено 15 минут, и в 97 процентах случаев алгоритм верно распознал почтовый мусор.

IBM полагает, что алгоритм "Чунг-Квей" станет самым эффективным инструментом против спама. Разработчикам осталось провести некоторые предварительные проверки перед выпуском программы в продажу. По их словам, в работе им очень помог огромный объем спама, который они получают на своем рабочем месте.

URL: http://lenta.ru/internet/2004/08/25/dna/
DaNYer is offline   Reply With Quote Quote selected
Old Aug 26, 2004, 18:21   #2
Banned
 
DaNYer's Avatar
 
Join Date: Oct 2002
Location: Brooklyn, New York
Posts: 3,760
Rep Power: 0
Reputation: 10
Chtoto ya ne ponimaiu ajiotaja, ludi dobrie. Obyasnite mne pojaluista, chem naprimer plox algoritm yahoo mail? On mne toje procentov 97 otseivaet..
DaNYer is offline   Reply With Quote Quote selected
Old Aug 27, 2004, 10:05   #3
The Reloaded
 
Aram Hambardzumyan's Avatar
 
Join Date: Jan 2002
Location: behind the flesh and gelatinе of soft dull eyes
Posts: 3,147
Rep Power: 7
Reputation: 20
что меня пугает в этих алгоритмах, так это вероятность (хоть и небольшая) отсеивания нормальных писем... может, у этого алгоритма эта вероятность ниже?
Aram Hambardzumyan is offline   Reply With Quote Quote selected
Old Aug 27, 2004, 10:42   #4
Грустно...
 
Agregat's Avatar
 
Join Date: Aug 2002
Location: Там, где всегда идут дожди
Posts: 21,343
Rep Power: 10
Reputation: 109
Send a message via ICQ to Agregat Send a message via MSN to Agregat
обману любой алгоритм на выбор... за деньги.
__________________
Хотели, как лучше, а получилось даже хуже...
Лозунг шахматиста: На каждый шах - ответим матом!
В сумасшедшем доме каждый мог говорить все, что взбредет ему в голову, словно в парламенте.
Я. Гашек. "Приключения Бравого Солдата Швейка". Часть 1. Глава IV. Абзац 2.
Agregat is offline   Reply With Quote Quote selected
Old Aug 27, 2004, 12:57   #5
Дошкольник
 
Join Date: Aug 2004
Location: Oxford
Posts: 141
Rep Power: 4
Reputation: 10
Да я тоже думал, что таких алгоритмов уже достаточно - по видимому обычная нейронная сеть. На днях кстати моё письмо профессорше оказалось в спам фолдере, так что и получается я обманул Вопрос Агрегату: как можно с гарантией обмануть NN?
Ablertus is offline   Reply With Quote Quote selected
Old Aug 27, 2004, 13:05   #6
Banned
 
DaNYer's Avatar
 
Join Date: Oct 2002
Location: Brooklyn, New York
Posts: 3,760
Rep Power: 0
Reputation: 10
Quote:
Originally Posted by Agregat
обману любой алгоритм на выбор... за деньги.
da obmanut' ne problema, Vit'. Eto kajdii student sumeet....

No vot kajetsya mne chto za slovami "obman" i "den'gi" kroetsya istinnaya prichina poyavleniya etogo "novogo" algoritma na svet. Tut (v USA) kak Gates pravil'no zametil vse xotyat vsex nakolot' na babki....
DaNYer is offline   Reply With Quote Quote selected
Old Aug 27, 2004, 13:10   #7
Грустно...
 
Agregat's Avatar
 
Join Date: Aug 2002
Location: Там, где всегда идут дожди
Posts: 21,343
Rep Power: 10
Reputation: 109
Send a message via ICQ to Agregat Send a message via MSN to Agregat
В общем случае никак. Надо посмотреть алгоритм. Если НС, то просто изучить пороговые функции, если обучается, то как. После этого дело техники.
__________________
Хотели, как лучше, а получилось даже хуже...
Лозунг шахматиста: На каждый шах - ответим матом!
В сумасшедшем доме каждый мог говорить все, что взбредет ему в голову, словно в парламенте.
Я. Гашек. "Приключения Бравого Солдата Швейка". Часть 1. Глава IV. Абзац 2.
Agregat is offline   Reply With Quote Quote selected
Old Aug 27, 2004, 13:14   #8
Дошкольник
 
Join Date: Aug 2004
Location: Oxford
Posts: 141
Rep Power: 4
Reputation: 10
Есть идея: построить НС, специализирующуюся на обмане других НС
Ablertus is offline   Reply With Quote Quote selected
Old Aug 27, 2004, 13:19   #9
Грустно...
 
Agregat's Avatar
 
Join Date: Aug 2002
Location: Там, где всегда идут дожди
Posts: 21,343
Rep Power: 10
Reputation: 109
Send a message via ICQ to Agregat Send a message via MSN to Agregat
Хм... тогда в теории она должна суметь обмануть саму себя, что по идее невозможно.
__________________
Хотели, как лучше, а получилось даже хуже...
Лозунг шахматиста: На каждый шах - ответим матом!
В сумасшедшем доме каждый мог говорить все, что взбредет ему в голову, словно в парламенте.
Я. Гашек. "Приключения Бравого Солдата Швейка". Часть 1. Глава IV. Абзац 2.
Agregat is offline   Reply With Quote Quote selected
Old Sep 29, 2004, 21:54   #10
джаз-оркестр
 
Hrach_Techie's Avatar
 
Join Date: Aug 2004
Location: америка
Posts: 16,224
Rep Power: 7
Reputation: 296
Quote:
Originally Posted by Agregat
Хм... тогда в теории она должна суметь обмануть саму себя, что по идее невозможно.
------
logichno
__________________

Hrach_Techie is offline   Reply With Quote Quote selected
Old Oct 2, 2004, 17:07   #11
ЙЦУКЕН
 
Join Date: Jul 2002
Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Posts: 3,111
Rep Power: 6
Reputation: 10
Send a message via ICQ to nm
ndja .... meenja dostali 20-30 soobshenij w den' , kotorye prosachiwajutsja cherez SpamAssasin .... поставил Mozilla Thunderbird. потренировал 2 дня. получаю удовольствия от просмотра писем с пометкой -- проверено, спама нет ))

если не доверяете автоматическому алгоритму -- просто пусть помечает спам в инбоксе ... + один фильтр для ручного стирания всех писем помеченных как спам.
nm is offline   Reply With Quote Quote selected
Old Oct 8, 2004, 11:10   #12
Banned
 
Joshua12's Avatar
 
Join Date: Nov 2003
Location: GroundZero
Posts: 999
Rep Power: 0
Reputation: 10
Спам вещь хорошая и полезная.
Joshua12 is offline   Reply With Quote Quote selected
Old Oct 8, 2004, 16:26   #13
Guru Apprentice
 
Join Date: Feb 2002
Location: /dev/null
Posts: 520
Rep Power: 7
Reputation: 10
Send a message via ICQ to Ektich Send a message via Yahoo to Ektich
Quote:
Originally Posted by Joshua12
Спам вещь хорошая и полезная.
Ektich вытащил свой ПКМБ и направил на Joshua12. "Аааа.."
__________________
\/\/h47'5 1n 4 n4m3? 7h47 wh1(h w3 (4|| 4 r053,
8y 4ny 07h3r n4m3 w0u|d 5m3|| 45 5w337...
Ektich is offline   Reply With Quote Quote selected
Old Feb 28, 2006, 14:53   #14
Младенец
 
DaylightDreamer's Avatar
 
Join Date: Feb 2006
Location: Yerevan
Posts: 31
Rep Power: 0
Reputation: 10
Send a message via ICQ to DaylightDreamer
Exclamation Re: Новый алгоритм сможет отсеять почти весь спам

А я знаком с таки спамом где используются такие слова как BIAGRA
или V--I--A--G--R--A короче всё что угодно только не Viagra
DaylightDreamer is offline   Reply With Quote Quote selected
Reply


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On


Similar Threads
Thread Thread Starter Forum Replies Last Post
Hовые русские Gates Fun 1 Sep 24, 2002 20:33


All times are GMT. The time now is 12:12.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
This board was founded on September 29, 2001
Powered by Viper Internet

Affordable Web Hosting | ParevNet

Buy text link