研究文章
贪婪的聚类算法基于区间模式概念和最佳箱定位的问题
表4
依赖Rand的索引值和运行时间
——聚类方法的迭代次数(100执行程序运行为每个值)。兰德指数的值给出了用中位数和四分位范围(差)。
|
| 的迭代次数 |
聚类方法 |
兰德索引值
(调整/原材料) |
兰德指数差
(调整/原材料) |
平均运行时间(以秒为单位) |
|
| 20. |
我们的方法
(异常值) |
0.43/0.73 |
0.12/0.05 |
0.8 |
我们的方法
(无异常) |
0.39/0.73 |
0.10/0.04 |
0.8 |
|
则 |
0.32/0.70 |
0.21/0.09 |
0.02 |
|
| 50 |
我们的方法
(异常值) |
0.43/0.73 |
0.08/0.05 |
2.4 |
我们的方法
(无异常) |
0.39/0.73 |
0.06/0.03 |
2.5 |
|
则 |
0.27/0.68 |
0.20/0.09 |
0.05 |
|
| One hundred. |
我们的方法
(异常值) |
0.42/0.74 |
0.08/0.04 |
4.2 |
我们的方法
(无异常) |
0.39/0.73 |
0.06/0.03 |
4.3 |
|
则 |
0.31/0.70 |
0.20/0.09 |
0.09 |
|
|
