Medoid (original) (raw)
Medoids are representative objects of a data set or a cluster within a data set whose sum of dissimilarities to all the objects in the cluster is minimal. Medoids are similar in concept to means or centroids, but medoids are always restricted to be members of the data set. Medoids are most commonly used on data when a mean or centroid cannot be defined, such as graphs. They are also used in contexts where the centroid is not representative of the dataset like in images and 3-D trajectories and gene expression (where while the data is sparse the medoid need not be). These are also of interest while wanting to find a representative using some distance other than squared euclidean distance (for instance in movie-ratings).
| Property | Value |
|---|---|
| dbo:abstract | Medoids are representative objects of a data set or a cluster within a data set whose sum of dissimilarities to all the objects in the cluster is minimal. Medoids are similar in concept to means or centroids, but medoids are always restricted to be members of the data set. Medoids are most commonly used on data when a mean or centroid cannot be defined, such as graphs. They are also used in contexts where the centroid is not representative of the dataset like in images and 3-D trajectories and gene expression (where while the data is sparse the medoid need not be). These are also of interest while wanting to find a representative using some distance other than squared euclidean distance (for instance in movie-ratings). For some data sets there may be more than one medoid, as with medians.A common application of the medoid is the k-medoids clustering algorithm, which is similar to the k-means algorithm but works when a mean or centroid is not definable. This algorithm basically works as follows. First, a set of medoids is chosen at random. Second, the distances to the other points are computed. Third, data are clustered according to the medoid they are most similar to. Fourth, the medoid set is optimized via an iterative process. Note that a medoid is not equivalent to a median, a geometric median, or centroid. A median is only defined on 1-dimensional data, and it only minimizes dissimilarity to other points for metrics induced by a norm (such as the Manhattan distance or Euclidean distance). A geometric median is defined in any dimension, but is not necessarily a point from within the original dataset. (en) Медоид (в кластерном анализе) — объект, принадлежащий набору данных или кластеру, различие (например, по координатам) которого с другими объектами в наборе данных или кластере минимально. Медоиды близки по смыслу центроидам, но в отличие от них, являются объектом, принадлежащим кластеру, и как правило используются в тех случаях, когда невозможно вычислить средние координаты или центр масс кластера. Типичное применение медоидов — алгоритм кластеризации , который похож на алгоритм k-средних, но в отличие от него на каждой итерации ищет центры кластеров не как среднее точек, а как медоиды точек. То есть, центр кластера должен обязательно являться одной из его точек. (ru) Медоїд (у кластерному аналізі) — об'єкт, що належить набору даних або кластеру, відмінність (наприклад, за координатами) якого від інших об'єктів у наборі даних або кластері мінімальна. Медоїд близький за змістом до центроїда, але, на відміну від нього, є об'єктом, що належить кластеру, і, як правило, використовується в тих випадках, коли неможливо обчислити середні координати або центр мас кластера. Типове застосування медоїдів — алгоритм кластеризації , схожий на алгоритм k-середніх, але, на відміну від нього, на кожній ітерації шукає центри кластерів не як середнє точок, а як медоїди точок. Тобто, центр кластера має обов'язково бути однією з його точок. (uk) |
| dbo:wikiPageExternalLink | https://github.com/EdwardRaff/JSAT/blob/master/JSAT/src/jsat/clustering/MEDDIT.java https://github.com/TavorB/Correlated-Sequential-Halving https://github.com/bagavi/Meddit https://github.com/idiap/trimed |
| dbo:wikiPageID | 2421175 (xsd:integer) |
| dbo:wikiPageLength | 9559 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1119948443 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Metric dbc:Cluster_analysis dbr:Mean dbr:Median dbr:Gene_expression dbr:Norm_(mathematics) dbr:Geometric_median dbc:Means dbr:Cluster_analysis dbr:Multi-armed_bandit dbr:Centroid dbr:Data_set dbr:K-medoids dbr:Hierarchical_clustering dbr:Euclidean_distance dbr:Metric_(mathematics) dbr:Centroids dbr:K-means |
| dbp:wikiPageUsesTemplate | dbt:Main |
| dcterms:subject | dbc:Cluster_analysis dbc:Means |
| gold:hypernym | dbr:Objects |
| rdf:type | dbo:Planet |
| rdfs:comment | Medoids are representative objects of a data set or a cluster within a data set whose sum of dissimilarities to all the objects in the cluster is minimal. Medoids are similar in concept to means or centroids, but medoids are always restricted to be members of the data set. Medoids are most commonly used on data when a mean or centroid cannot be defined, such as graphs. They are also used in contexts where the centroid is not representative of the dataset like in images and 3-D trajectories and gene expression (where while the data is sparse the medoid need not be). These are also of interest while wanting to find a representative using some distance other than squared euclidean distance (for instance in movie-ratings). (en) Медоид (в кластерном анализе) — объект, принадлежащий набору данных или кластеру, различие (например, по координатам) которого с другими объектами в наборе данных или кластере минимально. Медоиды близки по смыслу центроидам, но в отличие от них, являются объектом, принадлежащим кластеру, и как правило используются в тех случаях, когда невозможно вычислить средние координаты или центр масс кластера. (ru) Медоїд (у кластерному аналізі) — об'єкт, що належить набору даних або кластеру, відмінність (наприклад, за координатами) якого від інших об'єктів у наборі даних або кластері мінімальна. Медоїд близький за змістом до центроїда, але, на відміну від нього, є об'єктом, що належить кластеру, і, як правило, використовується в тих випадках, коли неможливо обчислити середні координати або центр мас кластера. (uk) |
| rdfs:label | Medoid (en) Медоид (ru) Медоїд (математика) (uk) |
| owl:sameAs | freebase:Medoid wikidata:Medoid dbpedia-ru:Medoid dbpedia-uk:Medoid https://global.dbpedia.org/id/3y2iM |
| prov:wasDerivedFrom | wikipedia-en:Medoid?oldid=1119948443&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Medoid |
| is dbo:wikiPageRedirects of | dbr:Medoids |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Peter_Rousseeuw dbr:Median dbr:Geometric_median dbr:Centroid dbr:K-medians_clustering dbr:K-medoids dbr:Jenny_Bryan dbr:Mia_Hubert dbr:List_of_statistics_articles dbr:Outline_of_machine_learning dbr:Medoids |
| is foaf:primaryTopic of | wikipedia-en:Medoid |