research-article

A method for discovering components of human rituals from streams of sensor data

Authors:

Athanasios Bamis,

Andreas SavvidesAuthors Info & Claims

CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management

Pages 779 - 788

https://doi.org/10.1145/1871437.1871537

Published: 26 October 2010 Publication History

Abstract

This paper describes an algorithm for determining if an event occurs persistently within an interval where the interval is periodic but the event is not. The goal of the algorithm is to identify events with this property and also determine the minimum interval in which they occur. This solution is geared towards discovering human routines by considering the triggering of simple sensors over a diverse set of spatial and temporal scales. After describing the problem and the proposed solution, in this paper we demonstrate using testbed data and simulations that this approach uncovers components of routines by identifying which events are parts of the same routine through their temporal properties.

References

[1]

R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In Proc. 20th Int. Conf. Very Large Data Bases, VLDB, volume 1215, pages 487--499. 1994.

Digital Library

[2]

A. Bamis, D. Lymberopoulos, T. Teixeira, and A. Savvides. The behaviorscope framework for enabling ambient assisted living. Personal and Ubiquitous Computing, pages 1--15, 2010. 10.1007/s00779-010-0282-z.

Digital Library

[3]

C. Berberidis, I. Vlahavas, W. Aref, M. Atallah, and A. Elmagarmid. On the discovery of weak periodicities in large time series. Lecture notes in computer science, pages 51--61, 2002.

Digital Library

[4]

H. Cao, N. Mamoulis, and D. Cheung. Discovery of periodic patterns in spatiotemporal sequences. IEEE Transactions on Knowledge and Data Engineering, 19(4):453, 2007.

Digital Library

[5]

J. Coble, D. Cook, and L. Holder. Structure discovery in sequentially-connected data streams. International Journal of Artificial Intelligence Tools, 15(6):917--944, 2006.

[6]

S. Das and D. Cook. Designing smart environments: A paradigm based on learning and prediction. Lecture notes in computer science, 3776:80, 2005.

Digital Library

[7]

A. Dempster, N. Laird, D. Rubin, et al. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series (Methodological), 39(1):1--38, 1977.

[8]

J. Fang, A. Bamis, and A. Savvides. Discovering recurring events with unknown periods. Technical report, ENALAB, Yale University, May 2009.

[9]

J. Han. Efficient mining of partial periodic patterns in time series database. In Proc. Int. Conf. on Data Engineering, pages 106--115, 1999.

Digital Library

[10]

D. Lymberopoulos, A. Bamis, and A. Savvides. A methodology for extracting temporal properties from sensor network data streams. In Proceedings of MobiSys '09, New York, NY, USA, 2009. ACM.

Digital Library

[11]

H. Ma and J. L. Hellerstein. Mining partially periodic event patterns with unknown periods. In Proc. ICDE, pages 205--214, 2001.

Digital Library

[12]

H. Mannila, H. Toivonen, and A. I. Verkamo. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery, 1:259--289, 1997.

Digital Library

[13]

T. Oates, M. Schmill, D. Jensen, and P. Cohen. A family of algorithms for finding temporal structure in data. In 6th Intl. Workshop on AI and Statistics, pages 371--378. 1997.

[14]

B. Özden, S. Ramaswamy, and A. Silberschatz. Cyclic association rules. In Proceedings of ICDE '98, pages 412--421, 1998.

Digital Library

[15]

A. Wood, G. Virone, T. Doan, Q. Cao, L. Selavo, Y. Wu, L. Fang, Z. He, S. Lin, and J. Stankovic. ALARM-NET: Wireless sensor networks for assisted-living and residential monitoring. University of Virginia Computer Science Department Technical Report, 2006.

[16]

J. Yang, W. Wang, and P. Yu. Mining asynchronous periodic patterns in time series data. IEEE Transactions on Knowledge and Data Engineering. 15(3):613--628, May-June 2003.

Digital Library

[17]

Y. Zhao, G. Karypis, and U. Fayyad. Hierarchical clustering algorithms for document datasets. Data Mining and Knowledge Discovery, 10(2):141--168, 2005.

Digital Library

Cited By

Guinea ABoytsov AMouline LTraon YPoor VHan Z(2019)Smart discovery of periodic-frequent human routines for home automationProceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3360774.3360784(268-277)Online publication date: 12-Nov-2019
https://dl.acm.org/doi/10.1145/3360774.3360784
Frieze CQuesenberry J(2019)How computer science at CMU is attracting and retaining womenCommunications of the ACM10.1145/330022662:2(23-26)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3300226
Feitelson D(2019)Tony's lawCommunications of the ACM10.1145/329980062:2(28-31)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3299800
Show More Cited By

