Ranking in Genealogy: Search Results Fusion at Ancestry
Genealogy research is the study of family history using available resources such as historical records. Ancestry provides its customers with one of the world's largest online genealogical index with billions of records from a wide range of sources, including vital records such as birth and death certificates, census records, court and probate records among many others. Search at Ancestry aims to return relevant records from various record types, allowing our subscribers to build their family trees, research their family history, and make meaningful discoveries about their ancestors from diverse perspectives. In a modern search engine designed for genealogical study, the appropriate ranking of search results to provide highly relevant information represents a daunting challenge. In particular, the disparity in historical records makes it inherently difficult to score records in an equitable fashion. Herein, we provide an overview of our solutions to overcome such record disparity problems in the Ancestry search engine. Specifically, we introduce customized coordinate ascent (customized CA) to speed up ranking within a specific record type. We then propose stochastic search (SS) that linearly combines ranked results federated across contents from various record types. Furthermore, we propose a novel information retrieval metric, normalized cumulative entropy (NCE), to measure the diversity of results. We demonstrate the effectiveness of these two algorithms in terms of relevance (by NDCG) and diversity (by NCE) if applicable in the offline experiments using real customer data at Ancestry.
Code (0)
등록된 구현이 없습니다.
Tasks
DiversityInformation RetrievalRetrievalMethods 이 논문이 사용한 방법론
Similar Papers 제목 키워드 기반
The genealogy of Maria de Aguilar: evidence of admixture in the early Spanish Colony in Costa Rica
During long time, historians and genealogists have interpreted that the elite that emerged during the Spanish Conquest was almost exclusively European. We reconstructed a deep matrilineal genealogy which includes recent …
On the number of genealogical ancestors tracing to the source groups of an admixed population
In genetically admixed populations, admixed individuals possess ancestry from multiple source groups. Studies of human genetic admixture frequently estimate ancestry components corresponding to fractions of individual ge…
The genealogy of Da. Isabel de Jimenez. An approach to the first phase of admixture in Costa Rica / La genealogia de Da. Isabel de Jimenez. Una aproximacion a la primera fase del mestizaje en Costa Rica
Traditionally the Costa Rican historians and genealogists have interpreted that the Spanish ruling elite emerged after the conquest was exclusively of European origin. On the other side, recent technological advances in …
Enumeration of binary trees compatible with a perfect phylogeny
Evolutionary models used for describing molecular sequence variation suppose that at a non-recombining genomic segment, sequences share ancestry that can be represented as a genealogy--a rooted, binary, timed tree, with …
Image captioning with weakly-supervised attention penalty
Stories are essential for genealogy research since they can help build emotional connections with people. A lot of family stories are reserved in historical photos and albums. Recent development on image captioning model…
DecoderImage Captioning