Fundamental Limits of Database Alignment
Fundamental Limits of Database Alignment
复制标题
数据库对齐的基本限制
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
N. Kiyavash
中科院分区：
文献类型：
--
作者：
Daniel Cullina;Prateek Mittal;N. Kiyavash
我们考虑将一对数据库与相关条目对齐的问题。我们在联合分布中引入了一种新的相关性度量，我们称之为周期互信息。这一措施具有操作意义：它确定对于任何算法是否可以准确恢复数据库条目之间的对应关系。此外，还有一种高效的数据库比对算法，可以达到这个信息论阈值。
We consider the problem of aligning a pair of databases with correlated entries. We introduce a new measure of correlation in a joint distribution that we call cycle mutual information. This measure has operational significance: it determines whether exact recovery of the correspondence between database entries is possible for any algorithm. Additionally, there is an efficient algorithm for database alignment that achieves this information theoretic threshold.
影响因子：
2.5
作者：
Nazanin Takbiri;Amir Houmansadr;D. Goeckel;H. Pishro-Nik
通讯作者：
Nazanin Takbiri;Amir Houmansadr;D. Goeckel;H. Pishro-Nik