Matches in SemOpenAlex for { <https://semopenalex.org/work/W2896525927> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2896525927 abstract "Given electrical sensors placed on the power grid, how can we automatically determine when electrical components (e.g. power lines) fail? Or, given traffic sensors which measure the speed of vehicles passing over them, how can we determine when traffic accidents occur? Both these problems involve detecting change points in a set of sensors on the nodes or edges of a graph. To this end, we propose ChangeDAR (Change Detection And Resolution), which detects changes in an online manner, and reports when and where the change occurred in the graph. Our contributions are: 1) Algorithm : we propose novel information-theoretic optimization objectives for scoring and detecting localized changes, and propose two algorithms, ChangeDAR-S and ChangeDAR-D respectively, to optimize them. 2) Theoretical Guarantees : we show that both methods provide constant-factor approximation guarantees (Theorems 5.2 and 6.2). 3) Effectiveness : in experiments, ChangeDAR detects traffic accidents and power line failures with 75% higher F-measure than comparable baselines. 4) Scalability : ChangeDAR is online and near-linear in the graph size and the number of time ticks." @default.
- W2896525927 created "2018-10-26" @default.
- W2896525927 creator A5001634795 @default.
- W2896525927 creator A5006970235 @default.
- W2896525927 creator A5012717876 @default.
- W2896525927 creator A5033242808 @default.
- W2896525927 creator A5035605036 @default.
- W2896525927 creator A5065675832 @default.
- W2896525927 creator A5067002514 @default.
- W2896525927 date "2018-10-17" @default.
- W2896525927 modified "2023-09-24" @default.
- W2896525927 title "ChangeDAR" @default.
- W2896525927 cites W1682770403 @default.
- W2896525927 cites W1975684011 @default.
- W2896525927 cites W1983481354 @default.
- W2896525927 cites W2001139415 @default.
- W2896525927 cites W2012935382 @default.
- W2896525927 cites W2038943544 @default.
- W2896525927 cites W2086730149 @default.
- W2896525927 cites W2100492971 @default.
- W2896525927 cites W2106424475 @default.
- W2896525927 cites W2113654320 @default.
- W2896525927 cites W2137181315 @default.
- W2896525927 cites W2148477345 @default.
- W2896525927 cites W2150427470 @default.
- W2896525927 cites W2155640700 @default.
- W2896525927 cites W2212304053 @default.
- W2896525927 cites W2330210193 @default.
- W2896525927 cites W2515822248 @default.
- W2896525927 cites W2583850415 @default.
- W2896525927 cites W2624143087 @default.
- W2896525927 cites W2752404929 @default.
- W2896525927 cites W2789183726 @default.
- W2896525927 cites W3098618426 @default.
- W2896525927 cites W3105334025 @default.
- W2896525927 cites W4214926737 @default.
- W2896525927 cites W4252582003 @default.
- W2896525927 doi "https://doi.org/10.1145/3269206.3271669" @default.
- W2896525927 hasPublicationYear "2018" @default.
- W2896525927 type Work @default.
- W2896525927 sameAs 2896525927 @default.
- W2896525927 citedByCount "3" @default.
- W2896525927 countsByYear W28965259272020 @default.
- W2896525927 countsByYear W28965259272021 @default.
- W2896525927 crossrefType "proceedings-article" @default.
- W2896525927 hasAuthorship W2896525927A5001634795 @default.
- W2896525927 hasAuthorship W2896525927A5006970235 @default.
- W2896525927 hasAuthorship W2896525927A5012717876 @default.
- W2896525927 hasAuthorship W2896525927A5033242808 @default.
- W2896525927 hasAuthorship W2896525927A5035605036 @default.
- W2896525927 hasAuthorship W2896525927A5065675832 @default.
- W2896525927 hasAuthorship W2896525927A5067002514 @default.
- W2896525927 hasBestOaLocation W28965259271 @default.
- W2896525927 hasConcept C41008148 @default.
- W2896525927 hasConceptScore W2896525927C41008148 @default.
- W2896525927 hasFunder F4320306076 @default.
- W2896525927 hasFunder F4320332180 @default.
- W2896525927 hasFunder F4320338295 @default.
- W2896525927 hasLocation W28965259271 @default.
- W2896525927 hasOpenAccess W2896525927 @default.
- W2896525927 hasPrimaryLocation W28965259271 @default.
- W2896525927 hasRelatedWork W2093578348 @default.
- W2896525927 hasRelatedWork W2130043461 @default.
- W2896525927 hasRelatedWork W2350741829 @default.
- W2896525927 hasRelatedWork W2358668433 @default.
- W2896525927 hasRelatedWork W2376932109 @default.
- W2896525927 hasRelatedWork W2382290278 @default.
- W2896525927 hasRelatedWork W2390279801 @default.
- W2896525927 hasRelatedWork W2748952813 @default.
- W2896525927 hasRelatedWork W2899084033 @default.
- W2896525927 hasRelatedWork W3004735627 @default.
- W2896525927 isParatext "false" @default.
- W2896525927 isRetracted "false" @default.
- W2896525927 magId "2896525927" @default.
- W2896525927 workType "article" @default.