PofoliaPofolia ile paylaşıldı

Foundations and Trends® in Machine Learning· 2012Q1· Derleme

Makine Öğrenmesi için Determinan Nokta Süreçleri

Determinantal Point Processes for Machine Learning

Alex Kulesza, Ben Taskar

Kısa özet

Determinan Nokta Süreçleri (DPP'ler), negatif korelasyonlarda karşılaşılan geleneksel modellerin yetersiz kaldığı itme (repulsion) modelleri için verimli ve kesin algoritmalar sunar.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Ana noktalar

  • DPP'ler, doğal olarak itme (repulsion) özelliğini temsil eden olasılıksal modellerdir.
  • Negatif korelasyonlar söz konusu olduğunda geleneksel modellerin (örn. Markov rastgele alanları) karşılaştığı yetersizlik ve yaklaşım zorluklarının üstesinden gelirler.
  • DPP'ler, örnekleme ve marjinalleştirme gibi temel çıkarım görevleri için verimli ve kesin algoritmalar sağlar.
  • Uygulamaları arasında arama sonuçları için çeşitli kümeler seçmek, belge özetleme ve görüntülerde poz modelleme yer alır.

Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.

Özet (abstract)

Determinantal point processes (DPPs) are elegant probabilistic models of repulsion that arise in quantum physics and random matrix theory. In contrast to traditional structured models like Markov random fields, which become intractable and hard to approximate in the presence of negative correlations, DPPs offer efficient and exact algorithms for sampling, marginalization, conditioning, and other inference tasks. We provide a gentle introduction to DPPs, focusing on the intuitions, algorithms, and extensions that are most relevant to the machine learning community, and show how DPPs can be applied to real-world applications like finding diverse sets of high-quality search results, building informative summaries by selecting diverse sentences from documents, modeling nonoverlapping human poses in images or video, and automatically building timelines of important news stories.

Yazarların özeti; kaynağından alınmıştır. Foundations and Trends® in Machine Learning, 2012 · DOI ↗

ÇıkarımlarPremium
Makaleye SorÜcretsiz hesapla

Ücretsiz hesapla devam et

Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.

Web'de ücretsiz devam et

Google ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.

Telefonda:

Alan: Uygulamalı Matematik

Applied MathematicsMathematics