An intelligent approach to time series identification by a neural network-driven decision tree classifier

Decision Support Systems

Volumn 17, Issue 3, 1996, Pages 183-197

  Lee, Kun Chang ^a   Oh, Sang Bong ^b  

^a Sungkyunkwan University   (South Korea)

^b Daejeon University   (South Korea)

Author keywords

ARMA model; Decision tree classifier; Extended sample autocorrelation function; Neural pruning search algorithm; Pattern matching; Time series identification

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; CORRELATION METHODS; DATA STRUCTURES; MATHEMATICAL MODELS; NEURAL NETWORKS; PATTERN RECOGNITION; PATTERN RECOGNITION SYSTEMS; PROBLEM SOLVING; TIME SERIES ANALYSIS;

AUTOREGRESSIVE MOVING AVERAGE MODELS; DECISION TREE CLASSIFIER; EXTENDED SAMPLE AUTOCORRELATION FUNCTION; NEURAL PRUNING SEARCH ALGORITHM; PATTERN MATCHING; TIME SERIES IDENTIFICATION;

DECISION SUPPORT SYSTEMS;

EID: 0030189493     PISSN: 01679236     EISSN: None     Source Type: Journal    
DOI: 10.1016/0167-9236(95)00031-3     Document Type: Article

References (55)

