Show simple item record

dc.contributor.advisorAdam Chlipala
dc.contributor.authorPit-Claudel, Clémentfr_FR
dc.contributor.authorMariet, Zeldaen_US
dc.contributor.authorHarding, Rachaelen_US
dc.contributor.authorMadden, Samen_US
dc.contributor.otherProgramming Languages and Verificationen
dc.date.accessioned2016-02-10T18:45:06Z
dc.date.available2016-02-10T18:45:06Z
dc.date.issued2016-02-08
dc.identifier.urihttp://hdl.handle.net/1721.1/101150
dc.description.abstractRapidly developing areas of information technology are generating massive amounts of data. Human errors, sensor failures, and other unforeseen circumstances unfortunately tend to undermine the quality and consistency of these datasets by introducing outliers -- data points that exhibit surprising behavior when compared to the rest of the data. Characterizing, locating, and in some cases eliminating these outliers offers interesting insight about the data under scrutiny and reinforces the confidence that one may have in conclusions drawn from otherwise noisy datasets. In this paper, we describe a tuple expansion procedure which reconstructs rich information from semantically poor SQL data types such as strings, integers, and floating point numbers. We then use this procedure as the foundation of a new user-guided outlier detection framework, dBoost, which relies on inference and statistical modeling of heterogeneous data to flag suspicious fields in database tuples. We show that this novel approach achieves good classification performance, both in traditional numerical datasets and in highly non-numerical contexts such as mostly textual datasets. Our implementation is publicly available, under version 3 of the GNU General Public License.en_US
dc.format.extent12 p.en_US
dc.relation.ispartofseriesMIT-CSAIL-TR-2016-002
dc.titleOutlier Detection in Heterogeneous Datasets using Automatic Tuple Expansionen_US
dc.date.updated2016-02-10T18:45:07Z


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record