Matches in SemOpenAlex for { <https://semopenalex.org/work/W4366458100> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W4366458100 abstract "Anomaly detection, an important branch of machine learning, plays a critical role in fraud detection, health care, intrusion detection, military surveillance, etc. As one of the most commonly used unsupervised anomaly detection algorithms, the Local Outlier Factor algorithm (LOF algorithm) has been extensively studied. This algorithm contains three steps, i.e., determining the k-distance neighborhood for each data point x, computing the local reachability density of x, and calculating the local outlier factor of x to judge whether x is abnormal. The LOF algorithm is computationally expensive when processing big data sets. Here we present a quantum LOF algorithm consisting of three parts corresponding to the classical algorithm. Specifically, the k-distance neighborhood of x is determined by amplitude estimation and minimum search; the local reachability density of each data point is calculated in parallel based on the quantum multiply-adder; the local outlier factor of each data point is obtained in parallel using amplitude estimation. It is shown that our quantum algorithm achieves exponential speedup on the dimension of the data points and polynomial speedup on the number of data points compared to its classical counterpart. This work demonstrates the advantage of quantum computing in unsupervised anomaly detection." @default.
- W4366458100 created "2023-04-22" @default.
- W4366458100 creator A5000583736 @default.
- W4366458100 creator A5003153613 @default.
- W4366458100 creator A5040230786 @default.
- W4366458100 creator A5051471554 @default.
- W4366458100 creator A5071607720 @default.
- W4366458100 creator A5078085986 @default.
- W4366458100 creator A5078383876 @default.
- W4366458100 creator A5085437935 @default.
- W4366458100 date "2023-04-17" @default.
- W4366458100 modified "2023-10-16" @default.
- W4366458100 title "Quantum Algorithm for Unsupervised Anomaly Detection" @default.
- W4366458100 doi "https://doi.org/10.48550/arxiv.2304.08710" @default.
- W4366458100 hasPublicationYear "2023" @default.
- W4366458100 type Work @default.
- W4366458100 citedByCount "0" @default.
- W4366458100 crossrefType "posted-content" @default.
- W4366458100 hasAuthorship W4366458100A5000583736 @default.
- W4366458100 hasAuthorship W4366458100A5003153613 @default.
- W4366458100 hasAuthorship W4366458100A5040230786 @default.
- W4366458100 hasAuthorship W4366458100A5051471554 @default.
- W4366458100 hasAuthorship W4366458100A5071607720 @default.
- W4366458100 hasAuthorship W4366458100A5078085986 @default.
- W4366458100 hasAuthorship W4366458100A5078383876 @default.
- W4366458100 hasAuthorship W4366458100A5085437935 @default.
- W4366458100 hasConcept C111919701 @default.
- W4366458100 hasConcept C11413529 @default.
- W4366458100 hasConcept C121332964 @default.
- W4366458100 hasConcept C12997251 @default.
- W4366458100 hasConcept C134306372 @default.
- W4366458100 hasConcept C136643341 @default.
- W4366458100 hasConcept C137019171 @default.
- W4366458100 hasConcept C154945302 @default.
- W4366458100 hasConcept C169029474 @default.
- W4366458100 hasConcept C192122513 @default.
- W4366458100 hasConcept C26873012 @default.
- W4366458100 hasConcept C33923547 @default.
- W4366458100 hasConcept C41008148 @default.
- W4366458100 hasConcept C51003876 @default.
- W4366458100 hasConcept C58053490 @default.
- W4366458100 hasConcept C62520636 @default.
- W4366458100 hasConcept C68339613 @default.
- W4366458100 hasConcept C739882 @default.
- W4366458100 hasConcept C79337645 @default.
- W4366458100 hasConcept C84114770 @default.
- W4366458100 hasConcept C90119067 @default.
- W4366458100 hasConceptScore W4366458100C111919701 @default.
- W4366458100 hasConceptScore W4366458100C11413529 @default.
- W4366458100 hasConceptScore W4366458100C121332964 @default.
- W4366458100 hasConceptScore W4366458100C12997251 @default.
- W4366458100 hasConceptScore W4366458100C134306372 @default.
- W4366458100 hasConceptScore W4366458100C136643341 @default.
- W4366458100 hasConceptScore W4366458100C137019171 @default.
- W4366458100 hasConceptScore W4366458100C154945302 @default.
- W4366458100 hasConceptScore W4366458100C169029474 @default.
- W4366458100 hasConceptScore W4366458100C192122513 @default.
- W4366458100 hasConceptScore W4366458100C26873012 @default.
- W4366458100 hasConceptScore W4366458100C33923547 @default.
- W4366458100 hasConceptScore W4366458100C41008148 @default.
- W4366458100 hasConceptScore W4366458100C51003876 @default.
- W4366458100 hasConceptScore W4366458100C58053490 @default.
- W4366458100 hasConceptScore W4366458100C62520636 @default.
- W4366458100 hasConceptScore W4366458100C68339613 @default.
- W4366458100 hasConceptScore W4366458100C739882 @default.
- W4366458100 hasConceptScore W4366458100C79337645 @default.
- W4366458100 hasConceptScore W4366458100C84114770 @default.
- W4366458100 hasConceptScore W4366458100C90119067 @default.
- W4366458100 hasLocation W43664581001 @default.
- W4366458100 hasOpenAccess W4366458100 @default.
- W4366458100 hasPrimaryLocation W43664581001 @default.
- W4366458100 hasRelatedWork W1621696074 @default.
- W4366458100 hasRelatedWork W2109844438 @default.
- W4366458100 hasRelatedWork W2951211905 @default.
- W4366458100 hasRelatedWork W2997391101 @default.
- W4366458100 hasRelatedWork W3046060919 @default.
- W4366458100 hasRelatedWork W3176133137 @default.
- W4366458100 hasRelatedWork W3193736008 @default.
- W4366458100 hasRelatedWork W4283206636 @default.
- W4366458100 hasRelatedWork W4294707195 @default.
- W4366458100 hasRelatedWork W4363647238 @default.
- W4366458100 isParatext "false" @default.
- W4366458100 isRetracted "false" @default.
- W4366458100 workType "article" @default.