Clustering by Passing Messages Between Data Points
Pourquoi ce travail est-il dans la base ?
Une base qui oublie comment elle a trouvé un travail ne peut pas être vérifiée. Voici les voies qui ont admis celui-ci.
Résumé
Clustering data by identifying a subset of representative examples is important for processing sensory signals and detecting patterns in data. Such "exemplars" can be found by randomly choosing an initial subset of data points and then iteratively refining it, but this works well only if that initial choice is close to a good solution. We devised a method called "affinity propagation," which takes as input measures of similarity between pairs of data points. Real-valued messages are exchanged between data points until a high-quality set of exemplars and corresponding clusters gradually emerges. We used affinity propagation to cluster images of faces, detect genes in microarray data, identify representative sentences in this manuscript, and identify cities that are efficiently accessed by airline travel. Affinity propagation found clusters with much lower error than other methods, and it did so in less than one-hundredth the amount of time.
Récupéré en direct depuis OpenAlex et désinversé. Les résumés ne sont pas conservés dans cette base de données : les index inversés représentent 8,6 Go des 9,3 Go de texte de la base, et le serveur dispose de 13 Go libres.
La notice
- Revue
- Science
- Thématique
- Gene expression and cancer classification
- Domaine
- Biochemistry, Genetics and Molecular Biology
- Établissements canadiens
- University of Toronto
- Organismes subventionnaires
- —
- Mots-clés
- Affinity propagationCluster analysisComputer scienceSimilarity (geometry)Data miningSet (abstract data type)Data setData pointCluster (spacecraft)Pattern recognition (psychology)Artificial intelligenceFuzzy clusteringCURE data clustering algorithmImage (mathematics)
- Résumé présent dans OpenAlex
- oui