APPARATUS AND METHOD FOR GENERATING ELECTRONIC PROGRAM GUIDE

摘要

An apparatus and a method for generating electronic program guide (EPG) are provided. The EPG generating apparatus comprises a receiving interface and a processor. The receiving interface receives an inputting keyword group. The processor generates a program name keyword group according to the program name corresponding to a program description. The processor constructs a semantic similarity degree matrix according to the inputting keyword group and the program name keyword group, and constructs an undirected graph according to the semantic similarity degree matrix. The processor finds a maximum clique set of the undirected graph, and generates a match score according to the program description and the maximum clique set. The processor determines a recommendation sequence of the program name in the EPG according to the match score.

主权项

1. An electronic program guide (EPG) generating method, comprising:
receiving an inputting keyword group; generating a program name keyword group corresponding to a program description according to the program name; constructing a semantic similarity degree matrix according to the inputting keyword group and the program name keyword group; constructing an undirected graph according to the semantic similarity degree matrix; finding a maximum clique set of the undirected graph; generating a match score according to the program description and the maximum clique set; and determining a recommendation sequence of the program name in the EPG according to the match score.