Matches in SemOpenAlex for { <https://semopenalex.org/work/W1982478529> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1982478529 endingPage "373" @default.
- W1982478529 startingPage "360" @default.
- W1982478529 abstract "Today, numerous applications require the ability to monitor a continuous stream of fine-grained data for the occurrence of certain high-level activities. A number of computerized systems-including ATM networks, web servers, and intrusion detection systems-systematically track every atomic action we perform, thus generating massive streams of timestamped observation data, possibly from multiple concurrent activities. In this paper, we address the problem of efficiently detecting occurrences of high-level activities from such interleaved data streams. A solution to this important problem would greatly benefit a broad range of applications, including fraud detection, video surveillance, and cyber security. There has been extensive work in the last few years on modeling activities using probabilistic models. In this paper, we propose a temporal probabilistic graph so that the elapsed time between observations also plays a role in defining whether a sequence of observations constitutes an activity. We first propose a data structure called “temporal multiactivity graph” to store multiple activities that need to be concurrently monitored. We then define an index called Temporal Multiactivity Graph Index Creation (tMAGIC) that, based on this data structure, examines and links observations as they occur. We define algorithms for insertion and bulk insertion into the tMAGIC index and show that this can be efficiently accomplished. We also define algorithms to solve two problems: the “evidence” problem that tries to find all occurrences of an activity (with probability over a threshold) within a given sequence of observations, and the “identification” problem that tries to find the activity that best matches a sequence of observations. We introduce complexity reducing restrictions and pruning strategies to make the problem-which is intrinsically exponential-linear to the number of observations. Our experiments confirm that tMAGIC has time and space complexity linear to the size of the input, and can efficiently retrieve instances of the monitored activities." @default.
- W1982478529 created "2016-06-24" @default.
- W1982478529 creator A5038645035 @default.
- W1982478529 creator A5061876852 @default.
- W1982478529 creator A5066709657 @default.
- W1982478529 date "2013-02-01" @default.
- W1982478529 modified "2023-10-14" @default.
- W1982478529 title "Fast Activity Detection: Indexing for Temporal Stochastic Automaton-Based Activity Models" @default.
- W1982478529 cites W1975802388 @default.
- W1982478529 cites W2079748062 @default.
- W1982478529 cites W2099395665 @default.
- W1982478529 cites W2107694471 @default.
- W1982478529 cites W2123257586 @default.
- W1982478529 cites W2125263419 @default.
- W1982478529 cites W2132851185 @default.
- W1982478529 cites W2152177292 @default.
- W1982478529 cites W2161029186 @default.
- W1982478529 cites W4238122987 @default.
- W1982478529 doi "https://doi.org/10.1109/tkde.2011.246" @default.
- W1982478529 hasPublicationYear "2013" @default.
- W1982478529 type Work @default.
- W1982478529 sameAs 1982478529 @default.
- W1982478529 citedByCount "32" @default.
- W1982478529 countsByYear W19824785292014 @default.
- W1982478529 countsByYear W19824785292015 @default.
- W1982478529 countsByYear W19824785292016 @default.
- W1982478529 countsByYear W19824785292017 @default.
- W1982478529 countsByYear W19824785292018 @default.
- W1982478529 countsByYear W19824785292019 @default.
- W1982478529 countsByYear W19824785292020 @default.
- W1982478529 countsByYear W19824785292023 @default.
- W1982478529 crossrefType "journal-article" @default.
- W1982478529 hasAuthorship W1982478529A5038645035 @default.
- W1982478529 hasAuthorship W1982478529A5061876852 @default.
- W1982478529 hasAuthorship W1982478529A5066709657 @default.
- W1982478529 hasConcept C112505250 @default.
- W1982478529 hasConcept C124101348 @default.
- W1982478529 hasConcept C132525143 @default.
- W1982478529 hasConcept C154945302 @default.
- W1982478529 hasConcept C2778112365 @default.
- W1982478529 hasConcept C2778484313 @default.
- W1982478529 hasConcept C35525427 @default.
- W1982478529 hasConcept C41008148 @default.
- W1982478529 hasConcept C49937458 @default.
- W1982478529 hasConcept C54355233 @default.
- W1982478529 hasConcept C75165309 @default.
- W1982478529 hasConcept C76155785 @default.
- W1982478529 hasConcept C80444323 @default.
- W1982478529 hasConcept C86803240 @default.
- W1982478529 hasConcept C89198739 @default.
- W1982478529 hasConceptScore W1982478529C112505250 @default.
- W1982478529 hasConceptScore W1982478529C124101348 @default.
- W1982478529 hasConceptScore W1982478529C132525143 @default.
- W1982478529 hasConceptScore W1982478529C154945302 @default.
- W1982478529 hasConceptScore W1982478529C2778112365 @default.
- W1982478529 hasConceptScore W1982478529C2778484313 @default.
- W1982478529 hasConceptScore W1982478529C35525427 @default.
- W1982478529 hasConceptScore W1982478529C41008148 @default.
- W1982478529 hasConceptScore W1982478529C49937458 @default.
- W1982478529 hasConceptScore W1982478529C54355233 @default.
- W1982478529 hasConceptScore W1982478529C75165309 @default.
- W1982478529 hasConceptScore W1982478529C76155785 @default.
- W1982478529 hasConceptScore W1982478529C80444323 @default.
- W1982478529 hasConceptScore W1982478529C86803240 @default.
- W1982478529 hasConceptScore W1982478529C89198739 @default.
- W1982478529 hasIssue "2" @default.
- W1982478529 hasLocation W19824785291 @default.
- W1982478529 hasOpenAccess W1982478529 @default.
- W1982478529 hasPrimaryLocation W19824785291 @default.
- W1982478529 hasRelatedWork W1490354683 @default.
- W1982478529 hasRelatedWork W1588424676 @default.
- W1982478529 hasRelatedWork W171814657 @default.
- W1982478529 hasRelatedWork W2022354875 @default.
- W1982478529 hasRelatedWork W2058395839 @default.
- W1982478529 hasRelatedWork W2144846860 @default.
- W1982478529 hasRelatedWork W2353468268 @default.
- W1982478529 hasRelatedWork W2389377198 @default.
- W1982478529 hasRelatedWork W2741799308 @default.
- W1982478529 hasRelatedWork W4301653065 @default.
- W1982478529 hasVolume "25" @default.
- W1982478529 isParatext "false" @default.
- W1982478529 isRetracted "false" @default.
- W1982478529 magId "1982478529" @default.
- W1982478529 workType "article" @default.