计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
13期
87-89,92
,共4页
姚文集%高明霞%毛国君%李广奎
姚文集%高明霞%毛國君%李廣奎
요문집%고명하%모국군%리엄규
XML数据流%滑动窗口%聚类%指数直方图
XML數據流%滑動窗口%聚類%指數直方圖
XML수거류%활동창구%취류%지수직방도
通过对XML数据流的聚类研究,提出一种基于滑动窗口的XML数据流聚类算法SW-XSCLS.该算法采用滑动窗口技术,以聚类特征指数直方图作为概要数据结构,能动态地淘汰"过时"的数据,较好地保存当前窗口内的数据分布状况,从而获取较高质量的聚类结果.理论分析和实验结果表明,该算法可以获得较高的聚类质量和较快的处理速度.
通過對XML數據流的聚類研究,提齣一種基于滑動窗口的XML數據流聚類算法SW-XSCLS.該算法採用滑動窗口技術,以聚類特徵指數直方圖作為概要數據結構,能動態地淘汰"過時"的數據,較好地保存噹前窗口內的數據分佈狀況,從而穫取較高質量的聚類結果.理論分析和實驗結果錶明,該算法可以穫得較高的聚類質量和較快的處理速度.
통과대XML수거류적취류연구,제출일충기우활동창구적XML수거류취류산법SW-XSCLS.해산법채용활동창구기술,이취류특정지수직방도작위개요수거결구,능동태지도태"과시"적수거,교호지보존당전창구내적수거분포상황,종이획취교고질량적취류결과.이론분석화실험결과표명,해산법가이획득교고적취류질량화교쾌적처리속도.
