【摘 要】
：
针对K-means算法对初始聚类中心和离群点敏感的缺点,提出了一种优化初始聚类中心的改进K-means算法.该算法首先计算出数据集中每个数据对象的离群因子,并根据离群因子的值对
【机 构】
：
长春工业大学计算机科学与工程学院; 长春工程学院;
【基金项目】
：
吉林省科技厅发展计划项目(20160415013JH)资助;吉林省科技厅重大科技招标专项(20160203010GX)资助
论文部分内容阅读
针对K-means算法对初始聚类中心和离群点敏感的缺点,提出了一种优化初始聚类中心的改进K-means算法.该算法首先计算出数据集中每个数据对象的离群因子,并根据离群因子的值对数据集进行升序排列,使得中心点的位置靠前.然后在升序排列的数据集上,引入取样因子α,得到候选初始中心点集.最后,根据最大最小距离的思想,在候选初始中心点集上选取k个数据对象作为初始聚类中心.实验结果表明,在时间基本相同的情况下,提出的改进算法相对K-means、K-means++算法具有较好的稳定性和较高的聚类准确率,并且聚类的平均迭代次数也相对较小.
其他文献
本文认为职业教育和现代远程教育在指导思想等方面具有较多的共同特点,现代远程教育的系统优势和职业教育的“双师型”师资、实践实训优势具有互补性,使得在实现现代远程教育
本研究收集2006年10月-2010年10月本院收治的148例胫骨平台骨折患者的临床资料，根据病情采取不同的治疗方法，取得了较好的疗效，现报告如下。
互联网"免费+收费"的商业模式导致传统媒体的"二次销售"的商业模式坍塌,传统媒体陷入困境的根源是用户连接失效,而要进行真正转型,就必须重建用户连接。当前,传统媒体转型普
胫骨平台骨折是最为常见的膝关节创伤，属于膝关节中复杂性骨折之一，处理不好容易遗留关节活动受限或膝关节疼痛、畸形等问题。传统的治疗方法以药物（主要是中药）为主。
<正>云南省丽江市地处三江并流自然保护区,发展休闲农业的条件得天独厚。多年来,丽江市把休闲农业作为一个重要优势产业加以培育,到2010年,全市已有休闲农业企业39个,其中年
目的系统评价手术与非手术治疗成人急性无移位性或者轻度移位性舟骨骨折的疗效及并发症。方法计算机检索Cochrane图书馆（2011年第10期）、MEDLINE（1966年~2011年）、EMBase（1966年~2
基于1995-2014年湖北省的时间序列数据,建立VAR模型,运用计量统计方法,针对高等教育投资、规模与经济增长,进行了影响效应的实证研究.研究结果表明,湖北省经济增长与高等教育
为了构建"以人为本"的和谐社会,实现人口、经济、环境协调发展,国家制定了人口发展战略。而人口发展战略的实现要受多种因素影响,这需要在理论上构建人口发展综合评价模型对
<正> 黑茶山项,延河岸边, 人民英雄,永垂不朽。 ——周恩来 1946年4月8日,王若飞、秦邦宪、叶挺、邓发等中国人民解放事业的忠诚战士,因飞机失事壮烈牺牲,延安和全国各地陷入
<正> 在伟大领袖和导师毛主席“努力办好广播,为全中国人民和全世界人民服务”的光辉题词指引下,在全党、全军、全国人民积极贯彻执行华主席、党中央抓纲治国战略决策的大好