Recovery of missing information in graph sequences by means of reference pattern matching and decision tree learning

Pattern Recognition

Volumn 39, Issue 4, 2006, Pages 573-586

  Bunke, Horst ^a   Dickinson, Peter ^b   Irniger, Christophe ^a   Kraetzl, Miro ^b  

^a UNIVERSITY OF BERN   (Switzerland)

^b DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

Author keywords

Computer network analysis; Decision tree classifier; Graph sequence analysis; Machine learning; Recovery of missing information; Reference pattern matching

Indexed keywords

COMPUTER NETWORKS; DECISION THEORY; GRAPH THEORY; LEARNING SYSTEMS; SET THEORY; TREES (MATHEMATICS);

COMPUTER NETWORK ANALYSIS; DECISION TREE CLASSIFIER; GRAPH SEQUENCE ANALYSIS; RECOVERY OF MISSING INFORMATION; REFERENCE PATTERN MATCHING;

PATTERN MATCHING;

EID: 32044442040     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2005.10.011     Document Type: Article

References (26)

1. Special section on graph algorithms and computer vision, IEEE Trans. PAMI 23 (2001).
2. Special issue on graph based representation, Pattern Recogn. Lett. 24 (2003).
3. Special issue on advances in graph matching, Int. J. Pattern Recognition Artif. Intell. 18(3) 2004.
4. L. Brun, M. Vento (Eds.), Graph Based Representations in Pattern Recognition, Proceedings of the Fifth International Workshop on GBR, Lecture Notes in Computer Science, vol. 3434, Springer, Berlin, 2005.
5. H. Bunke, M. Kraetzl, P. Shoubridge, and W. Wallis Detection of abnormal change in time series of graphs J. Interconnection Networks 3 1,2 2002 85 101
6. R. Govindan, and H. Tangmunarunkit Heuristics for Internet map discovery Proceedings of the IEEE Infocom 2000
7. M. Faloutsos, P. Faloutsos, C. Faloutsos, On power-law relationships of the Internet topology, SIGCOMM '99, pp. 251-262.
8. A. Lakhina, J. Byers, M. Crovella, and P. Xie Sampling biases in IP topology measurements Proceedings of the IEEE Infocom 2003
9. P. Erdös, and A. Rényi On the evolution of random graphs Publ. Math. Inst. Hung. Acad. Sci. 5 1960 17 61
10. E. Keogh, et al., Segmenting time series: a survey and novel approach, in: M. Last, A. Kandel, H. Bunke (Eds.), Data Mining in Time Series Databases, World Scientific, Singapore, 2004, pp. 1-21.
11. T. Kahveci, K. Singh, Optimizing similarity search for arbitrary length time series queries, IEEE Trans. KDE 16(2) 418-433.
12. M. Vlachos, et al., Indexing time-series under conditions of noise, in: M. Last, A. Kandel, H. Bunke (Eds.), Data Mining in Time Series Databases, World Scientific, Singapore, 2004, pp. 67-100.
13. G. Zeira, et al., Change detection in classification models induced from time series data, in: M. Last, A. Kandel, H. Bunke (Eds.), Data Mining in Time Series Databases, World Scientific, Singapore, 2004, pp. 101-125.
14. H. Tanaka, K. Uehara, Discover motifs in multi-dimensional time-series using the principle component analysis and the MDL principle, in: P. Perner, A. Rosenfeld, (Eds.), Machine Learning and Data Mining in Pattern Recognition, Proceedings of the Third International Conference, Lecture Notes in Artificial Intelligence, vol. 2734, Springer, Berlin, 2003, pp. 252-265.
15. J. Yang, W. Wang, and P.S. Yu Mining asynchronous periodic patterns in time series data IEEE Trans. KDE 15 3 2003 613 628
16. R. Schmidt, L. Gierl, Temporal abstractions and case-based reasoning for medical course data: two prognostic applications, in: P. Perner (Ed.), Machine Learning in Pattern Recognition, Proceedings of the Second International Workshop, Lecture Notes in Artificial Intelligence, vol. 2123, Springer, Berlin, 2001, pp. 23-34.
17. G.P.C.F. Fung, d.X. Yu, W. Lam, News sensitive stock trend prediction, in: M.-S. Chen, P.S. Yu, B. Liu (Eds.), Advances in Knowledge Discovery and Data Mining, Proceedings of the Sixth Pacific-Asia Conference PAKDD, Lecture Notes in Artificial Intelligence, vol. 2336, Springer, Berlin, 2002, pp. 481-493.
18. R.F. Povinelli, and X. Feng A new temporal pattern identification method for characterization and prediction of complex time series events IEEE Trans. KDE 15 2 2003 339 352
19. F. Fessant, S. Bengio, and D. Collobert On the prediction of solar activity using different neural network models Ann. Geophysicae 14 1996 20 26
20. M. Last A. Kandel H. Bunke Data Mining in Time Series Databases 2004 World Scientific Singapore
21. P. Dickinson, H. Bunke, A. Dadej, and M. Kraetzl Matching graphs with unique node labels Pattern Anal. Appl. 7 3 2004 243 254
22. H. Bunke, P. Dickinson, M. Kraetzl, Analysis of graph sequences and applications to computer network monitoring, Technical Report, DSTO, Edinburgh, Australia, 2003.
23. R.A. Wagner, and M.J. Fischer The string-to-string correction problem J. ACM 21 1974 168 173
24. R. Quinlan C4.5: Programs for Machine Learning 1993 Morgen Kaufmann Los Altos, CA
25. J. Kittler, F. Roli (Eds.), Multiple Classifier Systems, Lecture Notes in Computer Science, vol. 1857, Springer, Berlin, 2000.
26. A. Schenker, H. Bunke, M. Last, and A. Kandel Graph-Theoretic Techniques for Web Content Mining 2005 World Scientific Singapore