Dimension VC du cercle centré sur l'origine
-
04-11-2019 - |
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