@techreport{oai:ipsj.ixsq.nii.ac.jp:00226520, author = {川島, 貴大 and 日野, 英逸 and Takahiro, Kawashima and Hideitsu, Hino}, issue = {52}, month = {Jun}, note = {行列式点過程はある全体集合から多様な要素をもつ部分集合をランダムに生成する確率モデルであり,一般に正定値カーネルによって特徴づけられる.とくに有限集合上の行列式点過程はカーネル行列によってパラメトライズされることから近年機械学習コミュニティにおいて研究が進められており,応用範囲も広がりつつあるが,その効率的な学習法についてはいまだ研究の余地がある.本研究では MM アルゴリズムに基づいて,行列式点過程の最尤推定問題を解くための単調かつ簡潔な学習則を提案する.また MM アルゴリズムの代理関数について,提案法が既存法より局所的にタイトに目的関数を抑えることを示した.人工データおよび実データに対する実験を通し,多くの実験設定において提案法による学習が既存法よりも高速に収束することを確かめた., A determinantal point process (DPP) is a powerful probabilistic model that generates diverse random subsets from a ground set. Since a DPP is characterized by a positive definite kernel, a DPP on a finite ground set can be parameterized by a kernel matrix. Recently, DPPs have gained attention in the machine learning community and have been applied to various practical problems; however, there is still room for further research on the learning of DPPs. In this paper, we propose a simple learning rule for full-rank DPPs based on a minorization-maximization (MM) algorithm, which monotonically increases the likelihood in each iteration. We show that our minorizer of the MM algorithm provides a tighter lower-bound compared to an existing method locally. In our experiments on both synthetic and real-world datasets, our method outperforms existing methods in most settings.}, title = {MMアルゴリズムによる行列式点過程の学習}, year = {2023} }