FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2575059731> ?p ?o ?g. }

• W2575059731 endingPage "695" @default.
• W2575059731 startingPage "686" @default.
• W2575059731 abstract "Anomaly detection is a fundamental problem for which a wide variety of algorithms have been developed. However, compared to supervised learning, there has been very little work aimed at understanding the sample complexity of anomaly detection. In this paper, we take a step in this direction by introducing a Probably Approximately Correct (PAC) framework for anomaly detection based on the identification of rare patterns. In analogy with the PAC framework for supervised learning, we develop sample complexity results that relate the complexity of the pattern space to the data requirements needed for PAC guarantees. We instantiate the general result for a number of pattern spaces, some of which are implicit in current state-of-the-art anomaly detectors. Finally, we design a new simple anomaly detection algorithm motivated by our analysis and show experimentally on several benchmark problems that it is competitive with a state-of-the-art detector using the same pattern space." @default.
• W2575059731 created "2017-01-26" @default.
• W2575059731 creator A5019982403 @default.
• W2575059731 creator A5030052689 @default.
• W2575059731 creator A5032161214 @default.
• W2575059731 creator A5074537073 @default.
• W2575059731 date "2016-06-25" @default.
• W2575059731 modified "2023-09-26" @default.
• W2575059731 title "Finite sample complexity of rare pattern anomaly detection" @default.
• W2575059731 cites W1065912679 @default.
• W2575059731 cites W1242748811 @default.
• W2575059731 cites W1605768620 @default.
• W2575059731 cites W1975188201 @default.
• W2575059731 cites W2109169614 @default.
• W2575059731 cites W2120923019 @default.
• W2575059731 cites W2122646361 @default.
• W2575059731 cites W2132870739 @default.
• W2575059731 cites W2137130182 @default.
• W2575059731 cites W2142312353 @default.
• W2575059731 cites W2148583977 @default.
• W2575059731 cites W2154952480 @default.
• W2575059731 cites W2155255700 @default.
• W2575059731 cites W2296719434 @default.
• W2575059731 cites W3120740533 @default.
• W2575059731 hasPublicationYear "2016" @default.
• W2575059731 type Work @default.
• W2575059731 sameAs 2575059731 @default.
• W2575059731 citedByCount "5" @default.
• W2575059731 countsByYear W25750597312017 @default.
• W2575059731 countsByYear W25750597312020 @default.
• W2575059731 countsByYear W25750597312021 @default.
• W2575059731 crossrefType "proceedings-article" @default.
• W2575059731 hasAuthorship W2575059731A5019982403 @default.
• W2575059731 hasAuthorship W2575059731A5030052689 @default.
• W2575059731 hasAuthorship W2575059731A5032161214 @default.
• W2575059731 hasAuthorship W2575059731A5074537073 @default.
• W2575059731 hasConcept C11413529 @default.
• W2575059731 hasConcept C119857082 @default.
• W2575059731 hasConcept C121332964 @default.
• W2575059731 hasConcept C124101348 @default.
• W2575059731 hasConcept C12997251 @default.
• W2575059731 hasConcept C13280743 @default.
• W2575059731 hasConcept C136389625 @default.
• W2575059731 hasConcept C153180895 @default.
• W2575059731 hasConcept C154945302 @default.
• W2575059731 hasConcept C179799912 @default.
• W2575059731 hasConcept C185798385 @default.
• W2575059731 hasConcept C205649164 @default.
• W2575059731 hasConcept C26873012 @default.
• W2575059731 hasConcept C41008148 @default.
• W2575059731 hasConcept C50644808 @default.
• W2575059731 hasConcept C739882 @default.
• W2575059731 hasConcept C76155785 @default.
• W2575059731 hasConcept C94915269 @default.
• W2575059731 hasConceptScore W2575059731C11413529 @default.
• W2575059731 hasConceptScore W2575059731C119857082 @default.
• W2575059731 hasConceptScore W2575059731C121332964 @default.
• W2575059731 hasConceptScore W2575059731C124101348 @default.
• W2575059731 hasConceptScore W2575059731C12997251 @default.
• W2575059731 hasConceptScore W2575059731C13280743 @default.
• W2575059731 hasConceptScore W2575059731C136389625 @default.
• W2575059731 hasConceptScore W2575059731C153180895 @default.
• W2575059731 hasConceptScore W2575059731C154945302 @default.
• W2575059731 hasConceptScore W2575059731C179799912 @default.
• W2575059731 hasConceptScore W2575059731C185798385 @default.
• W2575059731 hasConceptScore W2575059731C205649164 @default.
• W2575059731 hasConceptScore W2575059731C26873012 @default.
• W2575059731 hasConceptScore W2575059731C41008148 @default.
• W2575059731 hasConceptScore W2575059731C50644808 @default.
• W2575059731 hasConceptScore W2575059731C739882 @default.
• W2575059731 hasConceptScore W2575059731C76155785 @default.
• W2575059731 hasConceptScore W2575059731C94915269 @default.
• W2575059731 hasLocation W25750597311 @default.
• W2575059731 hasOpenAccess W2575059731 @default.
• W2575059731 hasPrimaryLocation W25750597311 @default.
• W2575059731 hasRelatedWork W162310421 @default.
• W2575059731 hasRelatedWork W1973132006 @default.
• W2575059731 hasRelatedWork W2138367993 @default.
• W2575059731 hasRelatedWork W2286035631 @default.
• W2575059731 hasRelatedWork W2554984123 @default.
• W2575059731 hasRelatedWork W2615928655 @default.
• W2575059731 hasRelatedWork W2767148880 @default.
• W2575059731 hasRelatedWork W2789493698 @default.
• W2575059731 hasRelatedWork W2793690623 @default.
• W2575059731 hasRelatedWork W2868254409 @default.
• W2575059731 hasRelatedWork W2963291921 @default.
• W2575059731 hasRelatedWork W2968406604 @default.
• W2575059731 hasRelatedWork W2990129927 @default.
• W2575059731 hasRelatedWork W2990350815 @default.
• W2575059731 hasRelatedWork W3091903460 @default.
• W2575059731 hasRelatedWork W3159019720 @default.
• W2575059731 hasRelatedWork W3184347129 @default.
• W2575059731 hasRelatedWork W991910551 @default.
• W2575059731 hasRelatedWork W2185049028 @default.
• W2575059731 hasRelatedWork W2217714372 @default.
• W2575059731 isParatext "false" @default.
• W2575059731 isRetracted "false" @default.
• W2575059731 magId "2575059731" @default.

• next