The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 11, 2018

Filed:

Sep. 30, 2015
Applicant:

Apple Inc., Cupertino, CA (US);

Inventors:

Gregory C. Langmead, Pittsburgh, PA (US);

Dominic J. Hughes, Cupertino, CA (US);

Mark A. Gingrich, San Jose, CA (US);

Ravi Chandra Jammalamadaka, Santa Clara, CA (US);

Donald R. Beaver, Pittsburgh, PA (US);

Shizhu Liu, Cupertino, CA (US);

Pushkaraj Bhirud, Cupertino, CA (US);

Kamal M. Ali, Campbell, CA (US);

Daniel Ribeiro Silva, Sao Jose dos Campos, BR;

Martin J. Murrett, Portland, OR (US);

Assignee:

Apple Inc., Cupertino, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 17/22 (2006.01); G06F 17/27 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30011 (2013.01); G06F 17/2235 (2013.01); G06F 17/278 (2013.01); G06F 17/2785 (2013.01); G06F 17/3053 (2013.01); G06F 17/30684 (2013.01); G06F 17/30737 (2013.01);
Abstract

Aspects of the present disclosure may involve a computer implemented method of disambiguating a string from an article involving an electronic device including one or more hardware processing units, and accessing a disambiguation database comprising a plurality of string-entity combinations and associated metrics for each of the plurality of string-entity combinations. The associated metrics may include a metric associated with an arrival probability of linking at a web page for a particular entity after a specified number of links from a starting page. The method may involve generating a clique graph for each candidate entity of the article, and generating a probability that a particular candidate entity matches a particular string associated with the particular candidate entity as a function of score attributes generated from the clique graph and the arrival probability of linking at the page for the particular entity after the specified number of links.


Find Patent Forward Citations

Loading…