Patents Assigned to Ancestry.com Operation Inc.
-
Publication number: 20190347511Abstract: Systems and methods for training a machine learning (ML) ranking model to rank genealogy hints are described herein. One method includes retrieving a plurality of genealogy hints for a target person, where each of the plurality of genealogy hints corresponds to a genealogy item and has a hint type of a plurality of hint types. The method includes generating, for each of the plurality of genealogy hints, a feature vector having a plurality of feature values, the feature vector being included in a plurality of feature vectors. The method includes extending each of the plurality of feature vectors by at least one additional feature value based on the number of features of one or more other hint types of the plurality of hint types. The method includes training the ML ranking model using the extended plurality of feature vectors and user-provided labels.Type: ApplicationFiled: May 8, 2019Publication date: November 14, 2019Applicant: Ancestry.com Operations Inc.Inventors: Peng Jiang, Tyler Folkman, Tsung-Nan Liu, Yen-Yun Yu, Ruhan Wang, Jack Reese, Azadeh Moghtaderi
-
Publication number: 20190251392Abstract: Systems and methods for classifying historical images. A feature extractor may create feature vectors corresponding to a plurality of images. A first classification of the plurality of images may be performed based on the plurality of feature vectors, which may include assigning a label to each of the plurality of images and assigning a probability for each of the assigned labels. The assigned probability for each of the assigned labels may be related to a statistical confidence that a particular assigned label is correctly assigned to a particular image. A subset of the plurality of images may be displayed to a display device. An input corresponding to replacement of an incorrect label with a corrected label for a certain image may be received from a user. A second classification of the plurality of images based on the input from the user may be performed.Type: ApplicationFiled: April 29, 2019Publication date: August 15, 2019Applicant: Ancestry.com Operations Inc.Inventors: Laryn Brown, Michael Murdock, Jack Reese, Shawn Reid
-
Patent number: 10318846Abstract: Systems and methods for classifying historical images. A feature extractor may create feature vectors corresponding to a plurality of images. A first classification of the plurality of images may be performed based on the plurality of feature vectors, which may include assigning a label to each of the plurality of images and assigning a probability for each of the assigned labels. The assigned probability for each of the assigned labels may be related to a statistical confidence that a particular assigned label is correctly assigned to a particular image. A subset of the plurality of images may be displayed to a display device. An input corresponding to replacement of an incorrect label with a corrected label for a certain image may be received from a user. A second classification of the plurality of images based on the input from the user may be performed.Type: GrantFiled: December 28, 2016Date of Patent: June 11, 2019Assignee: Ancestry.com Operations Inc.Inventors: Laryn Brown, Michael Murdock, Jack Reese, Shawn Reid
-
Patent number: 10262042Abstract: A data record management system develops person match scores for data records that may relate to the same person or subject. In a genealogical system where the data records are represented as nodes in a family tree, and where multiple data records may relate the same person in question, the data record management system evaluates not only two data records to determine if they relate to the same person, but also individually evaluate various data records pertaining to people that are related to the person in question. Person match scores are calculated by combining sub-scores based on the comparison of corresponding nodes. Sub-scores for nodes pertaining to related people may be adjusted higher even if those notes do not match, to reflect circumstances such as remarriage.Type: GrantFiled: May 12, 2017Date of Patent: April 16, 2019Assignee: Ancestry.com Operations Inc.Inventors: Geoffrey Scott Slinker, Eugene Greenwood, Ian Stiles, Rey Furner
-
Publication number: 20180329911Abstract: A data record management system develops person match scores for data records that may relate to the same person or subject. In a genealogical system where the data records are represented as nodes in a family tree, and where multiple data records may relate the same person in question, the data record management system evaluates not only two data records to determine if they relate to the same person, but also individually evaluate various data records pertaining to people that are related to the person in question. Person match scores are calculated by combining sub-scores based on the comparison of corresponding nodes. Sub-scores for nodes pertaining to related people may be adjusted higher even if those notes do not match, to reflect circumstances such as remarriage.Type: ApplicationFiled: May 12, 2017Publication date: November 15, 2018Applicant: Ancestry.com Operations Inc.Inventors: Geoffrey Scott Slinker, Eugene Greenwood, Ian Stiles, Rey Furner
-
Publication number: 20180189379Abstract: 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: ApplicationFiled: December 29, 2016Publication date: July 5, 2018Applicant: Ancestry.com Operations Inc.Inventor: Jeff Phillips
-
Publication number: 20180189287Abstract: Systems and methods for retrieving a set of ordered items from a distributed database. A plurality of ordered items may be stored at a cache. The plurality of ordered items may have a length of N+B at a first instant in time. A first instruction to delete a first item of the plurality of ordered items may be received. A second instruction to add a second item to the plurality of ordered items may be received. The first instruction and the second instruction may be stored in a change log. A request for the first N items of the plurality of ordered items may be received. The first instruction may be executed by deleting the first item from the plurality of ordered items. The second instruction may be executed by adding the second item to the plurality of ordered items. The first N items of the plurality of ordered items may be sent in response to the request.Type: ApplicationFiled: December 29, 2016Publication date: July 5, 2018Applicant: Ancestry.com Operations Inc.Inventor: Jeff Phillips
-
Publication number: 20180182112Abstract: Systems and methods for registering documents. A two-dimensional document image and one or more form images may be obtained. The document image may be projected onto a horizontal axis and a vertical axis to create a horizontal document projection and a vertical document projection. The form images may be projected onto the horizontal axis and the vertical axis to create a horizontal form projection and a vertical form projection. The horizontal document projection may be correlated with the horizontal form projection of the form images and the vertical document projection may be correlated with the vertical form projection of the form images. Correlation scores may be calculated based on the correlations.Type: ApplicationFiled: December 28, 2016Publication date: June 28, 2018Applicant: Ancestry.com Operations Inc.Inventors: Laryn Brown, Michael Murdock, Jack Reese, Shawn Reid
-
Publication number: 20180181843Abstract: Systems and methods for classifying historical images. A feature extractor may create feature vectors corresponding to a plurality of images. A first classification of the plurality of images may be performed based on the plurality of feature vectors, which may include assigning a label to each of the plurality of images and assigning a probability for each of the assigned labels. The assigned probability for each of the assigned labels may be related to a statistical confidence that a particular assigned label is correctly assigned to a particular image. A subset of the plurality of images may be displayed to a display device. An input corresponding to replacement of an incorrect label with a corrected label for a certain image may be received from a user. A second classification of the plurality of images based on the input from the user may be performed.Type: ApplicationFiled: December 28, 2016Publication date: June 28, 2018Applicant: Ancestry.com Operations Inc.Inventors: Laryn Brown, Michael Murdock, Jack Reese, Shawn Reid
-
Patent number: 9959013Abstract: A tree building system that accesses data from a social networking site and, in some embodiments, other data sites having information that may pertain to the relationships between users of the social networking site. A rules engine within the system implements logic for analyzing the data from the social networking site. The system provides a candidate list of possible relatives for selection by a user and solicits information from the user through the use of guided questions.Type: GrantFiled: April 1, 2016Date of Patent: May 1, 2018Assignee: Ancestry.com Operations Inc.Inventors: Kendall Hulet, Christopher D. Bradford, Joshua Penrod
-
Patent number: 9792520Abstract: A handwriting recognition system converts word images on documents, such as document images of historical records, into computer searchable text. Word images (snippets) on the document are located, and have multiple word features identified. For each word image, a word feature vector is created representing multiple word features. Based on the similarity of word features (e.g., the distance between feature vectors), similar words are grouped together in clusters, and a centroid that has features most representative of words in the cluster is selected. A digitized text word is selected for each cluster based on review of a centroid in the cluster, and is assigned to all words in that cluster and is used as computer searchable text for those word images where they appear in documents. An analyst may review clusters to permit refinement of the parameters used for grouping words in clusters, including the adjustment of weights and other factors used for determining the distance between feature vectors.Type: GrantFiled: March 7, 2017Date of Patent: October 17, 2017Assignee: Ancestry.com Operations Inc.Inventors: Jack Reese, Michael Murdock, Shawn Reid, Laryn Brown
-
Patent number: 9767353Abstract: A handwriting recognition system converts word images on documents, such as document images of historical records, into computer searchable text. Word images (snippets) on the document are located, and have multiple word features identified. For each word image, a word feature vector is created representing multiple word features. Based on the similarity of word features (e.g., the distance between feature vectors), similar words are grouped together in clusters, and a centroid that has features most representative of words in the cluster is selected. A digitized text word is selected for each cluster based on review of a centroid in the cluster, and is assigned to all words in that cluster and is used as computer searchable text for those word images where they appear in documents. An analyst may review clusters to permit refinement of the parameters used for grouping words in clusters, including the adjustment of weights and other factors used for determining the distance between feature vectors.Type: GrantFiled: August 31, 2015Date of Patent: September 19, 2017Assignee: Ancestry.com Operations Inc.Inventors: Jack Reese, Michael Murdock, Shawn Reid, Laryn Brown
-
Patent number: 9747345Abstract: A graph database system is used to determine relationships between persons. The graph database system manages relationship data records having a compact data structure stored at a relationship database and accessed to find links or common relationships. For determining relationships between two people, the relationship records in the relationship paths for those two people are alternatively accessed and compared it to each other. Relationship records may include an identifier for a person having a relationship to a given individual, a relationship type, and a weight reflecting the confidence level or quality of the relationship.Type: GrantFiled: August 12, 2014Date of Patent: August 29, 2017Assignee: Ancestry.com Operations Inc.Inventor: Tyler S. Jensen
-
System and method for transcribing handwritten records using word groupings based on feature vectors
Patent number: 9740928Abstract: A handwriting recognition system converts word images on documents, such as document images of historical records, into computer searchable text. Word images (snippets) on the document are located, and have multiple word features identified. For each word image, a word feature vector is created representing multiple word features. Based on the similarity of word features (e.g., the distance between feature vectors), similar words are grouped together in clusters, and a centroid that has features most representative of words in the cluster is selected. A digitized text word is selected for each cluster based on review of a centroid in the cluster, and is assigned to all words in that cluster and is used as computer searchable text for those word images where they appear in documents. An analyst may review clusters to permit refinement of the parameters used for grouping words in clusters, including the adjustment of weights and other factors used for determining the distance between feature vectors.Type: GrantFiled: August 31, 2015Date of Patent: August 22, 2017Assignee: Ancestry.com Operations Inc.Inventors: Jack Reese, Michael Murdock, Shawn Reid, Laryn Brown -
Publication number: 20170193323Abstract: A handwriting recognition system converts word images on documents, such as document images of historical records, into computer searchable text. Word images (snippets) on the document are located, and have multiple word features identified. For each word image, a word feature vector is created representing multiple word features. Based on the similarity of word features (e.g., the distance between feature vectors), similar words are grouped together in clusters, and a centroid that has features most representative of words in the cluster is selected. A digitized text word is selected for each cluster based on review of a centroid in the cluster, and is assigned to all words in that cluster and is used as computer searchable text for those word images where they appear in documents. An analyst may review clusters to permit refinement of the parameters used for grouping words in clusters, including the adjustment of weights and other factors used for determining the distance between feature vectors.Type: ApplicationFiled: March 7, 2017Publication date: July 6, 2017Applicant: Ancestry.com Operations Inc.Inventors: Jack Reese, Michael Murdock, Shawn Reid, Laryn Brown
-
Patent number: 9665257Abstract: Methods, devices and systems are described for implementing interactive modification of spacing constraints of genealogical charts. The method includes displaying, on a display device of a computer system, a user interface for displaying one or more genealogical charts including one or more nodes. The user interface includes a horizontal slider and a vertical slider for manipulating the one or more geological charts' size. The one or more geological charts include page breaks representing a number of pages. The method further includes receiving, from an input device of the computer system, manipulation input for one or more of the vertical slider or the horizontal slider. Then, in response to receiving the manipulation input, providing real-time graphical feedback representing the manipulation in the display of the one or more genealogical charts.Type: GrantFiled: December 28, 2009Date of Patent: May 30, 2017Assignee: Ancestry.com Operations Inc.Inventor: Geoffrey Scott Slinker
-
Patent number: 9620079Abstract: A method of creating a blending mode for blending base colors and blend colors to produce resultant colors for one or more pixels of a digital image includes displaying by a display device a relationship between a first independent variable representing the base colors and a dependent variable representing the resultant colors for a specific value of a second independent variable representing blend colors. The method also includes receiving user input altering the relationship, displaying the altered relationship, and storing the relationship as a blending mode.Type: GrantFiled: January 2, 2013Date of Patent: April 11, 2017Assignee: Ancestry.com Operations Inc.Inventor: Donald B. Curtis
-
Patent number: 9619702Abstract: A handwriting recognition system converts word images on documents, such as document images of historical records, into computer searchable text. Word images (snippets) on the document are located, and have multiple word features identified. For each word image, a word feature vector is created representing multiple word features. Based on the similarity of word features (e.g., the distance between feature vectors), similar words are grouped together in clusters, and a centroid that has features most representative of words in the cluster is selected. A digitized text word is selected for each cluster based on review of a centroid in the cluster, and is assigned to all words in that cluster and is used as computer searchable text for those word images where they appear in documents. An analyst may review clusters to permit refinement of the parameters used for grouping words in clusters, including the adjustment of weights and other factors used for determining the distance between feature vectors.Type: GrantFiled: August 31, 2015Date of Patent: April 11, 2017Assignee: Ancestry.com Operations Inc.Inventors: Jack Reese, Michael Murdock, Shawn Reid, Laryn Brown
-
Patent number: 9454545Abstract: According to one embodiment, a method of linking a document image with indexed data is provided. The method may be performed by providing a document image, which is a digitized document having various information. Indexed data is also provided, which is a record that includes information extracted from the document image or a different document image. The process is further performed by identifying a feature of the indexed data and analyzing the document image to determine whether the feature is present within the information of the digitized document. The feature may be information or a characteristic defined by the information extracted from the document image or the different document image. If the feature is present within the information of the digitized document, a determination is made that the indexed data corresponds with the document image and the indexed data is linked with the document image.Type: GrantFiled: August 28, 2014Date of Patent: September 27, 2016Assignee: Ancestry.com Operations Inc.Inventors: Jack Reese, Shawn Reid, Laryn Brown, Randy Hansen, Mark Oswald
-
Publication number: 20160216857Abstract: A tree building system that accesses data from a social networking site and, in some embodiments, other data sites having information that may pertain to the relationships between users of the social networking site. A rules engine within the system implements logic for analyzing the data from the social networking site. The system provides a candidate list of possible relatives for selection by a user and solicits information from the user through the use of guided questions.Type: ApplicationFiled: April 1, 2016Publication date: July 28, 2016Applicant: Ancestry.com Operations Inc.Inventors: Kendall Hulet, Christopher D. Bradford, Joshua Penrod