View Document Preview and Link Document Date: 2013-10-15 07:21:23 Open Document File Size: 679,51 KB Share Result on Facebook
City Asuncion / Beijing / / Company Knowledge Based Systems / Cambridge University Press / Outlier Detection / FastABOD / / Country China / / Currency pence / USD / / / Facility Denmark IT University of Copenhagen Copenhagen / High-dimensional Data Ninh Pham Rasmus Pagh IT University of Copenhagen Copenhagen / / IndustryTerm dot products / na¨ıve algorithm / nearlinear time algorithm / domain applications / studied data mining task / brute force algorithm / random projection-based algorithm / approximate nearest neighbor search / nested loop algorithm / dot product / sequential search / outer product / approximation solution / mining / parallel processing / estimation algorithm / approximate algorithm / basic algorithm / high-dimensional nearest neighbor search / approximation algorithms / near-linear time algorithm / / OperatingSystem Microsoft Windows / / Organization Cambridge University / High-dimensional Data Ninh Pham Rasmus Pagh IT University of Copenhagen Copenhagen / LB ABOD / United Nations / Denmark IT University of Copenhagen Copenhagen / / Person A. Zimek / W. Li / V / Williamson / M. Schubert / P. Kriegel / / Position rt / General / / Product Chernoff / Lemma 2 / / ProgrammingLanguage E / C++ / / ProvinceOrState South Dakota / / PublishedMedium Journal of the ACM / / Technology nested loop algorithm / 3 algorithms / RAM / three algorithms / 4 processors / na¨ıve algorithm / 880 Algorithm / brute force algorithm / near-linear time algorithm / 3.1 ALGORITHM / API / approximate algorithm / approximation algorithms / data mining / random projection-based algorithm / machine learning / nearlinear time algorithm / FastVOA algorithms / shared memory / t−1 Algorithm / parallel processing / Improved approximation algorithms / return Var Algorithm / estimation algorithm / basic algorithm / / SocialTag 
A Near-linear Time Approximation Algorithm for Angle-based Outlier Detection in High-dimensional Data Ninh Pham Rasmus Pagh