图 书 馆
行列式点过程Determinantal Point Processes |
|
| 课程网址: | http://videolectures.net/nipsworkshops2012_taskar_point/ |
| 主讲教师: | Ben Taskar |
| 开课单位: | 宾夕法尼亚大学 |
| 开课时间: | 2013-01-23 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Determinantal point processes (DPPs) arise in random matrix theory and quantum physics as models of random variables with negative correlations. Among many remarkable properties, they offer tractable algorithms for exact inference, including computing marginals, computing certain conditional probabilities, and sampling. DPPs are a natural model for subset selection problems where diversity is preferred. For example, they can be used to select diverse sets of sentences to form document summaries, or to return relevant but varied text and image search results, or to detect non-overlapping multiple object trajectories in video. In our recent work, we discovered a novel factorization and dual representation of DPPs that enables efficient inference for exponentially-sized structured sets. We developed a new inference algorithm based on Newton identities for DPPs conditioned on subset size. We also derived efficient parameter estimation for DPPs from several types of observations. We demonstrated the advantages of the model on several natural language and vision tasks: extractive document summarization, diversifying image search results and multi-person articulated pose estimation problems in images. |
| 关 键 词: | 决策点过程; 随机矩阵理论; 量子物理学 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-09-08：lxf |
| 阅读次数: | 202 |