文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 一种基于信息熵的子空间聚类算法
侵权投诉

一种基于信息熵的子空间聚类算法

结合传统的Parzen窗方法并引入一种更加合理的历史数据丢弃策略,在此基础上,通过计算可以得到整个数据集在低维空间投影的信息熵,利用信息熵实现了一种适用于高维数据流的子空间聚类算法(PStream)。理论及实验均表明,与传统的算法相比,该算法可以在一次遍历的前提下,完成对数据流的高精度聚类,虽然其运行效率与现有的方法(如HPStream)相比差别不大,但是却明显地改善了聚类效果

C m u r n i ei d p lai s o p t g er ga A pi t n计算机工程与应用 eE n n n e o

一

种基于信息熵的子空间聚类算法

刘竞杰陶亮,

LU J gi,AO Lag I i j T in n e 1 .安徽工贸职业技术学院计算机技术系,安徽淮南 2 20 30 7 2 .安徽大学计算机科学与技术学院,合肥 2 00 361 1 p r n fCo u e e h o o y An u o a i n la d T c i a l g f I d s y a d T a e Hu i a, . De a t me to mp t rT c n l g, h iV c t a n e h c lCo l e o n u t n r d, an n o n e r An ui2 20 7 Chi a h 3 0, n

2 S h o f mp trS i n ea d T c n l g, h i i e st, f i 3 6 1 C i a .c o l o Co u e c e c n e h o o y An u v r i He e 0 0, h n Un y 2

L U igi T in . no maine to yb sd s b p c ls r gag rtm. mp trE gn eig I Jn de AO L a g I fr t nr p ae u s a ecu t i lo i, o en h Co ue n ier n a dAp l ain, 0 2 4 ( 2:3 -4 . n pi t s2 1, 8 1 ) 1 91 3 c o

Ab ta t A e meh dfret t gp o a it e s f aads iu ino aas e mswhc r e - sr c: n w to si i r b b l d n i o t it b t nd t t a ih 1 amo era o ma n i y y t d r o r S s na e sr t g r f d n h l t sp o os d o bl ta e y f a i g t e o d daa i r p e .Ba e n Pa z n m eho,t e i o mai n n r p ft e s b— o s d o r e t d h nf r to e to y o h u

s a e o e d t e a e c l u a e . s d o h l s ea i n h p b t e n r p n it b t n a fe— p c ft aa s tc n b ac l td Ba e n t e c o e r lt s i e we n

e to y a d d s i u i, n e f c h o r o t e ag rt m a e n e to y f rcu t rn i h d m e so a a a s e m sc l d P te m sas e eo e . h i lo i v h b s d o n r p l se i g h g i n i n l t t a a l S r a i lo d v l p d T e o d r e t e r t a n i l t n r s l h w h t o a e t e p e i u e u t, S e m l o i m c n v rt e h o e i l d smu a i e u t s o t a mp r d wi t r v o sr s l P t a ag r h s a so e c a o s c h h s r t h d t t a n y asn l a sa d h s ah g l se i g p e ii n at o g sn t a a s e m i o l i g ep s n a i h c u t r r c so l u h i i o c r f c e t h n t e r n n h t mu h mo e e in a i t h pr viusmeho u h a e o t d s c sHPSte m . ra

Ke r s d t r a s c u trn; i h d m e so; u s a e d t i i g ywo d: aas e m; l se i g h g i n i n s b p c; aam n n t

摘

要:结合传统的Pre窗方法并引入一种更加合理的历史数据丢弃策略, a n z在此基础上,通过计算可以得到整

个数据集在低维空间投影的信息熵,利用信息熵实现了一种适用于高维数据流的子空间聚类算法(S em) Pt a。 r 理论及实验均表明,与传统的算法相比,该算法可以在一次遍历的前提下,完成对数据流的高精度聚类,虽然其运行效率与现有的方法( P仃锄 )比差别不大,如H s e相但是却明显地改善了聚类效果。 关键词:据流;数聚类;高维;空间;子数据挖掘 文章编号:0 283 (0 2 1—190文献标识码: 中图分类号:P 9 . 10—3 12 1)20 3—5 A T 3 11

1引言 聚类分析作为一种非常重要的数据挖掘方法, 近年来在面向数据流的服务中有着非常广泛的应用前景。高维数据聚类更是一个具有挑战的问题。基于子空间的方法 (r—ae to s是一

种有效地 gi bsd me d) d h适用于高维数据流的聚类方法。它的突出优点是处理速度很快,表算法有:TNG算法、 LQ E代 SI C I U算 法、 VEC US E WA . L T R算法“ 。

部分地解决了这一问题,但是该算法在子空间搜索 过程中使用的判据过于简单,而且需要用户输入子空间平均维度数目,这个参数的设定对聚类效果影 响极大。

P r n窗方法是一种具有坚实理论基础和优秀 a et z 性能的非参数密度估计方法,但是它的时问复杂度与空间复杂度都为 D,, (为了将它拓展到数据流上, z ) 需要解决如何在有限的内存中对海量的数据流信息进行有效的维护以及如何对用户请求进行实时响应的问题。为了解决这个问题,可以为数据流维护一

但对于数据流这种实时 f要求极高的数据模型生而言,子空间发现是一个非常复杂的过程。文献[] 2

作者简介:刘竞杰 (9 6 )男, 16一,副教授,究方向为数据挖掘与信息处理; (93 )男,士,,研陶亮 16一,博教授研究方向为模式识别与 信息处理。Ema:uigi 2 1@ 1 6 o . i l j j 0 1 2 . m li n e t _

收稿日期:0 10—5修回日期:0 1 80 C/ 2 1-42 2 1-—2 0 NK出版日期:0 10—9 2 1-92 DO:037 ̄i n10—3 1 0 21,2 ht:w, k。 t c/e i1 .17T . 10 2 .0 60 5 t I 1 . 8 .s.0 28 3 . 1 .2 8 7 s 2 0 t l wwc i e/ ms t l 1 2 .P 0 19 913 . . ml pl n n k d a/ 2 2 3h

一种基于信息熵的子空间聚类算法

第1页

你可能喜欢

  • kmeans聚类算法
  • 模糊聚类算法
  • 粒子群聚类算法
  • 数据挖掘聚类算法
  • 聚类算法应用

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email