基于密度的改进BIRCH聚类算法

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:gzhp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的BIRCH算法用直径来控制聚类的边界,对非球形聚类效果不佳,甚至会把非球状的簇分割为不同簇这一缺点,对BIRCH算法进行改进,改进算法首先建立多棵CF树,每棵CF树代表一个簇,并结合DBSCAN算法的密度可达的思想。该算法能对任意形状的簇进行准确的聚类。实验表明,算法能通过一次扫描进行有效聚类,时间复杂度与BIRCH算法相同,对大规模数据集具有较高的处理速度,实现了动态聚类,并可以准确地对任意形状的簇进行聚类并发现噪声点。
其他文献
随着我国经济发展速度的加快,通信设备与网络设备的应用越来越广泛,我国开始出现了数据信息的大量传输的现象。数据库软件作为国家的数据产业和信息化发展的基本应用软件,是信息
<正>~~
Robocup是世界上规模最大的机器人足球大赛,包括软件仿真与硬件实体两类项目的比赛。R0boCup仿真2D作为软件仿真项目的重要组成部分,成为研究人工智能和多Agent智能体协作的优
文章提出保存性馆藏的概念,并比较分析了馆藏资源在实现图书馆职能任务中的作用.
唐代的官府藏书事业兴旺发达,与统治者巩固政权、培养人才的需要形成了互为因果的关系.集行政、秘书、著作、书写、教育、顾问多项职能于一身的唐代官府藏书,在人才培养上做
文章对甘肃省图书馆古籍收藏历史、收藏状况、重点藏书进行了介绍,以求学术界对该馆藏书有所了解,进一步对馆藏.文献进行深层次的整理、开发利用工作,以使其为文献资源共享贡
针对2000系列DSP产生的正弦脉宽调制(Sinusoidal Pulse Width Modulation,SPWM)波,使用傅里叶级数模型,提出了将改进的粒子群优化(Improved Particle Swarm Optimization,IPSO)用于各
为提高CAD造型的设计效率,提出一种基于遗传-蚁群算法的CAD产品快速建模方法,该方法采用遗传算法求得次优解,依据求得的次优解对蚁群算法进行初始信息素分布,在次优解中进一步寻优,最终搜索到产品造型设计的最优解。遗传算法和蚁群算法的有效结合,使算法具有较好的全局收敛效率和求解精度。实验结果表明,该算法搜索出来的造型包含造型的细节特征,更加满足用户的个性化需要。
为了提高人脸识别率和识别效率,提出一种纹理特征和两级分类器相结合的人脸识别方法。采用灰度共生矩阵表示人脸图像的纹理特征,计算待识别人脸图像与模板间欧式距离,采用拒识阈值进行评判,如果人脸图像归属类别清楚,则采用欧式距离分类器进行识别,否则将待识人脸图像送入SVM分类器进行识别,采用ORL人脸数据库和Yale人脸数据库进行仿真实验。仿真结果表明,相对于单一人脸识别器,两级分类器不仅提高了人脸识别效率
在对服务器集群WebQos控制基础上,综合考虑请求内容和各服务器性能以及当前整个集群负载平衡状况,设计了一种基于L4/L7双层分配的混合负载平衡调度策略,算法引入了一个反馈环节动