Matches in SemOpenAlex for { <https://semopenalex.org/work/W2991194696> ?p ?o ?g. }
- W2991194696 abstract "Outlier detection in high-dimensional datasets is a fundamental and challenging problem across disciplines that has also practical implications, as removing outliers from the training set improves the performance of machine learning algorithms. While many outlier mining algorithms have been proposed in the literature, they tend to be valid or efficient for specific types of datasets (time series, images, videos, etc.). Here we propose two methods that can be applied to generic datasets, as long as there is a meaningful measure of distance between pairs of elements of the dataset. Both methods start by defining a graph, where the nodes are the elements of the dataset, and the links have associated weights that are the distances between the nodes. Then, the first method assigns an outlier score based on the percolation (i.e., the fragmentation) of the graph. The second method uses the popular IsoMap nonlinear dimensionality reduction algorithm, and assigns an outlier score by comparing the geodesic distances with the distances in the reduced space. We test these algorithms on real and synthetic datasets and show that they either outperform, or perform on par with other popular outlier detection methods. A main advantage of the percolation method is that is parameter free and therefore, it does not require any training; on the other hand, the IsoMap method has two integer number parameters, and when they are appropriately selected, the method performs similar to or better than all the other methods tested." @default.
- W2991194696 created "2019-12-05" @default.
- W2991194696 creator A5050830625 @default.
- W2991194696 creator A5054153319 @default.
- W2991194696 creator A5084826813 @default.
- W2991194696 date "2019-11-26" @default.
- W2991194696 modified "2023-10-09" @default.
- W2991194696 title "Outlier Mining Methods Based on Graph Structure Analysis" @default.
- W2991194696 cites W1522649741 @default.
- W2991194696 cites W1544632947 @default.
- W2991194696 cites W1579435408 @default.
- W2991194696 cites W1664859298 @default.
- W2991194696 cites W1695597346 @default.
- W2991194696 cites W1876967670 @default.
- W2991194696 cites W1966716734 @default.
- W2991194696 cites W1975246870 @default.
- W2991194696 cites W1978239142 @default.
- W2991194696 cites W2001141328 @default.
- W2991194696 cites W2007869097 @default.
- W2991194696 cites W2014386722 @default.
- W2991194696 cites W2016710592 @default.
- W2991194696 cites W2022819543 @default.
- W2991194696 cites W2029073757 @default.
- W2991194696 cites W2038819732 @default.
- W2991194696 cites W2070207525 @default.
- W2991194696 cites W2071744657 @default.
- W2991194696 cites W2072974685 @default.
- W2991194696 cites W2076533039 @default.
- W2991194696 cites W2088402748 @default.
- W2991194696 cites W2089489284 @default.
- W2991194696 cites W2093274602 @default.
- W2991194696 cites W2103441516 @default.
- W2991194696 cites W2103560185 @default.
- W2991194696 cites W2106396989 @default.
- W2991194696 cites W2115627867 @default.
- W2991194696 cites W2132870739 @default.
- W2991194696 cites W2134192056 @default.
- W2991194696 cites W2137130182 @default.
- W2991194696 cites W2158066165 @default.
- W2991194696 cites W2159689047 @default.
- W2991194696 cites W2170314592 @default.
- W2991194696 cites W2217007515 @default.
- W2991194696 cites W2343810975 @default.
- W2991194696 cites W2437618134 @default.
- W2991194696 cites W2496885310 @default.
- W2991194696 cites W2613480438 @default.
- W2991194696 cites W2621614835 @default.
- W2991194696 cites W2751596245 @default.
- W2991194696 cites W2756359217 @default.
- W2991194696 cites W2758309723 @default.
- W2991194696 cites W2795873205 @default.
- W2991194696 cites W2888297916 @default.
- W2991194696 cites W2894654982 @default.
- W2991194696 cites W2914570111 @default.
- W2991194696 cites W2963541464 @default.
- W2991194696 cites W3099687097 @default.
- W2991194696 cites W3100570787 @default.
- W2991194696 cites W4234967753 @default.
- W2991194696 cites W4246877238 @default.
- W2991194696 cites W4376453192 @default.
- W2991194696 cites W92454686 @default.
- W2991194696 cites W2921040542 @default.
- W2991194696 doi "https://doi.org/10.3389/fphy.2019.00194" @default.
- W2991194696 hasPublicationYear "2019" @default.
- W2991194696 type Work @default.
- W2991194696 sameAs 2991194696 @default.
- W2991194696 citedByCount "3" @default.
- W2991194696 countsByYear W29911946962021 @default.
- W2991194696 countsByYear W29911946962022 @default.
- W2991194696 crossrefType "journal-article" @default.
- W2991194696 hasAuthorship W2991194696A5050830625 @default.
- W2991194696 hasAuthorship W2991194696A5054153319 @default.
- W2991194696 hasAuthorship W2991194696A5084826813 @default.
- W2991194696 hasBestOaLocation W29911946961 @default.
- W2991194696 hasConcept C106937863 @default.
- W2991194696 hasConcept C124101348 @default.
- W2991194696 hasConcept C132525143 @default.
- W2991194696 hasConcept C154945302 @default.
- W2991194696 hasConcept C41008148 @default.
- W2991194696 hasConcept C739882 @default.
- W2991194696 hasConcept C79337645 @default.
- W2991194696 hasConcept C80444323 @default.
- W2991194696 hasConceptScore W2991194696C106937863 @default.
- W2991194696 hasConceptScore W2991194696C124101348 @default.
- W2991194696 hasConceptScore W2991194696C132525143 @default.
- W2991194696 hasConceptScore W2991194696C154945302 @default.
- W2991194696 hasConceptScore W2991194696C41008148 @default.
- W2991194696 hasConceptScore W2991194696C739882 @default.
- W2991194696 hasConceptScore W2991194696C79337645 @default.
- W2991194696 hasConceptScore W2991194696C80444323 @default.
- W2991194696 hasFunder F4320332999 @default.
- W2991194696 hasLocation W29911946961 @default.
- W2991194696 hasLocation W29911946962 @default.
- W2991194696 hasLocation W29911946963 @default.
- W2991194696 hasLocation W29911946964 @default.
- W2991194696 hasOpenAccess W2991194696 @default.
- W2991194696 hasPrimaryLocation W29911946961 @default.
- W2991194696 hasRelatedWork W1595351371 @default.
- W2991194696 hasRelatedWork W2009036560 @default.
- W2991194696 hasRelatedWork W2029968811 @default.