1. H. Akaike, A New Look at the Statistical Model Identification, IEEE Transactions on Automatic Control 19 (1974) 716-723.
2. F.M. Anglin, Discrimination of Earthquakes and Explosions Using Short Seismic Array Data, Nature 223 (1971) 51-52.
3. A. Basilevsky and D.P.J. Hum, Karhunen - Loeve Analysis of Historical Time Series With an Application to Plantation Births in Jamaica, Journal of the American Statistical Association 74, No. 366 (June 1979) 284-290.
4. J.M. Beguin, C. Gourieroux and A. Monfort, Identification of a Mixed Autoregressive Moving Average Process: The Corner Method, in: O.D. Anderson, Ed., Time Series (Amsterdam, North-Holland, 1980) 423-436.
5. A. Booker and W. Mitronovas, An Application of Statistical Discrimination to Classify Seismic Events, Bulletin Seismological Society America 54 (1964) 961-977.
6. R.E. Boucher and J.P. Noonan, Adaptive Detection and Removal of Non-Gaussian Spikes for Gaussian Data, IEEE Transactions on Pattern Analysis and Machine Intelligence 4, No. 2 (1982) 132-136.
7. G.E.P. Box and G.M. Jenkins, Time Series Analysis-Forecasting and Control (Holden-Day, San Francisco, 1970).
8. G.A. Carpenter and S. Grossberg, A Massively Parallel Architecture for a Self-Organizing Neural Pattern Recognition Machine, Computer Vision, Graphics, and Image Processing 37 (1987) 54-115.
9. G.A. Carpenter and S. Grossberg, ART2: Self-Organization of Stable Category Recognition Codes for Analog Input Patterns, Applied Optics 1 (1987) 4919-4930.
10. K. Chakraborty, K. Mehrotra, C.K. Mohan, and S. Ranka, Forecasting the Behavior of Multivariate Time Series Using Neural Networks, Neural Networks 5 (1992) 961-970.
11. R.L.P. Chang and T. Pavlidis, Fuzzy Decision Tree Algorithms, IEEE Transactions on Systems Man and Cybernetics 7 (1977) 28-35.
12. C.H. Chen, Adaptive and Learning Algorithms for Seismic Detection of Personnel, IEEE Transactions on Pattern Analysis and Machine Intelligence 4, No. 2 (1982) 129-132.
13. C.J. Chen and Q.Y. Shi, Shape Features for Cancer Cell Recognition, in: Proceeding of 5th International Conference on Pattern Recognition (1980) 579-581.
14. C.H. Chu and D. Widjaja, Neural Network System for Forecasting Method Selection, Decision Support System 12 (1994) 13-24.
15. F. Collopy and J.S. Armstrong, Rule-Based Forecasting: Development and Validation of an Expert Systems Approach to Combining Time Series Extrapolations, Management Science 38 (1992) 1394-1414.
16. G.R. Dattatreya and V.V.S. Sarma, Decision Tree Design for Pattern Recogntion Including Feature Measurement Cost, in: Proceeding of 5th International Conference on Pattern Recognition (1980) 1212-1214.
17. W.B. Davenport and W.L. Root, An Introduction to the Theory of Random Signals and Noise (McGraw-Hill, New York, 1958).
18. S.R. Dubois and F.H. Glanz, An Autoregressive Model Approach to Two-Dimensional Shape Classification, IEEE Transactions on Pattern Analysis and Machine Intelligence 8, No. 1 (1986) 55-66.
19. H.R. Fogler, A Pattern Recognition Model for Forecasting, Management Science 20, No. 8 (April 1974) 1178-1189.
20. W. Gersh, J. Yonemoto, and P. Naitoh, Automatic Classification of Multivariate EEGs Using an Amount of Information Measure and the Eigen Values of Parametric Time Series Model Features, Computers and Biomedical Research 10 (1977) 297-318.
21. A.S. Gevins, C.L. Veager, S.L. Diamond, J. Spire, G. Zeitlin, and A. Gevins, Automated Analysis of the Electrical Activity of the Human Brain (EEG): A Progress Report, Proceeding of IEEE 63 (1975) 1382-1399.
22. H.L. Gray, A.G. Kelly and D.D. McIntire, A New Approach to ARMA Modelling, Communications in Statistics B7 (1978) 1-77.
23. Y.K. Gu, Q.R. Wang and C.Y. Suen, Application of Multilayer Decision Tree in Computer Recognition of Chinese Characters, IEEE Transactions on Pattern Analysis and Machine Intelligence 5 (1983) 83-89.
24. D.C. Hamilton and D.G. Watts, Interpreting Partial Autocorrelation Functions of Seasonal Time Series Models, Biometrika 65 (1978) 135-140.
25. W.C. Jhee, K.C. Lee and J.K. Lee, A Neural Network Approach for the Identification of the Box-Jenkins Model, Network 3 (1992) 323-329.
26. W.C. Jhee and J.K. Lee, Performance of Neural Networks in Managerial Forecasting, Intelligent Systems in Accounting, Finance and Management 2 (1993) 55-71.
27. L.N. Kanal, On Hierarchical Classifier and Interactive Design, in: P.R. Krishnaiah, Ed., Applications of Statistics (North-Holland, Amsterdam, 1977) 301-321.
28. L.N. Kanal, Problem-Solving Models and Search Strategies for Pattern Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 1 (1979) 193-201.
29. T. Kohonen, Self-Organization and Association Memory. 2nd Ed. (Springer-Verlag, Berlin, 1988).
30. A.V. Kulkarni and L.N. Kanal, Admissible Search Strategy for Parametric and Nonparametric Hierarchical Classifiers, in: Proceeding of 4th International Conference on Pattern Recognition (1978) 238-248.
31. J.K. Lee and W.C. Jhee, A Two-Stage Neural Network Approach for ARMA Model Identification with ESACF, Decision Support Systems 11 (1994) 461-479.
32. K.C. Lee and S.J. Park, Decision Support in Time Series Modeling by Pattern Recognition, Decision Support Systems 4 (1988) 199-207.
33. K.C. Lee and S.J. Park, A Knowledge-Based Fuzzy Decision Tree Classifier for Time Series Modeling, Fuzzy Sets and Systems 33 (1989) 1-18.
34. K.C. Lee and S.J. Park, PRTSM: Pattern Recognition-Based Time Series Modeler, Computer Science in Economincs and Management 2 (1989) 239-254.
35. H.H. Liu and K.S. Fu, A Syntactic Approach to Seismic Pattern Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 4, No. 2 (March 1982) 136-140.
36. S.M. Pandit and S.M. Wu, Time Series and System Analysis with Applications (John Wiley and Sons, 1983).
37. Y.H. Pao, Pattern Recognition and Neural Networks (Addison-Wesley, 1988).
38. E. Parzen, ARMA Models for Time Series Analysis and Forecasting, Journal of Forecasting 1 (1982) 67-82.
39. D.E. Rumelhart, G.E. Hinton and R.J. Williams, Learning Internal Representations by Error Backpropagation, in: D.E. Rumelhart, D.E. and J.L. McClelland, Eds., Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. I: Foundations (MIT Press, MA, 1986).
40. C.S. Sarna and H. Stark, Pattern Recognition of Waveforms Using Modem Spectral Estimation Techniques and Its Application to Earthquake/Explosion Data, in: Proceeding of 5th International Conference on Pattern Recognition (December 1980) 1-4.
41. I. Selin, Detection Theory, Princeton University Press (Princeton, 1965).
42. Q.Y. Shi, A Method for the Design of Binary Tree Classifiers, in: Proceeding of IEEE Conference on Image Processing and Pattern Recognition (1981) 21-26.
43. R.H. Shumway, Discriminant Analysis for Time Series, P.R. Krishnaiah and L.N. Kanal, Eds., Handbook of Statistics, Vol.2 (North-Holland Publishing, 1982) 1-46.
44. E. Sorheim, A Combined Network Architecture Using ART2 and Backpropagation for Adaptive Estimation of Dynamical Processes, Proceedings of the 24th Annual Hawaii International Conference on Systems Science (HICSS), Vol. 2 (1991) 468-475.
45. G.C. Stockman, Waveform Parsing System, P.R. Krishnaiah and L.N. Kanal, Eds., Handbook of Statistics, Vol. 2 (North-Holland Publishing, 1982) 527-548.
46. G.C. Stockman, L.N. Kanal and M.C. Kyle, Structural Pattern Recognition of Carotid Pulse Waves Using a General Waveform Parsing Systems, Communications of the ACM 19 (December 1976).
47. P.H. Swain and H. Hauska, The Decision Tree Classifier: Design and Potential, IEEE Transactions on Geoscience and Electronics 15 (1977) 142-147.
48. R.S. Tsay and G.C. Tiao, Consistent Estimates of AR Paramaters and ESACF for Stationary and Nonstationary ARMA Models, Journal of American Statistical Association 79 (1984) 84-96.
49. W.T. Tucker, On the Pade Table and Its Relationship to the R and S Arrays and ARMA Modelling, Communications in Statistics A11 (1982) 1335-1379.
50. Q.R. Wang and C.Y. Suen, Analysis and Design of a Decision Tree Based on Entropy Reduction and Its Application to Large Character Set Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 6 (1984) 406-417.
51. Q.R. Wang and C.Y. Suen, Large Tree Classifier with Heuristic Search and Global Training, IEEE Transactions on Pattern Analysis and Machine Intelligence 9 (1987) 91-102.
52. W.R. Valenzuela and A. Klinger, Pattern Recognition Applied to Monitory Waveforms, IEEE Transactions on Biomedical Engineering 22 (1975) 18-24.
53. J.J. Wolf, Speech Recognition and Understanding, in: K.S. Fu, Ed., Digital Pattern Recognition (Springer-Verlag, Berlin, 1976) 167-203.
54. W.A. Woodward and H.L. Gray, On the Relationship between S-Array and the Box - Jenkins Method of ARMA Model Identification, Journal of American Statistical Association 76 (1981) 579-587.
55. K.C. You and K.S. Fu, An Approach to the Design of a Linear Binary Tree Classifier, in: Proceeding of 3rd Symposium on Machine Processing of Remotely Sensed Data (Purdue University, June-July, 1976) 1-10.