改进型规模约束在聚类算法中的应用

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:gang098
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
规模约束可有效改善聚类算法的性能,但是各类规模约束后所含实例对象数量不一致将降低聚类算法的性能.采用一种新的模式对各类进行了规模约束,并转化为线性规划问题进行求解.UCI标准数据集上的实验结果表明本算法与随机模式相比具有更好的聚类精度,即使当规模约束适当放宽后,聚类性能也可得到明显提升.提出的方法能够有效地提高聚类的准确性.
其他文献
根据嵌入式软件的结构特点尝试了一种适合于嵌入式软件测试实际的功能路径测试方法.通过分析功能路径上的结点谓词和功能约束条件,用一种简洁、快速的算法建立和求解输入变量的
大江南北倒也走过了不少地方,然而真正能让我恋恋不忘的却是为数寥寥。 10年之前第一次到大连,由于住宿和就餐的不便,仅匆匆地看了看老虎滩和星海两座公园,就逃也似的登上回
期刊
妈祖,相传原名林默娘,宋太祖建隆元年(公元960年)农历3月23日出生于福建莆田湄洲。林默娘自幼聪明好学,善良勇敢,乐于助人,多次救助海滩渔民脱险,深受人们尊敬。宋雍熙4年(公
期刊
高职英语教师的全面发展是时代的要求,也是高职英语教师不断提高自己的必要方式,高职英语教师的全面发展包括:职业道德和思想素质、高职教育理论、双师素质提高、科研能力和积极
结合Globus工具包,集群技术和CSCD技术,采用0GSA的网格体系结构,提出了一种网格支持的产品协同设计框架GSCD模型.在其基础上,对GSCD系统的关键技术进行了深入研究.
我曾在海军某护卫舰大队当过两年副航海长。期间,由于经常随舰出海训练,不知不觉与海鸥交上了朋友,与它们建立了深厚的感情。我第一次结识海鸥是在1983年10月2日。当时正值国
期刊
水手小李第一次跑远洋到巴基斯坦的卡拉奇,什么都感到新鲜,但摸摸口袋就像美元咬手似的,又赶紧把手退出来,什么都舍不得买。那天逛夜市,小李出人意料地买了一公一母两只鹦鹉,
期刊
针对不同传感器采集的指纹难以进行统一准确的分割的问题,提出主频率带能量比值,归一化的灰度均值及灰度对比度值三个更为通用的指纹描述特征,并利用这三个指纹特征,使用SVM方法训练一个线性分类器,对指纹进行有效分割.实验表明,该方法不仅实现了对指纹的准确分割,在FVC2002指纹数据库上平均分割误差约为2%,并且该分割方法具有很好的通用性,适用各种传感器采集的指纹.
我厂有一外直径700mm、壁厚20mm环焊缝,要求〉20%检验。若用双壁单影法透照(图1),K=1.1,700/20—35,按D0〉〉T,影像最大失真角么∠PAO=24°,由此可计算一次透照长度CD和AB。但有人
中国城镇化建设促成了大批城镇广场的兴建,其中有些城镇广场因其独特的因素,旅游吸引力极强以至成为著名景点,大大推动了旅游经济发展。本文分析影响城镇广场旅游吸引力的因