TWI558188B - Personalized Program List Generation Method and System - Google Patents

Description

Personalized program list generation method and system thereof

The present invention relates to a personalized program listing generation technique, and more particularly to a personalized program listing generation technique that can generate a program schedule for personal preferences.

Watching TV programs has become an important part of modern life and entertainment. The existing methods for selecting TV programs can be summarized into three types: random, sequential electronic menus and tree-like electronic menus. (1) Random refers to As the remote control or other form of controller goes to which channel, watch the program broadcasted by the channel at that time, if you feel like or interesting, continue watching; if you feel boring or dislike, skip to the next channel to continue watching or Even ending watching TV, the so-called next channel here may be the next channel in the order of the program menu, or it may jump directly to a certain channel; (2) The sequential electronic menu refers to the sequential browsing of the electronic program guide (Electronic Program Guide) , EPG) text description or program preview to select programs; (3) tree-like electronic menu type is usually applied to IPTV (Internet Protocol Television) TV, system operators pre-program the program into several categories, users follow the category menu and Select the program you like in the sub-category menu, and then browse the text in the electronic program menu in each sub-category program. Narrative or program preview to select a program. Regardless of which of the above methods is used, the user basically selects the favorite program by item-by-item confirmation. When there are many programs broadcast at the same time every day, users often cannot use the above-mentioned conventional methods to select programs that they like or are interested in.

U.S. Patent No. 8,418,205 finds the user's preferences through the viewing records of individual users and the metadata of the programs. User group preferences are not included in the patent. In addition to analyzing the user's viewing history to establish the user's preferences, the present invention also establishes group information with similar user preferences and interests to provide opinions and program selections of users with similar interests. These choices may be used. Programs that are of interest but are ignored.

The mainland patent CN102595195A assumes that the simultaneous channel may lock similar users and provide programs of similar nature. Based on this, the similarity between programs is calculated by using similar program names and their interpretation data such as actors and directors. And make recommendations for the program accordingly. However, even if the type of film that the same actor or director participates in shooting is not necessarily similar, and many programs such as live sports programs may have only simple interpretation materials or even program names, the relevance of the programs recommended by the patent method may be related. reduce.

The Taiwanese patent I386061 uses keywords to compare program titles to find the TV programs that the user wants to watch. When searching for a program, in addition to using keywords, information such as program categories, program performers, and the like can also be used. In addition, the patent does not consider personal programming preferences.

Taiwan Patent 529306 can be used by users to input viewing preferences (such as the type of program and actors cast in Figure 2) and to collect and use via postal mail, e-mail, telephone data, interactive web pages and configuration information using personal computers. The program preferences are compared to the program listing to generate corresponding advertising and program listings. In addition to analyzing the user's point-by-point record to establish the user's personal and group preferences, the present invention also analyzes the community evaluation data to understand the preferences of the mass community, and incorporates the preferences of the mass community into the program weight calculation.

It can be seen that there are still many shortcomings in the above-mentioned methods of use, which is not a good design, but needs to be improved.

In view of the shortcomings derived from the above-mentioned conventional methods, the inventor of the present invention has improved and innovated, and after painstaking research, he finally succeeded in researching and developing the method for generating personalized personal programs, comprehensively considering program information, individual and group. Preferences and other information to generate a personalized program listing.

The main object of the present invention is to provide a method and system for generating a personalized program list that simultaneously considers the use of individual program preferences and group preferences, program broadcast time, and geographic information of the user.

The secondary object of the present invention is to provide a computer readable recording medium for storing a program, and when the computer is loaded into the computer program and executed, the method and system for generating a personalized program list for generating a personalized program list can be executed. .

Another object of the present invention is to provide a computer program product for storing a program, and when the computer is loaded into the computer program and executed, the method and system for generating a personalized program list for generating a personalized program list can be executed.

For the above purposes, the personalized program list generating method and system thereof of the present invention receive a program list information, a program point reading record, a program interpretation data, a community evaluation data, and a time information through a processing module. a geographical location information and an output device information, using the program to read the record and refer to the program interpretation data to establish a user program preference (such as program keywords and types) and group information with similar interests, and then After the community evaluation data is used to establish a program weight offset data, the program in the program list is determined to be associated with the preference and a program sequence is generated. Finally, the program string is sorted according to the program weight offset data. Determining the sequence of programs in the time range based on the time information, and the geographic information according to the location of the user Determining the program sequence within the geographic range and determining the final personalized program list based on the output device information.

