数据流中异常模式提取与趋势监测.pdfVIP

第41卷第10期 计算机研究与发展 v01．41．No．10 2004年10月 OFCOMPU’FERRESEARCH Oct．2004 JOURNAL ANDDEVELOPMEN’f 数据流中异常模式的提取与趋势监测 宋国杰唐世渭杨冬青王腾蛟 (北京大学信息科学技术学院北京 100871) (W@dbpku．edu．cn) 摘要研究的重点是数据流环境中异常模式的提取与趋势监测主要贡献包括：①提出了～个进行异常模式发现的度 量框架——强度比率，为异常模式挖掘提供了度培标准；②在基于异常模式求取的基础上，提出了利用回归分析方法 ——最小●乘法进行异常模式趋势监测．实验结果表明，提出的异常模式度量和求取算法是合理的，提出的趋势监测方 法是有效的、可行的． 关键词数据流；模式挖掘；异常模式；趋势监测；数据流分析 中图法分类号TP301 ExtractionandTrendDetectionofUnusualPatternsoverDataStreams SONG WANG Shi—Wei，YANG Teng-Jiao Guo-Jie，’FANG Dong—Qing，and (＆^002 100871) AbstractInthis is onahot behavior unusual paper，emphasisput mpimabnorrnalanalysis，namedpattern ofthis newframework-ratiooffeature extractionandtrenddetection．Contributionsinclude：(1)A paper forunusual extractionis astandardforunusual provides patternmining； strength pattern proposed，which of methodfor detectionofunusual isalso (2)Basedontheextractionunusual trend pattern，a pattern least method．The showsthattheframeworkof proposedbyusing squareregre蹲ion performancestudy methodis unusual measurementand isreasonable，andthe trenddetection pattern algorithm proposed exeelJtableandeffjcient． streanl wordsdata detection；data Key stream；pattemextraction；unusualpattem；trend analysis