Title: Pattern recognition using enhanced non-linear time-series models for predicting dynamic real-time decision making environments

Authors: S. Uma; A. Chitra

Addresses: Department of Computer Science and Engineering, Karpagam College of Engineering, Coimbatore 641032, Tamil Nadu, India. ' Department of Computer Science and Engineering, PSG College of Technology, Peelamedu, Coimbatore 641004, Tamil Nadu, India

Abstract: The abundance of data and importance of knowledge extraction to foresee the future has made time dependent data analysis an inevitable and challenging task in all areas of science and engineering. High dimensionality and the presence of noise in the non-linear time-series data makes it difficult for the existing clustering algorithms to produce efficient results. Hence, two approaches for time series representation (TSR) techniques by name hybrid dimensionality reduction (HDR) and extended hybrid dimensionality reduction (EHDR) and high low non-overlapping (HLN) clustering algorithm that produces efficient results by controlling noise and reducing the dimensionality optimally are proposed. A comparison of the experimental results on intraday non-linear stock data sets to predict the similarity in their intraday behaviour using K-means clustering algorithm with MINDIST as distance measure using symbolic aggregate approximation (SAX) and HLN using HDR and EHDR has proved that EHDR and HDR TSRs outperforms the other models.

Keywords: predictions; extended hybrid dimensionality reduction; nonlinear time series models; high low algorithms; non-overlapping algorithms; clustering algorithms; dynamic decision making; pattern recognition; real-time; knowledge extraction; time dependent data analysis; science; engineering; high dimensionality; time series representations; noise control; non-linear data sets; non-linear stock; intraday behaviour; k-means clustering; cluster analysis; MINDIST; minimum distance metric; SAX; symbolic aggregate approximation; business information systems.

DOI: 10.1504/IJBIS.2012.048342

International Journal of Business Information Systems, 2012 Vol.11 No.1, pp.69 - 92

Published online: 16 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article