The method for generating a personalized program list and the system thereof can also be implemented in another manner, which is to receive a program table information, a program point reading record, a program interpretation data, a time information, and a geographical location information through a processing module. And outputting device information, and using the program to click on the record and refer to the program interpretation data to establish a group program with similar user preferences and interests, determine the relevance of the program in the program table to the preference and generate a The program sequence determines the program sequence in the time range according to the time information, determines the program sequence in the geographical range according to the geographic information of the user's location, and determines the final personalized program list according to the output device information.

The method for generating a personalized program list of the present invention and the system thereof can also be implemented in another manner, which is to receive a program table information, a program point reading record, a community evaluation data, a time information, and a geographical location through a processing module. Information and an output device information, using the program to click on the record and use the program name to generate a group of user program preferences and similar interest groups, and use the community evaluation data to establish a program weight offset data, determine the The program in the program list is associated with the preference and generates a program sequence. Finally, the program sequence is weighted according to the program weight offset data, and the program sequence in the time range is determined according to the time information, according to the user. The geographical information of the location determines the sequence of programs within the geographic range, and determines the final personalized program list based on the output device information.

The method for generating a personalized program list of the present invention and the system thereof can also be implemented in another manner, which is to receive a program table information, a program point reading record, a time information, a geographic location information, and an output device information through a processing module. Use the program to click on the record and use the festival The name of the program is to establish a user program preference and group information with similar interests, determine the relevance of the program in the program table and the preference, and generate a program series, and then determine the program series in the time range according to the time information. According to the geographical information of the location of the user, the program sequence in the geographical range is determined, and the final personalized program list is determined according to the output device information.

The method for generating a personalized program list of the present invention and the system thereof can also be implemented in another manner, which is to receive a program list information, a program click record, a community evaluation data, a time information, and a geographic location through a processing module. Information and an output device information, using the program to click on a record to establish a user program preference, using the community evaluation data to establish a program weight offset data, determining the relevance of the program in the program table to the preference and generating a program sequence, the program sequence is weighted according to the program weight offset data, the program sequence in the time range is determined according to the time information, and the program sequence in the geographical range is determined according to the geographic information of the location of the user. And determining the final personalized program list based on the output device information.

The method and system for generating a personalized program list of the present invention can also be implemented in a second manner, which receives a program table information, a program preference information, a program interpretation data, a community evaluation data, and a geographic location through a processing module. Information, time information and an output device, using the interpretation data to determine the relevance of the program in the program table to the preference and generating a program series, using the community evaluation data to establish a program weight offset data, and then Weighting and sorting the program sequence according to the program weight offset data, determining a program sequence in a geographical range according to the geographic information of the location of the user according to the time information, and determining a program sequence in the geographical range according to the The output device information determines the final personalized program list.

The method for generating a personalized program list of the present invention and the system thereof can also be implemented in a three-way manner, which receives a program list information, a person program preference information, and a a program interpretation data, a time information, a geographical location information, and an output device information, the interpretation data is used to determine the relevance of the program in the program table to the preference and a program sequence is generated, and the time range is determined according to the time information. The program sequence in the program determines the program sequence in the geographical range according to the geographic information of the location of the user, and determines the final personalized program list according to the output device information.

In addition, the personalized program list of the present invention generates a personalized program list generating method and system thereof. The system mainly includes a data module and a processing module, wherein the data module includes a user program preference and a program weight bias. The data processing module is configured to receive a program listing information, a user program preference, a program interpretation data, a program weight offset data, a time information, a geographic location information, and an output device information. According to the user program preference, the group determines the relevance of the program in the program list to the preference according to the program interpretation data and generates a program sequence, and weights the program series according to the program weight offset data, according to the time information. And the geographic information determines the program within the time range and the geographic range, and determines the final personalized program list based on the output device information.

Furthermore, the personalization program list of the present invention generates a personalized program list generation method and system thereof, and another system architecture of the system includes a database module, a data module and a processing module, the database module The program module includes a program weight offset data, and the processing module is configured to receive a program listing information, a program preference information, and a program interpretation. Data, time information, geographic location information, and an output device information, the processing module receives group information of the user's program preferences and similar interests, and determines the program and the favorite in the program table by referring to the program interpretation data. Correlating the degree and generating a program sequence, and weighting the program string according to the program weight offset data, according to the time resource The information and the geographic information determine the program within the time range and geographic range, and determine the final personalized program list based on the output device information.

1‧‧‧Personalized Program List Generation System

11‧‧‧Database Module

12‧‧‧ Storage Module

13‧‧‧Processing module

14‧‧‧Display module

15‧‧‧Input module

21‧‧‧The storage module is checked and updated according to the user's program preferences and offset according to the program weight

22‧‧‧ Processing module receives a program listing information, a user program preference, a program interpretation data, a program weight offset data, a geographic location information, a time information, and an output device information

