Improvement of K-Means Algorithm and Its Application in Air Passenger Grouping

Table 5

ARI and NMI evaluation results on real-world datasets with AP, MS, DBSCAN.

Dataset	ARI				NMI
	AP	MS	DBSCAN	k-2o	AP	MS	DBSCAN	k-2o
Breast-cancer	0.0574	0.2275	0.0687	0.6062	0.2692	0.2439	0.0415	0.5276
Banknote	0.0491	0.0000	0.0000	0.0356	0.2973	0.0000	0.0000	0.0239
Bupa	0.0000	0.0000	0.0037	0.0058	0.0287	0.0237	0.0130	0.0112
Compound	0.3023	0.7189	0.0000	0.4133	0.6289	0.7692	0.0000	0.6240
Ct	0.1006	0.0000	0.3271	0.4399	0.2529	0.0601	0.2563	0.3485
Hayes-Roth	0.0350	0.0000	0.0589	0.0226	0.2010	0.0000	0.1168	0.0317
Iris	0.3381	0.5681	0.0000	0.7302	0.5706	0.7336	0.0000	0.7581
Libras	0.2882	0.0000	0.0058	0.2760	0.6375	0.0000	0.1449	0.5716
Parkinsons	0.0305	0.0000	0.0000	0.0625	0.1889	0.0641	0.0227	0.0493
Penbased	0.1037	0.0000	0.0008	0.4907	0.5929	0.0000	0.0380	0.6723
Vowel	0.1315	0.0000	0.0000	0.2204	0.5525	0.0000	0.0000	0.4337
Waveform21	0.0168	0.0000	0.0000	0.2547	0.2345	0.0000	0.0003	0.3654
Waveform40	0.0187	0.0000	0.0000	0.2530	0.2052	0.0000	0.0000	0.3632
Wdbc	0.0574	0.2275	0.0687	0.6062	0.2692	0.2439	0.0415	0.5276
Wine	0.2689	0.0000	0.4228	0.3675	0.5264	0.0000	0.5263	0.4164
Number	3	1	2	—	8	2	1	—