【摘 要】
:
针对传统K-medoids算法对于初值敏感、容易陷入局部最优解、稳定性差等缺点和方差优化初始中心的K-medoids聚类算法的时间复杂度较高、邻域半径不够精确等问题,提出一种改良
【基金项目】
:
陕西省自然科学基金(2015JQ5157)
论文部分内容阅读
针对传统K-medoids算法对于初值敏感、容易陷入局部最优解、稳定性差等缺点和方差优化初始中心的K-medoids聚类算法的时间复杂度较高、邻域半径不够精确等问题,提出一种改良的基于方差优化初始中心的K-medoids聚类算法。该算法引入了全局方差的概念,并将其作为样本的密度参数,选择部分方差值较小的样本作为候选初始聚类中心样本集,并利用最大距离乘积法从候选初始聚类中心样本集中选取方差值较小且距离较远的K个样本当作初始聚类中心,该算法充分兼顾了初始聚类中心的分散性和代表性。在更新簇类中心时,根据样本密度
其他文献
课程标准是国家课程的基本纲领性文件,是国家对基础教育课程的基本规范和质量要求。本次课程改革将我国沿用已久的教学大纲改为课程标准,反映了课程改革所倡导的基本理念。基
针对电动汽车技术特征,考虑电动汽车因电量而会产生的里程约束和充电需求,结合物流集散型配送模式及车辆路径问题,建立以总费用最小化为优化目标的电动汽车渣土运输模型。模
填充函数法被称为求解无约束的全局优化问题的重要方法,此方法的核心之处在于构建具有性质良好、形式简单而且容易求解极小值的填充函数。严格按照填充函数的定义,在目标函数
<正> 有些人容易把邪教混同于宗教,有些人把邪教“法轮功”视为新兴宗教,美国国会一些反华议员甚至将邪教“法轮功”称为“传统宗教”。为了澄清将宗教与邪教混为一谈的误识,