NASA Logo, National Aeronautics and Space Administration

+NASA Home

+Ames Home

Bryan Matthews and Kanishka Bhaduri Receive 2013 NASA Ames Technology Transfer Award
Intelligent Systems Division Banner

Bryan Matthews and Kanishka Bhaduri Receive 2013 NASA Ames Technology Transfer Award

In January 2014, Bryan and Kanishka Bhaduri (formerly in the Discovery and Systems Health area, Data Sciences Group) received a 2013 NASA Ames Technology Transfer Award in recognition of their contributions to the 2013 code release of iOrca. iOrca is a further development of Orca, developed by Mark Schwabacher (Discovery and Systems Health area, Data Sciences Group) and Stephen Bay, which is a near-linear time, distance-based, data-driven anomaly detection method.

BACKGROUND: Orca mines distance-based outliers. That is, Orca uses the distance from a given example to its nearest neighbors to determine its unusualness. The intuition is that if there are other examples that are close to the candidate in the feature space, then the example is probably not an outlier. If the nearest examples are substantially different, then the example is likely to be an outlier. Probabilistically, one can view distance-based outliers as identifying candidates that lie at points where the nearest neighbor density estimate is small. iOrca incorporates additional techniques to improve the algorithm's efficiency based on an indexing scheme designed to quickly compare each data point to its nearest neighbor so as to rapidly identify non-outliers.

COLLABORATOR: Chris Giannella (MITRE)

NASA PROGRAM FUNDING: System-wide Safety Assurance Technologies (SSAT) project, Aviation Safety Program (AvSP), Aeronautics Reasearch Mission Directorate (ARMD)

Contact: Nikunj Oza

First Gov logo
NASA Logo - nasa.gov