- Number
- 10742577
- Published
- 2020-08-11
- Filed
- 2013-10-21
- Assignee
- Disney Enterprises, Inc.
- Inventors
- O'Dell; Sean, Pak; Paul, Beechum; Drew, Markman; Vita, Silbey; Marc
- CPC
- H04L51/212; H04L51/04
- Verdict
- Set aside phrase search/validation NLP tool, generic
- Source
- Google Patents · FreePatentsOnline
Abstract
A method and system is disclosed for evaluating a chat message sent between users of an online environment. The method may include receiving a chat message and parsing the message into words. The method determines the acceptability of the message by matching the message to a plurality of acceptable messages stored in a data structure. Upon determining the message does not match any acceptable messages, the method replaces each word in the message with grammatical metadata. The method may use templates to determine if the message has acceptable word combinations based on the metadata. The method may also compare the metadata to rules wherein the rules determine if the message has unacceptable word combinations based on the metadata. The method may send the message to a user upon determining words in the message do not match any word in a list of unacceptable words.
Background
BACKGROUND(1) Field(2) Embodiments of the invention are generally directed to online communication. More specifically, embodiments of the invention are directed to a variety of techniques for managing the content of chat messages exchanged between users in online environments.(3) Description of the Related Art(4) Multiplayer video games and virtual worlds have rapidly become popular forms of online entertainment. Both generally provide users with access to a virtual environment where they may interact with one another. For example, avatars are frequently used to provide a graphical representation of each user present within a virtual environment and users interact with one another through their avatars. Users control the actions of their avatar to navigate the virtual environment, e.g., achieve gaming objectives as well as to communicate or chat with other users. Such an environment may be persistent where events occur and users interact with each other regardless of the presence of any particular user. Alternatively, such an environment may be game or session based, e.g., where a group of users participate in a match of a first-person shooter game.(5) Chatting is a prominent feature within these kinds of online environments. For example, a user may chat directly with other users present in the same virtual location by typing characters into a text-field on a user interface. To promote civility and safety among users, a service provider hosting an online environment may desir
Claims
1. A computer-implemented method for evaluating a chat message sent between users of an online environment, comprising: traversing a prefix trie based on the chat message, wherein each node within the prefix trie corresponds to a respective term, and wherein traversing the prefix trie further comprises: matching a first term in the chat message to a root node of the prefix trie; and matching one or more successive terms in the chat message, to a child node of a node corresponding to a preceding term in the chat message; and upon determining the chat message does not correspond to at least one traversable path in the prefix trie, based on a first node within the prefix trie not having a child node corresponding to a next term within the chat message: identifying a plurality of binary bitmaps corresponding to the chat message and relating to a plurality of templates; identifying at least one template of the plurality of templates based on the plurality of binary bitmaps, wherein each template specifies a pattern for an allowed chat message based on metadata specifying word type and word usage; and determining the chat message is valid based on the identified at least one template, and in response transmitting the chat message to a message recipient.
10. A non-transitory computer-readable storage medium storing a program, which, when executed by a processor performs an operation for evaluating a chat message sent between users of an online environment, the operation comprising: traversing a prefix trie based on the chat message, wherein each node within the prefix trie corresponds to a respective term, and wherein traversing the prefix trie further comprises: matching a first term in the chat message to a root node of the prefix trie; and matching one or more successive terms in the chat message, to a child node of a node corresponding to a preceding term in the chat message; and upon determining the chat message does not correspond to at least one traversable path in the prefix trie, based on a first node within the prefix trie not having a child node corresponding to a next term within the chat message: identifying a plurality of binary bitmaps corresponding to the chat message and relating to a plurality of templates; identifying at least one template of the plurality of templates based on the plurality of binary bitmaps, wherein each template specifies a pattern for an allowed chat message based on metadata specifying word type and word usage; and determining the chat message is valid based on the identified at least one template, and in response transmitting the chat message to a message recipient.
18. A system, comprising: a processor; and a memory, wherein the memory includes an application program configured to perform an operation for evaluating a chat message sent between users of an online environment, comprising: traversing a prefix trie based on the chat message, wherein each node within the prefix trie corresponds to a respective term, and wherein traversing the prefix trie further comprises: matching a first term in the chat message to a root node of the prefix trie; and matching one or more successive terms in the chat message, to a child node of a node corresponding to a preceding term in the chat message; and upon determining the chat message does not correspond to at least one traversable path in the prefix trie, based on a first node within the prefix trie not having a child node corresponding to a next term within the chat message: identifying a plurality of binary bitmaps corresponding to the chat message and relating to a plurality of templates; identifying at least one template of the plurality of templates based on the plurality of binary bitmaps, wherein each template specifies a pattern for an allowed chat message based on metadata specifying word type and word usage; and determining the chat message is valid based on the identified at least one template, and in response transmitting the chat message to a message recipient.