基于粒子群优化的数据流挖掘的聚类算法分析
【摘要】:随着计算机及其应用技术的迅猛发展,人类获取数据的能力得到很大程度的提高,数据流(Data Streams)已成为重要的数据来源之一,因此有关数据流的挖掘算法也已成为一个重要的前沿课题。数据流聚类是数据流挖掘的一个重要的分支,其主要目的是从数据流中发现新的知识模式和隐藏的新规律。
数据流是一个由不断到达的数据所组成的动态变化增长的数据集,要从有限的数据处理分析过渡到无限的数据处理分析,人们面临着新的严峻的挑战,需要寻求新的聚类算法。最为经典的数据流聚类算法是CluStream算法,Clustream算法包括在线聚类部分和离线部分两部分,本文主要的研究工作是基于两层模型,对数据流的离线部分做优化处理。
本文的主要研究工作包括以下几个方面:
(1)分析了粒子群算法与遗传算法优缺点,并结合两者的优点,对基于质心的K-means算法的聚类中心做优化,使得K-means的聚类算法产生更好的聚类效果。实验数据表明:采用基于交换技术的混合IGAPSO的聚类算法比单一的K-means算法性能更好。
(2)PSO作为一种智能优化算法,有时也会因为早熟而陷入局部最优解。为了解决局部最优的问题,利用捕食-被捕食的粒子群优化(PPPSO)作优化,在PPPSO中,捕食者追逐被捕食者的中心,而被捕食者逃离捕食者,这是一种防止局部最优者出现且找到全局最优者的一种有效的方法。本文提出了一种使用PPPSO来优化模糊均值的聚类方法。
(3)在高维数据流空间里,为了解决多余特征对数据流聚类质量的影响,提出了一种基于粒子群与特征选择的数据流聚类算法。此算法具有自动探测、移除多余不重要特征等功能。实验结果表示,基于特征选择的数据流聚类算法(DSCFC),在对有多余特征的数据流聚类时,比CluSteam算法更有效,聚类质量更好。
(4)在数据流挖掘中,要快速地挖掘出数据流中的任意有趣模式,如果只利用现有的基于频繁项集算法直接进行复杂模式挖掘是困难的。为解决此问题,一种基于频繁项集的条件模式挖掘被提出。从频繁项集出发,去挖掘那些不能从项集中立即发现的任意模式,即条件模式挖掘。把任意模式条件挖掘与数据聚类分析结合起来,能更快速有效地挖掘数据库中任意的有趣的规则。
|
|
|
|
1 |
李晓莉,陈雪;基于模式识别聚类思想的PON ODN规划设计[J];光通信技术;2003年12期 |
2 |
张彩虹,王春才,颜雁;医保决策支持系统中的聚类算法[J];长春理工大学学报;2004年04期 |
3 |
史兴键,李伟华,王文奇;基于优化聚类算法的安全审计模型[J];计算机工程与应用;2005年17期 |
4 |
周如旗;个性化数据聚类的属性坐标分析法[J];电脑与信息技术;2005年03期 |
5 |
潘磊,吴小俊,尤媛媛;基于聚类的视频镜头分割和关键帧提取[J];红外与激光工程;2005年03期 |
6 |
张永梅,韩焱,张建华;一种有效聚类算法的研究和实现[J];计算机应用;2005年07期 |
7 |
叶菲,罗景青;一种基于BFSN聚类的多参数综合分选算法[J];雷达与对抗;2005年02期 |
8 |
严馨,周丽华,陈克平,徐广义;一种改进的带障碍的基于密度和网格的聚类算法[J];计算机应用;2005年08期 |
9 |
吕昱;程代杰;;基于SOM的市场细分研究[J];计算机科学;2005年12期 |
10 |
何明;冯博琴;马兆丰;傅向华;;一种基于高斯混合模型的无监督粗糙聚类方法[J];哈尔滨工业大学学报;2006年02期 |
11 |
谷淑化;吕维先;;基于消息传递的并行聚类算法[J];现代计算机;2006年01期 |
12 |
陈荣元;蒋加伏;;基于聚类算法和层次支持向量机的人脸识别方法[J];计算技术与自动化;2006年01期 |
13 |
周宇;覃征;;聚类分析中特征选择的研究[J];计算机应用研究;2006年05期 |
14 |
蒋志为;陶宏才;白学祥;;基于模糊集的蚁群聚类算法的改进[J];计算机应用;2006年08期 |
15 |
张亚东;梁高翔;;使用聚类方法分析IP报文特征[J];光盘技术;2006年03期 |
16 |
周新媛;杜洁;何强;;基于共现的词聚类的研究[J];长沙大学学报;2007年02期 |
17 |
孙士保;秦克云;;改进的k-平均聚类算法研究[J];计算机工程;2007年13期 |
18 |
白静;张雪英;侯雪梅;;基于RBF神经网络的抗噪语音识别[J];计算机工程与应用;2007年22期 |
19 |
王宇;李晓利;;核k-凝聚聚类算法[J];大连理工大学学报;2007年05期 |
20 |
夏士雄;李文超;周勇;张磊;牛强;;一种改进的k-means聚类算法(英文)[J];Journal of Southeast University(English Edition);2007年03期 |
|