Invention Grant
- Patent Title: Diversity evaluation in genealogy search
-
Application No.: US16481030Application Date: 2018-08-10
-
Publication No.: US10896189B2Publication Date: 2021-01-19
- Inventor: Peng Jiang , Ruhan Wang , Gann Bierner , Azadeh Moghtaderi
- Applicant: Ancestry.com Operations Inc.
- Applicant Address: US UT Lehi
- Assignee: Ancestry.com Operations Inc.
- Current Assignee: Ancestry.com Operations Inc.
- Current Assignee Address: US UT Lehi
- Agency: Fenwick & West LLP
- International Application: PCT/US2018/046320 WO 20180810
- International Announcement: WO2019/033032 WO 20190214
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/2458 ; G06F16/28 ; G06F16/25 ; G06F16/9535 ; G06F16/2457 ; G06F17/10

Abstract:
An information entropy-based metric is used to represent a degree of diversity of a search result of genealogical records. In response to a query, a data query server locates a set of multiple records that match the query. The records are classified into different record types based on the records' attributes. One or more distributions of numbers of records classified into each record type are determined. Each distribution corresponds to one of the subsets the records. For each distribution, an entropy value is determined. A cumulative entropy that corresponds to a sum of the entropy values of those distributions is then determined. The cumulative entropy may serve as the entropy-based metric of the search result. The cumulative entropy may also be normalized by an ideal cumulative entropy. The normalized metric allows the diversity of different search results to be compared across different queries that may generate different numbers of records.
Public/Granted literature
- US20190391975A1 DIVERSITY EVALUATION IN GENEALOGY SEARCH Public/Granted day:2019-12-26
Information query