资料附件内容 ①赛题及赛题解析 n1 N( C9 R6 y, c ②优秀论文18篇 ③线性规划、多目标决策 ①赛题及赛题解析% l @9 ^3 J9 v ②优秀论文7篇 ③、图论基础知识、最小生成树算法分析、哈密尔顿圈遗传算法、 ①赛题及赛题解析* R. K0 C" }) A) P ②优秀论文10篇 ③0-1规划1、穷举算法、穷举法和递推法、算法与程序设计穷举法、 ①赛题及赛题解析8 e; G* E [4 _ r9 I ②优秀论文6篇" i3 r
由于传统的B I R C H算法是用直径来控制聚类的边界, 因此如果簇不是球形, 它就不能很好地工作, 而且传 统的 B I RC H算法只适用于单表。针对 B I R CH的这些缺点, 本文提 出了一种改进的 B I R CH——I B CH算法, 该算 法首先通过 I D传播把多个表联系起来, 使得 B I R C H算法可以适用于多表的情况, 再通过计算共享最近邻密度, 可以 发现任意形状的簇。实验表明, 该算法不仅具有较强的可伸缩性, 还可以得到较高精确的聚类结果。