Novelty detection with application to data streams

Intelligent Data Analysis

Volumn 13, Issue 3, 2009, Pages 405-422

  Spinosaa, Eduardo J ^a   de Carvalhoa, André Ponce de Leon F ^a   Gamab, João ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

Clustering; K means; Novelty detection; Unsupervised learning

Indexed keywords

EID: 66949153623     PISSN: 1088467X     EISSN: 15714128     Source Type: Journal    
DOI: 10.3233/IDA-2009-0373     Document Type: Conference Paper

References (24)

1. A. Asuncion and D.J. Newman, UCI machine learning repository, http://www.ics.uci.edu/mlearn/MLRepository.html, 2007.
2. B. Babcock, S. Babu, M. Datar, R. Motwani and J. Widom, Models and Issues in Data Stream Systems, In Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2002), pages 1-16. ACM, 2002.
3. V. Barnett and T. Lewis, Outliers in Statistical Data, (3rd edition), John Wiley & Sons, 1995.
4. C. Elkan, Results of the KDD'99 classifier learning, ACM SIGKDD Explorations 1(2) (2000), 63-64.
5. D.H. Fisher, Knowledge acquisition via incremental conceptual clustering, Machine Learning 2(2) (1987), 139-172.
6. J. Gama and M.M. Gaber, Learning from Data Streams: Processing Techniques in Sensor Networks, Springer, 2007.
7. S. Guha, R. Rastogi and K. Shim, Cure: An Efficient Clustering Algorithm for Large Databases, In Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data (SIGMOD 1998), pages 73-84. ACM, 1998.
8. V.J. Hodge and J. Austin, A survey of outlier detection methodologies, Articial Intelligence Review 22 (2004), 85-126.
9. M. Markou and S. Singh, Novelty detection: A review - part 1: statistical approaches, Signal Processing 83 (2003), 2481-2497.
10. M. Markou andNS. Singh, Novelty detection: A review - part 2: neural network based approaches, Signal Processing 83 (2003), 2499-2521.
11. S. Marsland, Novelty detection in learning systems, Neural Computing Surveys 3 (2003), 157-195.
12. S. Marsland, J. Shapiro and U. Nehmzow, A self-organising network that grows when required, Neural Networks 15 (2002), 1041-1058.
13. R.T. Ng and J. Han, Clarans: A method for clustering objects for spatial data mining, IEEE Transactions on Knowledge and Data Engineering 14(5) (2002), 1003-1016.
14. B. Scholkopf, J.C. Platt, J. Shawe-Taylor, A.J. Smola and R.C. Williamson, Estimating the support of a high-dimensional distribution. Technical Report 87, Microsoft Research, 1999.
15. E.J. Spinosa, A.P.L.F. de Carvalho and J. Gama, Learning Novel Concepts: Beyond One-Class Classication with OLINDDA, In International Workshop on Knowledge Discovery from Ubiquitous Data Streams (IWKDUDS 2007), during the 18th European Conference on Machine Learning (ECML 2007) and the 11th European Conference on Principles and Practice of Knowledge Discovery in Databases (PKDD 2007), pages 13-24, 2007.
16. E.J. Spinosa, A.P.L.F. de Carvalho and J. Gama, OLINDDA: A Cluster-Based Approach for Detecting Novelty and Concept Drift in Data Streams, In 22nd Annual ACM Symposium on Applied Computing (SAC 2007), pages 448-452. ACM, 2007.
17. E.J. Spinosa, A.P.L.F. de Carvalho and J. Gama, Cluster-Based Novel Concept Detection in Data Streams Applied to Intrusion Detection in Computer Networks, (Vol. 2), In 23rd Annual ACM Symposium on Applied Computing (SAC 2008), pages 976-980. ACM, 2008.
18. StatLib. Statlib datasets archive, http://lib.stat.cmu.edu/datasets/, 2007.
19. T. Stibor, J. Timmis and C. Eckert, On the use of Hyperspheres in Artificial Immune Systems as Antibody Recognition Regions, In 5th International Conference on Articial Immune Systems (ICARIS 2006), Lecture Notes in Computer Science, volume 4163, pages 215-228, 2006.
20. D.M. J. Tax, One-class classication - Concept-learning in the absence of counter-examples. PhD thesis, Delf University of Technology, Faculty of Information Technology and Systems, 2001.
21. D.M.J. Tax and R.P.W. Duin, Support vector domain description, Pattern Recognition Letters 20 (1999), 1191-1199.
22. L.G. Valiant, A theory of the learnable, Communications of the ACM 27(11) (1984), 1134-1142.
23. G. Widmer and M. Kubat, Learning in the presence of concept drift and hidden contexts, Machine Learning 23(1) (1996), 69-101.
24. T. Zhang, R. Ramakrishnan and M. Livny, Birch: A new data clustering algorithm and its applications, Data Mining and Knowledge Discovery 1(2) (1997), 141-182.