-
公开(公告)号:US20150213370A1
公开(公告)日:2015-07-30
申请号:US14272176
申请日:2014-05-07
Applicant: Facebook, Inc.
Inventor: Deepayan Chakrabarti , Sofus Attila Macskassy , Stanislav Funiak , Jonathan Chang
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: 本公开的至少一个实施例包括一种在社交网络系统中基于用户的社交连接和用户指定的社交网络系统中的属性标签推断用户的属性标签的方法。 该方法可以包括:基于社交网络系统的社交图中的自我网络中的节点的属性标签来建立变分方程; 基于来自所述社交网络系统的用户指定的属性标签,确定所述自我网络中的焦点用户节点的至少一部分相邻节点的属性标签的可能性得分; 并且基于变分方程和似然分数来计算自我网络的焦点用户节点的可能属性标签的概率分布。
-
公开(公告)号:US11227110B1
公开(公告)日:2022-01-18
申请号:US16832089
申请日:2020-03-27
Applicant: Facebook, Inc.
Inventor: Juan Miguel Pino , Stanislav Funiak , Mridul Malpani , Gaurav Lochan
IPC: G06F40/216 , G06F40/129 , G06F40/284 , G06F40/53 , G06F40/44 , G06F3/02
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.
-
公开(公告)号:US10394960B2
公开(公告)日:2019-08-27
申请号:US15387535
申请日:2016-12-21
Applicant: Facebook, Inc.
Inventor: Juan Miguel Pino , Stanislav Funiak , Mridul Malpani , Gaurav Lochan
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.
-
公开(公告)号:US20180173695A1
公开(公告)日:2018-06-21
申请号:US15387551
申请日:2016-12-21
Applicant: Facebook, Inc.
Inventor: Juan Miguel Pino , Stanislav Funiak , Mridul Malpani , Guarav Lochan
CPC classification number: G06F17/2715 , G06F3/02 , G06F17/2223 , G06F17/277 , G06F17/2818 , G06F17/2863
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.
-
公开(公告)号:US10242067B2
公开(公告)日:2019-03-26
申请号:US14226767
申请日:2014-03-26
Applicant: Facebook, Inc.
Inventor: Serkan Piantino , Ryan Case , Stanislav Funiak , Daniel Klatzko Gibson , Jeff Huang , Ryan David Mack , Paul M. McDonald , Arun Vijayvergiya , Joshua Wiseman , Zizhuang Yang , Steven Young , Raylene Kay Yung , Mark E. Zuckerberg
Abstract: The invention provides a display interface in a social networking system that enables the presentation of information related to a user in a timeline or map view. The system accesses information about a user of a social networking system, including both data about the user and social network activities related to the user. The system then selects one or more of these pieces of data and/or activities from a certain time period and gathers them into timeline units based on their relatedness and their relevance to users. These timeline units are ranked by relevance to the user, and are used to generate a timeline or map view for the user containing visual representations of the timeline units organized by location or time. The timeline or map view is then provided to other users of the social networking system that wish to view information about the user.
-
公开(公告)号:US20180189259A1
公开(公告)日:2018-07-05
申请号:US15422463
申请日:2017-02-02
Applicant: Facebook, Inc.
Inventor: Daniel Matthew Merl , Aditya Pal , Stanislav Funiak , Seyoung Park , Fei Huang , Amac Herdagdelen
IPC: G06F17/27
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.
-
公开(公告)号:US10402489B2
公开(公告)日:2019-09-03
申请号:US15387551
申请日:2016-12-21
Applicant: Facebook, Inc.
Inventor: Juan Miguel Pino , Stanislav Funiak , Mridul Malpani , Gaurav Lochan
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.
-
公开(公告)号:US10180935B2
公开(公告)日:2019-01-15
申请号:US15422463
申请日:2017-02-02
Applicant: Facebook, Inc.
Inventor: Daniel Matthew Merl , Aditya Pal , Stanislav Funiak , Seyoung Park , Fei Huang , Amac Herdagdelen
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.
-
公开(公告)号:US09552613B2
公开(公告)日:2017-01-24
申请号:US14272176
申请日:2014-05-07
Applicant: Facebook, Inc.
Inventor: Deepayan Chakrabarti , Sofus Attila Macskassy , Stanislav Funiak , Jonathan Chang
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: 本公开的至少一个实施例包括一种在社交网络系统中基于用户的社交连接和用户指定的社交网络系统中的属性标签推断用户的属性标签的方法。 该方法可以包括:基于社交网络系统的社交图中的自我网络中的节点的属性标签来建立变分方程; 基于来自所述社交网络系统的用户指定的属性标签,确定所述自我网络中的焦点用户节点的至少一部分相邻节点的属性标签的可能性得分; 并且基于变分方程和似然分数来计算自我网络的焦点用户节点的可能属性标签的概率分布。
-
公开(公告)号:US20180173689A1
公开(公告)日:2018-06-21
申请号:US15387535
申请日:2016-12-21
Applicant: Facebook, Inc.
Inventor: Juan Miguel Pino , Stanislav Funiak , Mridul Malpani , Guarav Lochan
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.
-
-
-
-
-
-
-
-
-