Cleaning Up Big Data

Wednesday, August 31, 2016 @ 02:08 PM gHale


Big Data sets are full of dirty data and the trick is users need clean data to ensure making an informed decision.

Ensuring clean data becomes so much more important as the industry moves more toward utilizing Big Data analytics in a more comprehensive manner.

RELATED STORIES
Chip Designed to Ferret Out Trojans
Security Alert: Securing Supply Chain
Summer Project: Securing Autos
Why People Ignore Software Security Warnings

That is where ActiveClean comes into play.

ActiveClean is a system that analyzes a user’s prediction model to decide which mistakes to edit first, while updating the model as it works. With each pass, users see their model improve.

The software is the brainchild of computer scientists at Columbia University and University of California at Berkeley which hands much of the dirty work over to machines.

“Dirty data is pervasive and prevents people from doing useful things,” said Eugene Wu, a computer science professor at Columbia Engineering and a member of the Data Science Institute. “This is our first step towards automating the data-cleaning process.”

Wu helped develop ActiveClean as a postdoctoral researcher at Berkeley’s AMPLab and has continued this work at Columbia.

Big Data sets are still mostly combined and edited manually, aided by data-cleaning software like Google Refine and Trifacta, or custom scripts developed for specific data-cleaning tasks. The process consumes up to 80 percent of analysts’ time as they hunt for dirty data, clean it, retrain their model, and repeat the process. Cleaning is largely done by guesswork.

“Will it help or hurt the model? You have no idea,” said Wu. “Data scientists either clean everything, which is impossible for huge datasets, or clean random subsets and hope for the best.”

In the process, statistical biases can end up introduced that skew models into producing misleading results. Those mistakes may not end up caught until weeks later.

“Most of these errors are subtle enough that the analysis will go through,” said one consultant from a large database vendor. “Usually it’s only caught weeks later after someone notices something like, ‘Well, the Wilmington branch cannot have $1 million sales in a week.’ ”

ActiveClean minimizes mistakes like these by taking humans out of the most error-prone steps of data cleaning: Finding dirty data and updating the model. Using machine learning, the tool analyzes a model’s structure to understand what sorts of errors will throw the model off most. It goes after those data first, in decreasing priority, and cleans just enough data to give users assurance that their model will be reasonably accurate.

The researchers tested ActiveClean on Dollars for Docs, a database of corporate donations to doctors that journalists at ProPublica compiled to analyze conflicts of interest and flag improper donations.

ActiveClean’s results ended up compared against two baseline methods. One edited a subset of the data and retrained the model. The other used a popular prioritization algorithm called active learning that picks the most informative labels for ambiguous data. The algorithm improves the model without bothering, as ActiveClean does, whether the labels are accurate.

Nearly a quarter of ProPublica’s 240,000 records had multiple names for a drug or company. Left uncorrected these inconsistencies could lead journalists to undercount donations by large companies, which were more likely to have such inconsistencies.

With no data cleaning, a model trained on this dataset could predict an improper donation just 66 percent of the time. ActiveClean, they found, raised the detection rate to 90 percent by cleaning just 5,000 records. The active learning method, by contrast, required 10 times as much data, or 50,000 records, to reach a comparable detection rate.

“As datasets grow larger and more complex, it’s becoming more and more difficult to properly clean the data,” said study coauthor Sanjay Krishnan, a graduate student at UC Berkeley. “ActiveClean uses machine learning techniques to make data cleaning easier while guaranteeing you won’t shoot yourself in the foot.”

ActiveClean is a free, open-source tool released in August. Click here to download the tool.