Matches in SemOpenAlex for { <https://semopenalex.org/work/W2783019858> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2783019858 abstract "The concept of Top-N local outlier that focuses on the detection of the N points with the largest Local Outlier Factor (LOF) score has been shown to be very effective for identifying outliers in big datasets. However, detecting Top-N local outliers is computationally expensive, since the computation of LOF scores for all data points requires a huge number of high complexity k-nearest neighbor (kNN) searches. In this work, we thus present the first distributed solution to tackle this problem of Top-N local outlier detection (DTOLF). First, DTOLF features an innovative safe elimination strategy that efficiently identifies dually-safe points, namely those that are guaranteed to (1) not be classified as Top-N outliers and (2) not be needed as neighbors of points residing on other machines. Therefore, it effectively minimizes both the processing and communication costs of the Top-N outlier detection process. Further, based on the well-accepted observation that strong correlations among attributes are prevalent in real world datasets, we propose correlation-aware optimization strategies that ensure the effectiveness of grid-based partitioning and of the safe elimination strategy in multi-dimensional datasets. Our extensive experimental evaluation on OpenStreetMap, SDSS, and TIGER datasets demonstrates the effectiveness of DTOLF - up to 10 times faster than the alternative methods and scaling to terabyte level datasets." @default.
- W2783019858 created "2018-01-26" @default.
- W2783019858 creator A5008269094 @default.
- W2783019858 creator A5011994597 @default.
- W2783019858 creator A5049926126 @default.
- W2783019858 date "2017-12-01" @default.
- W2783019858 modified "2023-09-25" @default.
- W2783019858 title "Distributed Top-N local outlier detection in big data" @default.
- W2783019858 cites W1568832590 @default.
- W2783019858 cites W1989750313 @default.
- W2783019858 cites W1989870481 @default.
- W2783019858 cites W1996087613 @default.
- W2783019858 cites W2012122611 @default.
- W2783019858 cites W2049003051 @default.
- W2783019858 cites W2049058890 @default.
- W2783019858 cites W2050439513 @default.
- W2783019858 cites W2066219179 @default.
- W2783019858 cites W2129281431 @default.
- W2783019858 cites W2154879298 @default.
- W2783019858 cites W2211491388 @default.
- W2783019858 cites W2282861635 @default.
- W2783019858 cites W2744680121 @default.
- W2783019858 cites W4254182148 @default.
- W2783019858 cites W4256141317 @default.
- W2783019858 cites W42722137 @default.
- W2783019858 doi "https://doi.org/10.1109/bigdata.2017.8257998" @default.
- W2783019858 hasPublicationYear "2017" @default.
- W2783019858 type Work @default.
- W2783019858 sameAs 2783019858 @default.
- W2783019858 citedByCount "11" @default.
- W2783019858 countsByYear W27830198582018 @default.
- W2783019858 countsByYear W27830198582019 @default.
- W2783019858 countsByYear W27830198582020 @default.
- W2783019858 countsByYear W27830198582021 @default.
- W2783019858 countsByYear W27830198582022 @default.
- W2783019858 crossrefType "proceedings-article" @default.
- W2783019858 hasAuthorship W2783019858A5008269094 @default.
- W2783019858 hasAuthorship W2783019858A5011994597 @default.
- W2783019858 hasAuthorship W2783019858A5049926126 @default.
- W2783019858 hasConcept C111919701 @default.
- W2783019858 hasConcept C11413529 @default.
- W2783019858 hasConcept C124101348 @default.
- W2783019858 hasConcept C154945302 @default.
- W2783019858 hasConcept C169029474 @default.
- W2783019858 hasConcept C187691185 @default.
- W2783019858 hasConcept C199683683 @default.
- W2783019858 hasConcept C2524010 @default.
- W2783019858 hasConcept C33923547 @default.
- W2783019858 hasConcept C41008148 @default.
- W2783019858 hasConcept C45374587 @default.
- W2783019858 hasConcept C739882 @default.
- W2783019858 hasConcept C75684735 @default.
- W2783019858 hasConcept C79337645 @default.
- W2783019858 hasConcept C98045186 @default.
- W2783019858 hasConceptScore W2783019858C111919701 @default.
- W2783019858 hasConceptScore W2783019858C11413529 @default.
- W2783019858 hasConceptScore W2783019858C124101348 @default.
- W2783019858 hasConceptScore W2783019858C154945302 @default.
- W2783019858 hasConceptScore W2783019858C169029474 @default.
- W2783019858 hasConceptScore W2783019858C187691185 @default.
- W2783019858 hasConceptScore W2783019858C199683683 @default.
- W2783019858 hasConceptScore W2783019858C2524010 @default.
- W2783019858 hasConceptScore W2783019858C33923547 @default.
- W2783019858 hasConceptScore W2783019858C41008148 @default.
- W2783019858 hasConceptScore W2783019858C45374587 @default.
- W2783019858 hasConceptScore W2783019858C739882 @default.
- W2783019858 hasConceptScore W2783019858C75684735 @default.
- W2783019858 hasConceptScore W2783019858C79337645 @default.
- W2783019858 hasConceptScore W2783019858C98045186 @default.
- W2783019858 hasLocation W27830198581 @default.
- W2783019858 hasOpenAccess W2783019858 @default.
- W2783019858 hasPrimaryLocation W27830198581 @default.
- W2783019858 hasRelatedWork W2022185900 @default.
- W2783019858 hasRelatedWork W2369977179 @default.
- W2783019858 hasRelatedWork W2372407086 @default.
- W2783019858 hasRelatedWork W2409809507 @default.
- W2783019858 hasRelatedWork W2808745062 @default.
- W2783019858 hasRelatedWork W2885987569 @default.
- W2783019858 hasRelatedWork W3023647830 @default.
- W2783019858 hasRelatedWork W3090793142 @default.
- W2783019858 hasRelatedWork W3093275957 @default.
- W2783019858 hasRelatedWork W3176177171 @default.
- W2783019858 isParatext "false" @default.
- W2783019858 isRetracted "false" @default.
- W2783019858 magId "2783019858" @default.
- W2783019858 workType "article" @default.