Question

La dimension VC d'un cercle centré sur l'origine est-elle 1 ou 2?

Il me semble que la dimension VC d'un cercle centré sur l'origine doit être 1, car pour deux points avec des distances de l'origine R1 <= R2, R2 ne pourra jamais être étiqueté 1 sans R1 également étiqueté 1, donc le R1 = 0, r2 = 1 L'étiquetage ne pourrait jamais être possible.

Cependant, cette et cette Les deux disent qu'un cercle centré sur l'origine a une dimension VC de 2.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange
scroll top