基于禁忌搜索的聚类簇数目估算算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yuanyuan814606754
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出一种基于禁忌搜索的聚类算法,能自动估计数据集的正确的聚类簇数目,其数据对象既可是紧凑球型分布,也可是非紧凑球型分布,或皆具两者.该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜索优化.实验结果表明,所提出的算法可行、有效.
其他文献
研究了缓存关联对数据库系统性能的影响,并提出了一种优化策略,大大降低了数据访问时对缓存的争用.该优化技术实现简单,对已有系统改动小,已经实现并应用于开放源代码数据库
新生儿淋病性结膜炎早期诊治体会辛向阳郭保安(包钢医院眼科,包头014010)近几年我国淋病发病率呈上升趋势,新生儿淋病性结膜炎亦随之发生。从1996年初至1997年7月,我院共收治6例,现报告如下。1临床资
子宫肌瘤是女性生殖器官中最常见的良性瘤,多发生在妇女卵巢功能旺盛的年龄.笔者自1995年至1999年运用血府逐瘀汤加味治疗子宫肌瘤15例,取
我科从1998年以来采用耳内窥镜下行鼓膜穿孔修补,取得良好效果。
随着网络设备的广泛应用,网络管理的需求日益增长,同时网络管理代理设计变得越来越重要。笔者基于先进的可编程器件FPGA,采用SoPC技术搭建SNMP代理系统结构,使用嵌入式操作系统μ
本文研究HLA/RTI实现的结构和时间管理之间的关系。当前,人们在为不同的应用构造联盟的过程中设计实现了各种各样的RTI,例如网络多人游戏应用的集中式RTI、国防应用的分布式RTI
针对我国半导体生产后工序设备中的焊机一人一机手动的现状,本文提出手动焊机自动化改造的软件设计思想。讨论分析目前常用的基于灰度的快速模板匹配技术,着重研究芯片识别中所采用的关键技术———模板匹配。经实验对比发现,序贯相似检测算法(SSDA)具有较高的计算速度和定位精度,比较适合于高要求的工业应用。为进一步满足系统的要求,本文改进了自适应门限序列的SSDA,将匹配过程分为两步进行,第一步为粗匹配,第二
采用连苯三酚自氧化法,对84例矽肺患者血清超氧化物歧化酶进行了测定。矽肺患者血清SOD高于正常人,有统计学意义。50-岁年龄组矽肺患者明显高于其它年龄组患者,有统计学意义。服用矽肺宁
性激素(SH)与冠心病(CHD)的关系已逐渐引起人们的重视。现已证实高雌激素血症和血浆睾酮水平下降所致的雌二醇/睾酮(E2/T)比值增高是男性CHD的易患因素〔1〕。维持正常的E2/T比值有助于CHD的防治。本文通
严重脑干损伤水肿,在神经外科临床中常见,是一种死亡率极高的病症。近两年我们在临床上早期应用大剂量激素等综合治疗7例频于死亡的病人,其中5例获得了挽救。1临床资料7例严重脑干损