{"title":"Finding periodic outliers over a monogenetic event stream","authors":"Kimio Kuramitsu","doi":"10.1109/UDM.2005.9","DOIUrl":null,"url":null,"abstract":"Sensors are active everywhere. Enormous volumes of sensed events are sent over the data streams, while most of applications want to focus on events that would be curious. We propose a technique for mining periodicities and predicting its outliers from the stream. The key to our technique is a simple periodic pattern /spl Delta/t, derived from delta-time mining, or SUP(t, t+/spl Delta/t). We provide efficient algorithms for finding the highest support /spl Delta/t on a small and resource-limited sensor device. Our experiments compare memory efficiency and accuracy, on a variety of event patterns, monogenesis, polygenesis, and semi-random.","PeriodicalId":223683,"journal":{"name":"International Workshop on Ubiquitous Data Management","volume":"6 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-04-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Workshop on Ubiquitous Data Management","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/UDM.2005.9","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5
Abstract
Sensors are active everywhere. Enormous volumes of sensed events are sent over the data streams, while most of applications want to focus on events that would be curious. We propose a technique for mining periodicities and predicting its outliers from the stream. The key to our technique is a simple periodic pattern /spl Delta/t, derived from delta-time mining, or SUP(t, t+/spl Delta/t). We provide efficient algorithms for finding the highest support /spl Delta/t on a small and resource-limited sensor device. Our experiments compare memory efficiency and accuracy, on a variety of event patterns, monogenesis, polygenesis, and semi-random.