notesum.ai

Published at December 3

cs.LG

Released Date: December 3, 2024

Authors: Yushuai Ji¹, Zepeng Liu¹, Sheng Wang², Yuan Sun³, Zhiyong Peng¹

Aff.: ¹School of Computer Science, Wuhan University; ²Big Data Institute, Wuhan University; ³La Trobe Business School, La Trobe University

Dataset	Settings	Lloyd	NoBound	Dual-tree	Hamerly	Drake	Yinyang	Elkan	NoInB	No $\mathtt{k}$ NN	Dask-means
T-drive	$k=10^{2}$	128.10	954.26	65.47	34.31	88.21	70.25	21.52	19.55	30.16	13.13
	$k=10^{3}$	1234.78	385.21	98.87	295.60	541.52	649.61	159.23	385.21	285.01	28.49
	$k=10^{4}$	24755.76	6225.76	601.22	5853.36	N/A	13954.17	N/A	6225.76	15547.69	211.36
Porto	$k=10^{2}$	131.11	1119.78	72.51	36.71	72.95	71.22	23.61	23.05	32.61	15.13
	$k=10^{3}$	1227.00	412.38	102.86	298.38	520.28	642.69	162.86	412.38	314.19	32.07
	$k=10^{4}$	12295.26	3036.00	300.22	2950.58	N/A	6933.70	N/A	3036.00	8822.68	237.80
Argo-AVL	$k=10^{2}$	133.59	140.65	61.95	34.15	84.61	68.37	19.58	19.46	31.80	10.21
	$k=10^{3}$	1261.24	316.66	101.94	296.20	757.24	639.45	160.00	316.66	378.36	25.93
	$k=10^{4}$	12512.56	3093.48	285.84	2886.71	N/A	6853.31	N/A	3093.48	8858.64	103.83
Argo-PC	$k=10^{2}$	135.33	112.83	43.82	42.76	77.42	76.00	19.22	11.68	13.69	8.17
	$k=10^{3}$	1319.38	301.65	63.82	387.85	542.36	711.50	161.41	301.65	238.85	16.85
	$k=10^{4}$	13247.99	3334.37	270.62	3824.05	N/A	7399.46	N/A	3334.37	9316.83	78.56
3D-RD	$k=10^{2}$	59.16	34.50	19.37	18.98	19.25	33.29	9.25	21.81	28.03	6.71
	$k=10^{3}$	573.37	135.14	37.52	165.94	230.50	309.79	75.27	135.14	430.44	21.99
	$k=10^{4}$	5754.00	1724.97	188.54	1631.71	2546.64	3255.45	853.89	1724.97	5545.52	47.96
Shapenet	$k=10^{2}$	139.69	143.99	48.89	44.80	49.88	80.66	24.05	87.02	260.27	33.54
	$k=10^{3}$	1352.89	319.90	58.82	386.38	557.32	741.57	178.24	319.90	1174.97	77.57
	$k=10^{4}$	13160.80	3368.25	227.03	3794.34	N/A	7674.99	N/A	3368.25	12926.79	183.74