Patents Assigned to Ancestry.com
-
Patent number: 12183104Abstract: Disclosed herein relates to example embodiments for recognizing handwritten information in a genealogical record. A computing server may receive a genealogical record. The genealogical record may take the form of an image of a physical form having a structured layout, fields, and handwritten information. The computing server may divide the genealogical record into a plurality of areas based on the structured layout. The computing server may identify, for a particular area, a type of field that is included within the particular area. The computing server may select a handwriting recognition model for identifying the handwritten information in the particular area. The handwriting recognition model may be selected based on the type of the field. The computing server may input an image of the particular area to the handwriting recognition model to generate text of the handwritten information. The computing server may store the text of the handwritten information.Type: GrantFiled: July 18, 2022Date of Patent: December 31, 2024Assignee: Ancestry.com Operations Inc.Inventors: Masaki Stanley Fujimoto, Kalyan Chakravarthi Murahari, Siteng Chen
-
Patent number: 12159475Abstract: A simplified handwriting recognition approach includes a first network comprising convolutional neural network comprising one or more convolutional layers and one or more max-pooling layers. The first network receives an input image of handwriting and outputs an embedding based thereon. A second network comprises a network of cascaded convolutional layers including one or more subnetworks configured to receive an embedding of a handwriting image and output one or more character predictions. The subnetworks are configured to downsample and flatten the embedding to a feature map and then a vector before passing the vector to a dense neural network for character prediction. Certain subnetworks are configured to concatenate an input embedding with an upsampled version of the feature map.Type: GrantFiled: December 9, 2021Date of Patent: December 3, 2024Assignee: Ancestry.com Operations Inc.Inventors: Raunak Dey, Gopalkrishna Balkrishna Veni, Masaki Stanley Fujimoto, Yen-Yun Yu, Jinsol Lee
-
Patent number: 12148507Abstract: Described are computational methods to reconstruct the chromosomes (and genomes) of ancestors given genetic data, IBD information, and full or partial pedigree information of some number of their descendants.Type: GrantFiled: December 3, 2019Date of Patent: November 19, 2024Assignee: Ancestry.com DNA, LLCInventors: Julie M. Granka, Keith D. Noto
-
Patent number: 12147425Abstract: Search-result explanation systems, methods, and computer-program products receive a user search query, expand the search query into a plurality of sub-queries, perform a database search using the expanded user search query, and determine which sub-queries of the plurality of sub-queries matched with a particular search result. Results from the database search are re-indexed in an index generated on-the-fly and in-memory, within which the results are searched using the sub-queries to determine matching fields and match types. A score is determined based on the type of match(es) with a particular search result based on one or more predefined weights and normalized using a denominator comprising a fictitious, on-the-fly record configured to receive a perfect score according to the received user search query. A user interface showing ranked results and explanations for the ranking, including a score for the result based on the expanded user search query.Type: GrantFiled: September 22, 2022Date of Patent: November 19, 2024Assignee: Ancestry.com Operations Inc.Inventors: Gann Bierner, Robert Weis, Kevan Craig McGowan, Joel Edward Hobson
-
Patent number: 12130853Abstract: Described herein are systems, methods, and other techniques for segmenting an input text. A set of tokens are extracted from the input text. Token representations are computed for the set of tokens. The token representations are provided to a machine learning model that generates a set of label predictions corresponding to the set of tokens. The machine learning model was previously trained to generate label predictions in response to being provided input token representations. Each of the set of label predictions indicates a position of a particular token of the set of tokens with respect to a particular segment. One or more segments within the input text are determined based on the set of label predictions.Type: GrantFiled: November 1, 2023Date of Patent: October 29, 2024Assignee: Ancestry.com Operations Inc.Inventor: Carol Myrick Anderson
-
Patent number: 12111850Abstract: Systems and methods for determining whether two tree persons in a genealogical database correspond to the same real-life individual. Embodiments include obtaining, from a tree database, a first tree person from a first genealogical tree and a second tree person from a second genealogical tree. Embodiments also include identifying a plurality of familial categories. Embodiments further include, for each familial category of the plurality of familial categories, extracting a first quantity of features for each of the tree persons in the familial category, generating a first similarity score for each possible pairing of tree persons, identifying a representative pairing based on a maximum first similarity score, and extracting a second quantity of features for each of the tree persons in the representative pairing. Embodiments may also include generating a second similarity score based on the second quantity of features.Type: GrantFiled: April 7, 2022Date of Patent: October 8, 2024Assignee: Ancestry.com Operations Inc.Inventors: Tyler Folkman, Rey Furner
-
Patent number: 12086914Abstract: Disclosed are systems, computer-program products, and computer-implemented methods for the automatic estimation of geographic boundaries. Implementations of the foregoing may be useful for automatedly determining the geographic boundary of a community. In some embodiments, a computing device may receive birth location data related to the community. Enriched birth locations for the community may be determined based on likelihood metrics. An estimated geographic boundary of the community may be determined. The estimated geographic boundary may correspond to a probability density of the enriched birth locations represented using the geographical coordinates. A graphical user interface may present a map and the estimated geographic boundary of the community overlaying the map.Type: GrantFiled: November 23, 2022Date of Patent: September 10, 2024Assignee: Ancestry.com DNA, LLCInventors: Luong Ruiz, Samuel Henry Dauphinee, Paul Rawlins, Oleksii Mukhin, Jeremy Allen Casper
-
Patent number: 12086735Abstract: An input sample SNP genotype is divided into a plurality of windows, each including a sequence of SNPs. For each window, a diploid hidden Markov Model (HMM) is built and from a haplotype Markov Model (MM). The diploid HMM for a window is used to determine the probability that the window corresponds to a pair of labels (e.g., ethnicity labels). An inter-window HMM, with a set of states for each window, is built based on the diploid HMMs for each window. Labels are assigned to the input sample genotype based on the inter-window HMM.Type: GrantFiled: January 8, 2020Date of Patent: September 10, 2024Assignee: Ancestry.com DNA, LLCInventors: Keith D. Noto, Yong Wang
-
Patent number: 12079238Abstract: A storytelling interface comprising a map panel and a genealogy panel, and methods for using the same, are described. The storytelling interface facilitates dynamic and automatic scaling and relocation of the map panel based on a user's location within the genealogy panel, which facilitates a continuous scrolling operation to navigate between different sections of the genealogy panel. The storytelling interface facilitates a user receiving, viewing, and interacting with DNA and ethnic communities results determined from DNA testing, and allows a user to navigate through pertinent communities in both time and/or space.Type: GrantFiled: July 22, 2022Date of Patent: September 3, 2024Assignee: Ancestry.com DNA, LLCInventors: Christopher Leon Pigg, Blake Longmore, James Bruce Kolste, Gopi Vijaybhaskar Addanki, James Parker Ferry, Bryan Joseph Johnson, Shauri Fay Johnson, Connie Wing Zhu Chen, Phillip John Wood
-
Patent number: 12050629Abstract: A computing device may receive a target data instance. The computing device may identify a plurality of matched segments that match to the target data instance for at least a threshold length. The computing device may define, based on overlapping of the matched segments, the target data instance as a plurality of data string ranges, wherein each divided data string is matched to a set of overlapping matched segments. The computing device may apply an iterative clustering algorithm to group the plurality of data string ranges based on values of a similarity metric among data string ranges that are assigned to a given group. The computing device may attribute a first set of data string ranges that are assigned to a first group to a first inheritance.Type: GrantFiled: October 6, 2023Date of Patent: July 30, 2024Assignee: Ancestry.com DNA, LLCInventor: Keith D. Noto
-
Patent number: 12045287Abstract: Methods and systems for creating a cluster view person for genealogical studies. Methods may include obtaining a plurality of genealogical trees. Each of the genealogical trees may include a plurality of interconnected nodes representing individuals that are related to each other. Methods may also include identifying one or more of the genealogical trees that contain a similar individual. Whether two individuals are grouped may depend on similarity and/or quality thresholds. Methods may include creating an aggregate individual including each of the similar individuals in each of the identified genealogical trees. The aggregate individual may combine information from each of the similar individuals.Type: GrantFiled: April 27, 2022Date of Patent: July 23, 2024Assignee: Ancestry.com Operations Inc.Inventor: Jeff Phillips
-
Patent number: 12045219Abstract: Disclosed herein relates to a method that improves the accuracy of producing family trees. The DNA of a target individual is processed to find a matching individual. Using the known family tree of the matching individual, multiple candidate family trees are generated with multiple proposed placements for the target individual. For each candidate family tree, a genetic likelihood for a proposed relationship and the other DNA test takers in the family tree. A birth-year probability is determined by identifying a most recent common ancestor (MRCA). The birth-year probability is based on the number of years between the target individual and the matching individual and a normal distribution of ages for parent-child age differences in a population. The genetic likelihood is converted to a genetic probability so that it can be compared with or added to the birth-year probability. Based on the two probabilities, the candidate family trees are sorted.Type: GrantFiled: November 23, 2022Date of Patent: July 23, 2024Assignee: Ancestry.com DNA, LLCInventors: Jingwen Pei, Keith D. Noto
-
Patent number: 12040054Abstract: An input genotype is divided into a plurality of windows, each including a sequence of SNPs. For each window, a diploid HMM is computed based on genotypes and/or phased haplotypes to determine a probability of a haplotype sequence being associated with a particular label. For example, the diploid HMM for a window is used to determine the emission probability that the window corresponds to a set of labels. An inter-window HMM, with a set of states for each window, is computed. Labels are assigned to the input genotype based on the inter-window HMM. Upper and lower bounds are estimated to produce a range of likely percentage values an input can be assigned to a given label. Confidence values are determined indicating a likelihood that an individual inherits DNA from a certain population. Maps are generated with polygons representing regions where a measure of ethnicity of population falls within specific ranges.Type: GrantFiled: May 13, 2020Date of Patent: July 16, 2024Assignee: ANCESTRY.COM DNA, LLCInventors: Shiya Song, Keith D. Noto, Yong Wang
-
Patent number: 12032614Abstract: Described herein are systems, methods, and other techniques for evaluating a classifier model. The classifier model may be provided with a set of elements to be classified into N classes. Classification results may be obtained from the classifier model. N class-specific precisions and N class-specific recalls for the N classes may be computed based on the classification results. N class-specific precision weights and N class-specific recall weights corresponding to the N classes may be obtained. A weighted f-measure may be computed by weighting the N class-specific precisions with the N class-specific precision weights and weighting the N class-specific recalls with the N class-specific recall weights.Type: GrantFiled: February 12, 2021Date of Patent: July 9, 2024Assignee: Ancestry.com Operations Inc.Inventors: Yingrui Yang, Peng Jiang, Christopher Miller, Azadeh Moghtaderi
-
Patent number: 12026982Abstract: Systems and methods for handwriting recognition using language modeling facilitate improved results by using a trained language model to improve results from a handwriting recognition machine learning model. The language model may be a character-based language model trained on a dataset pertinent to field values on which the handwriting recognition model is to be used. A loss prediction module may be trained with the handwriting recognition model and/or the language model and used to determine whether a prediction from the handwriting recognition model should be refined by passing the prediction through the trained language model.Type: GrantFiled: October 28, 2021Date of Patent: July 2, 2024Assignee: Ancestry.com Operations Inc.Inventors: Jinsol Lee, Gopalkrishna Balkrishna Veni, Masaki Stanley Fujimoto, Yen-Yun Yu
-
Patent number: 12017226Abstract: A sample collection system can include a sample collection vessel having a sample collection chamber with an opening configured to receive a sample into the sample collection chamber. The sample collection system can additionally include a selectively movable sleeve valve configured to associate with the opening of the sample collection chamber. The sample collection system can include a sealing cap that is configured to associate with the selectively movable sleeve valve and with the sample collection vessel. The sealing cap can include a reagent chamber having reagent(s) stored therein, and when the sealing cap is associated with the sample collection vessel, the selectively movable sleeve valve opens, dispensing the reagent(s) into the sample collection chamber. When the selectively moveable sleeve associates with the sample collection chamber, an outer sleeve slides relative to an inner vessel, opening the sleeve and dispensing reagent into the sample collection chamber.Type: GrantFiled: April 11, 2023Date of Patent: June 25, 2024Assignee: ANCESTRY.COM DNA, LLCInventors: Thomas E. Blair, Tyler Fredric Allan, Bryce Twede, Jeremy Johnson
-
Patent number: 11984196Abstract: Disclosed are techniques for characterizing variants of interest and predicting assignments of individuals to communities based on obtained genetic information. To characterize a variant, DNA datasets of reference individuals are accessed and used to generate a cluster with additional individuals. Reference individuals carry a variant at a genetic locus and the additional individuals share IBD with reference individuals. Statistics of genealogical data of the cluster are generated. A result summarizing the characterization of the variant is generated based on the statistics. To determine if an individual belongs to a community, a subset of the individual's haplotypes are inputted into a community-specific model. The model is trained using the training samples that each include haplotypes of reference individuals and a label identifying whether the reference individual belongs to the community. Based on the output of the model, it is determined whether the individual is a member of the community.Type: GrantFiled: November 19, 2021Date of Patent: May 14, 2024Assignee: ANCESTRY.COM DNA, LLCInventors: Jake Kelly Byrnes, Julie M. Granka, Shannon Hateley, Ladan Doroud
-
Patent number: 11960548Abstract: Systems, methods, and other techniques for genealogical entity resolution. The systems obtain first tree data and second tree data, the first tree data corresponding to a first tree person and the second tree data corresponding to a second tree person. The systems extract a set of features from the first tree data and the second tree data. The systems further generate an individual-level similarity score for each possible pairing of tree persons based on the set of features to identify a set of most-similar tree persons based on the individual-level similarity score for each possible pairing. The systems also provide a plurality of individual-level similarity scores for the set of most-similar tree persons as input to a family-level ML model to determine that the first tree person and the second tree person correspond to a same individual.Type: GrantFiled: July 22, 2019Date of Patent: April 16, 2024Assignee: Ancestry.com Operations Inc.Inventors: Tyler Folkman, Rey Furner, Drew Pearson
-
Publication number: 20240096084Abstract: Systems and methods for identifying and segmenting objects from images include a preprocessing module configured to adjust a size of a source image; a region-proposal module configured to propose one or more regions of interest in the size-adjusted source image; and a prediction module configured to predict a classification, bounding box coordinates, and mask. Such systems and methods may utilize end-to-end training of the modules using adversarial loss, facilitating the use of a small training set, and can be configured to process historical documents, such as large images comprising text. The preprocessing module within the systems and methods can utilize a conventional image scaler in tandem with a custom image scaler to provide a resized image suitable for GPU processing, and the region-proposal module can utilize a region-proposal network from a single-stage detection model in tandem with a two-stage detection model paradigm to capture substantially all particles in an image.Type: ApplicationFiled: December 1, 2023Publication date: March 21, 2024Applicant: Ancestry.com Operations Inc.Inventors: Masaki Stanley Fujimoto, Yen-Yun Yu
-
Patent number: 11887358Abstract: Systems and methods for identifying and segmenting objects from images include a preprocessing module configured to adjust a size of a source image; a region-proposal module configured to propose one or more regions of interest in the size-adjusted source image; and a prediction module configured to predict a classification, bounding box coordinates, and mask. Such systems and methods may utilize end-to-end training of the modules using adversarial loss, facilitating the use of a small training set, and can be configured to process historical documents, such as large images comprising text. The preprocessing module within said systems and methods can utilize a conventional image scaler in tandem with a custom image scaler to provide a resized image suitable for GPU processing, and the region-proposal module can utilize a region-proposal network from a single-stage detection model in tandem with a two-stage detection model paradigm to capture substantially all particles in an image.Type: GrantFiled: June 9, 2021Date of Patent: January 30, 2024Assignee: Ancestry.com Operations Inc.Inventors: Masaki Stanley Fujimoto, Yen-Yun Yu