| 基于时间窗口权值的数据流分类算法 |
| |
| 引用本文： | 方湘艳,于燕婷,丁宜栋,熊庭刚.基于时间窗口权值的数据流分类算法[J].华中科技大学学报(自然科学版),2011(1):41-44. |
| |
| 作者姓名： | 方湘艳 于燕婷 丁宜栋 熊庭刚 |
| |
| 作者单位： | 哈尔滨工程大学计算机学院;中国船舶重工集团公司第709研究所;海军工程大学电气工程学院;海军计算机技术研究所; |
| |
| 基金项目： | 国防科技预研基金资助项目(08J3.74) |
| |
| 摘 要： | 针对不同时间段的数据流对当前数据流分类影响程度不同,在滑动窗口技术基础上提出了时间窗口权值的频繁模式(TWWFP)分类算法.首先,对滑动窗口中的每个基本窗口赋予一个与时间有关的窗口权值;然后,采用TWWFP-Tree结构存储当前滑动窗口中每个基本窗口中的频繁数据属性,实时更新TWWFP-Tree结构;最后,检测相邻3个滑动窗口中权值属性的平均分类误差,发现突变后及时减少下一个滑动窗口的长度可适应数据流的变化.实验证明该分类算法比没有时间窗口权值分类算法的精确度最大提高3%.
|
| 关 键 词： | 数据流 滑动窗口 时间窗口权值 频繁模式 窗口突变 |
Data stream classification algorithm using time window weighting |
| |
| Fang Xiangyan, Yu Yanting Ding Yidong Xiong Tinggang.Data stream classification algorithm using time window weighting[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2011(1):41-44. |
| |
| Authors: | Fang Xiangyan Yu Yanting Ding Yidong Xiong Tinggang |
| |
| Institution: | Fang Xiangyan1,2 Yu Yanting3 Ding Yidong4 Xiong Tinggang2(1 School of Computer,Harbin Engineering University,Harbin 150001,China,2 The 709th Research Institute,China Shipbuilding Industry Corporation,Wuhan 430074,3 School of Electricity Engineering,Naval University of Engineering Wuhan 430033,4 The Computer technology Research Institute of Navy,Beijing 100841,China) |
| |
| Abstract: | Data stream classification algorithm was proposed using time window weighed frequent patterns(TWWFP) based on sliding window technology.The algorithm improves classification precision and the ability of accommodating the mutational data stream.First,every basic window of sliding window was endow with time window weighting.Second,the frequent data attributes in basing window were stored in TWWFP-Tree that update in time.Finally,it showed that the length of the sliding window will be reduced to adapt the data... |
| |
| Keywords: | data stream sliding windows time window weighting frequent patterns window mutation |
| 本文献已被 CNKI 等数据库收录！ |
|