The processing module uses a program relevance calculation algorithm such as a vector space model to determine the degree of association between the program in the program list and the preference, and generates a program sequence.

24‧‧‧The processing module refers to the program weight offset data, and weights the aforementioned program series

25‧‧‧Processing module determines the program within the time range based on time information

26‧‧‧Processing module determines the program within the geographical range based on the geographic information of the user's location

27‧‧‧Processing module determines the final personalized program list based on the output device information

1 is an architectural diagram of a personalized program listing generation system of the present invention; and FIG. 2 is a flow chart of an embodiment of a method and system for generating a personalized program listing of the present invention.

Please refer to FIG. 1 , which is a system architecture diagram of the personalized program list generation system of the present invention. The personalized program list system 1 of the present embodiment is constructed on an electronic device, such as a PDA (Personal Digital Assistant), a tablet computer, or a network. The television program box or the television set box is used for receiving personalized program listing information or watching television programs. The personalized program listing system 1 mainly includes a database module 11, a storage module 12, a processing module 13, and a The display module 14 and an input module 15 can transmit personalized program information to the display module 14 through a wired or wireless network. The input module 15 can be disposed on an electronic device.

The database module 11 is composed of a central processing unit (CPU), a hard disk, and a memory, and stores user viewing records and community evaluation data. After analyzing the user's viewing history, the user's personal preferences and interests are established. Similar group preferences, analysis of community evaluation data to establish program weight shift data. Suppose that the programs viewed by users u _a and u _b are s _a ={f _a1 , f _a2 ,...., f _am } and s _b ={f _b1 ,f _b2 ,....,f _Bn }, the program in the collection may be repeated, then the association between s _a and s _b can be expressed by the formula 1: , η can be represented by Jaccard Index as Equation 2

The clustering algorithm is applied to the user association calculation method of the present invention to obtain group data with similar user interests, and the user group preference can be obtained by referring to the program interpretation data.

The analysis of community evaluation data can establish program weight shift data, as shown in Equation 3: , where L _i is the community comprehensive evaluation score of the i-th program in the program table, N is the number of social networking sites, and s _{n ( r , s )} can be described by formula 4, Where s _{n(r, s)} is the normalized s _{r, s} , and s _{r, s} is the total score of the sth program on the rth website, which has the number of comments N _{r , s} , and s _{r, s, t} is the t-th score of the sth program on the rth website. For example, the r website has a maximum score of 10, and the sth program has a total of 5 scores, which are 4 _, 7 _, 9, 9 and 6. According to the formula 4, s _{r, s} is 7 points and s. _n(r,s) is 0.7. w _{n (r)} is the normalized weight of the weight of the r site, the site can be normalized as shown in Equation embodiment, the program determined by the number of sites 5, wherein the program number P _r r th site, The program weight offset data can be transmitted to the storage module 12 via a wired or wireless network to update the original data.

The storage module 12 is composed of a storage hardware such as a flash memory, in which program weight offset data is built in, to give each program a weight, if it is brand new For the program, the basic weight of the preset is given as 1.0.

The processing module 13 is composed of a computing-capable firmware (such as a CPU or an ASIC chip), and can transmit or receive data with other modules, such as a self-storing module 12 or an external storage device, such as a disc or a flash drive. The portable audio disk and the like are loaded with the required data to generate personalized program listing information, and the steps for generating personalized program listing information are shown in FIG.

Referring to FIG. 2, a method for generating a personalized program list of the present invention and a system thereof include the following steps: Step 21: The storage module 12 checks and updates the user program preference and the program weight offset according to the program; Step 22: Processing module 13 receiving a program listing information, a user program preference (as shown in Table 1), a program interpretation data, a program weight offset data, a time information, a geographic location information, and an output device information; step 23, processing The module 13 uses a correlation degree calculation algorithm such as a Vector-space Model to determine the degree of association between the program in the program list and the preference, and generates a program sequence; in step 24, the processing module 13 refers to the program weight. The offset data is weighted and sorted by the foregoing program sequence; in step 25, the processing module 13 determines the program in the time range according to the time information; and in step 26, the processing module 13 determines the geographical range according to the geographic information of the user's location. The program of step 27, the processing module 13 determines the final personalized program list based on the output device information.

Assume that a user A's personal preferences are as shown in Table 1:

To use the present invention to generate a personalized program listing, as in step 21 of FIG. 2, the storage module 12 first checks and updates a user program preference and a program weight offset data, and then, as shown in step 22, the processing module 13 receiving a program listing information, a user program preference (as shown in Table 1), a program interpretation data, a program weight offset data, a geographic location information, a time information, and an output device information. The user program preferences of the user can also be automatically generated by the user through the database module 11 or input by the user through the input module 15. The input module 15 can be a keyboard or an input pen of the electronic device. Input methods such as touch screen or voice input.

