Comment est définie la complexité d'une tâche en IA ?

Question

À plusieurs reprises il est fait mention de la complexité d'une tâche. Est-ce que cela a rapport à la dimension des entrées comme en complexité classique ou encore autre chose ?

Answer 1

C'est la dimension des entrées mais surtout la complexité du pattern qu'on cherche à trouver. Et ça on n'a pas vraiment de mesure de ça. On sait juste empiriquement que certaines choses sont plus compliquées pour entraîner un réseau de neurone que d'autres. Parce que la donnée est plus compliquée, ou alors l'objectif à accomplir objectivement plus difficile. C'est pas vraiment quelque chose de quantifiable.

Comments

Détecter un rond sur une image c'est simple, détourer les plaques d'immatriculations sur les voitures c'est plus difficile. On arrive à les placer sur une échelle de difficulté mais on ne dispose pas vraiment d'unité sur celle-ci

---

Est-ce qu'un tâche difficile pour un réseau de neurones reste intrinsèquement difficile pour une autre approche ?

---

Non pas forcément. certains algos ont des capacités différentes et sont adaptés à certains types de problème assez particulier.

Answer 2

Oui tout à fait