Knowledge discovery for sensor network comprehension

Intelligent Techniques for Warehousing and Mining Sensor Network Data

Volumn , Issue , 2009, Pages 118-135

  Rodrigues, Pedro Pereira ^a   Gama, João ^a   Lopes, Luís ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84860382052     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.4018/978-1-60566-328-9.ch006     Document Type: Chapter

References (52)

1. Aggarwal, C. C., Han, J., Wang, J., & Yu, P. S. (2003). A framework for clustering evolving data streams. In VLDB 2003, Proceedings of 29th International Conference on Very Large Data Bases (pp. 81-92). Morgan Kaufmann.
2. Agrawal, R., Gehrke, J., Gunopulos, D., & Raghavan, P. (1998). Automatic subspace clustering of high dimensional data for data mining applications. In Proceedings of the ACM-SIGMOD International Conference on Management of Data (pp. 94-105). Seattle, WA: ACM Press.
3. Akyildiz, I., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A Survey on Sensor Networks. IEEE Communications Magazine, 40(8), 102-114. doi:10.1109/MCOM.2002.1024422
4. Barbará, D. (2002). Requirements for clustering data streams. SIGKDD Explorations (Special Issue on Online, Interactive, and Anytime Data Mining), 3(2), 23-27.
5. Barbará, D., & Chen, P. (2000). Using the fractal dimension to cluster datasets. In Proceedings of the Sixth ACM-SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 260-264. ACM Press.
6. Beringer, J., & Hüllermeier, E. (2006). Online clustering of parallel data streams. Data & Knowledge Engineering, 58(2), 180-204. doi:10.1016/j.datak.2005.05.009
7. Bern, M., & Eppstein, D. (1996). Approximation Algorithms for NP-hard Problems, chapter 8. Approximation Algorithms for Geometric Problems (pp. 296-345). PWS Publishing Company.
8. Berthold, M., & Hand, D. (1999). Intelligent Data Analysis - An Introduction. Springer Verlag.
9. Bradley, P., Fayyad, U., & Reina, C. (1998). Scaling clustering algorithms to large databases. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (pp. 9-15). AAAI Press.
10. Chakrabarti, D., Kumar, R., & Tomkins, A. (2006). Evolutionary clustering. In KDD (pp. 554-560).
11. Chan, H., Luk, M., & Perrig, A. (2005). Using clustering information for sensor network localization. In First IEEE International Conference on Distributed Computing in Sensor Systems (pp. 109-125).
12. Chen, Y., & Tu, L. (2007). Density-based clustering for real-time stream data. In Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 133-142).
13. Cormode, G., Muthukrishnan, S., & Zhuang, W. (2007). Conquering the divide: Continuous clustering of distributed data streams. In Proceedings of the 23rd International Conference on Data Engineering (ICDE 2007) (pp. 1036-1045).
14. Culler, D. E., & Mulder, H. (2004). Smart Sensors to Network the World. Scientific American.
15. Dai, B.-R., Huang, J.-W., Yeh, M.-Y., & Chen, M.-S. (2006). Adaptive clustering for multiple evolving streams. IEEE Transactions on Knowledge and Data Engineering, 18(9), 1166-1180. doi:10.1109/TKDE.2006.137
16. Datta, S., Bhaduri, K., Giannella, C., Wolff, R., & Kargupta, H. (2006). Distributed data mining in peer-to-peer networks. IEEE Internet Computing, 10(4), 18-26. doi:10.1109/MIC.2006.74
17. Dempster, A., Laird, N., & Rubin, D. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society. Series A (General), 39(1), 1-38.
18. Domingos, P., & Hulten, G. (2001). A general method for scaling up machine learning algorithms and its application to clustering. In Proceedings of the Eighteenth International Conference on Machine Learning (ICML 2001) (pp. 106-113).
19. Ester, M., Kriegel, H.-P., Sander, J., & Xu, X. (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In E. Simoudis, J.Han, & U. Fayyad (Eds.), Second International Conference on Knowledge Discovery and Data Mining (pp. 226-231). Portland, OR: AAAI Press.
20. Ferrer, F., Aguilar, J., & Riquelme, J. (2005). Incremental rule learning and border examples selection from numerical data streams. Journal of Universal Computer Science, 11(8), 1426-1439.
21. Gama, J., Fernandes, R., & Rocha, R. (2006). Decision trees for mining data streams. Intelligent Data Analysis, 10(1), 23-45.
22. Gama, J., Medas, P., Castillo, G., & Rodrigues, P. P. (2004). Learning with drift detection. In A. L. C. Bazzan,& S. Labidi (Eds.), Proceedings of the 17th Brazilian Symposium on Artificial Intelligence (SBIA 2004) (LNCS 3171, pp. 286-295). São Luiz, Maranhão, Brazil. Springer Verlag.
23. Gama, J., & Rodrigues, P. P. (2007a). Data stream processing. In J. Gama & M.M. Gaber (Eds.), Learning from Data Streams - Processing Techniques in Sensor Networks (pp. 25-39). Springer Verlag.
24. Gama, J., & Rodrigues, P. P. (2007b). Streambased electricity load forecast. In J. N., Kok, J. Koronacki, R.L. de Mantaras, S. Matwin, D.Mladenic, & A. Skowron (Eds.), Proceedings of the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2007) (LNAI 4702, pp. 446-453). Warsaw, Poland. Springer Verlag.
25. Gay, D., Levis, P., von Behren, R., Welsh, M., Brewer, E., & Culler, D. (2003). The nesC Language: A Holistic Approach to Network Embedded Systems. In ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) (pp. 1-11). ACM Press.
26. Gonzalez, T. F. (1985). Clustering to minimize the maximum inter-cluster distance. Theoretical Computer Science, 38, 293-306. doi:10.1016/03043975(85)90224-5
27. Guha, S., Meyerson, A., Mishra, N., Motwani, R., & O'Callaghan, L. (2003). Clustering data streams: Theory and practice. IEEE Transactions on Knowledge and Data Engineering, 15(3), 515-528. doi:10.1109/TKDE.2003.1198387
28. Guha, S., Rastogi, R., & Shim, K. (1998). CURE: An efficient clustering algorithm for large databases. In L. M. Haas & A. Tiwary, A., editors, Proceedings of the 1998 ACM-SIGMOD International Conference on Management of Data (pp. 73-84). ACM Press.
29. Halkidi, M., Batistakis, Y., & Varzirgiannis, M. (2001). On clustering validation techniques. Journal of Intelligent Information Systems, 17(2-3), 107-145. doi:10.1023/A:1012801612483
30. Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58(301), 13-30. doi:10.2307/2282952
31. Hulten, G., Spencer, L., & Domingos, P. (2001). Mining time-changing data streams. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 97-106). ACM Press.
32. Ibriq, J., & Mahgoub, I. (2004). Cluster-based routing in wireless sensor networks: Issues and challenges. In International Symposium on Performance Evaluation of Computer and Telecommunication Systems (pp. 759-766).
33. Kargupta, H., Huang, W., Sivakumar, K., & Johnson, E. L. (2001). Distributed clustering using collective principal component analysis. Knowledge and Information Systems, 3(4), 422-448. doi:10.1007/PL00011677
34. Klusch, M., Lodi, S., & Moro, G. (2003). Distributed clustering based on sampling local density estimates. In Proceedings of the International Joint Conference on Artificial Intelligence (pp. 485-490).
35. Moreira, A., & Santos, M. Y. (2005). Enhancing a user context by real-time clustering mobile trajectories. In International Conference on Information Technology: Coding and Computing (ITCC'05) (Vol. 2, p. 836). Los Alamitos, CA, USA: IEEE Computer Society.
36. O'Callaghan, L., Meyerson, A., Motwani, R., Mishra, N., & Guha, S. (2002). Streaming-data algorithms for high-quality clustering. In Proceedings of the Eighteenth Annual IEEE International Conference on Data Engineering (pp. 685-696). IEEE Computer Society.
37. Park, N. H., & Lee, W. S. (2004). Statistical gridbased clustering over data streams. SIGMOD Record, 33(1), 32-37. doi:10.1145/974121.974127
38. Rodrigues, P. P., & Gama, J. (2007). Clustering techniques in sensor networks. In J. Gama & M. M. Gaber, (Eds.), Learning from Data Streams Processing Techniques in Sensor Networks (pp. 125-142). Springer Verlag.
39. Rodrigues, P. P., & Gama, J. (2008). Dense pixel visualization for mobile sensor data mining. In Proceedings of the 2nd International Workshop on Knowledge Discovery from Sensor Data (pp. 50-57). ACM Press.
40. Rodrigues, P. P., Gama, J., & Lopes, L. (2008a). Clustering distributed sensor data streams. In W. Daelemans, B. Goethals & K. Morik (Eds.), Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases (ECMLPKDD 2008) (LNAI 5212, pp. 282-297) Antwerpen, Belgium: Springer Verlag.
41. Rodrigues, P. P., Gama, J., & Lopes, L. (2009). Requirements for clustering streaming sensors. In A. R. Ganguly, J. Gama, O. A. Omitaomu, M. M. Gaber, & R. R. Vatsavai (Eds.), Knowledge Discovery from Sensor Data (pp. 33-51). CRC Press.
42. Rodrigues, P. P., Gama, J., & Pedroso, J. P. (2008b). Hierarchical clustering of time-series data streams. IEEE Transactions on Knowledge and Data Engineering, 20(5), 615-627. doi:10.1109/TKDE.2007.190727
43. Sherrill, D. M., Moy, M. L., Reilly, J. J., & Bonato, P. (2005). Using hierarchical clustering methods to classify motor activities of copd patients from wearable sensor data. Journal of Neuroengineering and Rehabilitation, 2(16).
44. Spiliopoulou, M., Ntoutsi, I., Theodoridis, Y., & Schult, R. (2006). Monic: modeling and monitoring cluster transitions. In KDD (pp. 706-711).
45. Sun, J.-Z., & Sauvola, J. (2006). Towards advanced modeling techniques for wireless sensor networks. In Proceedings of the 1st International Symposium on Pervasive Computing and Applications (pp. 133-138). IEEE Computer Society.
46. Tiny, O. S. (2000). The TinyOS Documentation Project. Retrieved from http://www.tinyos.org.
47. Wang, W., Yang, J., & Muntz, R. R. (1997). STING: A statistical information grid approach to spatial data mining. In M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, & M. A. Jeusfeld (Eds.), Proceedings of the Twenty-Third International Conference on Very Large Data Bases (pp. 186-195). Athens, Greece. Morgan Kaufmann.
48. Yoon, S., & Shahabi, C. (2007). The clustered aggregation (CAG) technique leveraging spatial and temporal correlations in wireless sensor networks. ACM Transactions on Sensor Networks, 3(1). Article 3.
49. Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366-379. doi:10.1109/TMC.2004.41
50. Zhang, K., Torkkola, K., Li, H., Schreiner, C., Zhang, H., Gardner, M., & Zhao, Z. (2007). A context aware automatic traffic notification system for cell phones. In 27th International Conference on Distributed Computing Systems Workshops (ICDCSW '07) (pp. 48-50). IEEE Computer Society.
51. Zhang, T., Ramakrishnan, R., & Livny, M. (1996). BIRCH: An efficient data clustering method for very large databases. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (pp. 103-114). ACM Press.
52. Zhou, A., Cao, F., Yan, Y., Sha, C., & He, X. (2007). Distributed data stream clustering: A fast EM approach. In Proceedings of the 23rd International Conference on Data Engineering (pp. 736-745).