Local outlier factor (original) (raw)
Der Local Outlier Factor (LOF, etwa „Lokaler Ausreißerfaktor“) ist ein Algorithmus zur Erkennung von dichtebasierten Ausreißern, der von Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng und im Jahr 2000 vorgeschlagen wurde.Die Kernidee von LOF besteht darin, die Dichte eines Punktes mit den Dichten seiner Nachbarn zu vergleichen. Ein Punkt, der „dichter“ ist als seine Nachbarn, befindet sich in einem Cluster. Ein Punkt mit einer deutlich geringeren Dichte als seine Nachbarn ist hingegen ein Ausreißer. LOF hat viele Konzepte gemeinsam mit den Clusteranalyse-Algorithmen DBSCAN und OPTICS.
| Property | Value |
|---|---|
| dbo:abstract | Der Local Outlier Factor (LOF, etwa „Lokaler Ausreißerfaktor“) ist ein Algorithmus zur Erkennung von dichtebasierten Ausreißern, der von Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng und im Jahr 2000 vorgeschlagen wurde.Die Kernidee von LOF besteht darin, die Dichte eines Punktes mit den Dichten seiner Nachbarn zu vergleichen. Ein Punkt, der „dichter“ ist als seine Nachbarn, befindet sich in einem Cluster. Ein Punkt mit einer deutlich geringeren Dichte als seine Nachbarn ist hingegen ein Ausreißer. LOF hat viele Konzepte gemeinsam mit den Clusteranalyse-Algorithmen DBSCAN und OPTICS. (de) In anomaly detection, the local outlier factor (LOF) is an algorithm proposed by Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng and Jörg Sander in 2000 for finding anomalous data points by measuring the local deviation of a given data point with respect to its neighbours. LOF shares some concepts with DBSCAN and OPTICS such as the concepts of "core distance" and "reachability distance", which are used for local density estimation. (en) Dalam , faktor pencilan setempat (bahasa Inggris: local outlier factor, disingkat LOF) adalah algoritme untuk mencari titik-titik data yang menyimpang (anomali) dengan mengukur simpangan setempat tiap titik data terhadap para tetangganya. Algoritme ini diusulkan oleh Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng, dan Jörg Sander pada tahun 2000. LOF menggunakan konsep yang sama dengan dan , yaitu konsep "jarak inti" dan "jarak keterjangkauan" yang sering dipakai dalam perkiraan kerapatan setempat. (in) 異常検知における局所外れ値因子法（きょくしょはずれちいんしほう、英: local outlier factor, LOF）は Markus M. Breunig、、Raymond T. Ng、Jörg Sander によって2000年に提案されたアルゴリズムで、任意のデータ点での、近傍点に対する局所的な変動を測ることによって異常を発見するものである。 局所外れ値因子法は、コア距離（core distance）や到達可能性距離（reachability distance）等の概念をDBSCANやといったアルゴリズムと共有しており、これらは局所密度の推定に用いられる。 (ja) Локальный уровень выброса является алгоритмом в выявлении аномалий, который предложили Маркус М. Бройниг, Ганс-Петер Кригель, Реймонд Т. Нг и Ёрг Сандер в 2000 году для нахождения аномальных точек данных путём измерения локального отклонения данной точки с учётом её соседей. Локальный уровень выброса имеет общие концепции с DBSCAN и OPTICS, такие как понятия «основное расстояние» и «достижимое расстояние», которые используются для оценки локальной плотности. (ru) |
| dbo:thumbnail | wiki-commons:Special:FilePath/LOF-idea.svg?width=300 |
| dbo:wikiPageID | 27321681 (xsd:integer) |
| dbo:wikiPageLength | 13013 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1122728504 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Ensemble_learning dbr:Network_intrusion_detection_system dbr:Anomaly_detection dbc:Statistical_outliers dbr:Usability dbr:Outlier dbr:Quotient dbc:Machine_learning_algorithms dbr:Distance dbr:DBSCAN dbr:Hans-Peter_Kriegel dbr:OPTICS_algorithm dbc:Data_mining dbr:File:LOF-idea.svg dbr:File:LOF.svg dbr:File:Reachability-distance.svg |
| dbp:wikiPageUsesTemplate | dbt:= dbt:Math dbt:Sfrac dbt:Abs dbt:Mset dbt:Machine_learning |
| dct:subject | dbc:Statistical_outliers dbc:Machine_learning_algorithms dbc:Data_mining |
| gold:hypernym | dbr:Algorithm |
| rdf:type | dbo:Software yago:WikicatStatisticalOutliers yago:CausalAgent100007347 yago:Inhabitant109620078 yago:LivingThing100004258 yago:Object100002684 yago:Organism100004475 yago:Outlier110387836 yago:Person100007846 yago:PhysicalEntity100001930 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Resident110523519 yago:Whole100003553 |
| rdfs:comment | Der Local Outlier Factor (LOF, etwa „Lokaler Ausreißerfaktor“) ist ein Algorithmus zur Erkennung von dichtebasierten Ausreißern, der von Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng und im Jahr 2000 vorgeschlagen wurde.Die Kernidee von LOF besteht darin, die Dichte eines Punktes mit den Dichten seiner Nachbarn zu vergleichen. Ein Punkt, der „dichter“ ist als seine Nachbarn, befindet sich in einem Cluster. Ein Punkt mit einer deutlich geringeren Dichte als seine Nachbarn ist hingegen ein Ausreißer. LOF hat viele Konzepte gemeinsam mit den Clusteranalyse-Algorithmen DBSCAN und OPTICS. (de) In anomaly detection, the local outlier factor (LOF) is an algorithm proposed by Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng and Jörg Sander in 2000 for finding anomalous data points by measuring the local deviation of a given data point with respect to its neighbours. LOF shares some concepts with DBSCAN and OPTICS such as the concepts of "core distance" and "reachability distance", which are used for local density estimation. (en) Dalam , faktor pencilan setempat (bahasa Inggris: local outlier factor, disingkat LOF) adalah algoritme untuk mencari titik-titik data yang menyimpang (anomali) dengan mengukur simpangan setempat tiap titik data terhadap para tetangganya. Algoritme ini diusulkan oleh Markus M. Breunig, Hans-Peter Kriegel, Raymond T. Ng, dan Jörg Sander pada tahun 2000. LOF menggunakan konsep yang sama dengan dan , yaitu konsep "jarak inti" dan "jarak keterjangkauan" yang sering dipakai dalam perkiraan kerapatan setempat. (in) 異常検知における局所外れ値因子法（きょくしょはずれちいんしほう、英: local outlier factor, LOF）は Markus M. Breunig、、Raymond T. Ng、Jörg Sander によって2000年に提案されたアルゴリズムで、任意のデータ点での、近傍点に対する局所的な変動を測ることによって異常を発見するものである。 局所外れ値因子法は、コア距離（core distance）や到達可能性距離（reachability distance）等の概念をDBSCANやといったアルゴリズムと共有しており、これらは局所密度の推定に用いられる。 (ja) Локальный уровень выброса является алгоритмом в выявлении аномалий, который предложили Маркус М. Бройниг, Ганс-Петер Кригель, Реймонд Т. Нг и Ёрг Сандер в 2000 году для нахождения аномальных точек данных путём измерения локального отклонения данной точки с учётом её соседей. Локальный уровень выброса имеет общие концепции с DBSCAN и OPTICS, такие как понятия «основное расстояние» и «достижимое расстояние», которые используются для оценки локальной плотности. (ru) |
| rdfs:label | Local Outlier Factor (de) Faktor pencilan setempat (in) Local outlier factor (en) 局所外れ値因子法 (ja) Локальный уровень выброса (ru) |
| owl:sameAs | freebase:Local outlier factor yago-res:Local outlier factor wikidata:Local outlier factor dbpedia-de:Local outlier factor dbpedia-fa:Local outlier factor dbpedia-id:Local outlier factor dbpedia-ja:Local outlier factor dbpedia-ru:Local outlier factor dbpedia-sh:Local outlier factor dbpedia-sr:Local outlier factor dbpedia-vi:Local outlier factor https://global.dbpedia.org/id/3bGR9 |
| prov:wasDerivedFrom | wikipedia-en:Local_outlier_factor?oldid=1122728504&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/LOF-idea.svg wiki-commons:Special:FilePath/LOF.svg wiki-commons:Special:FilePath/Reachability-distance.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Local_outlier_factor |
| is dbo:wikiPageRedirects of | dbr:Local_Outlier_Factor |
| is dbo:wikiPageWikiLink of | dbr:Anomaly_detection dbr:ELKI dbr:OPTICS_algorithm dbr:K-nearest_neighbors_algorithm dbr:Local_Outlier_Factor dbr:Outline_of_machine_learning |
| is foaf:primaryTopic of | wikipedia-en:Local_outlier_factor |
