论文部分内容阅读
本文提出一种基于禁忌搜索的聚类算法,能自动估计数据集的正确的聚类簇数目,其数据对象既可是紧凑球型分布,也可是非紧凑球型分布,或皆具两者.该算法包括三个阶段:最小生成树聚类、聚类簇重组和禁忌搜索优化.实验结果表明,所提出的算法可行、有效.
基于禁忌搜索的聚类簇数目估算算法
【摘 要】
：
本文提出一种基于禁忌搜索的聚类算法,能自动估计数据集的正确的聚类簇数目,其数据对象既可是紧凑球型分布,也可是非紧凑球型分布,或皆具两者.该算法包括三个阶段:最小生成树
【机 构】
：
上海交通大学计算机科学与工程系,重庆教育学院计算机与现代教育技术系,重庆大学计算机科学与工程学院
【出 处】
：
计算机科学
【发表日期】
：
2005年1期
【基金项目】
：
国家自然科学基金，国家自然科学基金
其他文献
研究了缓存关联对数据库系统性能的影响,并提出了一种优化策略,大大降低了数据访问时对缓存的争用.该优化技术实现简单,对已有系统改动小,已经实现并应用于开放源代码数据库
新生儿淋病性结膜炎早期诊治体会辛向阳郭保安（包钢医院眼科，包头０１４０１０）近几年我国淋病发病率呈上升趋势，新生儿淋病性结膜炎亦随之发生。从１９９６年初至１９９７年７月，我院共收治６例，现报告如下。１临床资
子宫肌瘤是女性生殖器官中最常见的良性瘤,多发生在妇女卵巢功能旺盛的年龄.笔者自1995年至1999年运用血府逐瘀汤加味治疗子宫肌瘤15例,取
随着网络设备的广泛应用，网络管理的需求日益增长，同时网络管理代理设计变得越来越重要。笔者基于先进的可编程器件FPGA，采用SoPC技术搭建SNMP代理系统结构，使用嵌入式操作系统μ
本文研究HLA／RTI实现的结构和时间管理之间的关系。当前，人们在为不同的应用构造联盟的过程中设计实现了各种各样的RTI，例如网络多人游戏应用的集中式RTI、国防应用的分布式RTI
针对我国半导体生产后工序设备中的焊机一人一机手动的现状,本文提出手动焊机自动化改造的软件设计思想。讨论分析目前常用的基于灰度的快速模板匹配技术,着重研究芯片识别中所采用的关键技术———模板匹配。经实验对比发现,序贯相似检测算法(SSDA)具有较高的计算速度和定位精度,比较适合于高要求的工业应用。为进一步满足系统的要求,本文改进了自适应门限序列的SSDA,将匹配过程分为两步进行,第一步为粗匹配,第二
采用连苯三酚自氧化法，对８４例矽肺患者血清超氧化物歧化酶进行了测定。矽肺患者血清ＳＯＤ高于正常人，有统计学意义。５０－岁年龄组矽肺患者明显高于其它年龄组患者，有统计学意义。服用矽肺宁
性激素（ＳＨ）与冠心病（ＣＨＤ）的关系已逐渐引起人们的重视。现已证实高雌激素血症和血浆睾酮水平下降所致的雌二醇／睾酮（Ｅ２／Ｔ）比值增高是男性ＣＨＤ的易患因素〔１〕。维持正常的Ｅ２／Ｔ比值有助于ＣＨＤ的防治。本文通