Font Size: a A A

The Research Of Time Series Data Mining System In The Changing Detection Algorithm

Posted on:2013-05-12Degree:MasterType:Thesis
Country:ChinaCandidate:S Q GaiFull Text:PDF
GTID:2248330395959603Subject:Software engineering
Abstract/Summary:PDF Full Text Request
Time series discords have been widely used in the fields of data mining, includingimproving the properties of clustering, data cleaning, summarization, and outlier detection.Here we discuss the concepts on time series and the algorithm of outlier detection. Theoutlier detection is an important aspect of data mining, it is a kind of method that can findthe different patter against cluster. It means that the object that different from the others indataset. The time series outlier detection detects the abnormal examples from the time serieswhich form in a normal situation.Analysis of time series prediction method is based on past market forecast of changetendency of future development, it is the premise of that things of the past will continue intothe future. The real thing is the result of historical development, and things in the future isalso the realistic extension, things of the past and the future are linked. Market forecast oftime series analysis method, is based on the objective of this law, using the historical data ofthe past, through statistical analysis, further speculate on future development trend of market.Market forecast, things of the past will continue into the future, the market will not occursuddenly jumping variation, but the gradual change.Application of data mining to meet business needs to have the condition: a largenumber of customers, competition and has different requirements, complete electronic data.Data mining industry is able to remain integrated by considering the specific conditions ofthe company, such as whether the leader takes seriously, departments or positions are fixedon mining projects have long-term, reasonable planning, is short or long. Data mining inChina is only in recent years popular, there is great potential can be dug.Here we study the analysis method of time series and the method of outlier detection,and have a further study on time series outlier detection. First we study the algorithm ofBrute Force, this kind of time series outlier detection force the examination algorithm areone kind of use the examination algorithm which carries on based on the loop checkprinciple, it through can examine effectively to own match unusually. Further studies onekind based on above algorithm research to introduce the inspiration rule in the examinationprocess the examination algorithm, this kind of time series exceptionally heuristicexamination algorithm is one kind compared to a compulsion examination algorithm more effective algorithm.We fulfill this algorithm by using Visual C environment in order to can demonstrateexceptionally examines also makes some related time series data manipulation therealization. Carries on the test in view of some actual time series data set, confirmed thealgorithm itself effectiveness and demonstrates with the graph form.
Keywords/Search Tags:time series, data mining, anomaly detection
PDF Full Text Request
Related items