Article

Spatiotemporal Relational Probability Trees: An Introduction

Authors:

Rodger A. BrownAuthors Info & Claims

ICDM '08: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining

Pages 935 - 940

https://doi.org/10.1109/ICDM.2008.134

Published: 15 December 2008 Publication History

Publisher Site

Abstract

We introduce spatiotemporal relational probability trees (SRPTs), probability estimation trees for relational data that can vary in both space and time. The SRPT algorithm addresses the exponential increase in search complexity through sampling. We validate the SRPT using a simulated data set and we empirically demonstrate the SRPT algorithm on two real-world data sets.

Cited By

View all

Youngkyoon Jang Seung-Tak Noh Hyung Jin Chang Tae-Kyun Kim Woontack Woo (2015)3D Finger CAPE: Clicking Action and Position Estimation under Self-Occlusions in Egocentric ViewpointIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.239186021:4(501-510)Online publication date: 18-Apr-2015
https://dl.acm.org/doi/10.1109/TVCG.2015.2391860
Mcgovern ATroutman NBrown RWilliams JAbernethy J(2013)Enhanced spatiotemporal relational probability trees and forestsData Mining and Knowledge Discovery10.1007/s10618-012-0261-226:2(398-433)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1007/s10618-012-0261-2
Rossi RNeville J(2012)Time-Evolving relational classification and ensemble methodsProceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I10.1007/978-3-642-30217-6_1(1-13)Online publication date: 29-May-2012
https://dl.acm.org/doi/10.1007/978-3-642-30217-6_1
Show More Cited By

Recommendations

Learning relational probability trees
KDD '03: Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining

Classification trees are widely used in the machine learning and data mining communities for modeling propositional data. Recent work has extended this basic paradigm to probability estimation trees. Traditional tree learning algorithms assume that ...
Enhanced spatiotemporal relational probability trees and forests

Many real world domains are inherently spatiotemporal in nature. In this work, we introduce significant enhancements to two spatiotemporal relational learning methods, the spatiotemporal relational probability tree and the spatiotemporal relational ...
Spatiotemporal sampling for trajectory streams
SAC '10: Proceedings of the 2010 ACM Symposium on Applied Computing

In this paper, we present a summarization technique adapted to trajectory streams. The Spatiotemporal Stream Sampling (STSS) algorithm is a single-pass sampling technique that takes advantage of both the spatial and temporal dimensions inherent to these ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICDM '08: Proceedings of the 2008 Eighth IEEE International Conference on Data Mining

December 2008

1145 pages

ISBN:9780769535029

Publisher

IEEE Computer Society

United States

Publication History

Published: 15 December 2008

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 12 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Youngkyoon Jang Seung-Tak Noh Hyung Jin Chang Tae-Kyun Kim Woontack Woo (2015)3D Finger CAPE: Clicking Action and Position Estimation under Self-Occlusions in Egocentric ViewpointIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2015.239186021:4(501-510)Online publication date: 18-Apr-2015
https://dl.acm.org/doi/10.1109/TVCG.2015.2391860
Mcgovern ATroutman NBrown RWilliams JAbernethy J(2013)Enhanced spatiotemporal relational probability trees and forestsData Mining and Knowledge Discovery10.1007/s10618-012-0261-226:2(398-433)Online publication date: 1-Mar-2013
https://dl.acm.org/doi/10.1007/s10618-012-0261-2
Rossi RNeville J(2012)Time-Evolving relational classification and ensemble methodsProceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I10.1007/978-3-642-30217-6_1(1-13)Online publication date: 29-May-2012
https://dl.acm.org/doi/10.1007/978-3-642-30217-6_1
Siddiqui ZSpiliopoulou M(2011)Classification rule mining for a stream of perennial objectsProceedings of the 5th international conference on Rule-based reasoning, programming, and applications10.5555/2032787.2032816(281-296)Online publication date: 19-Jul-2011
https://dl.acm.org/doi/10.5555/2032787.2032816
Mcgovern ARosendahl DBrown RDroegemeier K(2011)Identifying predictive multi-dimensional time series motifsData Mining and Knowledge Discovery10.1007/s10618-010-0193-722:1-2(232-258)Online publication date: 1-Jan-2011
https://dl.acm.org/doi/10.1007/s10618-010-0193-7
Siddiqui ZSpiliopoulou M(2010)Tree induction over perennial objectsProceedings of the 22nd international conference on Scientific and statistical database management10.5555/1876037.1876088(640-657)Online publication date: 30-Jun-2010
https://dl.acm.org/doi/10.5555/1876037.1876088

Abstract

Cited By

Recommendations

Learning relational probability trees

Enhanced spatiotemporal relational probability trees and forests

Spatiotemporal sampling for trajectory streams

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations