LABEL INFERENCE IN A SOCIAL NETWORK
    1.
    发明申请
    LABEL INFERENCE IN A SOCIAL NETWORK 有权
    社会网络中的标签语言

    公开(公告)号:US20150213370A1

    公开(公告)日:2015-07-30

    申请号:US14272176

    申请日:2014-05-07

    Applicant: Facebook, Inc.

    CPC classification number: G06N5/04 G06F17/30867 G06N7/005 G06Q50/01

    Abstract: At least one embodiment of this disclosure includes a method of inferring attribute labels for a user in a social networking system based on the user's social connections and user-specified attribute labels in the social networking system. The method can include: establishing variational equations based on attribute labels of nodes in an ego network in a social graph of a social networking system; determining likelihood scores for at least a portion of the attribute labels of neighboring nodes from a focal user node in the ego network based on user-specified attribute labels from the social networking system; and calculating probability distributions of possible attribute labels for the focal user node of the ego network based on the variational equations and the likelihood scores.

    Abstract translation: 本公开的至少一个实施例包括一种在社交网络系统中基于用户的社交连接和用户指定的社交网络系统中的属性标签推断用户的属性标签的方法。 该方法可以包括:基于社交网络系统的社交图中的自我网络中的节点的属性标签来建立变分方程; 基于来自所述社交网络系统的用户指定的属性标签,确定所述自我网络中的焦点用户节点的至少一部分相邻节点的属性标签的可能性得分; 并且基于变分方程和似然分数来计算自我网络的焦点用户节点的可能属性标签的概率分布。

    Transliteration of text entry across scripts

    公开(公告)号:US11227110B1

    公开(公告)日:2022-01-18

    申请号:US16832089

    申请日:2020-03-27

    Applicant: Facebook, Inc.

    Abstract: Embodiments are disclosed for transliterating text entries across different script systems. A method according to some embodiments includes steps of: receiving an input string in a first script system input using a keyboard; segmenting, using a probabilistic model, the input string into phonemes that correspond to characters or sets of characters in a second script system; converting the phonemes in the first script system into the characters or sets of characters in the second script system, the characters or sets of characters forming a word or a word prefix in the second script system; and outputting the word or the word prefix in the second script system.

    Transliteration decoding using a tree structure

    公开(公告)号:US10394960B2

    公开(公告)日:2019-08-27

    申请号:US15387535

    申请日:2016-12-21

    Applicant: Facebook, Inc.

    Abstract: Embodiments are disclosed for transliteration decoding using a tree structure. A method according to some embodiments includes steps of: generating a tree structure for an input string in a first script system, the tree structure including nodes representing segments of the input string; identifying segmentation candidates for the input string based on paths of the tree structure, the segmentation candidates segmenting the input string into character groups; selecting a segmentation candidate based on probabilities of the segmentation candidates predicted by a probabilistic model; segmenting the input string into character groups that correspond to characters in a second script system; decoding the character groups in the first script system into the characters in the second script system, the characters forming a word or a word prefix in the second script system; and outputting the word or the word prefix in the second script system.

    IDENTIFYING MULTIPLE LANGUAGES IN A CONTENT ITEM

    公开(公告)号:US20180189259A1

    公开(公告)日:2018-07-05

    申请号:US15422463

    申请日:2017-02-02

    Applicant: Facebook, Inc.

    CPC classification number: G06F17/275 G06F17/2294 G06F17/2775

    Abstract: A system for identifying language(s) for content items is disclosed. The system can identify different languages for content item words segments by identifying segment languages that maximize a probability across the segments. The probability can be a combination of: an author's likelihood for the language identified for the first word; a combination of transition frequencies for selected languages identified for words, the transition frequencies indicating likelihoods that a transition occurred to the selected language from the previous word's language; and a combination of observation probabilities indicating, for a given word in the content item, a likelihood the given word is in the identified language. For an in-vocabulary word, the observation probabilities can be based on learned probability for that word. For an out-of-vocabulary word, the probability can be computed by breaking the word into overlapping n-grams and computing combined learned probabilities that each n-gram is in the given language.

    Transliteration of text entry across scripts

    公开(公告)号:US10402489B2

    公开(公告)日:2019-09-03

    申请号:US15387551

    申请日:2016-12-21

    Applicant: Facebook, Inc.

    Abstract: Embodiments are disclosed for transliterating text entries across different script systems. A method according to some embodiments includes steps of: receiving an input string in a first script system input using a keyboard; segmenting, using a probabilistic model, the input string into phonemes that correspond to characters or sets of characters in a second script system; converting the phonemes in the first script system into the characters or sets of characters in the second script system, the characters or sets of characters forming a word or a word prefix in the second script system; and outputting the word or the word prefix in the second script system.

    Identifying multiple languages in a content item

    公开(公告)号:US10180935B2

    公开(公告)日:2019-01-15

    申请号:US15422463

    申请日:2017-02-02

    Applicant: Facebook, Inc.

    Abstract: A system for identifying language(s) for content items is disclosed. The system can identify different languages for content item words segments by identifying segment languages that maximize a probability across the segments. The probability can be a combination of: an author's likelihood for the language identified for the first word; a combination of transition frequencies for selected languages identified for words, the transition frequencies indicating likelihoods that a transition occurred to the selected language from the previous word's language; and a combination of observation probabilities indicating, for a given word in the content item, a likelihood the given word is in the identified language. For an in-vocabulary word, the observation probabilities can be based on learned probability for that word. For an out-of-vocabulary word, the probability can be computed by breaking the word into overlapping n-grams and computing combined learned probabilities that each n-gram is in the given language.

    Label inference in a social network
    9.
    发明授权
    Label inference in a social network 有权
    社交网络中的标签推断

    公开(公告)号:US09552613B2

    公开(公告)日:2017-01-24

    申请号:US14272176

    申请日:2014-05-07

    Applicant: Facebook, Inc.

    CPC classification number: G06N5/04 G06F17/30867 G06N7/005 G06Q50/01

    Abstract: At least one embodiment of this disclosure includes a method of inferring attribute labels for a user in a social networking system based on the user's social connections and user-specified attribute labels in the social networking system. The method can include: establishing variational equations based on attribute labels of nodes in an ego network in a social graph of a social networking system; determining likelihood scores for at least a portion of the attribute labels of neighboring nodes from a focal user node in the ego network based on user-specified attribute labels from the social networking system; and calculating probability distributions of possible attribute labels for the focal user node of the ego network based on the variational equations and the likelihood scores.

    Abstract translation: 本公开的至少一个实施例包括一种在社交网络系统中基于用户的社交连接和用户指定的社交网络系统中的属性标签推断用户的属性标签的方法。 该方法可以包括:基于社交网络系统的社交图中的自我网络中的节点的属性标签来建立变分方程; 基于来自所述社交网络系统的用户指定的属性标签,确定所述自我网络中的焦点用户节点的至少一部分相邻节点的属性标签的可能性得分; 并且基于变分方程和似然分数来计算自我网络的焦点用户节点的可能属性标签的概率分布。

    TRANSLITERATION DECODING USING A TREE STRUCTURE

    公开(公告)号:US20180173689A1

    公开(公告)日:2018-06-21

    申请号:US15387535

    申请日:2016-12-21

    Applicant: Facebook, Inc.

    CPC classification number: G06F17/2818 G06F17/2223

    Abstract: Embodiments are disclosed for transliteration decoding using a tree structure. A method according to some embodiments includes steps of: generating a tree structure for an input string in a first script system, the tree structure including nodes representing segments of the input string; identifying segmentation candidates for the input string based on paths of the tree structure, the segmentation candidates segmenting the input string into character groups; selecting a segmentation candidate based on probabilities of the segmentation candidates predicted by a probabilistic model; segmenting the input string into character groups that correspond to characters in a second script system; decoding the character groups in the first script system into the characters in the second script system, the characters forming a word or a word prefix in the second script system; and outputting the word or the word prefix in the second script system.

Patent Agency Ranking