Armenian Knowledge Base  

Go Back   Armenian Knowledge Base > Technical sections > Languages, Compilers, Interpreters > Algorithms
Register

Reply
 
LinkBack Thread Tools
Old 26.08.2004, 19:19   #1
Banned
 
DaNYer's Avatar
 
Join Date: 10 2002
Location: Brooklyn, New York
Age: 39
Posts: 3,760
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default Новый алгоритм сможет отсеять почти весь спам

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

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

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

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

URL: http://lenta.ru/internet/2004/08/25/dna/
Reply With Quote
Old 26.08.2004, 19:21   #2
Banned
 
DaNYer's Avatar
 
Join Date: 10 2002
Location: Brooklyn, New York
Age: 39
Posts: 3,760
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Chtoto ya ne ponimaiu ajiotaja, ludi dobrie. Obyasnite mne pojaluista, chem naprimer plox algoritm yahoo mail? On mne toje procentov 97 otseivaet..
Reply With Quote
Old 27.08.2004, 11:05   #3
The Reloaded
 
Aram Hambardzumyan's Avatar
 
Join Date: 01 2002
Location: behind the flesh and gelatinе of soft dull eyes
Posts: 3,387
Downloads: 4
Uploads: 0
Reputation: 146 | 4
Default

что меня пугает в этих алгоритмах, так это вероятность (хоть и небольшая) отсеивания нормальных писем... может, у этого алгоритма эта вероятность ниже?
Reply With Quote
Old 27.08.2004, 11:42   #4
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 8
Default

обману любой алгоритм на выбор... за деньги.
Reply With Quote
Old 27.08.2004, 13:57   #5
Дошкольник
 
Join Date: 08 2004
Location: Oxford
Age: 39
Posts: 141
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Да я тоже думал, что таких алгоритмов уже достаточно - по видимому обычная нейронная сеть. На днях кстати моё письмо профессорше оказалось в спам фолдере, так что и получается я обманул Вопрос Агрегату: как можно с гарантией обмануть NN?
Reply With Quote
Old 27.08.2004, 14:05   #6
Banned
 
DaNYer's Avatar
 
Join Date: 10 2002
Location: Brooklyn, New York
Age: 39
Posts: 3,760
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

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....
Reply With Quote
Old 27.08.2004, 14:10   #7
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 8
Default

В общем случае никак. Надо посмотреть алгоритм. Если НС, то просто изучить пороговые функции, если обучается, то как. После этого дело техники.
Reply With Quote
Old 27.08.2004, 14:14   #8
Дошкольник
 
Join Date: 08 2004
Location: Oxford
Age: 39
Posts: 141
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Есть идея: построить НС, специализирующуюся на обмане других НС
Reply With Quote
Old 27.08.2004, 14:19   #9
Грустно...
 
Agregat's Avatar
 
Join Date: 08 2002
Location: Там, где всегда идут дожди
Age: 35
Posts: 21,717
Downloads: 2
Uploads: 0
Reputation: 250 | 8
Default

Хм... тогда в теории она должна суметь обмануть саму себя, что по идее невозможно.
Reply With Quote
Old 29.09.2004, 22:54   #10
★★★★★★★★★★★★★
 
Hrach_Techie's Avatar
 
Join Date: 08 2004
Location: London, UK
Age: 38
Posts: 16,531
Downloads: 8
Uploads: 0
Reputation: 482 | 6
Default

Quote:
Originally Posted by Agregat
Хм... тогда в теории она должна суметь обмануть саму себя, что по идее невозможно.
------
logichno
Reply With Quote
Old 02.10.2004, 18:07   #11
ЙЦУКЕН
 
Join Date: 07 2002
Location: 0x68,0x69,0x72, 0x69,0x6e,0x67, 0x20,0x6e,0x6f, 0x77
Age: 47
Posts: 3,118
Downloads: 0
Uploads: 0
Reputation: 5 | 0
Default

ndja .... meenja dostali 20-30 soobshenij w den' , kotorye prosachiwajutsja cherez SpamAssasin .... поставил Mozilla Thunderbird. потренировал 2 дня. получаю удовольствия от просмотра писем с пометкой -- проверено, спама нет ))

если не доверяете автоматическому алгоритму -- просто пусть помечает спам в инбоксе ... + один фильтр для ручного стирания всех писем помеченных как спам.
Reply With Quote
Old 08.10.2004, 12:10   #12
Banned
 
Joshua12's Avatar
 
Join Date: 11 2003
Location: GroundZero
Age: 41
Posts: 999
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Спам вещь хорошая и полезная.
Reply With Quote
Old 08.10.2004, 17:26   #13
Guru Apprentice
 
Join Date: 02 2002
Location: /dev/null
Age: 41
Posts: 524
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Default

Quote:
Originally Posted by Joshua12
Спам вещь хорошая и полезная.
Ektich вытащил свой ПКМБ и направил на Joshua12. "Аааа.."
Reply With Quote
Old 28.02.2006, 15:53   #14
Младенец
 
DaylightDreamer's Avatar
 
Join Date: 02 2006
Location: Yerevan
Posts: 54
Downloads: 0
Uploads: 0
Reputation: 0 | 0
Exclamation Re: Новый алгоритм сможет отсеять почти весь спам

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

Thread Tools


На правах рекламы:
реклама

All times are GMT. The time now is 13:59.


Powered by vBulletin® Copyright ©2000 - 2017, Jelsoft Enterprises Ltd.