System, and a method for providing a prediction for controlling a system

Patent metadata

Field	Value
Publication number	US-9690264-B2
Application number	US-201214376070-A
Country	US
Kind code	B2
Filing date	Feb 22, 2012
Priority date	Feb 22, 2012
Publication date	Jun 27, 2017
Grant date	Jun 27, 2017

Abstract

Co-occurrence data representing e.g. preferences and facts observed in a plurality of situations may be stored in a matrix as combinations of high-dimensional sparse vectors. The matrix may be called e.g. as an experience matrix. The data stored in the experience matrix may be subsequently utilized e.g. for predicting a preference of a user in a new situation. A prediction may be determined by a method comprising providing a query comprising one or more query words, accessing the experience matrix containing co-occurrence data stored as vectors of the experience matrix, determining a first auxiliary vector by identifying a vector of the experience matrix associated with a first query word, forming a query vector by using the first auxiliary vector, and determining the prediction by comparing the query vector with the vectors of the experience matrix.

First claim

The invention claimed is:

1. A method, comprising:
providing a query comprising one or more query words,
accessing a matrix containing co-occurrence data stored as vectors of the matrix,
determining a first auxiliary vector by identifying a vector of the matrix associated with a first query word,
forming a query vector by using the first auxiliary vector, and
determining a prediction by comparing the query vector with the vectors of the matrix.

2. The method according to claim 1 , further comprising:
determining a first difference between the query vector and a first vector of the matrix,
determining a second difference between the query vector and a second vector of the matrix, and
comparing the first difference with the second difference.

3. The method according to claim 1 , further comprising controlling a system based on the prediction.

4. The method according to claim 1 , further comprising controlling a user interface based on the prediction.

5. The method according to claim 1 , further comprising presenting a menu based on the prediction.

6. The method according to claim 1 , further comprising determining an auxiliary word from the first word by using a calendar, dictionary, electronic map, and/or tokenizing.

7. The method according to claim 6 wherein the auxiliary word is a semantic ancestor or a semantic descendant of the first word.

8. An apparatus comprising at least one processor, at least one memory including computer program code for one or more program units, the at least one memory and the computer program code configured to, with the processor, cause the apparatus to perform at least the following:
provide a query comprising one or more query words,
access a matrix containing co-occurrence data stored as vectors of the matrix,
determine a first auxiliary vector by identifying a vector of the matrix associated with a first query word,
form a query vector by using the first auxiliary vector, and
determine a prediction by comparing the query vector with the vectors of the matrix.

9. The apparatus according to claim 8 comprising computer program code configured to, with the processor, cause the apparatus to perform at least the following:
determine a first difference between the query vector and a first vector of the matrix,
determine a second difference between the query vector and a second vector of the matrix, and
compare the first difference with the second difference.

10. The apparatus according to claim 8 comprising computer program code configured to, with the processor, cause the apparatus to perform at least the following:
control the apparatus based on the prediction.

11. The apparatus according to claim 8 comprising computer program code configured to, with the processor, cause the apparatus to perform at least the following:
control a user interface based on the prediction.

12. The apparatus according to claim 8 comprising computer program code configured to, with the processor, cause the apparatus to perform at least the following:
present a menu based on the prediction.

13. The apparatus according to claim 8 comprising computer program code configured to, with the processor, cause the apparatus to perform at least the following:
determine an auxiliary query word from a first word by using a calendar, dictionary, electronic map, or tokenizing.

14. The apparatus according to claim 13 wherein the auxiliary word is a semantic ancestor or a semantic descendant of the first word.

15. A computer program product embodied on a non-transitory computer-readable medium, said medium including one or more computer-executable instructions that when executed by one or more processors cause a system to carry out at least the following:
to provide a query comprising one or more query words,
to access a matrix containing co-occurrence data stored as vectors of the matrix,
to determine a first auxiliary vector by identifying a vector of the matrix associated with a first query word,
to form a query vector by using the first auxiliary vector, and
to determine a prediction by comparing the query vector with the vectors of the matrix.

16. The computer program product of claim 15 wherein the instructions, when executed by one or more processors cause the system to carry out at least the following:
determine a first difference between the query vector and a first vector of the matrix,
determine a second difference between the query vector and a second vector of the matrix, and
compare the first difference with the second difference.

17. The computer program product of claim 15 wherein the instructions, when executed by one or more processors cause the system to carry out at least the following:
control the apparatus based on the prediction.

18. The computer program product of claim 15 wherein the instructions, when executed by one or more processors cause the system to carry out at least the following:
control a user interface based on the prediction.

19. The computer program product of claim 15 wherein the instructions, when executed by one or more processors cause the system to carry out at least the following:
present a menu based on the prediction.

20. The computer program product of claim 15 wherein the instructions, when executed by one or more processors cause the system to carry out at least the following:
determine an auxiliary query word from a first word by using a calendar, dictionary, electronic map, or tokenizing.

21. The computer program product of claim 20 wherein the auxiliary word is a semantic ancestor or a semantic descendant of the first word.

Assignees

• Hellstrom Minna
• Lonnfors Mikko
• Monni Eki
• Beszteri Istvan
• Terho Mikko
• Nokia Technologies Oy

Inventors

• Hellstrom Minna
• Lonnfors Mikko
• Monni Eki
• Beszteri Istvan
• Terho Mikko

Classifications

• G06N20/00 Primary

  Machine learning · CPC title

• G05B13/026 Primary

  using a predictor · CPC title

• G06Q10/10

  Office automation; Time management · CPC title

• G06N5/04

  Inference or reasoning models · CPC title

• G06N99/005

  Physics · mapped topic