On-board vehicle data stream monitoring using mine-fleet and fast resource constrained monitoring of correlation matrices

New Generation Computing

Volumn 25, Issue 1, 2006, Pages 5-32

  Kargupta, Hillol ^a   Puttagunta, Vasundhara ^a   Klein, Martin ^a   Sarkar, Kakali ^a  

^a AGNIK LLC   (United States)

Author keywords

Data stream mining; On board vehicle health monitoring; Resource constrained data mining

Indexed keywords

CONSTRAINT THEORY; CORRELATION METHODS; DATA FLOW ANALYSIS; MATRIX ALGEBRA; RESOURCE ALLOCATION;

CORRELATION MATRICES; DATA STREAM MINING; DATA STREAMS; EUCLIDEAN DISTANCE MATRICES; FAST MONITORING OF CORRELATION (FMC); ON-BOARD VEHICLE HEALTH MONITORING; RESOURCE CONSTRAINED DATA MINING;

DATA MINING;

EID: 33846315505     PISSN: 02883635     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00354-006-0002-4     Document Type: Article

References (22)

1. Alon, N., Babai, L. and Itai. A., "A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem", Journ. of Algorithms, 7, 4, pp. 567-583, 1986.
2. Alon, N., Goldreich, O., Hastad, J. and Peralta, R., "Simple Constructions of Almost K-wise Independent Random Variables", in IEEE Symposium on Foundations of Computer Science, pp. 544-553, 1990.
3. Alon, N., Goldreich, O. and Mansour, Y., "Almost K-wise Independence versus K-wise Independence," Inf. Process. Lett., 88, 3, pp. 107-110, 2003.
4. Alon, N., Matias, Y. and Szegedy, M., "The Space Complexity of Approximating the Frequency Moments," in Proc. of the ACM Symposium on Theory of Computing, pp. 20-29, 1996.
5. Alqallaf, F., Konis, K., Martin, R. and Zamar, R., "Scalable Robust Covariance and Correlation Estimates for Data Mining," in Proc. of the eighth ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 14-23, ACM Press, 2002.
6. Chien, S., Debban, T., Yen, C., Sherwood, R., Castano, R., Cichy, B., Davies, A., Burl, M., Fukunaga, A., Greeley, R., Doggett, T., Williams, K., Baker, V. and Dohm, J., "Revolutionary Deep Space Science Missions Enabled by Onboard Autonomy," International Symposium on Artificial Intelligence, Robotics, and Automation in Space (i-SAIRAS), 2003.
7. Cormode, G. and Muthukrishnan, S., "Estimating Dominance Norms of Multiple Data Streams," Technical Report, DIMACS TR 2002-35, DIMACS, 2002.
8. Cormode, G. and Muthukrishnan, S., "What is New: Finding Significant Differences in Network Data Streams," in Proc. of the INFOCOM04, 2004.
9. Falk, R. and Well, A., "Many Faces of the Correlation Coefficient," Journ. of Statistics Education, 5, 3, 1997.
10. 1 - difference Algorithm for Massive Data Streams," in IEEE Symposium on Foundations of Computer Science, pp. 501-511, 1999.
11. Ganguly, S., "Estimating Frequency Moments of Data Streams Using Random Linear Combinations," in APPROX-RANDOM, pp. 369-380, 2004.
12. Hall, D.L. and Culler, D., Handbook of Multi-Sensor Data Fusion, 2001.
13. Hotelling, H. "Relation between Two Sets of Variants," Biometrika, 28, pp. 322-377, 1936.
14. Kargupta, H., Bhargava, R., Liu, K., Powers, M., Blair, P., Bushra, S., Dull, J., Sarkar, K., Klein, M., Vasa, M. and Handy, D., "Vedas: A Mobile and Distributed Data Stream Mining System for Real-time Vehicle Monitoring," in Proc. of the SIAM International Data Mining Conference, Orlando, 2004.
15. Kargupta, H. and Sivakumar, K., "Existential Pleasures of Distributed Data Mining," Next Generation Data Mining: Future Directions and Challenges, MIT/AAAI Press, 2004.
16. Luby, M., "A Simple Parallel Algorithm for the Maximal Independent Set Problem," in STOC '85: Proc. of the Seventeenth Annual ACM Symposium on Theory of Computing, pp. 1-10, ACM Press, 1985.
17. Motwani, R. and Raghavan, P., Randomized Algorithms, Cambridge University Press, 1995.
18. Pottie, G. and Kaiser, W., "Embedding the Internet: Wireless Integrated Network Sensors," Communications of the ACM, 43, 5, pp. 51-58, 2000.
19. Srivastava, A.N. and Stroeve, J., "Onboard Detection of Snow, Ice, Clouds and Other Geophysical Processes Using Kernel Methods," in Proc. of the ICML 2003 Workshop on Machine Learning Technologies for Autonomous Space Sciences, 2003.
20. Weldon, K.L., "A Simplified Introduction to Correlation and Regression," Journ. of Statistics Education, 8, 3, 2000.
21. Zilberstein, S., "Using Anytime Algorithms in Intelligent Systems," AI Magazine, 17, 3, pp. 73-83, 1996.
22. Zue, Y. and Shasha, D., "Statistical Monitoring of Thousands of Data Streams in Real Time," in Proc. of the 28th VLDB Conference, Hong Kong, China, 2002.