Researcher teaches computers to detect spam more accurately

Microsoft Research Faculty Fellow Nina Balcan connects machine learning and game theory

Without spam detection many of us would spend hours managing the daily load of e-mails. Nina Balcan develops machine learning methods that could be used to develop personalized automatic programs for deciding whether an e-mail is spam or not. For her efforts, the computer scientist from the Georgia Institute of Technology has just been awarded with a Microsoft Research Faculty Fellowship.

Balcan is one of eight recipients of the fellowships the company has awarded this year. As a fellow she receives US$200,000 to be used at her discretion. According to Microsoft the total funding for the program is $1.4 million.

The results of Balcan's research can be broadly used to solve many data mining problems, she said; spam detection is just one of many possible applications. As to a computer's decision if an e-mail is a true invitation to Facebook by one of your friends or just a message sent by someone phishing for personal data, there are several methods to teach the machine how to decide.

With so-called supervised learning, the user teaches the computer by feeding it with information on which e-mails are spam and which are not. "Therefore a person has to label a huge number of mails as spam or not spam, which is not the most efficient," Balcan said.

A better method would be to use active learning, she said. With this method the computer makes use of huge collections of unlabeled e-mails to adaptively generate only a few questions for the user. This method reduces the effort the human user has to perform, as he or she only needs to label a handful of e-mails. Typically, the questions would be about the unlabeled examples the computer is most uncertain about given its current knowledge. The computer can identify patterns in e-mails the user has already labeled. Then, it selects mails from the unlabeled pool that do not match these learned patterns or are borderline. By using these uncertain cases the computer learns new patterns, Balcan said.

Active learning has the potential to always deliver better results than supervised learning, Balcan said. However, active learning methods are often highly sensitive to noise, making this potential difficult to realize. A single non-spam e-mail labeled as spam by mistake could send the system in a bad direction from which it would never recover. The aim of her work is to change this. "I am looking for robust methods," she said.

More generally, Balcan's aim is to develop an understanding of when different kinds of learning protocols help, why, and by how much. Her approach is interdisciplinary. "My research connects machine learning, game theory, economics and optimization, " she said.

Balcan collaborates with statisticians, theoretical computer scientists, game theorists and computational biologists. The Microsoft fellowship could boost this interdisciplinary work. Balcan says she will use the money mainly for more interaction with other researchers. She says she is in touch with many researchers from all over the world. The money makes it easier for her to invite them from time to time or travel to them for collaboration. Moreover, she is going to hire postdoc researchers and graduate students for her research group.

Balcan previously worked with Microsoft from October 2008 to July 2009, when she was a postdoctoral researcher at Microsoft Research New England in Cambridge, Massachusetts.

She joined the Georgia Institute of Technology as an assistant professor in July 2009. Balcan finished her Master of Science in computer science at the University of Bucharest in Romania and received her Ph.D. in computer science in 2008 from Carnegie Mellon University in Pittsburgh.

Join the Good Gear Guide newsletter!

Error: Please check your email address.

Tags popular scienceMicrosoft

Our Back to Business guide highlights the best products for you to boost your productivity at home, on the road, at the office, or in the classroom.

Keep up with the latest tech news, reviews and previews by subscribing to the Good Gear Guide newsletter.

Nicolas Zeitler

IDG News Service
Show Comments

Essentials

Microsoft L5V-00027 Sculpt Ergonomic Keyboard Desktop

Learn more >

Lexar® JumpDrive® S57 USB 3.0 flash drive

Learn more >

Mobile

Lexar® JumpDrive® S45 USB 3.0 flash drive 

Learn more >

Exec

Audio-Technica ATH-ANC70 Noise Cancelling Headphones

Learn more >

HD Pan/Tilt Wi-Fi Camera with Night Vision NC450

Learn more >

Lexar® JumpDrive® C20c USB Type-C flash drive 

Learn more >

Lexar® Professional 1800x microSDHC™/microSDXC™ UHS-II cards 

Learn more >

Budget

Back To Business Guide

Click for more ›

Most Popular Reviews

Latest News Articles

Resources

PCW Evaluation Team

Azadeh Williams

HP OfficeJet Pro 8730

A smarter way to print for busy small business owners, combining speedy printing with scanning and copying, making it easier to produce high quality documents and images at a touch of a button.

Andrew Grant

HP OfficeJet Pro 8730

I've had a multifunction printer in the office going on 10 years now. It was a neat bit of kit back in the day -- print, copy, scan, fax -- when printing over WiFi felt a bit like magic. It’s seen better days though and an upgrade’s well overdue. This HP OfficeJet Pro 8730 looks like it ticks all the same boxes: print, copy, scan, and fax. (Really? Does anyone fax anything any more? I guess it's good to know the facility’s there, just in case.) Printing over WiFi is more-or- less standard these days.

Ed Dawson

HP OfficeJet Pro 8730

As a freelance writer who is always on the go, I like my technology to be both efficient and effective so I can do my job well. The HP OfficeJet Pro 8730 Inkjet Printer ticks all the boxes in terms of form factor, performance and user interface.

Michael Hargreaves

Windows 10 for Business / Dell XPS 13

I’d happily recommend this touchscreen laptop and Windows 10 as a great way to get serious work done at a desk or on the road.

Aysha Strobbe

Windows 10 / HP Spectre x360

Ultimately, I think the Windows 10 environment is excellent for me as it caters for so many different uses. The inclusion of the Xbox app is also great for when you need some downtime too!

Mark Escubio

Windows 10 / Lenovo Yoga 910

For me, the Xbox Play Anywhere is a great new feature as it allows you to play your current Xbox games with higher resolutions and better graphics without forking out extra cash for another copy. Although available titles are still scarce, but I’m sure it will grow in time.

Featured Content

Latest Jobs

Don’t have an account? Sign up here

Don't have an account? Sign up now

Forgot password?