Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788362034> ?p ?o ?g. }
- W2788362034 abstract "Segmenting temporal data sequences is an important problem which helps in understanding data dynamics in multiple applications such as epidemic surveillance, motion capture sequences, etc. In this paper, we give DASSA, the first self-guided and efficient algorithm to automatically find a segmentation that best detects the change of pattern in data sequences. To avoid introducing tuning parameters, we design DASSA to be a multi-level method which examines segments at each level of granularity via a compact data structure called the segment-graph. We build this data structure by carefully leveraging the information bottleneck method with the MDL principle to effectively represent each segment.Next, DASSA efficiently finds the optimal segmentation via a novel average-longest-path optimization on the segment-graph. Finally we show how the outputs from DASSA can be naturally interpreted to reveal meaningful patterns. We ran DASSA on multiple real datasets of varying sizes and it is very effective in finding the time-cut points of the segmentations (in some cases recovering the cut points perfectly) as well as in finding the corresponding changing patterns." @default.
- W2788362034 created "2018-03-06" @default.
- W2788362034 creator A5009906775 @default.
- W2788362034 creator A5061110232 @default.
- W2788362034 creator A5091081582 @default.
- W2788362034 date "2018-04-29" @default.
- W2788362034 modified "2023-09-26" @default.
- W2788362034 title "Automatic Segmentation of Data Sequences" @default.
- W2788362034 cites W1419088531 @default.
- W2788362034 cites W1686946872 @default.
- W2788362034 cites W1966027336 @default.
- W2788362034 cites W1971697515 @default.
- W2788362034 cites W1973222433 @default.
- W2788362034 cites W2002608093 @default.
- W2788362034 cites W2006761437 @default.
- W2788362034 cites W2031915852 @default.
- W2788362034 cites W2034370406 @default.
- W2788362034 cites W2041517243 @default.
- W2788362034 cites W2060314721 @default.
- W2788362034 cites W2077760583 @default.
- W2788362034 cites W2085799322 @default.
- W2788362034 cites W2097045245 @default.
- W2788362034 cites W2098726438 @default.
- W2788362034 cites W2125954346 @default.
- W2788362034 cites W2133576408 @default.
- W2788362034 cites W2137575200 @default.
- W2788362034 cites W2144544802 @default.
- W2788362034 cites W2146853954 @default.
- W2788362034 cites W2153982189 @default.
- W2788362034 cites W2174706414 @default.
- W2788362034 cites W2407496144 @default.
- W2788362034 cites W2605367680 @default.
- W2788362034 cites W2964228413 @default.
- W2788362034 cites W32508012 @default.
- W2788362034 doi "https://doi.org/10.1609/aaai.v32i1.11815" @default.
- W2788362034 hasPublicationYear "2018" @default.
- W2788362034 type Work @default.
- W2788362034 sameAs 2788362034 @default.
- W2788362034 citedByCount "6" @default.
- W2788362034 countsByYear W27883620342018 @default.
- W2788362034 countsByYear W27883620342020 @default.
- W2788362034 countsByYear W27883620342022 @default.
- W2788362034 crossrefType "journal-article" @default.
- W2788362034 hasAuthorship W2788362034A5009906775 @default.
- W2788362034 hasAuthorship W2788362034A5061110232 @default.
- W2788362034 hasAuthorship W2788362034A5091081582 @default.
- W2788362034 hasBestOaLocation W27883620341 @default.
- W2788362034 hasConcept C111919701 @default.
- W2788362034 hasConcept C11413529 @default.
- W2788362034 hasConcept C124101348 @default.
- W2788362034 hasConcept C124504099 @default.
- W2788362034 hasConcept C125308379 @default.
- W2788362034 hasConcept C132525143 @default.
- W2788362034 hasConcept C144133560 @default.
- W2788362034 hasConcept C149635348 @default.
- W2788362034 hasConcept C153180895 @default.
- W2788362034 hasConcept C154945302 @default.
- W2788362034 hasConcept C162853370 @default.
- W2788362034 hasConcept C177774035 @default.
- W2788362034 hasConcept C199360897 @default.
- W2788362034 hasConcept C2777735758 @default.
- W2788362034 hasConcept C2780513914 @default.
- W2788362034 hasConcept C41008148 @default.
- W2788362034 hasConcept C60008888 @default.
- W2788362034 hasConcept C73555534 @default.
- W2788362034 hasConcept C80444323 @default.
- W2788362034 hasConcept C87465248 @default.
- W2788362034 hasConcept C89600930 @default.
- W2788362034 hasConceptScore W2788362034C111919701 @default.
- W2788362034 hasConceptScore W2788362034C11413529 @default.
- W2788362034 hasConceptScore W2788362034C124101348 @default.
- W2788362034 hasConceptScore W2788362034C124504099 @default.
- W2788362034 hasConceptScore W2788362034C125308379 @default.
- W2788362034 hasConceptScore W2788362034C132525143 @default.
- W2788362034 hasConceptScore W2788362034C144133560 @default.
- W2788362034 hasConceptScore W2788362034C149635348 @default.
- W2788362034 hasConceptScore W2788362034C153180895 @default.
- W2788362034 hasConceptScore W2788362034C154945302 @default.
- W2788362034 hasConceptScore W2788362034C162853370 @default.
- W2788362034 hasConceptScore W2788362034C177774035 @default.
- W2788362034 hasConceptScore W2788362034C199360897 @default.
- W2788362034 hasConceptScore W2788362034C2777735758 @default.
- W2788362034 hasConceptScore W2788362034C2780513914 @default.
- W2788362034 hasConceptScore W2788362034C41008148 @default.
- W2788362034 hasConceptScore W2788362034C60008888 @default.
- W2788362034 hasConceptScore W2788362034C73555534 @default.
- W2788362034 hasConceptScore W2788362034C80444323 @default.
- W2788362034 hasConceptScore W2788362034C87465248 @default.
- W2788362034 hasConceptScore W2788362034C89600930 @default.
- W2788362034 hasIssue "1" @default.
- W2788362034 hasLocation W27883620341 @default.
- W2788362034 hasOpenAccess W2788362034 @default.
- W2788362034 hasPrimaryLocation W27883620341 @default.
- W2788362034 hasRelatedWork W1507687735 @default.
- W2788362034 hasRelatedWork W2005476934 @default.
- W2788362034 hasRelatedWork W2122581818 @default.
- W2788362034 hasRelatedWork W2149145677 @default.
- W2788362034 hasRelatedWork W2788362034 @default.
- W2788362034 hasRelatedWork W2897195263 @default.
- W2788362034 hasRelatedWork W2903115243 @default.