资源描述:
《离散小波变换的时间序列分析和挖掘》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、6DiscreteWaveletTransform-BasedTimeSeriesAnalysisandMiningPIMWADEECHAOVALIT,NationalScienceandTechnologyDevelopmentAgencyARYYAGANGOPADHYAY,GEORGEKARABATIS,andZHIYUANCHEN,UniversityofMaryland,BaltimoreCountyTimeseriesarerecordedvaluesofaninterestingphenomenonsuchasstockprices
2、,householdincomes,orpatientheartratesoveraperiodoftime.Timeseriesdataminingfocusesondiscoveringinterestingpatternsinsuchdata.Thisarticleintroducesawavelet-basedtimeseriesdataanalysistointerestedreaders.Itprovidesasystematicsurveyofvariousanalysistechniquesthatusediscretewave
3、lettransformation(DWT)intimeseriesdatamining,andoutlinesthebenefitsofthisapproachdemonstratedbypreviousstudiesperformedondiverseapplicationdomains,includingimageclassification,multimediaretrieval,andcomputernetworkanomalydetection.CategoriesandSubjectDescriptors:A.1[Introducto
4、ryandSurvey];G.3[ProbabilityandStatistics]:Timeseriesanalysis;H.2.8[DatabaseManagement]:DatabaseApplications—Datamining;I.5.4[PatternRecognition]:Applications—Signalprocessing,waveformanalysisGeneralTerms:Algorithms,Experimentation,Measurement,PerformanceAdditionalKeyWordsan
5、dPhrases:Classification,clustering,anomalydetection,similaritysearch,predic-tion,datatransformation,dimensionalityreduction,noisefiltering,datacompressionACMReferenceFormat:Chaovalit,P.,Gangopadhyay,A.,Karabatis,G.,andChen,Z.2011.Discretewavelettransform-basedtimeseriesanalysi
6、sandmining.ACMComput.Surv.43,2,Article6(January2011),37pages.DOI=10.1145/1883612.1883613http://doi.acm.org/10.1145/1883612.18836131.INTRODUCTIONAtimeseriesisasequenceofdatathatrepresentrecordedvaluesofaphenomenonovertime.Timeseriesdataconstitutesalargeportionofthedatastoredi
7、nrealworlddatabases[Agrawaletal.1993].Timeseriesdataappearinmanyapplicationdomains,suchasinfinancial,meteorological,medical,socialsciences,computernetworks,andbusiness.Timeseriesarederivedfromrecordingobservationsofvarioustypesofphe-nomena,forexample,temperature,stockprices,h
8、ouseholdincome,patientheartrates,numberofbitstransferred,productsalesvolume