Through the step 23 shown in the figure, the processing module 13 determines, according to the keyword, the program grading and the program category, the degree of association between the program in the program table and the preference by using a correlation degree algorithm such as a vector space model, and The degree of association produces a list of programs, as shown in Table 2:

Next, in step 24, the processing module 13 refers to the program weight offset data, and finds that the community evaluation of the decomposed antidote is lower, so that the program series as shown in Table 3 is obtained:

Next, in step 25, the processing module 13 refers to the time information, assuming that the personal program list generated by the present invention only provides the program in the next 12 hours, and is now at 08:00 in the morning, so the program "NBA playoff second round speedboat VS Both the Thunder G2" and the "pretend couple" are filtered out, so you can get a personalized program as shown in Table 4:

Then, in step 26, the processing module 13 refers to the geographic information, and assumes that the area where the user A is located is the north area (the hypothetical area is only divided into the north and south areas in this embodiment, and the whole area is included if the north and south areas are included. For more sub-regions, such as the East, West, and North regions, the play area of the program "Depressed Antidote" is the Southern Region. It is obviously not within the scope of use of User A, so it is also filtered out, so it can be obtained. The personalized program series shown in Table 5:

Next, in step 27, the processing module 13 refers to the output device information, and according to the device information, the user A uses the mobile phone application to receive the personal program serial. Therefore, the personalized program list generating system of the present invention provides the program data of Table 5. However, only the program "MLB Routine: Metropolis vs. Yanji" can be broadcast on mobile phones. As for the program "China Professionals 72 Lions vs Taotao" can only be broadcasted through the TV box and cannot be broadcast on mobile phones. Out.

In addition, a computer-readable recording medium (such as a hard disk, a flash drive, or the like) that can execute a software program that automatically generates a personalized program listing method as shown in FIG. CD-ROM, DVD, etc. or computer program products transmitted via a communication network are all within the scope of the present invention.

In summary, the present invention can automatically generate a personal program list according to user program preferences, time, geography, and device information, and at the same time, the completed personal program table can help the user master the viewing time, so the book can be achieved. The purpose of the invention.

The invention provides a method for generating a humanized program list, which has the following advantages when compared with other conventional technologies:

1. The present invention allows the user to skip the existing way of browsing the program list to select the program, and to change the user program preferences, group preferences and community evaluation as the basis for the program listing and program promotion.

2. Using the method of the present invention, the personal viewing program preferences can be automatically established by analyzing the user's point-by-point readings in addition to the input module settings, so as to automatically assist the user in selecting the favorite programs.

3. Using the method of the present invention, in addition to utilizing personal program preferences, it is still possible to automatically analyze and establish group information with similar user interests from the user's point-by-point record, and provide program information about the users with similar interests.

4. Using the method of the present invention, the integration of multiple community evaluation information can more accurately suggest user program viewing information.

5. The present invention incorporates factors such as time, geography, and device to make the present invention more implementable and progressive.

The above detailed description is specific to one possible embodiment of the present invention. It is to be understood that the scope of the invention is not limited to the scope of the invention, and the equivalents of the invention are intended to be included in the scope of the invention.

To sum up, this case is not only innovative in terms of technical thinking, but also has many of the above-mentioned functions that are not in the traditional methods of the past. It has fully complied with the statutory invention patent requirements of novelty and progressiveness, and applied for it according to law. Approved this invention patent application, in order to invent invention, to the sense of virtue.

1‧‧‧Personalized Program List Generation System

11‧‧‧Database Module

12‧‧‧ Storage Module

13‧‧‧Processing module

14‧‧‧Display module

15‧‧‧Input module

Claims (24)

A method for generating a personalized program list, the method comprising the steps of: a. establishing a user program preference and group information with similar interests through a user program click record; b. establishing a use through the user program community evaluation data Program weight offset data; c. using a processing module to receive a program listing information, the program preferences and group information of similar interests, a program interpretation data, the program weight offset data, a time information, a geographic location Information and an output device information; d. The processing module uses the program relevance calculation algorithm to determine the degree of association of the program in the program table with the group of the program preferences and interests and generate a program according to the program interpretation data The processing module determines a program sorting order according to the program weight offset data, and generates a new program sequence; f. the processing module confirms whether a time information is received, and if so, The time information filters out programs that are not within the time range; if not, outputs all programs in the program string. The method for generating a personalized program list according to claim 1, further comprising a step g, the processing module confirming whether a geographic location information is received, and if so, filtering out the geographical location according to the geographic location information The program in the program; if not, all the programs in the program string are output. The method for generating a personalized program list according to claim 1 or 2, further comprising the step h after the step g, the processing module confirming whether an output device information is received, if any, According to the device information, unless the program cannot be broadcasted or displayed on the device; if not, all the programs in the program series are output. The method for generating a personalized program list according to claim 1, wherein the group preference data of the program preference and interest is generated from a user viewing record or input by the user via an input module. The personalized program list generating method according to claim 1, wherein the weight offset data is established or manually set in the community evaluation data. The method for generating a personalized program list according to claim 1, wherein the time information is in units of hours, days, weeks, months or time zones. The method for generating a personalized program list according to claim 2, wherein the geographic information is based on a township, a county, a city, a province, a country, or a region. The method for generating a personalized program list according to claim 3, wherein the output device information is a PDA, a tablet, a mobile phone, a network television box, or a television set box. A method for generating a personalized program list, the main steps of which include: a. establishing a program favorite and a group of similar interests through a program click record; b. establishing a program weight offset data through a program community evaluation data; c. using a processing module to receive a program listing information, the program preferences and group information of similar interest and the program weight offset data; d. the processing module uses the program relevance calculation algorithm to determine the program table The program is associated with the preference and the group and generates a program sequence; e. The processing module determines the program sorting order according to the program weight offset data; f. The processing module confirms whether a time information has been received, and if so, filters out programs that are not within the time range according to the time information; if not, outputs all programs in the program series. The method for generating a personalized program list according to claim 9, further comprising a step g, the processing module confirming whether a geographic location information is received, and if so, filtering out the geographical location according to the geographic location information The program in the program; if not, all the programs in the program string are output. The method for generating a personalized program list according to claim 9 or 10, further comprising the step h after the step g, the processing module confirming whether an output device information is received, and if so, depending on the device information Filters programs that cannot be broadcast or displayed on the device; if not, outputs all programs in the program list. The method for generating a personalized program list according to claim 9, wherein the program preference information is generated from a user viewing record creation or input by a user via an input module; The personalized program list generating method according to claim 9, wherein the weight offset data is established or manually set from the community evaluation data. The method for generating a personalized program list according to claim 9, wherein the time information is in units of hours, days, weeks, months or time zones. The method for generating a personalized program list according to claim 10, wherein the geographic information is a township, a county, a city, a province, a country, or a region. The method for generating a personalized program list according to claim 11, wherein the output device information is a PDA, a tablet, a mobile phone, a network television box, or a television set box. A personalized program list generation system using the personalized program list disclosed by the present invention The method comprises: a database module storing a user viewing record and a community evaluation data; a data module including a program weight offset data; and a processing module for receiving a Program information, a program preference information, a program interpretation data, a time information, a geographical location information, and an output device information, and the processing module simultaneously receives the user's program preferences and group information of similar interests, and interprets the program according to the program. The data determines the relevance of the program in the program table to the preference and generates a program sequence, weights the program series according to the program weight offset data, determines the time range and the geographical range according to the time information and the geographic information. The program, and the final personalized program list based on the output device information. The personalized program list generating system of claim 17, further comprising a display module for displaying the program preference setting, the time information, the geographic location information, and the personalized program listing. The personalized program listing generation system of claim 17, wherein the personalized program listing generation system is a computer readable recording medium of a built-in program for loading and executing by a computer. The personalized program listing generation system of claim 17, wherein the personalized program listing generation system is a computer program product of a built-in program for loading and executing by a computer. A personalized program list generating system is a method for generating a personalized program list disclosed by the present invention, which mainly comprises: a database module, storing a user viewing record and a community evaluation data, and a data module, Include a program weight offset data; and a processing module for receiving a program listing information, a program preference data, a time information, a geographic location information and an output device information, and the processing module simultaneously receives the user's program preferences and group information with similar interests, and determines the program and the preference in the program list according to the group information with similar preferences and interests. Correlation degree, generating a program sequence, weighting the program series according to the program weight offset data, determining the time range and the program within the geographic range according to the time information and the geographic information, and determining the final individual according to the output device List of programs. The personalized program list generating system of claim 21, further comprising a display module for displaying the program preference setting, the time information, the geographic location information, and the personalized program listing. The personalized program listing generation system of claim 21, wherein the personalized program listing generation system is a computer readable recording medium of a built-in program for loading and execution by a computer. The personalized program listing generation system of claim 21, wherein the personalized program listing generation system is a computer program product of a built-in program for loading and executing by a computer.