{“status”:“ok”,“message type”:“work”,“message version”:“1.0.0”,“message”:{“indexed”:{“date parts”:[[2023,6,28]],“date-time”:“2023-06-28T04:31:17Z”,“timestamp”:1687926677935},“reference count”:0,“publisher”:“Association for the Advancement of Artificial Intelligence(AAAI)”,“issue”:“8”,“content domain”:{“domain”:[],“crossmark restriction”:false},“short container-title”:[“AAAI”],“抽象”:“Plackett-Luce(PL)混合模型是最基本的排序模型之一,是一个具有理论和实际意义的活跃研究领域。大多数先前提出的参数估计算法都会实例化EM算法,通常会进行随机初始化。然而,这样的初始化方案可能不会产生良好的初始估计,并且算法需要多次重新启动,因此会产生很大的时间复杂度。对于EM程序,虽然E步骤可以有效执行,但由于PL似然函数的组合性质,很难最大化M步骤中的对数似然。因此,以前的作者倾向于最大化代理似然函数的算法。然而,最终估计可能因此偏离真实的最大似然估计。在本文中,我们讨论了这些已知的局限性。我们提出了一种能够提供可证明准确初始估计的初始化算法和一种能够有效地最大化真对数似然函数的EM算法。在合成数据集和实际数据集上的实验表明,我们的算法在精度和速度上与基线算法相比具有竞争力,尤其是在包含大量数据项的数据集上<\/jats:p>“,”DOI“:”10.1609\/aaai.v37i8.26114“,”type“:”journal-article“,”created“:{”date-parts“:[[2023,6,27]],”date-time“:”2023-06-27T17:34:02Z“,”timestamp“:1687887242000},”page“:“:”10.1609“,”卷“:”37“,”author“:[{”given“:”Duc“,”family“:”Nguyen“,”sequence“:”first“,”affiliation“:[]},{”given“:”Anderson Y.“,”家庭“:”Zhang“,”序列“:”additional“,”feliation“:[]}],”member“:”9382“,”published-on-line“:{”date-parts“:[2023,6,26]]}”,“container-title”:[“AAAI人工智能会议记录”],“原始标题”:[],“链接”:[{“URL”:“https:\/\/ojs.aaai.org/index.php\/aaai\/article\/download\/26114\/25886”,“内容类型”:“应用程序\/pdf”,“内容版本”:“vor”,“预期应用程序”:“文本挖掘”},{“URL”:“https:\/\/ojs.aaai.org/index.php\/aaai\/article\/download\/26114\/25886”,“内容类型”:“未指定”,“内容版本”:“vor”,“预期应用程序”:“相似性检查”}],“deposed”:{“date-parts”:[[2023,6,27]],“date-time”:“2023-06-27T17:34:03Z”,“timestamp”:1687887243000},“score”:1,“resource”:{“primary”:}“URL”:“https:\/\/ojs.aaai.org\/index.php\/AAAAI\/article\/view\/26114”}},”subtitle“:[],”shorttitle“:[],”issued“:{”date-part“[2023,6]]},“references-count”:0,“journal-issue”:{“issue”:“8”,“published-online”用法:{“date-parts”:[[2023,6,27]]}},“URL”:“http://\/dx.doi.org\/10.1609\/aaai.v37i8.26114”,“relation”:{},”ISSN“:[”2374-3468“,”2159-5399“],“ISSN-type”:[{“value”:“2374-346”,“type”:“electronic”},{“value”:“2159-539”,“type”:“print”}],“subject”:[],“发布的“:{”日期部分“:[[2023,6,26]]}}}