结合传统的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

一种基于数据流的软子空间聚类算法_物理_自然科学_专业资料 暂无评价
在高维(多属性)空间中进行聚类,一般的聚类算法要求有一个降维的预处理过程,...同样,Jing 等人将信息熵引入软子空间聚类方法中,利用熵表示第 k 个数据特征...
一种利用信息熵的群体智能聚类算法_理学_高等教育_教育专区。一种利用信息熵的...根据文献 JK ,, QL 包含聚的子 空间的信息熵比不包含聚的信息熵小, 因此同...
一种基于信息熵的子空间... 15人阅读 6页 2.00 半监督鲁棒联机聚类...有子空间聚类方法,为每个类...
一种基于网格方法的高维数据流子空间聚类算法_工学_高等教育_教育专区。数据...网格数 据结构 , 据流数据的分 布信息 被保存 在这个 网格数 据结构 数中...
基于客观信息熵的多因素权... 4页 8财富值 停车场使用投标须知 暂无评价 4... 构造 出一种新的基于 FCM 算法的子空间聚类算法, 称之为方差权 FCM 算法。...
一种基于信息熵的子空间... 15人阅读 6页 2.00 子空间聚类改进算法...一种基于密度与网格的新的子...
显然 ,这种修剪技术几乎 5期 第 何虎翼 ,等 : 一种新的子空间聚类算法 815 不会造成任何的信息损失 . 2. 3. 1 无贡献维的修剪 如图 3 ( a ) 所示...
一种改进的子空间选择算法在聚类中的应用_专业资料。高维空间聚类由于其数据分布稀疏、噪声数据多、"差距趋于零现象"等特征,因而给传统的聚类方法带来很大的阻碍....
一种基于信息熵的聚类结果评价方法_专业资料。文章基于信息熵理论,将模糊聚类评价方法和决策树分类算法联系起来,提出从信息熵角度用决策树分类算法来评价聚类算法结果...
热门文档