Title:
A system and a method about a highly efficient graphic analysis engine
Document Type and Number:
Japanese Patent JP6253555
Kind Code:
B2
Abstract:
One embodiment of the present invention provides a system for generating a product recommendation. During operation, the system receives graph data indicating vertices and edges of the graph. The vertices represent customers and products and the edges represent purchases. The system then receives a query of the graph to determine a product recommendation. Next, the system generates a finite-state machine (FSM) based on the query, executes the query, and determines whether a current state of the FSM is a traversal state. In response to the current state being a traversal state, the system generates a traversal FSM. The system then searches the traversal FSM for a nearest future traversal state, generates a bitmask for the future traversal state, and utilizes the generated bitmask when executing the future traversal state to generate the product recommendation.
Inventors:
Ron Chow
Daniel Davis
Daniel Davis
Application Number:
JP2014184359A
Publication Date:
December 27, 2017
Filing Date:
September 10, 2014
Export Citation:
Assignee:
Palo Alto Research Center Incorporated
International Classes:
G06F17/30
Domestic Patent References:
| JP2002279279A |
Foreign References:
| US20090105560 | ||||
| WO2013050268A1 |
Other References:
桑田 修平ほか,推薦システムのための状態遷移率の構造を未知としたマルコフ決定過程,情報処理学会論文誌 論文誌トランザクション 2012(平成24)年度▲2▼ [CD-ROM],日本,一般社団法人情報処理学会,2013年 4月 5日,第6巻 第1号,p.20-30
Attorney, Agent or Firm:
Atsushi Nakajima
Kato Kazunori
Kato Kazunori
Previous Patent: A compound fire-resistant thing and a manufacturing method for the same
Next Patent: INTERPHONE SYSTEM FOR MULTIPLE DWELLING HOUSE
Next Patent: INTERPHONE SYSTEM FOR MULTIPLE DWELLING HOUSE