<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Hodge Rank on TR</title><link>https://ruiqitang.github.io/tags/hodge-rank/</link><description>Recent content in Hodge Rank on TR</description><generator>Hugo</generator><language>en-us</language><atom:link href="https://ruiqitang.github.io/tags/hodge-rank/index.xml" rel="self" type="application/rss+xml"/><item><title>BLI</title><link>https://ruiqitang.github.io/docs/paper_reading/lbi/</link><pubDate>Mon, 01 Jan 0001 00:00:00 +0000</pubDate><guid>https://ruiqitang.github.io/docs/paper_reading/lbi/</guid><description>&lt;h2 id="符号定义"&gt;符号定义&lt;a class="anchor" href="#%e7%ac%a6%e5%8f%b7%e5%ae%9a%e4%b9%89"&gt;#&lt;/a&gt;&lt;/h2&gt;
&lt;table&gt;
 &lt;thead&gt;
 &lt;tr&gt;
 &lt;th&gt;释义&lt;/th&gt;
 &lt;th&gt;符号&lt;/th&gt;
 &lt;th&gt;数学定义&lt;/th&gt;
 &lt;th&gt;含义&lt;/th&gt;
 &lt;/tr&gt;
 &lt;/thead&gt;
 &lt;tbody&gt;
 &lt;tr&gt;
 &lt;td&gt;待排序物品集&lt;/td&gt;
 &lt;td&gt;$V={1,2,...,n}$&lt;/td&gt;
 &lt;td&gt;/&lt;/td&gt;
 &lt;td&gt;/&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;标注者&lt;/td&gt;
 &lt;td&gt;$U={1,2,\cdots,m}$&lt;/td&gt;
 &lt;td&gt;/&lt;/td&gt;
 &lt;td&gt;/&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;两两比较的有向图&lt;/td&gt;
 &lt;td&gt;$G=(V,E)$&lt;/td&gt;
 &lt;td&gt;/&lt;/td&gt;
 &lt;td&gt;/&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;边集&lt;/td&gt;
 &lt;td&gt;$E$&lt;/td&gt;
 &lt;td&gt;$E={(u,i,j)|u\in U,i,j\in V}$&lt;/td&gt;
 &lt;td&gt;标注者$u$对物品$i$和$j$的比较&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;比较标签&lt;/td&gt;
 &lt;td&gt;$y_{ij}^{u}$&lt;/td&gt;
 &lt;td&gt;具有反对称性：$y_{ij}^{u}=-y_{ji}^u$&lt;/td&gt;
 &lt;td&gt;&lt;/td&gt;
 &lt;/tr&gt;
 &lt;tr&gt;
 &lt;td&gt;物品特征矩阵&lt;/td&gt;
 &lt;td&gt;$\Phi$&lt;/td&gt;
 &lt;td&gt;$\Phi=[\phi_i^T]_{i=1}^{n}\in R^{n\times d}$&lt;/td&gt;
 &lt;td&gt;其中 $\phi_i$ 是物品 $i$ 的$d$ 维特征向量&lt;/td&gt;
 &lt;/tr&gt;
 &lt;/tbody&gt;
&lt;/table&gt;
&lt;h2 id="传统hodge-rank问题"&gt;传统Hodge Rank问题&lt;a class="anchor" href="#%e4%bc%a0%e7%bb%9fhodge-rank%e9%97%ae%e9%a2%98"&gt;#&lt;/a&gt;&lt;/h2&gt;
&lt;p&gt;在传统的Hodge Rank中，循环分量仅能衡量整体冲突程度，无法定位冲突的来源，即具体来源于哪个标注、因为什么原因产生了偏差。&lt;/p&gt;
&lt;h2 id="方法阐述"&gt;方法阐述&lt;a class="anchor" href="#%e6%96%b9%e6%b3%95%e9%98%90%e8%bf%b0"&gt;#&lt;/a&gt;&lt;/h2&gt;
&lt;p&gt;本方法将Hodge Rank扩展为线性混合效应模型，将传统Hodge Rank循环分量进一步分解为&lt;strong&gt;用户个性化偏好偏差&lt;/strong&gt;和&lt;strong&gt;位置偏差&lt;/strong&gt;，实现冲突的溯源。&lt;/p&gt;
&lt;p&gt;对于任意标注者$u$对物品$i,j$的比较，模型假设：
$$y_{ij}^{u}\sim F((\phi_i^T\eta+\phi_i^T\xi^u)-(\phi_j^T\eta+\phi_j^T\xi^u)+\gamma^u)$$&lt;/p&gt;
&lt;p&gt;式中，&lt;/p&gt;
&lt;ul&gt;
&lt;li&gt;固定效应：$\eta\in R^d$ 是全局偏好参数，物品$i$的公共得分 $\theta_i=\phi_i^T \eta$&lt;/li&gt;
&lt;li&gt;[随机效应]个性化偏好偏差：$\xi\in R^d$，标注者$u$偏离公共偏好的参数，其个性化得分 $\theta_i^u=\phi_i^T(\eta+\xi^u)$&lt;/li&gt;
&lt;li&gt;[随机效应] 位置偏差： $\gamma^u\in R$，标注者$u$习惯点击某一侧的异常行为参数&lt;/li&gt;
&lt;li&gt;$F$为累积分布函数，决定具体的统计模型&lt;/li&gt;
&lt;/ul&gt;
&lt;h3 id="矩阵形式"&gt;矩阵形式&lt;a class="anchor" href="#%e7%9f%a9%e9%98%b5%e5%bd%a2%e5%bc%8f"&gt;#&lt;/a&gt;&lt;/h3&gt;
&lt;p&gt;定义差分$d^u\in R^{\vert E\vert \times \vert V\vert}$，满足$$d^u\theta(u,i,j)=1_{(u=v)}(\theta_i-\theta_j)$$，全局差分算子$$d=\sum_u d^u$$&lt;/p&gt;</description></item></channel></rss>