Identifying Suspicious URLs: An Application of Large-Scale Online Learning

Google Tech Talk May 5, 2010 ABSTRACT Presented by Justin Ma. We explore online learning approaches for detecting malicious Web sites (those involved in criminal scams) using lexical and host-based features of the associated URLs. We show that this application is particularly appropriate for online algorithms as the size of the training data is larger than can be efficiently processed in batch and because the distribution of features that typify malicious URLs is changing continuously. Using a real-time system we developed for gathering URL features, combined with a real-time source of labeled URLs from a large Web mail provider, we demonstrate that recently-developed online algorithms can be as accurate as batch techniques, achieving daily classification accuracies up to 99% over a balanced data set. Slides: cseweb.ucsd.edu Justin Ma is a PhD candidate at UC San Diego advised by Stefan Savage, Geoff Voelker and Lawrence Saul. His research interests are in systems and networking with an emphasis on network security, and his current focus is the application of machine learning to problems in security. He will be joining UC Berkeley as a postdoc after graduation. [Home page: www.cs.ucsd.edu ]

About admin

Comments

  1. arex1338 says:

    I find his usage of the word “feature” confusing.

  2. mercatormac says:

    8:18 Is this the top of some girl’s head?

  3. michaelsafyan says:

    @arex1338 It is machine-learning jargon. So, it was used appropriately for the audience.

  4. michaelsafyan says:

    This is a great video. Also, very nice refresher on ML algorithms. I’ve bookmarked it as a reference for some of those ML formulas.

  5. greedyfoot says:

    gah, what’s that high pitched hiss when he talks

  6. ytbabbler says:

    They can also hide their domain completely using feedproxy.google , thank you very much for that spam domain anon service google :-)

  7. CurtHowland says:

    Justin, a few less “Ummmm…” would be nice.

  8. Spacefish008 says:

    many really good algorithms mentioned in this video. Great work anyway :)

  9. mateusaubin04 says:

    very intersting research, congratulations!

  10. otur1 says:

    Google, one of the worlds largest companies, unable to produce decent audio!?