一种基于元启发式策略的迭代自学习K-Means算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:liongliong460
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
类内误差平方和最小化的聚类准则求解是NP难问题,K-Means采用的迭代重定位方法本质上是一种局部搜索的爬山算法,因此聚类结果对初始代表点的选择非常敏感,只能保证局部最优。为此,引入元启发式策略,通过建立评估函数对K-Means初始代表点和目标函数之间的依赖关系进行近似,然后利用近似评估函数指导新的初始代表点的选择,构成一种迭代自学习框架下的K-Means算法。实验表明算法可以很好地克服K-Means对初始代表点的依赖性,获得较高质量的聚类结果。
其他文献
<正> 我厂是国家机械部定点生产滚丝机的专业厂,至今已有三十多年的历史。 滚丝机是无屑加工螺纹制件的自动锻压设备,在其滚压力范围内能在冷态下对工件进行螺纹滚压、滚光、
介绍了产品LCC的相关定义,阐述了产品LCC分析的意义,重点论述了电力机车寿命周期阶段LCC模型的产品结构分解和费用目录分解及某和谐型机车LCC的应用分析。
充分发挥新VR平台特性的交互设计,就一定具有良好的用户体验吗?作为VR产品经理,在游戏制作初期,我首先会和其他同事共同探讨许多游戏策划方案,形成游戏需求池。而筛选游戏中的最关
报纸
患者男,28岁,山东人。因面部红斑水肿1个月就诊。患者1个月前面部红斑,伴有水肿,无痛痒,有麻木感,继而发现躯下、四肢红斑,无明显自觉症状,未治疗。既往体健。其父曾患“麻风病”。系
矿产资源补偿费征收难小议胡楚南(桃江县地质矿产局桃江413400)关键词矿产资源补偿费;征收难;原因与对策TalkingabouttheDifficultytoTaxtheCompensationFeeofMineralResources¥HuChu... Mining resource compensation fee levy difficult to discuss Hu Chu Nan
湖南姑婆山花岗岩为一富含轻稀土元素为主的复式岩体,是我省综合开发利用稀土资源最有远景的地区之一。笔者对该岩体的副矿物、特别是稀土矿物作了较详细的研究,查明了岩体中
目的:对比分析中美两国床位、医生数和医疗服务利用等变化趋势和差异,为我国医疗卫生领域供给侧改革提供政策启示。方法:采用描述性分析方法,分析OECD、美国疾病与控制中心、
目的:分析冠心病(CHD)合并阻塞性睡眠呼吸暂停低通气综合征(OSAHS)患者的实验室结果及相关影像学结果,分析两种疾病发病机制之间的相关性,为疾病的治疗提供一定的线索和依据
管辖问题在民事诉讼中虽然是细节性问题,但是在司法实务中,管辖问题却常常是影响案件审理进程与结果的重要问题。2012年《民事诉讼法》与随后最高人民法院于2015年颁布的《关
<正>ZARA宣布将从4月18日起,在全球120家旗舰店内推出增强现实(AR)体验。消费者下载App之后,把手机瞄准特定的商店橱窗,就能在手机上看到活灵活现的模特,他们会穿着选定的服