Methods and systems for determining ranking of dialogue sticker based on situation and preference information

• US 9,792,903 B2
• Filed: 07/14/2015
• Issued: 10/17/2017
• Est. Priority Date: 01/19/2015
• Status: Active Grant

• Current Assignee: NCSoft Corporation
• Original Assignee: NCSoft Corporation
• Inventors: Kim, Taek Jin, Lee, Jay June, Jang, Jungsun, Chung, Sehee, Lee, Kyeong Jong, Lee, Yeonsoo
• Primary Examiner(s): ADESANYA, OLUJIMI A
• Application Number:
  US14/799,570
• Publication Number:
  US 20160210963A1
• Time in Patent Office: 826 Days
• Field of Search: 704 9
• CPC Class Codes: G10L 15/1822 Parsing for meaning understanding
• CPC Class Codes: G10L 2015/088 Word spotting

Abstract

Provided is a method of determining the ranking of dialogue stickers based on situation and preference information. The method includes: analyzing utterances between the first user terminal and the second user terminal and selecting a sticker candidate group to be recommended to the first user terminal; calculating an expression suitability based on the preference and situation information in regard to the selected sticker candidate group; and determining the ranking of stickers in the order of suitability and then recommending a higher ranked sticker to the first user terminal.

Claims

1. A method of recommending a dialogue sticker by use of a server that is connected to a first user terminal and a second user terminal through a network and relays an utterance inputted to a messenger between the first user terminal and the second user terminal, the utterance including at least one of a text and an image, the method comprising:

analyzing a dialogue situation from utterances between the first user terminal and the second user terminal;

selecting a sticker candidate group by retrieving a dialogue situation similar to the analyzed dialogue situation from utterance data;

calculating, based on preference information, an expression suitability for each sticker of the selected sticker candidate group;

ranking the stickers in the sticker candidate group based on the expression suitability; and

recommending a highest ranked sticker on a display device of the first user terminal,

wherein the step of calculating an expression suitability comprises calculating a distance between an expression preference vector of a first user of the first user terminal and an expression vector for each sticker of the selected sticker candidate group and

wherein the expression vector for a sticker has multiple elements and each element of the expression vector has a value that indicates the first user'"'"'s preference on the sticker in association with a type of expression.

2. The method of claim 1, before the step of calculating the expression suitability, further comprising:

generating the expression preference vector of the first user by accumulating and analyzing the utterances of the first user terminal.

3. The method of claim 1, wherein the expression preference vector is one-dimensional vector having n vector elements, and each vector element is a criterion for determining the preference for a sticker.

4. The method of claim 3, wherein the vector element of the expression preference vector comprises at least one element of dynamic expression, complicated expression and exaggerated expression.

5. The method of claim 3, wherein the expression vector for each sticker is one-dimensional vector having the same vector elements as the expression preference vector.

6. The method of claim 1, wherein the type of expression is one of dynamic expression, complicated expression and exaggerated expression.

7. A non-transitory computer readable medium storing instructions for recommending a dialogue sticker by use of a server that is connected to a first user terminal and a second user terminal through a network and relays an utterance inputted to a messenger between the first user terminal and the second user terminal, the utterance including at least one of a text and an image, wherein execution of the instructions by a computing device causes the computing device to perform the steps of:

analyzing a dialogue situation from utterances between the first user terminal and the second user terminal;

selecting a sticker candidate group by retrieving a dialogue situation similar to the analyzed dialogue situation from utterance data;

calculating, based on preference, an expression suitability for each sticker of the selected sticker candidate group; and

ranking the stickers in the selected sticker candidate group based on the expression suitability; and

recommending a highest ranked sticker on a display device of the first user terminal,

wherein the step of calculating an expression suitability comprises calculating a distance between an expression preference vector of a first user of the first user terminal and an expression vector for each sticker of the selected sticker candidate group, and

wherein the expression vector for a sticker has multiple elements and each element of the expression vector has a value that indicates the first user'"'"'s preference on the sticker in association with a type of expression.

8. The non-transitory computer readable medium of claim 7, wherein the type of expression is one of dynamic expression, complicated expression and exaggerated expression.