Featured Product
This Week in Quality Digest Live
Quality Insider Features
Maxim Wheatley
Transform your organization into a remote talent powerhouse.
Bill Marler
New FDA rule proposes that farms conduct water assessments rather than previously required tests
James Wells
You can learn a lot from one- and five-star ratings
Bruce Hamilton
Here’s to resilience in 2022

More Features

Quality Insider News
InfinityQS’ quality solutions have helped cold food and beverage manufacturers around the world optimize quality and safety
University acquires the Invizo 6000 atom probe tomography (APT) instrument
Seegrid partners with Applied Intuition to accelerate delivery of next generation material handling automation solutions
Strategic move to maintain high quality while innovating and scaling
Initiatives include collaborations with printer manufacturers pro-beam, Sciaky, DM3D, Gefertec, and Meltio
Providing high-quality semiconductors in challenging times
Blue light scanners utilize optical noncontact technology to quickly capture millions of accurate points in a single scan
Available in 50 mm and 80 mm FOV, they offer the power, speed, efficiency of digital imaging in a compact package
A cybersecurity expert lays out crucial HR practices to amplify attack readiness for modern businesses

More News

UC Berkeley NewsCenter

Quality Insider

Unsnarling Data Analysis in the Real World

UC Berkeley researcher finds the common data thread for diverse applications

Published: Thursday, March 27, 2014 - 16:23

Ben Recht is looking for problems. He develops mathematical strategies to help researchers, from urban planners to online retailers, cut through blizzards of data to find what they're after.

He resists the "needle in the haystack" metaphor because, he says, the researchers, engineers, and business people he has worked with usually don't know enough about their data to reach their goal.

"My work tries to incorporate as much expert knowledge as possible into data analysis," says Recht. "Once you codify this expertise, the needle often turns out to be a pitchfork."


Ben Recht at the AMP Lab. Photo: Peg Skorpinski

Recht's work is all about simplifying data analysis, whether the payoff is buried deep in mountains of data or stranded by incomplete data. He is particularly keen on generating ways to solve problems common to a range of investigations, and he has already shown that the same mathematical model can overcome the computational challenges of determining a molecule's structure, predicting traffic flow, or an online shopper's habits.

His dual appointment in the UC Berkeley departments of statistics as well as electrical engineering and computer sciences reflects his overlapping fields of expertise. The research is theoretical, but it's driven by the need to unsnarl data analysis in the real world, so Recht seeks out roadblocks wherever they may be.

"My favorite part of the job is the social aspect," he says, looking like most of his grad students in a black T-shirt, his MacBook Air balanced in his hands, at the ready. "I can't do my job in isolation. If I don't know their problems, I wouldn't have anything to work on."

Software analysis is a mature field, he says, but with data analysis, "everybody has their favorite technique."

"We're trying to understand if there's a single tool that all can use in data analysis," he says. "Is there a way of looking at analysis of huge amounts of data in which you don't have to build a giant new factory from scratch each time?"

Even when researchers have amassed a huge amount of data, they know when they're missing vital information that is too computationally demanding to get, Recht says.

He is well known for devising a strategy to handle "noisy" and incomplete data. "We developed an algorithm that allows you to solve a range of different complex computational problems with less data," he says.

Say you're looking for the structure of a protein with 100 atoms. If you knew all of the distances between all pairs of atoms, classic algorithms from geometry would take these distances and determine the three-dimensional structure of the protein.


Ben Recht with graduate students Nick Boyd, electrical engineering and computer science; and Ashia Wilson, statistics. Photo: Peg Skorpinski

"But there are 5,000 pairs of distances, and these might be hard to measure all together," Recht says. "Our work roughly showed that if you identify just a small set of a few hundred pairs of distances, you can still reconstruct the 3D structure exactly."

In molecular reconstruction, then, one can "get away with a few pairs of distances," he says. And to assess online marketplaces: "You can take advantage of the fact that shoppers can be pigeonholed into a few types. It turns out that, mathematically, both of these examples can be understood in the same framework."

Analysis of big data can't be approached from any one discipline. "You can't just use statistics or math or the tools of computer science," Recht says. "But I love to work with multidisciplinary collaborators."

That's why the NSF-funded Algorithms, Machines, and People Lab (AMP) is ideal, he says. The lab consists of eight instructors and their grad students working together in fields from databases and computer architecture to networking, and machine learning.

"We work at the intersection of algorithms, machine learning, and collaborative crowd sourcing," he says. "We're reaching into lots of different research areas on campus, and way beyond Berkeley. Lots of the research is open source. Everybody thinks, 'I'm putting in time and I should share my research 'cuz some other obsessive nerd will put in time and share it with me.' There's a communal altruism."

Data-intensive and data-driven approaches to research span the Berkeley campus, from investigations of artificial intelligence and biology to linguistics and urban planning. The accelerating search for new approaches to aggregating and analyzing data now has a new focus—the Berkeley Institute for Data Science, part of a $38 million collaboration supported by the Gordon and Betty Moore Foundation and the Alfred P. Sloan Foundation.

Recht was recently honored by the White House with a Presidential Early Career Award for Scientists and Engineers, recognizing some of the most promising young researchers. But Big Data science doesn't tap all of his talents. A guitarist and composer, he has recorded 10 CDs with his music partner Isaac Sparks, who plays the turntable. Yes, plays the turntable—not in quotes. "The turntable needs to be formally recognized as an instrument," he insists, and directs any doubter to the Wikipedia page on Turntablism.

In some of the pieces, pops and crackles recorded from old LP's take the place of drum beats. To get that sound, "We buy most of our records at thrift stores," Recht says. "Sometimes, the crappier, the better." He and Sparks have been composing and recording for more than 10 years.

Although he briefly considered a career in computer music when he was a grad student, Recht pursues his two passions on separate tracks. "I don't try to apply my research to the music. It's just for pure pleasure. But I love them both."

Still, both his research and music depend on collaborations. As he says, he can't do his work in isolation—or his play.

Article by Wallace Ravven. First published March 11, 2014, by UC Berkeley NewsCenter.

Discuss

About The Author

UC Berkeley NewsCenter’s picture

UC Berkeley NewsCenter

Founded in the wake of the gold rush by leaders of the newly established 31st state, the University of California’s (UC) flagship campus at Berkeley has become one of the preeminent universities in the world. UC Berkeley’s key role today is in science and technology revolutions. There are eight Nobel Laureates, 32 MacArthur Fellows, and four Pulitzer Prize winners among the current faculty. The UC Berkeley NewsCenter is produced daily by the Office of Public Affairs at the University of California, Berkeley.