Abstract
This paper considers the problem of monitoring physiological data streams obtained from resource-constrained wearable sensing devices for pervasive health-care management. It considers Orthogonal decision trees (ODTs) that offer an effective way to construct a redundancy-free, accurate, and meaningful representation of large decision-tree-ensembles often created by popular techniques such as Bagging, Boosting, Random Forests and many distributed and data stream mining algorithms. ODTs are functionally orthogonal to each other and they correspond to the principal components of the underlying function space. This paper offers experimental results to document the performance of ODTs on grounds of accuracy, model complexity, and resource consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Breiman, L., Freidman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Wadsworth, Belmont (1984)
Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kauffman, San Francisco (1993)
Freund, Y.: Boosting a weak learning algorithm by majority. Information and Computation 121, 256–285 (1995)
Drucker, H., Cortes, C.: Boosting decision trees. Advances in Neural Information Processing Systems 8, 479–485 (1996)
Breiman, L.: Bagging predictors. Machine Learning 24, 123–140 (1996)
Wolpert, D.: Stacked generalization. Neural Networks 5, 241–259 (1992)
Breiman, L.: Random forests. Machine Learning 45, 5–32 (2001)
Street, W.N., Kim, Y.: A streaming ensemble algorithm (sea) for large-scale classificaiton. In: Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA (2001)
Kargupta, H., Park, B.: A Fourier spectrum-based approach to represent decision trees for mining data streams in mobile environments. IEEE Transactions on Knowledge and Data Engineering 16, 216–229 (2002)
Kargupta, H., Dutta, H.: Orthogonal Decision Trees. In: Fourth IEEE International Conference on Data Mining (ICDM), pp. 427–430 (2004)
Kostov, Y., Rao, G.: Low-cost optical instrumentation for biomedical measurements. Review of Scientific Instruments 71, 4361–4373 (2000)
Park, B.H., Kargupta, H.: Constructing simpler decision trees from ensemble models using Fourier analysis. In: Proceedings of the 7th Workshop on Research Issues in Data Mining and Knowledge Discovery, ACM SIGMOD, pp. 18–23 (2002)
Linial, N., Mansour, Y., Nisan, N.: Constant depth circuits, fourier transform, and learnability. Journal of the ACM 40, 607–620 (1993)
Merz, C.J., Pazzani, M.J.: A principal components approach to combining regression estimates. Machine Learning 36, 9–32 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dutta, H., Kargupta, H., Joshi, A. (2005). Orthogonal Decision Trees for Resource-Constrained Physiological Data Stream Monitoring Using Mobile Devices. In: Bader, D.A., Parashar, M., Sridhar, V., Prasanna, V.K. (eds) High Performance Computing – HiPC 2005. HiPC 2005. Lecture Notes in Computer Science, vol 3769. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11602569_16
Download citation
DOI: https://doi.org/10.1007/11602569_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30936-9
Online ISBN: 978-3-540-32427-0
eBook Packages: Computer ScienceComputer Science (R0)