Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Nonnegative matrix factorization-based method for detecting anomalies in stock market

A non-negative matrix decomposition and anomaly detection technology, applied in the field of anomaly detection, can solve the problem of high average error rate of outliers

Inactive Publication Date: 2017-10-03
SOUTHWEST UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Bilen C and Huzurbazar, S.Grane proposed a wavelet-based outlier detection method, but the average error rate of outliers detected by this method is high

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Nonnegative matrix factorization-based method for detecting anomalies in stock market
  • Nonnegative matrix factorization-based method for detecting anomalies in stock market
  • Nonnegative matrix factorization-based method for detecting anomalies in stock market

Examples

Experimental program
Comparison scheme
Effect test

experiment example

[0106] We collected the Shanghai stock index data from 2000 / 01 / 04 to 2015 / 12 / 03, with a total of 3851 records and 42 attribute values. Corresponding to 42 15-year time series stock indexes. Then, perform a non-negative matrix factorization of X m×n =U m×r V r×n , r is the decomposition index. Among them, U represents the base matrix, and each column vector is the primitive to construct the entire stock index matrix; V represents the coefficient matrix, which is the weight of the primitive to construct the stock index. We use the weight sequence to represent the entire stock index sequence; r also represents the feature space the degree of compression. r=n, then there is no compression during decomposition. In the experiment, three sets of decomposed coefficient matrices obtained by r=1, 5, and 10 are used to represent the original sampling data in a compressed manner.

[0107] Since the decomposition adopts an iterative decomposition method, that is, the base matrix U is...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a nonnegative matrix factorization-based method for detecting anomalies in the stock market. The method includes the following steps that: a stock index matrix is built; the stock index data matrix is factorized through using NMF (nonnegative matrix factorization), so that a base matrix U representing stock index feature bases and a coefficient matrix V representing low-dimension weight coefficients are obtained; nonnegative matrix factorization is performed on a stock time sequence Xn*m, so that a base matrix Un*r and a coefficient matrix Vr*m can be obtained; wavelet transformation is performed on a weight coefficient vector Vi, so that multi-level waveforms of different granularities are obtained; the fluctuation amplitude of the waveforms is detected, anomaly conditions are judged according to the amplitude of the waveforms; and after an anomaly position of the sequence is determined, empirical analysis is carried out: the detected anomaly fluctuation position relative to the sequence is found out in the sequence of which the weight coefficient vector Vi has been subjected to wavelet transformation, the time point of an abnormal event is marked in a corresponding position in original matrix data, the transformation conditions of stock market indexes at the time point are inspected, and therefore, the accuracy of detection is judged.

Description

technical field [0001] The invention belongs to an intelligent detection algorithm of a stock market, in particular to an abnormality detection method in a stock market based on non-negative matrix decomposition. Background technique [0002] Anomaly detection aims to detect data that does not meet the expected behavior, so it is suitable for many fields such as fault diagnosis, disease detection, intrusion and fraud detection, and financial market fluctuation detection. In the research on theories and models related to stock market volatility, it mainly focuses on the analysis of abnormal fluctuations. Abnormal fluctuations in stock market data with time series usually lead to model parameter estimation deviations, low volatility prediction accuracy, and conclusions. Some invalid conclusions etc. Therefore, it is of great significance to detect outliers in the time series data of the stock market. [0003] Generally, according to the theory and method of machine learning ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q40/04
CPCG06Q40/04
Inventor 陈善雄浦汛彭喜化周骏
Owner SOUTHWEST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products