Patent Document ID: 9516388
Application ID: 14332419

Base Claim:
1. An electronic program guide (EPG) generating method applied in an EPG generating apparatus electrically coupled to an image display device, comprising: obtaining the EPG by a communication device; receiving an inputting keyword group by a receiving interface; retrieving a program name keyword group from the EPG according to the program name corresponding to a program description by a processor; constructing a semantic similarity degree matrix according to the inputting keyword group and the program name keyword group by the processor; constructing an undirected graph according to the semantic similarity degree matrix by the processor; finding a maximum clique set of the undirected graph by the processor; generating a match score according to the program description and the maximum clique set by the processor; and determining a recommendation sequence of the program name in the EPG according to the match score by the processor, transmitting the EPG from the EPG generating apparatus to the image display device and displaying the EPG on the image display device.

---

Claim 2:
2. The EPG generating method according to claim 1 , wherein the step of constructing the undirected graph comprises: constructing a node set according to the inputting keyword group and the program name keyword group by the processor; constructing an edge set according to the node set and the semantic similarity degree matrix by the processor; and constructing the undirected graph according to the node set and the edge set by the processor.