HyperAIHyperAI

Command Palette

Search for a command to run...

Algorithme de Ensemble Actif Basé sur Oracle pour le Clustering de Sous-espaces Élastique à Grande Échelle

Chong You; Chun-Guang Li; Daniel P. Robinson; Rene Vidal

Résumé

Les méthodes de clustering de sous-espaces les plus avancées sont basées sur l'expression de chaque point de données comme une combinaison linéaire d'autres points de données tout en régularisant la matrice des coefficients avec les normes 1\ell_11, 2\ell_22 ou nucléaires. La régularisation 1\ell_11 garantit une affinité préservant les sous-espaces (c'est-à-dire qu'il n'y a pas de connexions entre des points appartenant à différents sous-espaces) sous des conditions théoriques larges, mais les clusters peuvent ne pas être connectés. Les régularisations 2\ell_22 et nucléaires améliorent souvent la connectivité, mais elles fournissent une affinité préservant les sous-espaces uniquement pour des sous-espaces indépendants. Les régularisations mixtes 1\ell_11, 2\ell_22 et nucléaires offrent un équilibre entre les propriétés de préservation des sous-espaces et de connectivité, mais cela se fait au prix d'une complexité computationnelle accrue. Cet article étudie la géométrie du régulariseur élastique (un mélange des normes 1\ell_11 et 2\ell_22) et l'utilise pour dériver une méthode d'ensemble actif prouvée et évolutivité pour trouver les coefficients optimaux. Notre analyse géométrique fournit également une justification théorique et une interprétation géométrique de l'équilibre entre la connectivité (due à la régularisation 2\ell_22) et la préservation des sous-espaces (due à la régularisation 1\ell_11) pour le clustering de sous-espaces par réseau élastique. Nos expériences montrent que la méthode d'ensemble actif proposée non seulement atteint des performances de clustering d'état de l'art, mais gère également efficacement des jeux de données à grande échelle.


Créer de l'IA avec l'IA

De l'idée au lancement — accélérez votre développement IA avec le co-codage IA gratuit, un environnement prêt à l'emploi et le meilleur prix pour les GPU.

Codage assisté par IA
GPU prêts à l’emploi
Tarifs les plus avantageux

HyperAI Newsletters

Abonnez-vous à nos dernières mises à jour
Nous vous enverrons les dernières mises à jour de la semaine dans votre boîte de réception à neuf heures chaque lundi matin
Propulsé par MailChimp