基于宽度优先搜索的K-medoids聚类算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:BESTWANGLOVE
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统K-medoids聚类算法对初始值敏感、中心点随机选择以及聚类精度不够高等缺点,在粒计算有效初始化的基础上,提出中心点宽度优先搜索策略。首先,利用粒计算初始化获取K个有效粒子,遴选该K个粒子所对应的K个中心点作为K个初始中心点;然后,根据对象间的相似性分别对K个粒子中的对象建立以中心点为根节点的相似对象二叉树,通过宽度优先搜索遍历二叉树迭代出最优中心点,同时采用簇间距离和簇内距离优化准则函数。实验结果表明,所提算法在UCI中Iris和Wine标准数据集中测试,在有效缩短迭代次数的同时保证了算法聚类
其他文献
针对电镀废水采用化学法处理,并采用膜技术实现中水回用。采用化学法去除水中的重金属离子,通过膜技术去除水中的盐分,将透过液回用到电镀生产线,水的回用率可达到70%,回用水电导
以50mm×50mm×5mm的拉伸模为例,详细介绍了拉拔模的原设计方案和改进后的设计方案的拉伸对比。通过研制结果比较分析,确定了适合拉伸模的设计方案,为今后的拉伸模具
以粉煤灰为原料制取水处理吸附材料。研究氢氧化钠浓度、回流时间、液固比、热处理时间和热处理温度对Cd2+吸收率的影响。结果表明:氢氧化钠处理能显著提高粉煤灰的吸收能力;与
参考文献多少往往反映作者资料占有、学术功力和用功程度等诸方面情况。如果论文不标参考文献,或者参考文献不能在论文中标注出具体页码,至少反映该作者两方面的情况:一是缺乏
<正>社会在进步,人们对职业人士的称谓也在变化,当蓝领、白领、粉领和金领的说法陆陆续续出现之后,又有一种职业新概念浮上水面。当今企业不只需要高学历的白领,也不只需要会
合村并居是实现城乡统筹的基本路径。在这一让亿万农民"上楼"的运动中,由于主客观因素的影响,这一举措面临诸多挑战,遭受诸多"质疑",本文立足于我国城乡规划法确立的城乡发展
“西部音乐”一词在这里,并非指一个乐种、一种风格,而是界定在地域文化这一慨念中,指的是西北五省包括西藏的一部分在内的广大西北地区的音乐文化,之所以突破了行政区划,是
期刊
信息化学习力是信息时代教师专业发展的必要条件,影响着教师专业发展的高度与深度。在对信息化学习力内涵与结构进行界定的基础上,形成测评工具“教师信息化学习力测评问卷”
留用地是我国各地城镇化过程中为保障失地农民获得长远的生活保障而出台的一项补偿性政策,是维护社会稳定发展的一个重要举措。厦门地区在以“岛内外一体化协调发展”城市战
桃花坞木版年画产生于明代,当时在苏州七里山塘和阊门内桃花坞一带有数十家画铺,年产量多达数百万张,故以桃花坞为名。桃花坞木版年画继承了宋代的雕版印刷工艺,兼用人工着色