一种新的发现偏离模式的线性算法
An Improved Linear Algorithm for Discovering Deviation Patterns in Databases作者机构:中国科学院合肥智能机械研究所
出 版 物:《中国科学技术大学学报》 (JUSTC)
年 卷 期:2003年第33卷第5期
页 面:593-598页
核心收录:
学科分类:081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金重点项目资助 (6983 50 0 1) 国家 863高科技重点项目资助 (2 0 0 1AA115170 )
摘 要:在分析Arning算法和其改进算法的基础上 ,提出一种新的发现偏离模式的线性算法 .该算法将使数据序列突然发生大幅度波动的数据认作例外 .已发现的例外被用数据序列平均值代替 ,在此基础上进行下一例外的发现 .实验证明 ,该算法克服了例外集对数据次序的敏感性 ,并且下一例外发现不受上一例外发现的影响 ,从而可以更加有效的发现数据序列中的例外集 .