| 基于滑动窗口的支持泛在应用的流聚类挖掘算法 |
| |
| 引用本文： | 宋宝燕,张衡,于洋,奚丽娜,王大玲.基于滑动窗口的支持泛在应用的流聚类挖掘算法[J].小型微型计算机系统,2008,29(12). |
| |
| 作者姓名： | 宋宝燕 张衡 于洋 奚丽娜 王大玲 |
| |
| 作者单位： | 1. 辽宁大学,信息科学与技术学院,辽宁,沈阳,110036
2. 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金
|
| |
| 摘 要： | 近年来,泛在数据流挖掘逐渐成为数据挖掘发展的新热点,它具有在有限的资源上去挖掘无限的数据流,并可随时随地返回挖掘结果的特点,对此,本文提出一种基于滑动窗口的流聚类算法;该方法将一个滑动窗口分成n个大小相等的窗口单元,基于窗口单元进行增量式的知识相关性的挖掘,提高了流挖掘的效率;当窗口滑动时,通过衰变函数衰减当前滑动窗口内的第一个窗口单元的挖掘结果,并在当前滑动窗口挖掘结果中将其剔除,实现下一滑动窗口的增量式挖掘.
|
| 关 键 词： | 滑动窗口 聚类挖掘 非线性数据流 |
Clustering Algorithm for Ubiquitous Data Stream Mining Based on Slip Window |
| |
| SONG Bao-yan,ZHANG Heng,YU Yang,XI Lina,WANG Da-ling.Clustering Algorithm for Ubiquitous Data Stream Mining Based on Slip Window[J].Mini-micro Systems,2008,29(12). |
| |
| Authors: | SONG Bao-yan ZHANG Heng YU Yang XI Lina WANG Da-ling |
| |
| Affiliation: | SONG Bao-yan1,ZHANG Heng1,YU Yang1,XI Li-na1,WANG Da-ling21 (School of Information Science , Technology,Liaoning University,Shenyang 110036,China)2 (School of Information Science , Technology,Northeast University,Shenyang 110004,China) |
| |
| Abstract: | Recently, ubiquitous Data Stream Mining has become a new focus of data mining gradually. For its having finite ubiquitous resource mine infinite data stream and returning outcome anytime and anywhere,this paper suggest stream clustering algorithm based on slip window. It divides a window into n average units, on which the increasable and knowledge-correlated mining is executed based, so as to heighten its efficiency. As window is to slip,algorithm weaken the first unit's outcome of current window with weake... |
| |
| Keywords: | slip window clustering mining non-linear data stream |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
