【摘 要】
：
K-Means聚类算法只能保证收敛到局部最优,从而导致聚类结果对初始代表点的选择非常敏感.许多研究工作都着力于降低这种敏感性.然而,K-Means的局部最优和结果敏感性却构成了K-
【基金项目】
：
国家高技术研究发展计划(863计划);中国矿业大学校科研和教改项目
论文部分内容阅读
K-Means聚类算法只能保证收敛到局部最优,从而导致聚类结果对初始代表点的选择非常敏感.许多研究工作都着力于降低这种敏感性.然而,K-Means的局部最优和结果敏感性却构成了K-MeanSCAN聚类算法的基础.K-MeanSCAN算法对数据集进行多次采样和K-Means预聚类以产生多组不同的聚类结果,来自不同聚类结果的子簇之间必然会存在交集.算法的核心思想是,利用这些交集构造出关于子簇的加权连通图,并根据连通性合并子簇.理论和实验证明,K-MeanScan算法可以在很大程度上提高聚类结果的质量和算法的效率.
其他文献
以异烟酸和邻菲咯啉(phen)为原料,采用水热合成方法,合成了一个新的配位聚合物{[Cd2(phen)2(H2O)2(C6H5NO2)2].(ClO4)}n,测定了其晶体结构。结果表明:该配合物晶体属单斜晶系
为了了解液层深度对热毛细对流不稳定性的影响,利用线性稳定性理论分析了内径为20 mm、外径为40 mm、深度为1～20 mm的环形液层内硅油(Pr=6.7)的热毛细对流,重点考察了发生热流
研究了基于AlGaN/GaN型结构的气敏传感器对于C0的传感性.制备出AlGaN/GaN型气敏传感器器件,并测试得到了器件在50℃时对于不同浓度(1%,9000,8000,5000和1000ppm)的C0的响应情
“人文主义”作为文艺复兴时期的主导性思潮,是当时各文化艺术门类飞跃发展的精神.本文首先阐释人文主义这一概念,而后分别从四个角度分析了它对文艺复兴时期声乐发展所产生
通过观看我国2008年全国U17女子篮球比赛,运用测试法、比较法、数理统计法等研究方法,对我国少年女子篮球运动员的身体素质、基本技术与比赛现状进行研究,深入探析了当前我国
目的 明确我省护理本科教育护理教师的知识结构及知识需求,为构建知识结构合理的教师队伍提出合理化建议.方法 采用问卷调查法对我省承担护理本科教育的181名护理教师进行调
目的 探讨医学生学习急诊医学课程对培养急救知识和心肺复苏技能的影响.方法 选择暨南大学医学院医学专业2002级和2003级全日制本科四年级学生,按是否选修急诊医学课程分为观
分析高校图书馆在远程教育中的作用:为现代远程教育提供资源储备、技术支持和服务保障,并探索在新形势下高校图书馆现代远程教育的服务拓展,包括实施知识管理、进行素质教育
[目的]了解医院暴力发生现状,分析其原因及影响因素,为医疗卫生人员在工作场所预防暴力事件提供依据。[方法]采取整群抽样的方法,对深圳市某所医院工作人员在1年内遭受工作场
采用柠檬酸络合法制备La1-xSrxMnO3(x=0,0.05,0.1,0.3,0.5)纳米光催化剂,应用XRD、UV-vis和SEM等技术表征这些纳米晶的物化性质及微观结构,并研究其对亚甲基蓝紫外光照射降解