【摘 要】
：
κ-平均问题是计算机科学和组合优化领域的经典问题之一.κ-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘领域.κ-平均问题可描述为:给定n个元素的
【机 构】
：
北京工业大学应用数理学院,北京,100124山东建筑大学计算机科学与技术学院,济南,250101;
论文部分内容阅读
κ-平均问题是计算机科学和组合优化领域的经典问题之一.κ-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘领域.κ-平均问题可描述为:给定n个元素的观测集,其中每个观测点都是d维实向量,目标是把这n个观测点划分到κ(≤n)个集合中,使得所有集合中的点到对应的聚类中心的距离的平方和最小,其中一个集合的聚类中心指的是该集合中所有观测点的均值.κ-平均问题在理论上是NP-难的,但有高效的启发式算法,广泛应用在市场划分、机器视觉、地质统计学、天文学和农业等实际背景中.随着实际问题中遇到的κ-平均问题更加复杂,数据量更加庞大,还需学者进行更深一步的研究.罗列出k-平均问题及其诸多变形及推广问题的经典算法,并总结κ-平均中尚待研究的若干问题.
其他文献
产权交易市场作为产权交易双方进行产权交易的场所,从狭义上来说,是指市场经济条件下,企业作为独立的产权主体从事产权有偿转让的交易场所,如产权交易所(中心)、证券交易所、
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
后危机时代发生的欧洲债务危机使我国企业又面临新的机遇和挑战,必须适应内部外部环境变化,实现企业管理的转机管理。只有充分把握转机管理要素,充分实现转机管理,才能实现战
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
随着“互联网+”时代的来临,企业的经营战略和模式也发生了巨大变化.在这样的发展形势下,依据互联网思维积极开展业务转型,成为企业面临的重要课题.对于财务管理工作而言,更
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
信用证打包贷款是一种主要的出口信用证融资方式，是出口型贸易融资业务的重要产品。由于信用证打包贷款贷款资金的回收与否不仅与信用证能否顺利交易相《，同时还取决于出口商的
文化体现一个国家综合实力,是一个民族凝聚力和创造力的重要源泉,是经济社会发展的重要支撑。文化大发展事关经济社会科学发展的创造力和可持续动力。党中央十七届六中全会提