Advertisement

Computer Science in Economics and Management

, Volume 2, Issue 3, pp 239–254 | Cite as

PRTSM: Pattern recognition-based time series modeler

  • Kun Chang Lee
  • Sung Joo Park
Article

Abstract

In this paper, a new approach using pattern recognition techniques is suggested for time series modeling which means identification of a time series into one of autoregressive moving-average models. Its main recipe is that pattern is derived from a time series and classified into a suitable model via a notion of pattern matching. The pattern is obtained from extended sample autocorrelations of the time series. The pattern recognition techniques used are learning and decision tree classifier. Learning is used in combination with linear discriminants whose goal is to discriminate one pattern from another. Decision tree classifier divides decision procedures involved in time series modeling into simpler and local decisions at each node of a decision tree. To facilitate complex tree search, knowledge-based approach is used. To implement the idea, a scheme of decision support system is employed to develop a prototype system named PRTSM (Pattern Recognition-based Time Series Modeler). Experimental results with several examples show that a pattern recognition-based approach can yield a promising solution to the time series modeling.

Key words

Time series modeling pattern recognition decision support systems learning fuzzy decision tree classifier knowledge-based approach 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Akaike, H., 1974, A New Look at the Statistical Model Identification, IEEE Transactions on Automatic Control 19, 716–723.Google Scholar
  2. [2]
    Basilevsky, A. and Hum, D.P.J., 1979, Karhunen-Loeve Analysis of Historical Time Series with an Application to Plantation Births in Jamaica, Journal of the American Statistical Association 74, No. 366, 284–290.Google Scholar
  3. [3]
    Benguin, J.M., Gourieroux, C. and Monfort, A., 1980, Identification of a Mixed Autoregressive Moving Average Process: The Corner Method, in: O.D. Anderson, Time Series, North-Holland, Amsterdam, 423–436.Google Scholar
  4. [4]
    Box, G.E.P. and Jenkins, G.M., 1976, Time series Analysis — Forecasting and Control, Holden-Day, San Francisco.Google Scholar
  5. [5]
    Briggs, R., 1986, How a Complex Numerical Algorithm Can Be Transformed into a Simple Symbolic Algorithm, in: J.W. Kowalik, ed., Coupling Symbolic and Numerical Computing in Expert Systems, North-Holland, Amsterdam, 137–145.Google Scholar
  6. [6]
    Chang, R.L.P. and Pavlidis, T., 1977, Fuzzy Decision Tree Algorithms, IEEE Transactions on Systems, Man and Cybernetics 7, 28–35.Google Scholar
  7. [7]
    Cover, T.M., 1965, Geometrical and Statistical Properties of Systems of Linear Inequalities with Applications to Pattern Recognition, IEEE Transactions on Electronic Computers 14, No. 3, 326–334.Google Scholar
  8. [8]
    Duda, R.O. and Hart, P.E., 1973, Pattern Classification and Scene Analysis, Wiley, New York.Google Scholar
  9. [9]
    Fogler, H.R., 1974, A Pattern Recognition Model for Forecasting, Management Science 20, No. 8, 1178–1189.Google Scholar
  10. [10]
    Fukunaga, K. and Krile, T.F., 1969, Calculation of Bayes Recognition Error for Two Multivariate Gaussian Distributions, IEEE Transactions on Computers 18, 220–229.Google Scholar
  11. [11]
    Gladd, N.T. and Krall, N.A., 1986, Artificial Intelligence Methods for Facilitating Large-Scale Numerical Computations, in: J.S. Kowalik, ed., Coupling Symbolic and Numerical Computing in Expert Systems, North-Holland, Amsterdam, 123–136.Google Scholar
  12. [12]
    Gorry, G.A. and Scott Morton, M.S., 1971, A Framework for Management Information Systems, Sloan Management Review 13, No. 1, 55–70.Google Scholar
  13. [13]
    Gray, H.L., Kelly, A.G. and McIntire, D.D., 1978, A New Approach to ARMA Modelling, Communications in Statistics B 7, 1–77.Google Scholar
  14. [14]
    Hamilton, D.C. and Watts, D.G., 1978, Interpreting Partial Autocorrelation Functions of Seasonal Time Series Models, Biometrika 65, 135–140.Google Scholar
  15. [15]
    Jeon, T.J. and Park, S.J., 1986, Automatic Model Identification Using Vector Sample Autocorrelation Function, Communications in Statistics — Simulation 15, 1147–1161.Google Scholar
  16. [16]
    Karwowski, W., Mulholland, N.O., Ward, T.L. and Jagannathan, V., 1987, A Fuzzy Knowledge Base of an Expert System for Analysis of Manual Lifting Taks, Fuzzy Sets and Systems 21, 363–374.Google Scholar
  17. [17]
    Keen, P.G.W., 1976, ‘Interactive’ Computer Systems for Managers: A Modest Proposal, Sloan Management Review, Fall, 1–17.Google Scholar
  18. [18]
    Keen, P.G.W. and Scott Morton, M.S., 1978, Decision Support Systems: An Organizational Perspective, Addison-Wesley, Reading, MA.Google Scholar
  19. [19]
    Kitzmiller, C.T. and Kowalik, J.S., 1987, Coupling Symbolic and Numeric Computing in Knowledge-Based Systems, AI Magazine, Summer, 85–90.Google Scholar
  20. [20]
    Lee K.C.and Park, S.J., 1988, Decision Support in Time Series Modeling by Pattern Recognition, Decision Support Systems 4, 199–207.Google Scholar
  21. [21]
    Lee, K.C. and Park, S.J., 1989, A Knowledge-Based Fuzzy Decision Tree Classifier for Time Series Modeling, to appear in Fuzzy Sets and Systems, 33.Google Scholar
  22. [22]
    Michalski, R.S., 1986, Understanding the Nature of Learning: Issues and Research Directions, in: R.S. Michalski, J.G. Carbonell and T.M. Mitchell, eds., Machine Learning: An Artificial Intelligence Approach 2, Morgan Kaufmann, Los Altos, CA.Google Scholar
  23. [23]
    Minsky, M. and Papert, S., 1969, Perceptrons, MIT Press, Cambridge, Mass.Google Scholar
  24. [24]
    Nilsson, N.J., 1965, Learning Machines: Foundations of Trainable Pattern-Classifying System, McGraw-Hill, New York.Google Scholar
  25. [25]
    Pandit, S.M. and Wu, S.M., 1980, Time Series and System Analysis with Applications, John Wiley, New York.Google Scholar
  26. [26]
    Parzen, E., 1982, ARMA Models for Time Series Analysis and Forecasting, Journal of Forecasting 1, 67–82.Google Scholar
  27. [27]
    Rosenblatt, F., 1961, Principles of Neurodynamics: Perceptions and the Theory of Brain Mechanisms, Spartan, Washington, DC.Google Scholar
  28. [28]
    Takiyama, R., 1978, Multiple Threshold Perception, Pattern Recognition 10, 27–30.Google Scholar
  29. [29]
    Tou, J.T. and Gonzalez, R.C., 1974, Pattern Recognition Principles, Addison-Wesley, Reading, Mass.Google Scholar
  30. [30]
    Tou, J.T. and Heyden, R.P., 1967, Some Approaches to Optimum Feature Selection, in J.T. Tou, ed., Computer and Information Sciences 2, Academic, New York, 57–89.Google Scholar
  31. [31]
    Tou, J.K., 1982, Application of Pattern Recognition to Knowledge System Design and Diagnostic Inference, in J. Kittler et al., eds., Pattern Recognition Theory and Applications, D. Reidel, Dordrecht, 413–429.Google Scholar
  32. [32]
    Tsay, R.S. and Tiao, G.C., 1984, Consistent Estimates of Autoregressive Parameters and Extended Sample Autocorrelation Function for Stationary and Nonstationary ARMA Models, Journal of American Statistical Association 79, 84–96.Google Scholar
  33. [33]
    Tucker, W.T., 1982, On the Pade Table and Its Relationship to the R and S Arrays and ARMA Modelling, Communications in Statistics-A 11, 1335–79.Google Scholar
  34. [34]
    Wang, Q.R. and Suen, C.Y., 1983, Classification of Chinese Characters by Phase Feature and Fuzzy Logic Search, in: Proceeding of International Conference Chinese Information Processing 1, Science Press, Beijing, 133–155.Google Scholar
  35. [35]
    Waterman, D.A., 1986, A Guide to Expert Systems, Addison-Wesley.Google Scholar
  36. [36]
    Wenstop, F., 1980, Quantitative Analysis with Linguistic Values, Fuzzy Sets and Systems 4, 99–115.Google Scholar
  37. [37]
    Woodward, W.A. and Gray, H.L., 1981, On the Relationship between S-Array and the Box-Jenkins Method of ARMA Model Identification, Journal of American Statistical Association 76, 579–587.Google Scholar
  38. [38]
    Zadeh, L.A., 1975, The Concept of Linguistic Variable and Its Application to Approximate Reasoning, Part I, Information Science 8, 199–249.Google Scholar

Copyright information

© Kluwer Academic Publishers 1989

Authors and Affiliations

  • Kun Chang Lee
    • 1
  • Sung Joo Park
    • 2
  1. 1.Investment Research DepartmentDongnam Investment Management Co.SeoulKorea
  2. 2.Department of Management ScienceKorea Advanced Institute of Science and TechnologySeoulKorea

Personalised recommendations