Index Terms

A method for discovering components of human rituals from streams of sensor data
1. Computing methodologies
  1. Machine learning
    1. Machine learning approaches

Recommendations

Discovering routine events in sensor streams for macroscopic sensing composition
IPSN '10: Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks

This poster abstract introduces the problem of macroscopic sensing composition, where a sensor capable to detect complex events is synthesized dynamically by a collection of simpler sensors using a data-driven approach. Our solution is geared towards ...
MaxRI: A method for discovering maximal rare itemsets
DSIT 2021: 2021 4th International Conference on Data Science and Information Technology

Rare itemset mining got extensive attention due to its high importance in real-life applications. Rare itemset mining methods aim at discovering the whole set of rare itemsets in a dataset. Although current algorithms perform reasonably well in finding ...
Discovering interesting patterns and associations in data streams

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CIKM '10: Proceedings of the 19th ACM international conference on Information and knowledge management

October 2010

2036 pages

ISBN:9781450300995

DOI:10.1145/1871437

General Chair:
Jimmy Huang
York University, Canada
,
Program Chairs:
Nick Koudas
University of Toronto, Canada
,
Gareth Jones
Dublin City University, Ireland
,
Xindong Wu
University of Vermont, USA
,
Kevyn Collins-Thompson
Microsoft Research, USA
,
Aijun An
York University, Canada

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CIKM '10

Sponsor:

CIKM '10: International Conference on Information and Knowledge Management

October 26 - 30, 2010

ON, Toronto, Canada

Acceptance Rates

Overall Acceptance Rate 1,861 of 8,427 submissions, 22%

Upcoming Conference

CIKM '25

Sponsor:
sigir
sigir

The 34th ACM International Conference on Information and Knowledge Management

November 10 - 14, 2025

Seoul , Republic of Korea

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
229
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Guinea ABoytsov AMouline LTraon YPoor VHan Z(2019)Smart discovery of periodic-frequent human routines for home automationProceedings of the 16th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3360774.3360784(268-277)Online publication date: 12-Nov-2019
https://dl.acm.org/doi/10.1145/3360774.3360784
Frieze CQuesenberry J(2019)How computer science at CMU is attracting and retaining womenCommunications of the ACM10.1145/330022662:2(23-26)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3300226
Feitelson D(2019)Tony's lawCommunications of the ACM10.1145/329980062:2(28-31)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3299800
Nardelli E(2019)Do we really need computational thinking?Communications of the ACM10.1145/323158762:2(32-35)Online publication date: 28-Jan-2019
https://dl.acm.org/doi/10.1145/3231587
Chu TSato SKise K(2017)Fast and Cycle-Accurate Emulation of Large-Scale Networks-on-Chip Using a Single FPGAACM Transactions on Reconfigurable Technology and Systems10.1145/315175810:4(1-27)Online publication date: 13-Dec-2017
https://dl.acm.org/doi/10.1145/3151758
Fraser NLee JMoss DFaraone JTridgell SJin CLeong P(2017)FPGA Implementations of Kernel Normalised Least Mean Squares ProcessorsACM Transactions on Reconfigurable Technology and Systems10.1145/310674410:4(1-20)Online publication date: 15-Dec-2017
https://dl.acm.org/doi/10.1145/3106744
Yoshimi MOge YYoshinaga T(2017)Pipelined Parallel Join and Its FPGA-Based AccelerationACM Transactions on Reconfigurable Technology and Systems10.1145/307975910:4(1-28)Online publication date: 27-Dec-2017
https://dl.acm.org/doi/10.1145/3079759
Kayhan VBhattacherjee A(2014)The salience of governance mechanisms in contributingto electronic repositoriesACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/2621906.262190945:2(32-44)Online publication date: 14-May-2014
https://dl.acm.org/doi/10.1145/2621906.2621909
Boh W(2014)Knowledge sharing in communities of practiceACM SIGMIS Database: the DATABASE for Advances in Information Systems10.1145/2621906.262190845:2(8-31)Online publication date: 14-May-2014
https://dl.acm.org/doi/10.1145/2621906.2621908
Chin AXu BWang HChang LWang HZhu L(2013)Connecting people through physical proximity and physical resources at a conferenceACM Transactions on Intelligent Systems and Technology10.1145/2483669.24836834:3(1-21)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1145/2483669.2483683
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten