A graph-based CNN-LSTM stock price prediction algorithm with leading indicators

In today’s society, investment wealth management has become a mainstream of the contemporary era. Investment wealth management refers to the use of funds by investors to arrange funds reasonably, for example, savings, bank financial products, bonds, stocks, commodity spots, real estate, gold, art, and many others. Wealth management tools manage and assign families, individuals, enterprises, and institutions to achieve the purpose of increasing and maintaining value to accelerate asset growth. Among them, in investment and financial management, people’s favorite product of investment often stocks, because the stock market has great advantages and charm, especially compared with other investment methods. More and more scholars have developed methods of prediction from multiple angles for the stock market. According to the feature of financial time series and the task of price prediction, this article proposes a new framework structure to achieve a more accurate prediction of the stock price, which combines Convolution Neural Network (CNN) and Long–Short-Term Memory Neural Network (LSTM). This new method is aptly named stock sequence array convolutional LSTM (SACLSTM). It constructs a sequence array of historical data and its leading indicators (options and futures), and uses the array as the input image of the CNN framework, and extracts certain feature vectors through the convolutional layer and the layer of pooling, and as the input vector of LSTM, and takes ten stocks in U.S.A and Taiwan as the experimental data. Compared with previous methods, the prediction performance of the proposed algorithm in this article leads to better results when compared directly.


Introduction
The capital market includes money as well as the market, namely the financial market. So financing refers to the process of economic operation; both supply and demand of funds use various financial instruments to adjust the capital surplus of activity. Financial markets are trading financial instruments, such as bonds, savings certificates, stock, etc. To seek greater benefits from it, generations of scholars and investors continue to explore the secrets and develop many prediction methods [1,2]. Especially in stocks, because fluctuations in stock prices are influenced by many factors, including economic trends, economic cycles, economic structure, and other macro factors, as well as industry development, listed companies' financial quality, and other factors. Even great in part, it depends on the influence of investors' psychological games and other micro-factors. These factors are important in stocks. Researchers and investors are trying to find opportunities to gain profit in stocks.

3
Therefore, the stock's methods forecasting is widely spread. [3][4][5][6][7]. As we all know, traditional methods include linear discriminant analysis, statistical methods, random forests [8], quadratic discriminant analysis, evolutionary computation algorithms [9,10], logistic regression and genetic algorithm [11][12][13]. Among them, the stochastic forest algorithm is used to build the stock model based on the historical price information [8] for the trend prediction in the process of stock investment. First of all, taking the stock portfolio as the research object, genetic programming is used to derive a more accurate prediction function. Secondly, the genetic algorithm is used in the possible stock permutation and combination to perform the random number generation, selection, exchange, mutation, etc. The survival probability of chromosomes is determined according to the profit fitness evaluation, and the better combination is found [11][12][13]. Establishing a model of the relationship between future price trends and historical behavior, and use the sample in historical market trends to predict future price [5]. However, the key part of many forecasting methods is the extraction of features. They all assume that the future price trend is the result of historical behavior. It is worth noting that people design features subjectively, and models based on technical analysis are generally based on some assumptions of the market framework. The model's success depends mainly on The validity of these assumptions.
With the continuous development of information technology, the application of machine learning is becoming more and more extensive. Especially, an artificial neural network (ANN) which is very important in social life, such as completing some signal processing or pattern recognition function, speech recognition [14], constructing expert system [15], making robot and so on. ANN is a method of simulating human thinking. It is a non-linear dynamic system and his characteristic is the parallel distributed information processing and storage synergistic [16][17][18]. Although the structure of the artificial neural network is very simple and its functions are limited, it is connected by many neurons with adjustable connection weights. It is characterized by largescale parallel processing, distributed information memory, good self-organization, and self-learning capabilities. Therefore, rapid judgment, decision-making, and processing can be made on many issues. After all, they are all learning and training with the help of a series of adaptive, and self-organizing abilities of neural networks, so that they have a good and predictive ability. For example, constructing a neural network framework for the financial market, and predict the short-term closing price of the stock through a combination of technical analysis, financial theory and economic analysis, time series analysis, and basic analysis [19]. With the increase of the neural networks, deep learning has attracted more and more heed [20][21][22][23]. The difference between ANN and deep learning is that the number of layers of the network is different. Deep learning is to train many layers of neural networks with more layers. A series of new structures and new methods that can be worked and evolved. New structures include a CNN, LSTM, ResNet, etc. There are different units in CNN and LSTM, and there are mainly convolutional units [24] and the unit of pooling on CNN. There is mainly recurrent unit [25], long-short term memory unit [26] in LSTM [27,28]. In addition, there are some algorithm, such as, Restricted Boltzmann Machine (RBM) [29,30], deep multilayer perceptron (MLP) [22], and autoencoder (AE) [31], among others.
The original steps of a multilayer neural network are mapping features to value. It is characterized by manual selection. The step of deep learning is to input the signal at first, then extract the feature, and output the expected value at last. The most important feature is that the network chooses itself. Among them, CNN and LSTM are the most widely used in the network. CNN solves the problem that the traditional deep network parameters are too many and hard to train. It uses the concepts of local receptive fields and shared weights, thus greatly reducing the number of network parameters. Local receptive field refers to the input data of neural networks in a multi-dimensional vector, and the neurons of the next layer will only be connected to the input neurons under part of the window. Weight sharing means that N × N hidden layer neurons connected with the layer of inputting, the parameters of each hidden layer's neurons are not different, that is to say, different windows and their corresponding hidden layer neurons share a set of parameters. With the above characteristics of CNN, many researchers apply it to the prediction of stock [3,[32][33][34][35]. LSTM is a special type of recurrent neural network (RNN). It is mainly applied to solve gradient disappearance and explosion during long sequence training. As we all know, RNN is a neural network used to process sequence data. It is mainly used to process data that changes in sequence. For example, according to the previous content, words will have different meanings, and RNN can solve such problems well. In simple terms, LSTM can perform better than ordinary RNN in longer sequences. Similarly, many scholars use LSTM to relate to time series and believe that applying it to the financial market will achieve good results [36][37][38]. In [34], it uses the stock candlestick chart as the input image, and directly input to the input layer. Another study is in [33], it used to map the market's historical data to its future volatility to seek a framework. To reduce overfitting, the establishment of a one-dimensional input to predict only be achieved by the CNN framework in [32]. At the same time, it is based on the closing price history, but ignore other possible variables, such as technical indicators. Based on the above shortcomings, [3] proposed another CNN based model that used technical indicators for each sample. However, it can take into account the possible interrelationship as another probable source of message between the stock market. In [32], historical data of the closing price of the S&P 500 index as the input of LSTM, MLP, and CNN, and the result shown that the experimental results of CNN and LSTM are better than MLP. In [37], it proposed a model to predict the stock rankings future returns. [38] analyzed LSTM that is a special RNN structure, suitable for learning from experience, classification, processing, and prediction of time series with unknown size delay, and [36] propose a framework to analyze and forecast the company's future growth using the LSTM model and the company's net growth algorithm.
At present, in the aspect of financial time series, especially for stocks, the feature vectors are usually the closing price, the opening price, the lowest price, the highest price, and the transaction volume of historical data. And then the data is predicted by inputting them into relevant algorithms. In this paper, the historical data and the leading indicators of stocks are used to predict stocks. Leading indicators' index is changed firstly before the overall economic recession or growth. It can predict the turning point in the economic cycle, and estimate the fluctuation range of economic activities, and speculate the trend of economic fluctuation. From an economic perspective, this indicator has a clear and positive leading relationship with its benchmark cycle, such as inflation rate, futures, and options. This article will propose a new neural network framework, and this method is called stock sequence array convolution LSTM (SACLSTM) whose input method is mainly to imitate the elements of CNN network image input and confirm to the currently existing data into the form of an image. Then through these image training network weights to extract useful features, the extracted features are input into the LSTM network to identify the extreme market to generate appropriate signals. The historical data and leading indicators of Taiwanese and American stock markets are used as input data, and the input vector of the proposed network is transformed by preprocessing. In the experiment, this paper combines different types of data and different indicators to test and get the appropriate signal. On this basis, this paper tests a simple commercial strategy based on prediction to evaluate the profitability and stability of the network. Some contributions are described in this article as: 1. Because stocks are susceptible to various factors, it is necessary to collect more reference indicators. Based on the operating principles of CNN and LSTM, the input of the initial variable covers the historical data and the leading indicators of the stock, and it can further reach other places of the stock, and then realize the prediction of the data.
2. This paper firstly proposes a two-dimensional vector that simulates the image input style and then inputs it into the proposed network to predict stocks. This input framework makes stock price prediction possible. 3. In this article, the proposed arithmetic will be compared with the previous algorithm, collect some data, and experiment to verify the usefulness of the algorithm.
The others of this article are arranged as follows. The second part firstly introduces the related work of stock forecasting, and then summarizes the methods and applications of related algorithms. The third part will briefly introduce the background knowledge of related technologies in this field. The fourth part introduces the proposed methods. The fifth part will introduce experimental results of classification and market simulation. The sixth part shows the experimental results, and finally, the last part summarizes the experimental results and puts forward suggestions and shortcomings for further improvement.

Related work
Financial time series is a type of time series data [39]. They have a strong temporarily. The data has a strong dependency before and after the data, and the order cannot be adjusted. Generally, they are two-dimensional data. Since time series have strong sequence lines, and there are generally dependencies, periods, etc. before and after the data, the future data can be predicted according to the existing data through statistical knowledge. Rani and Sikka [1] believe that time series clustering is one of the key concepts of data mining. They are applied to comprehend the mechanism of generating time series and predict the future value of a given time series. There are usually two different methods for financial sequence prediction. The first algorithm attempts to improve the capability of the prediction by improving the model, and it focuses on the characteristics of the improved prediction.
In the first category of algorithms focused on predictive models, a variety of means have been applied, including ANN, Naive Bayes, support vector machines (SVM), and random forests. In [40], the latest literature reviews the techniques used to predict stock market trends in the area of artificial intelligence and machine learning. ANN is considered the main machine learning technology in the field. It explores the possibility of using the non-linearity of daily returns to improve short-term and long-term stock forecasts. They have compared five competitive patterns, namely LSTAR, the linear AR model, and ESTAR smooth transition autoregressive model, and JCN and MLP. The results showed that the nonlinear neural network model may be a better prediction method. The use of artificial neural network models can more accurately predict stock returns, and neural network technology has certain improvements in predicting stock returns relative to AR models and STAR models.
Feedforward neural networks are currently popular neural network types, usually using back propagation algorithms [41]. Zhang et al. [42] proposes a PSO-based selective neural network integration (PSOSEN) algorithm, which can be used for Nasdaq 100 index and S and P 300 index analysis. The algorithm firstly trains each neural network through the PSO algorithm and then combines the neural networks according to a preset threshold. Experimental results show that the improved arithmetic is valid on the stock index prediction problem, and its performance is powerful than the selection integration algorithm based on a genetic algorithm.
In [2], this article presents an efficient and complete data mining method. Three-degree dimensionality reduction fuzzy robust principal component analysis (FRPCA), techniques of principal component analysis (PCA), and kernelbased principal component analysis (KPCA) that are used to the entire data set to rearrange and simplify the original data structure. Then using artificial neural networks (ANN) is to classify the converted data sets and to predict the daily direction of future market returns. The results show that the risk-adjusted profit of the trading strategy based on the comprehensive classification and mining process of PCA and ANN is significantly higher than the comparison benchmark and higher than the trading strategy predicted based on the KPCA and FRPCA models.
The simplicity of shallow models prevents them from achieving an effective mapping from input space to successful prediction. Therefore, using the availability of many data and emerging effective learning methods is to train deep models. Investigators have turned to market prediction. A significant aspect of a deep model is that they are often able to extract predictions and rich features from the original data. From this perspective, the depth model usually combines the feature extraction stage and single-stage prediction.
Deep ANN is one of the earliest depth methods in this field. It is a neural network with multiple hidden layers. Long et al. [7] is a new model, multi-filter neural network (MFNN), for the task of sample price movement and feature extraction prediction of financial time series. By fusing convolution and recursive neurons, a multi-filter structure is constructed to obtain information on not the same market views and feature spaces. The neural network is used for signal-based trading simulation and the extreme market prediction of the CSI 300 index.
An RNN is a specially designed neural network with internal memory, which can make predictions and extract historical features based on it. Therefore, they seem to be suitable for market forecasting. LSTM is one of the most popular types of RNN. Graves et al. [14] and Pan et al. [43] proposed an LSTM method to obtain useful information and predict immature stock markets from financial time series. In [44], they provide technical indicators to LSTM to achieve the forecast of the stock price direction of the Brazilian stock market. The results show that LSTM is better than MLP.
CNN is another deep learning algorithm applied to stock market prediction after MLP and LSTM, and its effective feature extraction ability has also been verified in many other fields. In [3,32,34], the CNN and other algorithms are used to measure the same set of data. Experiments show that the CNN prediction results are ideal.
According to some reported experiments, CNN has a significant role in the input data processing method on the quality of the final prediction and the extracted feature set. For example, [33] can be applied to data sets from different sources, including different markets, and extract features to predict the future of these markets. The evaluation results showed that compared with the most advanced baseline algorithm, the prediction performance is significantly improved.
In these models, some specific methods are based on feature extraction and selection. Due to the high uncertainty and volatility of stocks, the traditional feature extraction methods are technical analysis and statistical methods [4]. Technical analysis is the most direct and basic method in stock forecasting. In [45], people consider that some historical patterns are related to future behavior. Therefore, a large number of technical indicators have been defined to describe these models to be applied to investment expert systems.
The above summarizes the interpretation paper from the initial variable set, feature extraction algorithm, prediction method, and so on. Because these algorithms can automatically extract features from the original data, a trend toward deep learning models has appeared in recent publications. However, most researchers use only one market's technical indicators or historical price data to make predictions, and multiple variables can improve the accuracy of stock market forecasts. In this article, we will introduce a new framework based on CNN and LSTM, which aims to aggregate multiple variables (historical data and leading indicators), automatically extract features through CNN, and then input them into LSTM to predict the direction of the stock market.

Background
Before introducing the method proposed in this article, in this section, we will review the CNN and the LSTM as the main elements of the framework of the proposed algorithm.

Convolutional neural network
With the development of DNN, convolutional neural network has been proposed [3,[32][33][34] and is currently one of the most famous algorithms. It has successfully been applied in various fields such as detection [46] and segmentation [47]. CNN provided outstanding performance than the previous traditional machine learning algorithms in the above fields. It mainly includes several convolutional layers, pooling layers, and fully connected layers. The details of each component in CNN are introduced as follows.

Convolutional layer
The function of the convolution layer is to collect the features of input data, which contains several convolution kernels. Each cell of the convolution kernel corresponds to a bias vector and a weight coefficient, similar to a neuron of the feedforward neural network. Each neuron in the convolutional layer is related to multiple neurons in the area close to the previous layer. The size of the area depends on the size of the convolution kernel that is called "receptive field" in the literature. Its meaning can be compared to the receptive field of visual cortical cells. During the convolution kernel is working, the input features will be scanned regularly, and the input features will be summed and multiplied by the matrix elements in the receptive field, and the deviations are superimposed: The summation part of Eq. (1) is equivalent to solving a cross-correlation. b is a deviation, Y l and Y l+1 represent the input and output of the convolution of l + 1 layer, also known as the feature map. In Eq. (2), Y + 1 is the size of Y l+1 , it is assumed that the feature maps have the same length and width here. Y(c, d) corresponds to the pixels of the feature map. K is the channel number of the characteristic graph. s 0 , f, q are the parameters of the convolution layer, corresponding to the size of convolution step (stride), the convolution kernel, and padding (padding) layers. Figure 1 takes the two-dimensional convolution kernel as an example, and the one dimensional or three-dimensional convolution kernel works similarly. In particular, when the convolution kernel is of size f = 1 , step size s 0 = 1 and does not contain the filled unit convolution kernel, the cross-correlation calculation in the convolution layer is equivalent to matrix multiplication, and a fully connected network is constructed between the convolution layers. At this time, the output of layer l + 1 is Eq. (3) The parameters of the convolution layer include the size of the convolution kernel, the step size, and the filling. The three determine the size of the output feature map of the convolution layer that is the hyperparameter of the CNN. The size of the convolution kernel is specified as any value smaller than the size of the inputting of the image. The convolution kernel is larger, the extracted input features are more complex.
When it sweeps the feature map twice, the convolution step describes the distance between the positions of the convolution kernel. The convolution kernel will sweep through the elements of the feature map one by one when the convolution step is 1, and they will skip n − 1 pixels in the next scan when the step size is n.
The convolutional layer contains an activation function that helps express complex features, and its representation is described in Eq. (4).
Among them, the common activation function is Relu, which usually refers to the nonlinear function represented by its variants and the ramp function. It is defined as Eq. (5): As the activation function of the neuron, the nonlinear output of the neuron after the linear transformation + is defined. For the input vector, from the previous neural network entering the neuron, using the linear rectification activation function of the neuron will output ( , + ) , and it will as the output of the entire neural network as go to the next layer of neurons.

Pooling layer
After feature extraction in the convolutional layer, the output feature map is going to be passed to the pooling layer for information filtering and feature selection. The pooling layer contains preset pooling functions whose function is to replace the result of a single point with the statistics of the feature map of its neighboring area in the feature map. The selection of the pooling area in the pooling layer is not different from the steps of the convolution kernel scanning feature map, controlled by the pooling size, step size, and filling. It is generally expressed as Eq. (6): In Eq. 6, the meaning of step size s 0 and pixel (c, d) is not different as that of the convolutional layer, and s is a prespecified parameter. Pooling takes the average value in the pooling area, which is called average pooling when p = 1 . When p → ∞ , pooling takes the maximum value in the area which is called max pooling. Mean pooling and maximum pooling are pooling methods that have been used for a long time in the design of CNN. Both retain texture information and the background and of the image at the size of the feature map or the expense of partial information. For example, Fig. 2 is a process of max pooling, the size of filters is set as 2 × 2 and each stride is set as 2. After the pooling process, it can be seen that the original 4 × 4 matrix is compressed into a 2 × 2 matrix.
As the convolution layers are stacked, according to the cross-correlation calculation of the convolution kernel, the size of the feature map will gradually reduce. For example, an input image of 16 × 16 undergoes a convolution kernel of 5 × 5 with unit steps and no padding. After that, a feature map of 12 × 12 will be output. For this reason, the filling is a method to increase the size of the feature map to offset the influence of size shrinkage. The common filling methods are filling by replication padding and 0.

Fully connected layer
In the traditional feedforward neural network, the fully connected layer in CNN is equal to the hidden layer. The fully connected layer is located in the last part of the hidden layer of CNN and only transmits signals to other fully connected layers. The featured graph loses the spatial topology in the fully connected layer and is expanded into a vector and passes the excitation function. The convolutional layer and pooling layer in the CNN can perform feature extraction on the input data. The role of the fully connected layer is to nonlinearly combine the extracted features to obtain an output. Fully connected layers play the role of "classifier" in the entire convolutional neural network. The convolutional layer, pooling layer, and activation function layer map the original data to the hidden layer feature space. The fully connected layer plays the role of mapping the learned "distributed feature representation" to the sample label space. The fully connected layer isn't expected to have features extracting ability, but trying to use the existing high-order features to complete the learning goal.

Long-short-term memory networks
LSTM is a type of time RNN. It is specially devised to solve the long-term dependence problem of general RNN [36-38, 48, 49]. It has been successfully used in various fields such as machine translation [50], speech recognition [51], image description generation [52], video tagging [53], and financial time series [54]. All RNN has a chain form of the repetitive neural network module. It mainly includes forgetting gate, input gate, and output gate.

Forgetting Gate
The determine useful information is: Through the input of the current time and the output of the previous time, the cell state is multiplied by the output of the sigmoid function through the sigmoid function. If the sigmoid function outputs 0, the part of the information needs to be forgotten, otherwise, the part of the information continues to be transmitted in the united state. In Eq. (7), z t is current output value, E f is the weight of current output, b f Max pooling with 2x2 filters and stride 2 Fig. 2 Example of the convolution is a biased of current output, and h t−1 is the output value of the previous layer.

Input gate
The confirm updated information is The gate function is to update the old unit status. The previous forget gate layer determines what information is forgotten or add, and is implemented by the gate layer. The gate composed of the second sigmoid + tanh function determines which information needs to be added to the state. Here, it is divided into two parts. One is that the sigmoid layer determines which values will be updated. This part is the same as the first layer, and the tanh layer will create new information to be added to the state. For example, replacing the subject state of the previous sentence. See Eqs. (8) and (9)

Output gate
The output information is The front two doors are mainly used to update the status of the penetration line. The third door is used to calculate according to the information on the penetration line and the output of the current input information calculation module. The gate control device is used to control how much the state value m(t) is visible to the outside at time t. What information is updated is still what information needs to be discarded and what information needs to be added. Equationa (10) and (12) are shown, After the input h t−1 and x t at time t − 1 are activated by another linear transformation + sigmoid (this is called the output gate), the output p t , p t is multiplied by B t through tanh to obtain h t .

Proposed SACLSTM framework
CNN and LSTM have many parameters, including the number of layers, the number of filters in each layer. The initial indication of the input data, which should be chosen to obtain the desired result. The size of each layer of filters on CNN is very important. Because the filter of 5 × 5 and 3 × 3 are very common in the field of image processing. In this paper, it proposed that the size of each filter followed the previous work in the area of image processing. Here, it introduces the architecture of SACLSTM, which is a general stock market prediction framework based on CNN and LSTM. This paper divides the framework into three main steps: input data representation, the extraction of continuous features, and final prediction.
Input data representation SACLSTM uses this information to predict the future of these markets and obtains information from different markets. Its goal is to find an ordinary model that maps historical market data to future fluctuations. The general model of this paper is talking about refers to a model that applies to multiple markets. In this paper, it is assumed that from history to the future market for many real mapping functions are correct. To achieve this goal, this paper needs to plan a single model that can predict the future of the market based on the market's history. However, to extract the required mapping function, this framework needs to be trained by specimens from not the same markets. But in addition to using market history modeling and various other variables (futures, options) as input data, it uses the ten pieces of data that are close to the data variables of the day. In this algorithm, all these messages are aggregated and provided to a designed framework in the form of a two-dimensional tensor.
The extraction of the continuous feature The historical data of each day is represented by a series of variables, for example, the closing price, the opening price, the lowest price, the highest price, and volume. The traditional market forecasting method is to analyze these variables, such as in the form of candlesticks [34], and may predict the future trend of the market by constructing high-level features based on them. The idea behind the first layer design of SACLSTM comes from the recognition of images by CNN. In the first step of SACLSTM, a convolutional layer's task is to merge daily variables into higher-level features to represent each day in history. Some useful messages from the trend of the market over time may also have a certain effect on predicting the future behavior of the market. This information may find patterns and provide us with information on market behavior trends, and they can be used to predict the future trends. Therefore, it is important that it combines 30 consecutive days of data variables as a "picture " to collect high-level features that represent trends or reflect market behavior within a specific time interval. The convolutional layer and the layer of pooling in CNN generate more complex features within a certain time interval to summarize the data.
Final prediction The advanced features extracted in the pooling layer and the convolutional layer are input into the LSTM, further operated by the LSTM unit, and finally the flattening operation is used to convert the features generated in the previous layer into a one-dimensional vector, and the vector is provided to map features to predicted fully connected layers. In the next section, this paper will explain the overall design of SACLSTM and how they are used in the dataset this paper used in the specific experiments in this article. In our experiment, this paper used data from 10 stocks from 2 places. In addition to its historical data, options, and futures, each stock also collected ten pieces of data close to its data to better predict the results.

The process of the proposed SACLSTM
The detailed progress of the developed SACLSTM is described as follows.
Expression of input data As previously earlier, the input of SACLSTM is a two-dimensional matrix. The matrix's size depends on the number of variables, and the number of days used to make a backtracking history of predictions. If the input applied for prediction is g days, and each g day is represented by the f variable, then the size of the input tensor is g ×f.
The extraction of the continuous feature In SACLSTM, to extract the 30-days change feature, an initial variable filter is used. The filter of 3 × 3 most commonly used by CNN in images are adopted, and these filters can be used to combine them into a matrix with more advanced features. It can use this layer to construct different combinations of host variables. The network can also delete worthless variables by setting the corresponding weight to 0 in the filter. Therefore, the layer serves as a feature selection module. The subsequent different effects of convolution and pooling build higher-level features, aggregate available information over a certain period of time, and combine lower level features from their inputs to higher-level inputs. It applies 64 filters in the second layer. Each filter continuously filters for three days. This method is inspired by observations. The most famous candlestick patterns [34], trying to find unique patterns in three subsequent days. This paper uses this setting as a sign to extract the potentially useful messages from a time window of three subsequent time units in collecting data. The pooling layer executes a maximum pooling of 2 × 2 in the third layer.
To build more complex features and aggregate information over longer time intervals, SACLSTM uses other convolutional layer with 128 filters, which is then similar to the first pooling layer another pooling layer. To obtain more accurate information, this paper then used two layers of pooling and convolution, each with 256 filters, the size of the pooling layer is not different from the previous pooling layer.
Final prediction The features produced by the last pooling layer, and are input into the LSTM unit to extract deeper features, and then are tiled into the final feature vector to realize the final prediction. SACLSTM's prediction of the market may be interpreted as the possibility of a price rise on the next day of the market. It is conscious to invest more money in stocks that are more likely to rise. Stocks with a low upside are a good option for short selling. However, in our experiment, this paper discrete the output to 0, 1, or −1 , which is closer to the predicted value.
Example configuration of SACLSTM As mentioned earlier, the input of this paper for each prediction includes 30 days, and every 30 days is represented by several variables. The input of 2D-CNNpred is a 30 × variable number matrix. The first convolutional layer uses one filter of 3 × 3, described by three convolutional layers are 128, 256, 256 filters, each filter is followed by a max-pooling layer of 2 × 2. It is then inputted into the LSTM unit to generate the final output. Figure 3 describes the visualization of graphical process.

Data preprocessing and environment setting
In this section, the paper will show the settings used to assess the model, including data sets, evaluation methods, network parameters, and baseline algorithms. Then, this paper will report the optimization framework.

Dataset
The use of the data set in this work is ten stocks from two markets, namely AAPL, IBM, MSFT, FB, AMZN five stocks in the American market, and CDA, CFO, DJO, DVO, IJO in five stocks of Taiwan. Each sample has several variables (mainly historical data, options, and futures) and the 10 most similar data. Tables 1, 2, 3, 4 and 5 show the relevant information of five stocks in Taiwan and America. Its attributes include the historical data of stock and the attribute of     the stock's future and option. It has three main categories, namely, historical data, futures, and options.
In Tables 1 and 2, where m i is denoted the five Taiwanese stocks, they are DVO, CFO, CDA, DJO, IJO. In Tables 4  and 5, where t i is denoted the five American stocks, they are MSFT, IBM, FB, AMZN, AAPL. n i. are denoted the present price, the highest price, the opening price, the lowest price, volume, and ups and downs. In Tables 3 and 5, because there are two kinds of options: call and put. Where z i. are denoted the settlement price (After the transaction is completed, the transaction margin of the uncleared contract and the profit and loss settlement base price are settled.), ups and downs (The not same between the closing price and the spot price of the day.), volume, closing price and open position (The number of contracts held by multiple parties or short in a particular market at the end of a trading day.). Furthermore, the algorithm selects the 20 options (10 call options and 10 put options) whose contract prices are closest to the current stock price to generate an array of option data.

Normalization function
Because the size of the data currently used is relatively large, it is a good method to scale the data so that it falls into a small specific interval. This method is called data standardization. The use of data standardization can not only speed up the optimal solution of gradient descent but also improve accuracy. The function is shown in Eq. (12): where Z t is the exponent vector for time t (the highest price, the opening price, the closing price, the lowest price, ...), Y t is the exponents vector after the normalize evolution. Min max and mean are the minimal value, maximal value and average value of the indexes vector in a some period. The data will be collected in 120 days to establish an input array. Take the value 246.5 of m 1 as an example in Table 1, the mean of the same property was taken for the first 120 days, the highest, the lowest price and use Eq. (12) for calculation, the result is 0.390278. In the same way, after normalization, all normalized data are inputted in the algorithm, The following shows a type of data after normalization in Table 6.
These data are from October 2018 to October 2019. First, 60 percent of data is used to train the model, the next 20 percent from the test data, and the final 20% is the verification data.

Assess methods
The quality of the results often requires evaluation indicators to compare the results of the proposed algorithm with other algorithms. Accuracy is the most common indicators used in the field. In an unbalanced data set, it might be biased towards models and tended to predict more frequent classes. To solve this problem, this paper defines a formula that roughly divides the data into three categories, The function is shown in Eq. (13).
There, C t is indicated the label of the sample, A t is the percentage change in the current stock's price on the next date. When A t is greater than or equal to 0.05, it is defined as + 1 (price increasing), if A t is under to −0.05 , it is defined as −1 (price decreasing). Otherwise, it is labeled as 0, meaning not to rise or fall in this range.

Detail architectures of input images
In the proposed algorithm of SACLSTM, the architecture of the input image is very complicated. Therefore, this section details the architecture of the input image used in the experiment. First, the images generated by historical prices, options, and futures are explained separately below. Note that the description of the architecture here focuses on relevant specific data. These values will be standardized by the above method. Historical Price Image According to the above definition, for a specific stock, the picture should contain lowest price, opening price, highest price, closing price and volume in 30 days. We just need to put these values in one column with the same attributes for one day, and expand them in 30 rows for 30 days to build the image. An example is shown in Fig. 4. Futures Image It is similar to historical prices, and also includes lowest price, opening price, highest price, closing price and volume. However, stocks can have several future products with different expiration dates. In this paper, we select five futures with expiry dates closest to the current date. The relevant attributes of each future in a day will be listed in a row and will be extended by 30 days in a matrix. An example is shown in Fig. 5.
Options Image The attributes of options are more complicated than the above two. Because there are two options in the options market (call options and put options). Here, we only select data from the recent month options for a specific stock. In the proposed method, it selects ten different options (10 call rights and 10 put rights) whose settlement price is closest to the current price of the stock and obtains attributes from these options to construct the image. These attributes include closing price, settlement price, open position and transaction volume. It is similar to the previous two images, with 30 days of data extended as a matrix. An example is shown in Fig. 6.
Combination Image The combined image is the final input form of the proposed framework. It combines information about historical prices, futures, and options. It just binds the first three images to generate a new image. An example is shown in Fig. 7.

Network parameters
With the continuous development of deep learning packages and software, Tensorflow is used to implement CNN and LSTM. And the activation function of each layer in the CNN framework is Relu. Each convolutional layer is composed of 64, 128, 256, and 256 filters respectively. What's more, Adam [55] and LSTM were applied to train network.

Baseline algorithms
This paper compares the capability of the proposed method with algorithm used in subsequent research.
1. Siripurapu proposed the CNN-corr algorithm [34] that uses a stock candlestick chart as an input image and directly input to the input layer. 2. Hoseinzade and Haratizadeh [33] use the CNNpred algorithm to seek out a common framework and map the market's historical data to its future fluctuations. 3. Support vector machine (SVM) is proposed by Zhong [2] that builds a stock selection model, which can classify stocks non-linearly. 4. The indexes are applied to train a simple ANN for prediction.

Optimization framework
This article will collect stock index vector information within 30 days to generate an input image. The x-axis indicates the date of the continuous cycle of the input image. The y-axis indicates the index of the historical data set of stocks on these dates of the input image. An example is described in Fig. 8.
In the experiment, a sliding window of predetermined herein stock index in a width sequence for 30 days. Each window generates an input image, you can move the date to get the next image from the present window. At last, the method may obtain a series of input images. Two adjacent images indicate that their sliding window is not the same way to place the day.
The algorithm is based on CNN and LSTM. First, this feature of the convolutional neural network of Gunduz and Siripurapu [3,34] and others are used to convert the data into an image. In addition to pooling and LSTM operations, this article also uses other technical operations, including dropout and norm used in deep neural networks. Because the technology of dropout is to avoid learning too much data. In training, it randomly samples the parameters of the weight layer according to a particular probability. It uses the subnetwork as the target network for this update. It is conceivable that if the entire network has the n parameter, the number of available subnets is 2 n . In addition, when n is large, the subnet used in each iteration update will not be repeated basically to avoid overfitting the training set by a certain network. In this paper, a method for converting a stock index value into a series of images is proposed. These images are used as the input image frames-(collection) stock index vector information 30 days. Then through the designed framework, the stock forecast is realized. The specific framework is shown in Fig.9. Figure 10 is flowchart of the developed algorithm, which shows that the stock datasets is firstly divided into testing and training datasets. At the same time, the optimized SACLSTM is used to generate a trading strategy based on the formed stock data set. Algorithm 1 is the pseudo-code of the proposed algorithm.   nt ← modelFit(Adam, tf ) 8: rt ← modelEvaluate(nt, vf ) 9: end for 10: n ← bestModel 11: c ← n 12: accuracy ← modelEvaluate(n, test)

Experimental results
As mentioned earlier, this paper proposes a different classification prediction framework in classification. Because there are many parameters in the framework, this paper designed different parameter settings. Specific display in Table 7.
To further prove that the performance of the algorithm in the stock prediction market is relatively good, the experiment simulates whether the prediction of SACLSTM based on prediction trading can generate profits. The experimental design mainly includes market classification and attribute selection (options and future). Additionally, this paper provides a comparison of predicted more stock, including 10 financial markets, the three attributes of each stock (options, future, and historical data), as well as six different classification algorithms (SVM, CNN-cor, CNNpred, NN, the proposed algorithm).
The proposed framework uses the best prediction framework. The quantity of convolution layers is four and the number of fully connected layers is three. 5 different classification algorithms, CNNpred, CNN-corr, NN, SVM, and the proposed SACLSTM. The first part of the experiment is to set historical prices as input data for all comparison algorithms. The second and third parts use futures, and options as input data instead of historical prices. The last part combines historical prices, futures and options as input data to execute all algorithms. Note that due to the limitation of CNN-corr, only the first part is compared. The reason is that CNN-corr uses the original candlestick chart as the input chart, but futures and options include multiple target prices (options) or different periods (futures); data cannot be transferred to the signal candlestick chart.
First, the paper uses the historical date-sets to comparing with the other method (SVM, CNNpred, CNN-corr, NN). Prediction experiments are carried out in the stock of Taiwan and America, and the prediction results between the two markets are compared. Figure 11 shows the prediction results of the set of experiments. It can clearly show that the proposed algorithm is relatively good, and then for the individual historical data, the traditional neural network prediction is relatively better than the rest, because CNN-corr and CNNpred are easy to generate large noise, and the accuracy of SVM is relatively low due to the non-constant sensitivity to the quality of training set.
The framework uses the best prediction model. First of all, only using historical data sets as input data is compared with other methods (SVM, CNNpred, CNN-corr, NN). Figure 11 shows the prediction result of this group of experiments. It can clearly show that the proposed algorithm is relatively good, and traditional neural network prediction is relatively better than others.
Because futures and options are the leading indicators of stocks and they can predict the future development trend of stocks, only options (futures) are used as input data to realize the prediction results and compare with other algorithms. Figures 12 and 13 show the prediction results of this group of experiments. It can be seen from the figure that the proposed framework is the best result (because there is no futures information in the US stock market, the experiments about futures are therefore performed by the Taiwanese stock market). The proposed algorithm is superior to other prediction methods (SVM, CNNpred, NN), and the overall accuracy is increased compared to the single prediction historical data. From the experiments, the results show that using the leading indicators as experimental data is better than only using historical data, and compared with the use   13 Bar chart of prediction accuracy for all four model specifications, using the data of option of futures alone and options, the accuracy of using options is higher than that of using futures. This paper combines historical data, the data-sets of options, and futures to comparing with the other method (SVM, CNNpred, CNN-corr, NN). Because this paper believes that the stock related indexes are more and the stock day relationship is more close, so the combination of all indicators can make the stock forecast more accurate and prediction experiments are carried out in the stock of Taiwan and America, and the prediction results between the two classes of stocks are compared. Figure 14 shows the prediction results of the set of experiments. It can clearly be shown that the historical data and futures options to achieve better prediction accuracy. What's more, the accuracy of all algorithms is improved obviously. It further showed that the basic analysis is more, the accuracy is higher. Moreover, whether the algorithm proposed in this paper predicts historical data, futures, and options separately, or combines the three, the prediction accuracy is higher than other algorithms.   This paper believes that the more relevant stocks in the index are more closely related to the day of the stock. To obtain higher prediction accuracy, this paper combines historical data, options, and futures. Figure 14 shows the prediction result of this group of experiments. It can be seen that it is better to combine all indices, and the accuracy of all algorithms has been significantly improved. It can be drawn from the side that the basic analysis is more, the accuracy is higher. It can be seen from Figs. 11, 12, 13 and 14, whether the algorithm proposed in this paper predicts historical data, futures, and options separately, or combines the three, the prediction accuracy is higher than other algorithms.
To prove that the frame is formed by combining CNN and LSTM is better, it is used to compare with the frame is formed by using CNN [56] and LSTM alone. In addition, this paper uses three different time windows (1 day, 3 days, and 7 days) to conduct prediction experiments, and analyzes how the prediction results change with the change of the prediction time point. The results are described in Tables 8,  9, 10 and 11. According to the chart, the prediction accuracy of the three frameworks for the next day is relatively high. The prediction results by combining CNN and LSTM are better than only using CNN and LSTM. Thus, it shows that the better performance by combining CNN and LSTM has achieved.
Aiming at forecasting future fluctuations in a future day, it is found that the error value has the smallest fluctuation in the next day of prediction. The change in accuracy is inversely proportional to the error value. The error is bigger, the accuracy is lower. The error is shown in Tables 12, 13, 14 and 15.

Conclusion
The noise and nonlinear behavior of prices in financial markets has proven that forecasting the trends of financial markets is not trivial, and it is better to consider the proper variables for stock prediction. Thus, the designed SACLSTM uses a variety of news collections, including options, historical data, and futures and involves the stock sequence array convolution LSTM algorithm for stock prediction. In the designed SACLSTM, the convolutional layer is used to extract financial features, and the classification task is to classify and predict the stocks through a long and short-term memory network. It is verified that the neural network framework combined with convolution and long-short-term memory units achieved better performance for statistical methods and traditional CNN and LSTM in prediction tasks. To avoid the data being too scattered and reduce useless information, firstly, integrating the data directly into a matrix, and using convolution to extract high-quality features is designed in the SACLSTM. In addition, the designed SACLSTM refers to some leading indicators that is used to improve the prediction performance of stock trends. Overall, the framework effectively improves the effectiveness of stock price prediction.
Since the main purpose of this paper is to predict the rise and fall of the stock market and clearly prove that it can be successfully used in a trading system and obtain results, therefore, the next step will utilize the proposed algorithm to indicate the rise or fall of a specific point, and further establish an expert system for investment.
Funding Open access funding provided by Western Norway University Of Applied Sciences.
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creat iveco mmons .org/licen ses/by/4.0/.