【摘 要】
：
k-平均问题是计算机科学和组合优化领域的经典问题之一.k-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘领域.k-平均问题可描述为：给定n个元素的观测
【机 构】
：
北京工业大学应用数理学院,山东建筑大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金（No.11531014）,山东省高等学校科研计划项目（No.J15LN23）
论文部分内容阅读
k-平均问题是计算机科学和组合优化领域的经典问题之一.k-平均聚类作为最受重视而且最简单易懂的一种聚类分析方法流行于数据挖掘领域.k-平均问题可描述为：给定n个元素的观测集,其中每个观测点都是d维实向量,目标是把这n个观测点划分到k（≤n）个集合中,使得所有集合中的点到对应的聚类中心的距离的平方和最小,其中一个集合的聚类中心指的是该集合中所有观测点的均值.k-平均问题在理论上是NP-难的,但有高效的启发式算法,广泛应用在市场划分、机器视觉、地质统计学、天文学和农业等实际背景中.随着实际问题中遇到的k-平均
其他文献
风牵偏视是临床上的常见眼病,引起该病的病因很多,治疗较为棘手。唐由之研究员认为该病主要是由脾气虚,气血化生不足,血虚生风,痰湿阻络,血液瘀滞所引起。因此,应采用补气健
证明了在群体中,当各个体正确判断方案满意性的概率越分散,由多数满意规则确定的相应群体正确判断方案满意性的概率将越大.根据这一结果得到：在所有的个体正确判断方案满意性
针对某在建水库右岸滑坡情况,根据地勘资料布置了观测点,并进行了安全监测分析。在此基础上,对滑坡体典型断面进行了稳定性分析,结果表明右岸边坡均处于危险状态。因此,因地
本文针对城市低碳理念在园林设计中的必要性,如何在园林设计中加以应用低碳环保理念以及低碳理念对城市发展乃至整个社会的影响等方面加以分析。
中医将失眠称为不寐,是以经常不能获得正常睡眠为特征的一类病证。翟师根据多年经验,结合现代医学研究,首辨虚实治疗失眠。其注重养心安神,根据不同证型分别施以潜阳、清心、
目的研究不明原因复发性自然流产患者外周血与蜕膜NK细胞数量和活性。方法选择不明原因复发性自然流产患者作为研究组(RSA组),人工流产中止早期妊娠妇女为对照组,分别检测外
目的:研究探讨生化汤配合针灸在剖宫产术后的临床应用。方法:选取120例剖宫产产妇作为研究对象,将其随机分为三组,分别给予宫缩素、生化汤、生化汤合并针灸处理,比较三组产妇
改革开放几十年以来,我国在经济社会领域取得了举世瞩目的成就,但同时社会道德领域却在遭受着极大的冲击。一些领域不良现象层出不穷,道德出现了严重滑坡的现象,如道德失范、