Anomaly detection in streaming sensor data

Intelligent Techniques for Warehousing and Mining Sensor Network Data

Volumn , Issue , 2009, Pages 99-117

  Pawling, Alec ^a   Yan, Ping ^a   Candia, Julián ^b   Schoenharl, Tim ^a   Madey, Greg ^c  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (75)

1. Aggarwal, C. C., Han, J., Wang, J., & Yu, P. S. (2003). A framework for clustering evolving data streams. In Proceedings of the 29th Conference on Very Large Data Bases. Berlin, Germany: VLDB Endowment.
2. Agrawal, R., & Srikant, R. (2000). Privacy-preserving data mining. In Proceedings of the 2000 ACM SIGMOD Conference on Management of Data. New York: ACM.
3. Albert, R., & Barabási, A.-L. (2002). Statistical mechanics of complex networks. Reviews of Modern Physics, 74, 47-97. doi:10.1103/RevModPhys.74.47
4. Albert, R., Jeong, H., & Barabási, A.-L. (1999). Diameter of the world-wide web. Nature, 401, 130. doi:10.1038/43601
5. Albert, R., Jeong, H., & Barabási, A.-L. (2000). Error and attack tolerance of complex networks. Nature, 406, 378-382. doi:10.1038/35019019
6. Armstrong, M. P. (2002). Geographic information technologies and their potentially erosive effects on personal privacy. Studies in the Social Sciences, 27, 19-28. doi:10.1016/S0165-4896(01)000853
7. Armstrong, M. P., & Ruggles, A. J. (2005). Geographic information technologies and personal privacy. Cartographica, 40, 4.
8. Associated Press. (2005). Tracking cell phones for real-time traffic data. Retrieved from http://www.wired.com/news/wireless/0,1382,69227,00.html
9. Barabási, A. L. (2002). Linked: The new science of networks. New York: Penguin.
10. Barabási, A.-L., & Albert, R. (1999). Emergence of scaling in random networks. Science, 286, 509-512. doi:10.1126/science.286.5439.509
11. rd ed.). New York: John Wiley & Sons.
12. Barrat, A., & Weigt, W. (2000). On the Properties of Small-World Networks. The European Physical Journal B, 13, 547-560. doi:10.1007/s100510050067
13. Benaloh, J. (1994). Dense probabilistic encryption. In Proceedings of the Workshop on Selected Areas of Cryptography (pp. 120-128).
14. Bicking, C., & Gryna, F. M., Jr. (1979). Quality control handbook. In J. M. Juran, F. M. Gryna, Jr., & R. Bingham, Jr. (Eds.), (pp. 23-1-23-35). New York: McGraw Hill.
15. Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., & Hwang, D.-U. (2006). Complex networks: Structure and dynamics. Physics Reports, 424, 175-308. doi:10.1016/j.physrep.2005.10.009
16. Brin, S., & Page, L. (1998). The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems, 30(1-7), 107-117.
17. Candia, J., González, M. C., Wang, P., Schoenharl, T., Madey, G., & Barabási, A.-L. (2008, June). Uncovering individual and collective human dynamics from mobile phone records. Journal of Physics A. Mathematical and Theoretical, 41, 224015. doi:10.1088/1751-8113/41/22/224015
18. Cauley, L. (2006). NSA has massive database of Americans' phone calls. USA Today.
19. Charikar, M., Chekuri, C., Feder, T., & Motwani, R. (1997) Incremental clustering and dynamic information retrieval. In Proceedings of the 29th Annual ACM Symposium on Theory of Computing.
20. Cheu, E. Y., Keongg, C., & Zhou, Z. (2004). On the two-level hybrid clustering algorithm. In International Conference on Artificial Intelligence in Science and Technology (pp. 138-142).
21. Chipman, H., & Tibshirani, R. (2006). Hybrid hierarchical clustering with applications to microarray data. Biostatistics (Oxford, England), 7(2), 286-301. doi:10.1093/biostatistics/kxj007
22. Clifton, C., Kantarcioglu, M., & Vaidya, J. (2002). Defining privacy for data mining. In Proceedings of the National Science Foundation Workshop on Next Generation Data Mining.
23. Coble, J., Cook, D. J., & Holder, L. B. (2006). Structure discovery in sequentially-connected data streams. International Journal of Artificial Intelligence Tools, 15(6), 917-944. doi:10.1142/S0218213006003041
24. Cook, D. J., & Holder, L. B. (1994). Substructure discovery using minimum description length and background knowledge. Journal of Artificial Intelligence Research, 1, 231-255.
25. Cortes, C., Pregibon, D., & Volinsky, C. (2003). Computational methods for dynamic graphs. Journal of Computational and Graphical Statistics, 12, 950-970. doi:10.1198/1061860032742
26. Dy, J. G., & Brodley, C. E. (2004). Feature selection for unsupervised learning. Journal of Machine Learning Research, 5, 845-889.
27. European Parliament and Council of the European Union. (1995). Directive 95/64/EC of the European Parliament and of the Council of 24 October 1995. Official Journal of the European Communities, 281, 30-51.
28. Evans, A. C. (1981). European data protection law. The American Journal of Comparative Law, 29, 571-582. doi:10.2307/839754
29. Fisher, D. H. (1987). Knowledge acquisition via incremental conceptual clustering. Machine Learning, 2, 139-172.
30. Friedman, A., Schuster, A., & Wolff, R. (2006). k-Anonymous decision tree induction. In J. Fürnkranz, T. Scheffer, & M. Spiliopoulou (Eds.), Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases.
31. Getoor, L., & Diehl, C. P. (2005). Link mining: A survey. SIGKDD Explorations Newsletter, 7(2), 3-12. doi:10.1145/1117454.1117456
32. González, M. C., & Barabási, A.-L. (2007). Complex networks: From data to models. Nature Physics, 3, 224-225. doi:10.1038/nphys581
33. González, M. C., Hidalgo, C. A., & Barabási, A.-L. (2008). Understanding individual mobility patterns. Nature, 453, 479-482. doi:10.1038/nature06958
34. Guha, S., Meyerson, A., Mishra, N., Motwani, R., & O'Callaghan, L. (2003, May/June). Clustering data streams: Theory and practice. IEEE Transactions on Knowledge and Data Engineering, 3, 515-528. doi:10.1109/TKDE.2003.1198387
35. Hartigan, J. A. (1975). Clustering algorithms. New York: Wiley.
36. Hodge, V. J., & Austin, J. (2004). A survey of outlier detection methodologies. Artificial Intelligence Review, 22, 85-126.
37. Ihler, A., Hutchins, J., & Smyth, P. (2006). Adaptive event detection with time-varying poisson processes. In Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM.
38. Ihler, A., Hutchins, J., & Smyth, P. (2007). Learning to detect events with markov-modulated poisson processes. ACM Transactions on Knowledge Discovery from Data, 1(3).
39. Jain, A. K., Murty, M. N., & Flynn, P. J. (1999, September). Data clustering: A review. ACM Computing Surveys, 31(3), 264-323. doi:10.1145/331499.331504
40. Kantarcioglu, M., Jin, J., & Clifton, C. (2004). When do data mining results violate privacy? In Proceedings of the 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (pp. 599-604). New York: ACM Press.
41. Lindell, Y., & Pinkas, B. (2002). Privacy preserving data mining. Journal of Cryptology, 15(3), 177-206. doi:10.1007/s00145-001-0019-2
42. Madey, G. R., Barabási, A.-L., Chawla, N. V., Gonzalez, M., Hachen, D., Lantz, B., et al. (2007). Enhanced situational awareness: Application of DDDAS concepts to emergency and disaster management. In Y. Shi, G. D. van Albada, J. Dongarra, & P. M. A. Sloot (Eds.), Proceedings of the International Conference on Computational Science (Vol. 4487, pp. 1090-1097). Berlin, Germany: Springer.
43. Madey, G. R., Szabó, G., & Barabási, A.-L. (2006). WIPER: The integrated wireless phone based emergency response system. In V. N. Alexandrov, G. D. val Albada, P. M. A. Sloot, & J. Dongarra (Eds.), Proceedings of the International Conference on Computational Science (Vol. 3993, pp. 417-424). Berlin, Germany: Springer-Verlag.
44. Mitra, P., Murthy, C., & Pal, S. K. (2002). Unsupervised feature selection using feature similarity. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24(3), 301-312. doi:10.1109/34.990133
45. Mitzenmacher, M., & Upfal, E. (2005). Probability and computing: Randomized algorithms and probabilistic analysis. Cambridge, UK: Cambridge University Press.
46. Moor, J. H. (1997). Towards a theory of privacy in the information age. ACM SIGCAS Computers and Society, 27(3), 27-32. doi:10.1145/270858.270866
47. Murray, S. D. (Ed.). (2001). U.S.-EU "Safe Harbor" Data Privacy Arrangement. The American Journal of International Law, 91, 169-169.
48. Nakashima, E. (2007). Cellphone tracking powers on request. Washington Post.
49. National Research Council. (2007). Putting people on the map: Protecting confidentiality with linked social-spatial data (M. P. Gutmann & P. C. Stern, Eds.). Washington, D.C.: The National Academies Press.
50. Newman, M. (2003). The structure and function of complex networks. SIAM Review, 45(2), 167-256. doi:10.1137/S003614450342480
51. Newman, M., Barabási, A.-L., & Watts, D. J. (Eds.). (2006). The structure and dynamics of networks. Princeton, NJ: Princeton University Press.
52. Newman, M. E. J. (2001). Clustering and preferential attachment in growing networks. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics, 64(025102).
53. Newman, M. E. J. (2002). Assortative mixing in networks. Physical Review Letters, 89(208701).
54. Newman, M. E. J. (2004). Detecting community structure in networks. The European Physical Journal B, 38, 321-330. doi:10.1140/epjb/e200400124-y
55. Noble, C. C., & Cook, D. (2003). Graph-based anomaly detection. In Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
56. Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., de Menezes, M. A., & Kaski, K. (2007a). Analysis of a large-scale weighted network of one-to-one human communication. New Journal of Physics, 9, 179. doi:10.1088/1367-2630/9/6/179
57. Onnela, J.-P., Saramäki, J., Hyvövnen, J., Szabó, G., Lazer, D., & Kaski, K. (2007b). Structure and tie strengths in mobile communication networks. Proceedings of the National Academy of Sciences of the United States of America, 104(18), 7332-7336. doi:10.1073/pnas.0610245104
58. Paillier, P. (1999). Public-key cryptosystems based on composite degree residuosity classes. In Advances in Cryptology -Eeurocrypt '99 Proceedings (LNCS 1592, pp. 223-238).
59. Pawling, A., Chawla, N. V., & Madey, G. (2007). Anomaly detection in a mobile communication network. Computational & Mathematical Organization Theory, 13(4), 407-422. doi:10.1007/s10588-007-9018-7
60. Pawling, A., Schoenharl, T., Yan, P., & Madey, G. (2008). WIPER: An emergency response system. In Proceedings of the 5th International Information Systems for Crisis Response and Management Conference.
61. Schoenharl, T., Bravo, R., & Madey, G. (2006). WIPER: Leveraging the cell phone network for emergency response. International Journal of Intelligent Control and Systems, 11(4), 209-216.
62. Schoenharl, T., & Madey, G. (2008). Evaluation of measurement techniques for the validation of agent-based simulations agains streaming data. In M. Bubak, G.D. van Albada, J. Dongarra, & P.M.A. Sloot (Eds.), Proceedings of the International Conference on Computational Science (Vol. 5103, pp. 6-15). Heidelberg, Germany: Springer.
63. Schoenharl, T., Madey, G., Szabó, G., & Barabási, A.-L. (2006). WIPER: A multi-agent system for emergency response. In B. van de Walle & M. Turoff (Eds.), Proceedings of the 3rd International Information Systems for Crisis Response and Management Conference.
64. Solove, D. J. (2002). Conceptualizing privacy. California Law Review, 90, 1088-1155. doi:10.2307/3481326
65. Solove, D. J. (2007). "I've got nothing to hide" and other misunderstandings of privacy. The San Diego Law Review, 44.
66. nd ed.) London: Taylor and Francis.
67. Stinson, D. R. (2006). Cryptography: Theory and practice. Boca Raton, FL: Chipman & Hall.
68. Surdeanu, M., Turmo, J., & Ageno, A. (2005). A hybrid unsupervised approach for document clustering. In Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
69. Sweeney, L. (1997). Weaving technology and policy together to maintain confidentiality. The Journal of Law, Medicine & Ethics, 25, 98-110. doi:10.1111/j.1748-720X.1997.tb01885.x
70. Taomir, B., & Rothkrantz, L. (2005). Crisis management using mobile ad-hoc wireless networks. In Proceedings of the 2nd International Information Systems for Crisis Response Management Conference.
71. Thomas, M., Andoh-Baidoo, F., & George, S. (2005). Evresponse-moving beyond traditional emergency response notification. In Proceedings of the 11th Americas Conference on Information Systems.
72. Watts, D. J. (1999). Small worlds. Princeton, NJ: Princeton University Press.
73. Watts, D. J., & Strogatz, S. H. (1998). Collective dynamics of 'small-world' networks. Nature, 393, 440-442. doi:10.1038/30918
74. Yan, P., Schoenharl, T., Pawling, A., & Madey, G. (2007). Anomaly detection in the WIPER system using a Markov modulated Poisson process. Working Paper. http://www.nd.edu/~dddas/Papers/MMPP.pdf
75. Zhang, T., Ramakrishnan, R., & Livny, M. (1996). BIRCH: An effective data clustering method for very large databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data. New York: ACM.