KR20030075112A - Method and apparatus for program recommendation of digital television receiver - Google Patents
Method and apparatus for program recommendation of digital television receiver Download PDFInfo
- Publication number
- KR20030075112A KR20030075112A KR1020020014327A KR20020014327A KR20030075112A KR 20030075112 A KR20030075112 A KR 20030075112A KR 1020020014327 A KR1020020014327 A KR 1020020014327A KR 20020014327 A KR20020014327 A KR 20020014327A KR 20030075112 A KR20030075112 A KR 20030075112A
- Authority
- KR
- South Korea
- Prior art keywords
- program
- information
- database
- profile
- recommendation
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
- H04H60/35—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users
- H04H60/46—Arrangements for identifying or recognising characteristics with a direct linkage to broadcast information or to broadcast space-time, e.g. for identifying broadcast stations or for identifying users for recognising users' preferences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/4508—Management of client data or end-user data
- H04N21/4532—Management of client data or end-user data involving end-user characteristics, e.g. viewer profile, preferences
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/4661—Deriving a combined profile for a plurality of end-users of the same client, e.g. for family members within a home
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/45—Management operations performed by the client for facilitating the reception of or the interaction with the content or administrating data related to the end-user or to the client device itself, e.g. learning user preferences for recommending movies, resolving scheduling conflicts
- H04N21/466—Learning process for intelligent management, e.g. learning user preferences for recommending movies
- H04N21/4668—Learning process for intelligent management, e.g. learning user preferences for recommending movies for recommending content, e.g. movies
Abstract
Description
본 발명은 디지털 티브이에서 사용자의 각종 프로그램에 대한 시청 선호도를 기반으로 추천리스트를 작성하는 기술에 관한 것으로, 특히 가상채널, 자동녹화, 프로그램 추천리스트 등의 인텔리전트 서비스를 수행함에 있어서 추천 리스트를 생성하기 위한 실시간 연산량을 감소시켜 빠른 응답속도를 보장할 수 있도록 한 디지털 티브이의 프로그램 추천 방법 및 장치에 관한 것이다.The present invention relates to a technology for creating a recommendation list on the basis of viewing preferences for various programs of a user in a digital TV, and in particular, generating a recommendation list in performing an intelligent service such as a virtual channel, an automatic recording, and a program recommendation list. The present invention relates to a method and apparatus for program recommendation of digital TV, which can guarantee fast response speed by reducing the amount of real-time calculation.
디지털 티브이에서 인텔리젼트 서비스는 TVA-포럼 등을 통해 논의되고 있다. 그 중에서 방송 프로그램에 대한 개인의 성향에 맞추어 프로그램을 추천하는 서비스로서 가상채널, 자동녹화, 프로그램 추천리스트 등이 있으며, 이러한 개인 추천 서비스는 디지털 티브이의 수많은 채널에서 방송되는 각 프로그램에 대하여 개인의 취향에 맞는 프로그램의 방송 정보를 선별하여 사용자에게 제공하는 서비스이다.Intelligent services in digital TV are being discussed through the TVA-Forum. Among them, there are virtual channels, automatic recording, and program recommendation lists that recommend programs in accordance with individual propensities for broadcasting programs. These personal recommendation services provide individual preferences for each program broadcast on numerous channels of digital TV. It is a service that selects and broadcasts broadcasting information of a program suitable for the user.
최근 들어, 티브이 프로그램에 대한 사용자의 선호도 정보를 추천 서버로 전송하고, 그 추천 서버에서는 입력된 정보를 근거로 해당 개인에게 알맞는 추천 리스트를 작성하여 티브이에 전송하는 방식의 추천 서비스를 실시하는 기술도 등장하였다.Recently, a technology for transmitting a user's preference information about a TV program to a recommendation server, and the recommendation server creates a recommendation list suitable for the individual based on the input information and transmits the recommendation service to the TV. Also appeared.
추천 서비스를 위해 별도의 서버를 이용하여 추천 결과를 전송하는 서버-클라이언트 방식에서는 개별 사용자의 시청기록(또는 선호 여부 정보)을 서버에서 관리한다. 이러한 제약으로 인하여 개인의 프라이버시 침해 문제가 발생한다. 또한,서버-클라이언트 방식에서는 네트워크 상의 정보 지연으로 인하여 다양하고 인터렉티브한 환경의 추천 서비스를 제공하는데 어려움이 있다.In the server-client method of transmitting a recommendation result by using a separate server for a recommendation service, a viewing record (or preference information) of an individual user is managed by a server. This restriction creates a problem of privacy invasion. In addition, the server-client method has difficulty in providing recommendation services in various interactive environments due to information delay on the network.
일반적으로, 개인에 대한 프로그램 추천 과정은 사용자의 경향에 맞추어 대상 개체를 분석하고, 이들을 비교하여 일부분을 선별하는 과정으로서 많은 계산을 필요로 한다. 또한, 디지털 티브이 환경에서 개인에 대한 프로그램 추천 서비스는 다수의 채널에서 방송되는 대용량의 프로그램에 대해 이루어져야 할 뿐만 아니라, 사용자가 매번 참조할 때마다 반복적으로 이루어져야 한다. 특히 가상채널 서비스의 경우, 사용자가 가상 채널 스케쥴의 일부분을 변경하면 전체 스케쥴링을 다시 수행해야 하는 경우도 발생할 수 있다.In general, the program recommendation process for an individual requires a lot of calculation as a process of analyzing a target entity according to a user's tendency, comparing them, and selecting a portion thereof. In addition, a program recommendation service for an individual in a digital TV environment should be provided not only for a large amount of programs broadcast on multiple channels but also repeatedly for each user reference. In particular, in the case of the virtual channel service, when the user changes a part of the virtual channel schedule, it may occur that the entire scheduling needs to be performed again.
하루 혹은 일주일 등 일정 기간동안 시청할 프로그램을 자동으로 스케쥴링해 주는 마이 채널 서비스도 사용자의 프로그램에 대한 경향에 대해 일정 기간 전체 프로그램을 대상으로 분석하여, 각 프로그램의 방송 시간을 고려하여 선호 정도를 최대화할 수 있도록 시간별로 프로그램을 스케쥴링해야 한다.The My Channel service, which automatically schedules programs to be watched for a certain period of time, such as a day or a week, also analyzes the entire program for a certain period of time, and maximizes the preference level considering the broadcasting time of each program. You should schedule the program hourly so that you can.
즉, 마이채널 서비스를 제공하기 위해 많은 수행 처리과정을 거쳐야 하므로, 일반적인 추천 시스템은 사용자에게 빠른 실시간 추천 서비스를 제공하는데 어려움이 있다.That is, since a lot of processing must be performed to provide a my channel service, a general recommendation system has difficulty in providing a fast real-time recommendation service to a user.
또한, 디지털 티브이 환경에서의 전자 프로그램 가이드(EPG: Electronic Program Guide) 정보는 프로그램 메타데이터 형식으로 방송되거나, 인터넷 또는 전용 채널에 의해 다운로드되는데, 이러한 정보는 수시로 변경될 수 있기 때문에, 개인 추천 서비스는 정보 변경 가능성을 고려하여 최신의 정보를 기반으로 한 추천결과를 제공해야 한다.In addition, electronic program guide (EPG) information in a digital TV environment is broadcast in program metadata format or downloaded through the Internet or a dedicated channel, which may change from time to time, so personal recommendation services Consideration of the possibility of information changes should provide recommendations based on the latest information.
이와 같이 종래의 서버-클라이언트 방식에서는 개별 사용자의 시청기록을 서버에서 관리하게 되므로 개인의 프라이버시 침해 문제가 발생될 수 있고, 네트워크 상의 정보 지연으로 인하여 다양하고 인터렉티브한 환경의 추천 서비스를 제공하는데 어려움이 있었다.As such, in the conventional server-client method, an individual user's viewing record is managed by the server, which may cause a privacy invasion problem, and it is difficult to provide a recommendation service in a variety of interactive environments due to information delay on the network. there was.
또한, 마이채널 서비스를 제공하기 위해 많은 수행 처리과정을 거쳐야 하므로, 사용자에게 빠른 실시간 추천 서비스를 제공하는데 어려움이 있었다.In addition, since it has to go through a lot of processing to provide my channel service, there was a difficulty in providing a fast real-time recommendation service to the user.
또한, 전자 프로그램 가이드 정보는 수시로 변경될 수 있기 때문에, 항상 최신의 정보를 기반으로 한 추천 결과를 제공해야 하는 어려움이 있었다.In addition, since the electronic program guide information may change from time to time, there has been a difficulty in always providing a recommendation result based on the latest information.
따라서, 본 발명의 목적은 최신의 프로그램 방송정보를 기반으로 인텔리젼트 한 프로그램 추천 리스트를 작성하고, 추천 시점에서의 정보 연산량을 감소시켜 실시간 추천 서비스가 가능케 하는 디지털 티브이의 프로그램 추천 방법 및 장치를 제공함에 있다.Accordingly, an object of the present invention is to provide an intelligent TV program recommendation method and apparatus for creating an intelligent program recommendation list based on the latest program broadcasting information and reducing the amount of information computation at the recommendation time point to enable a real-time recommendation service. In providing.
도 1은 본 발명에 의한 디지털 티브이의 프로그램 추천장치의 블록도.1 is a block diagram of an apparatus for recommending a digital TV according to the present invention;
도 2는 본 발명에 의한 프로그램 정보 수집 처리과정의 신호 흐름도.2 is a signal flowchart of a program information collection process according to the present invention;
도 3은 본 발명에 의한 프로파일 테이블의 포맷도.3 is a format diagram of a profile table according to the present invention;
도 4는 본 발명에 의한 프로파일 갱신 처리과정의 신호 흐름도.4 is a signal flowchart of a profile update process according to the present invention;
도 5는 추천기에서의 프로그램 추천 처리과정에 대한 신호 흐름도.5 is a signal flow diagram for a program recommendation processing procedure in the recommender.
***도면의 주요 부분에 대한 부호의 설명****** Description of the symbols for the main parts of the drawings ***
1 : 프로그램정보 수집기2 : 프로파일 관리기1: Program information collector 2: Profile manager
3 : 추천엔진4 : 추천엔진 제어기3: Recommended engine 4: Recommended engine controller
5 : 추천서비스 인터페이스DB1 : 프로그램 데이터베이스5: Recommended service interface DB1: Program database
DB2 : 프로파일 데이터베이스DB3 : 선호점수 데이터베이스DB2: Profile Database DB3: Preferred Score Database
본 발명의 제1특징에 따르면, 본 발명에 의한 프로그램 추천 시스템은 디지털 티브이 환경에서 최신의 프로그램 방송정보를 근거로 작성된다.According to a first aspect of the present invention, a program recommendation system according to the present invention is created based on the latest program broadcast information in a digital TV environment.
본 발명의 제2특징에 따르면, 본 발명에 의한 프로그램 추천 시스템은 추천 응답속도를 향상시키기 위하여, 선호 점수 데이터베이스 또는 파일 시스템에 필요한 정보를 미리 기록하여 관리한다.According to the second aspect of the present invention, the program recommendation system according to the present invention records and manages information necessary for the preference score database or file system in advance in order to improve the recommendation response speed.
본 발명의 제3특징에 따르면, 본 발명에 의한 추천 시스템의 추천 결과는 추천 시점에서의 최신 프로그램 정보를 이용한 것이다.According to the third aspect of the present invention, the recommendation result of the recommendation system according to the present invention uses the latest program information at the recommendation time point.
본 발명의 제4특징에 따르면, 본 발명에 의한 추천 시스템은 시청 기록 정보를 시간의 흐름에 따라 관리하여 반영한 추천을 가능하게 한다.According to the fourth aspect of the present invention, the recommendation system according to the present invention enables recommendation in which the viewing record information is managed and reflected over time.
본 발명의 제5특징에 따르면, 본 발명에 의한 추천 시스템은 별도의 추천 서버의 도움 없이 디지털 티브이 내에서 추천 기능을 수행하는 것이다.According to a fifth aspect of the present invention, the recommendation system according to the present invention performs a recommendation function in a digital TV without the help of a separate recommendation server.
본 발명에 의한 디지털 티브이의 프로그램 추천 방법은 방송 프로그램 정보를 파싱하여 프로그램 데이터베이스에 저장하고, 변경 및 추가된 프로그램 정보에 대한 선호 점수가 미리 계산되도록 추천엔진 제어기에 제어신호를 전송하는 제1과정과; 사용자가 직접 입력한 정보를 포함한 사용자의 내부적인 프로파일을 프로파일 데이터베이스에 저장하고, 프로파일이 변경되면 상기 추천엔진 제어기에 그 사실을 통보하는 제2과정과; 상기 프로그램 데이터베이스로부터 프로그램 정보를 읽고, 상기 프로파일 데이터베이스의 사용자의 프로파일 정보를 근거로 각 프로그램에 대한 선호 예측 점수를 산출하여 그 산출 결과를 선호점수 데이터베이스에 기록하는 제3과정과; 상기 제어신호 또는 통보신호가 입력되면, 추천엔진으로 하여금 변경된 프로그램에 대한 선호 점수를 재 산출하여 선호점수 데이터베이스에 추가하거나 갱신하도록 제어신호를 출력하는 제4과정과; 사용자가 추천 서비스를 요청할 때 상기 선호점수 데이터베이스의 선호 점수 값을 바로 참조하여 해당 서비스에 따라 프로그램을 정렬한 후 그 결과를 사용자에게 제공하는 제5과정으로 이루어진다.The program recommendation method of the digital TV according to the present invention includes a first process of parsing and storing broadcast program information in a program database, and transmitting a control signal to the recommendation engine controller so that a preference score for the changed and added program information is calculated in advance. ; A second step of storing an internal profile of the user including information directly input by the user in a profile database, and notifying the recommendation engine controller of the fact when the profile is changed; Reading program information from the program database, calculating a preferred prediction score for each program based on the profile information of the user of the profile database, and recording the calculation result in a preference score database; A fourth step of, when the control signal or the notification signal is input, outputting a control signal to the recommendation engine to recalculate the preference score for the changed program and add or update the preference score database; When a user requests a recommendation service, a fifth process of sorting a program according to a corresponding service by directly referring to a preference score value of the preference score database and providing the result to the user is performed.
도 1은 본 발명에 의한 디지털 티브이의 프로그램 추천 장치의 일실시 구현예를 보인 블록도로서 이에 도시한 바와 같이, 방송 프로그램 정보를 파싱하여 프로그램 데이터베이스(DB1)에 저장하고, 변경 및 추가된 프로그램 정보에 대한 선호 점수가 미리 계산되도록 추천엔진 제어기(4)에 제어신호를 전송하는 프로그램 정보 수집기(1)와; 사용자가 직접 입력한 정보를 포함한 사용자의 내부적인 프로파일을 프로파일 데이터베이스(DB2)에 저장하고, 프로파일이 변경되면 상기 추천엔진 제어기(4)에 그 사실을 통보하기 위해 제어신호를 출력하는 프로파일 관리기(2)와; 상기 프로그램 데이터베이스(DB1)로부터 프로그램 정보를 읽고, 상기 프로파일 데이터베이스(DB2)의 사용자의 프로파일 정보를 근거로 각 프로그램에 대한 선호 예측 점수를 산출하여 그 산출 결과를 선호점수 데이터베이스(DB3)에 기록하는 추천엔진(3)과; 상기 프로그램 정보 수집기(1)나 프로파일 관리기(2)로부터 제어신호가 입력되면, 상기 추천엔진(3)으로 하여금 변경된 프로그램에 대한 선호 점수를 재 산출하여 선호점수 데이터베이스(DB3)에 추가하거나 갱신하도록 제어신호를 출력하는 추천엔진 제어기(4)와; 사용자가 추천 서비스를 요청할 때 상기 선호점수 데이터베이스(DB3)의 선호 점수 값을 바로 참조하여 해당 서비스에 따라 프로그램을 정렬한 후 그 결과를 사용자에게 제공하기 위한 추천서비스 인터페이스(5)로 구성한 것으로, 이와 같이 구성한 본 발명의 작용을 첨부한 도 2 내지 도 5를 참조하여 상세히 설명하면 다음과 같다.FIG. 1 is a block diagram showing an embodiment of an apparatus for recommending a program for a digital TV according to the present invention. As shown in FIG. 1, program information is parsed and stored in a program database DB1, and changed and added program information. A program information collector (1) for transmitting a control signal to the recommendation engine controller (4) so that a preference score for the precomputation is calculated; The profile manager 2 stores an internal profile of the user including information directly input by the user in the profile database DB2, and outputs a control signal to notify the recommendation engine controller 4 of the fact that the profile is changed. )Wow; Recommended to read the program information from the program database DB1, calculate a preferred prediction score for each program based on the profile information of the user of the profile database DB2, and record the calculation result in the preference score database DB3. An engine 3; When a control signal is input from the program information collector 1 or the profile manager 2, the recommendation engine 3 controls the recommendation engine 3 to recalculate the preference score for the changed program and to add or update the preference score database DB3. A recommendation engine controller 4 for outputting a signal; When a user requests a recommendation service, the system is configured with a recommendation service interface (5) for directly sorting programs according to the service by referring to the preference score value of the preference score database (DB3) and providing the result to the user. When described in detail with reference to Figures 2 to 5 attached to the operation of the present invention configured as follows.
프로그램 추천에 관한 실시간 수행량을 줄여 응답 속도를 향상시키기 위하여, 사용자의 프로그램 선호 성향에 따른 추천 엔진의 결과(각 프로그램에 대한 선호 점수)를 미리 계산하여 데이터베이스(혹은 파일 시스템)에 저장하고 사용자가추천 서비스를 요청할 때, 그 데이터베이스로부터 선호 점수를 읽어 바로 추천 서비스를 실시한다. 그런데, 디지털 티브이 환경에서 프로그램 정보는 수시로 갱신될 수 있으므로, 미리 계산된 선호 점수의 신뢰성을 보장할 수 있도록 프로그램 정보가 변경될 경우 이에 대한 리스트를 관리하여 실시간 수행량을 최소화한다.In order to improve response speed by reducing the real-time performance of program recommendations, the results of the recommendation engine (preferred score for each program) according to the user's program preference are pre-calculated and stored in the database (or file system) When requesting a recommendation service, it reads a preference score from the database and immediately performs a recommendation service. However, since the program information may be updated at any time in the digital TV environment, the program information is changed so as to guarantee the reliability of the pre-calculated preference scores, thereby minimizing real-time performance.
도 1은 본 발명에 의한 디지털 티브이의 추천 시스템에 대한 바람직한 일실시 구현예를 나타낸 것이다. 물론, 본 발명은 디지털 티브이 내의 추천 시스템 뿐만 아니라 독립적인 추천 서버의 추천 시스템에도 적용될 수 있다.Figure 1 shows a preferred embodiment of the digital TV recommendation system according to the present invention. Of course, the present invention can be applied to a recommendation system of an independent recommendation server as well as a recommendation system in a digital TV.
방송 프로그램 정보는 방송 데이터와 같이 전송되거나, EPG 전용 채널을 통해 다운로드되거나, 혹은 부가적인 추가 정보를 인터넷을 통해 수집될 수 있다. 전송되는 프로그램 정보는 방송일정이 변경되거나, 부가적인 프로그램 정보가 추가될 때마다 재 전송될 수 있다.The broadcast program information may be transmitted together with broadcast data, downloaded through an EPG dedicated channel, or additional additional information may be collected through the Internet. The transmitted program information may be retransmitted whenever the broadcasting schedule is changed or additional program information is added.
프로그램 정보 수집기(1)는 수신처리된 방송 프로그램 정보를 파싱하여 프로그램 데이터베이스(DB1)에 저장함과 아울러 그 저장된 프로그램 정보를 관리하고, 변경 및 추가된 프로그램 정보에 대하여 추천엔진 제어기(4)에 제어신호(CS1)를 전송하여 선호 점수가 미리 계산되도록 한다.The program information collector 1 parses the received broadcast program information and stores it in the program database DB1, manages the stored program information, and sends a control signal to the recommendation engine controller 4 with respect to the changed and added program information. (CS1) is transmitted so that the preference score is calculated in advance.
상기 프로그램 정보 수집기(1)의 정보 수집 처리과정을 도 2를 참조하여 좀더 상세히 설명하면 다음과 같다.The information collection process of the program information collector 1 will be described in more detail with reference to FIG. 2 as follows.
프로그램 정보가 수신되면 프로그램 메타 데이터 정보를 파싱하고, 수신된 프로그램 정보가 새로운 프로그램 정보인지 확인하여 새로운 프로그램 정보로 판명되면 그 프로그램 정보를 프로그램 데이터베이스(DB1)에 추가시킨다.(SA1-SA4)When the program information is received, the program metadata information is parsed, and if the received program information is new program information, and the program information is found, the program information is added to the program database DB1 (SA1-SA4).
그러나, 상기 수신된 프로그램 정보가 새로운 프로그램 정보가 아닌 것으로 판명되면, 기존의 프로그램에 대해 변경된 정보인지 확인하여 변경된 정보로 판명되면 상기 프로그램 데이터베이스(DB1)를 갱신처리한다.(SA5,SA6)However, if it is determined that the received program information is not new program information, it is checked whether it is changed information for the existing program, and if it is found to be changed information, the program database DB1 is updated. (SA5, SA6)
상기 변경된 프로그램 정보가 선호 점수에 관련된 정보인지 확인하여 그 정보로 판명되면 상기 프로그램 데이터베이스(DB1)에 변경된 선호 점수를 기록하도록 상기 추천엔진 제어기(4)에 요청한다.(SA7,SA8)If it is determined that the changed program information is information related to the preference score, and the information is found to be the information, it is requested to the recommendation engine controller 4 to record the changed preference score in the program database DB1. (SA7, SA8)
프로파일 관리기(2)는 사용자가 직접 입력한 정보(explicit profile)와, 사용자 시청정보로부터 산출된 내부적인 프로파일(implicit profile)을 프로파일 데이터베이스(DB2)에 저장함과 아울러 기 저장된 프로파일 관리하고, 프로파일이 변경되면 상기 추천엔진 제어기(4)에 제어신호(CS2)를 전송하여 그 사실을 알린다.The profile manager 2 stores the information directly input by the user and an internal profile calculated from the user viewing information in the profile database DB2, and also manages the previously stored profile and changes the profile. When the control signal CS2 is transmitted to the recommendation engine controller 4, the fact is informed.
내부 프로파일은 사용자의 시청 정보(예: 시청기록, 녹화기록, 프로그램의 선호 여부에 대한 입력정보 등의 부가정보가 포함될 수 있다)로부터 시간적으로 누적된 시청 통계 자료로서 주기적으로 증가 갱신(incremental update)된다.The internal profile is an incremental update that is periodically accumulated viewing statistical data from user viewing information (e.g., additional information such as viewing records, recording records, and input information on whether a program is preferred). do.
상기 내부 프로파일은 도 3과 같이 항목별 누적 통계값과 기간 통계값으로 이루어진다. 여기서, 누적 통계값이 실제 추천을 위해 사용되는 값이며, 기간 통계값은 마지막 갱신 시점 이후에 발생한 시청 기록에 대한 통계값으로 다음 프로그램 갱신 시점에 반영된다. 프로파일의 누적 시청 기록 통계값은 일정 기간마다 최근의 시청 기록을 반영한 값으로 갱신되며, 이때 과거 누적 통계값은 다음의 [수학식1]과 같이 시간 계수만큼의 가중치가 반영되어 최근 시청 기록이 보다 높게 반영하게 된다.As shown in FIG. 3, the internal profile includes cumulative statistical values and period statistical values for each item. Here, the cumulative statistical value is a value used for the actual recommendation, and the period statistical value is a statistical value for the viewing record generated after the last update time and is reflected at the next program update time. The cumulative viewing history value of the profile is updated to reflect the latest viewing history every certain period. At this time, the past cumulative statistics are reflected by the weight of time coefficient as shown in the following [Equation 1], so that the recent viewing history is more Highly reflected.
상기 프로파일의 갱신 처리과정을 도 4를 참조하여 좀더 상세히 설명하면 다음과 같다.The update process of the profile will be described in more detail with reference to FIG. 4 as follows.
사용자의 선호 정보가 직접 입력된 것으로 판명되면, 프로파일 데이터베이스(DB2)를 갱신하고 상기 추천엔진 제어기(4)로 하여금 선호 점수를 재 산출하도록 제어신호(CS2)를 출력한다.(SB1-SB3)If it is found that the user's preference information is directly input, the profile database DB2 is updated and the control signal CS2 is output so that the recommendation engine controller 4 recalculates the preference score. (SB1-SB3)
그러나, 사용자가 임의의 프로그램을 시청하는 것으로 판명되면, 시청한 프로그램과 관련되는 내부 프로파일의 기간 통계값을 증가시킨다.(SB4-SB9)However, if the user is found to be watching any program, the period statistics of the internal profile associated with the watched program are increased (SB4-SB9).
또한, 주기적으로 내부 프로파일을 갱신하는 것으로 판명되면, 전체 내부 프로파일의 값을 읽어 모든 항목의 누적 통계값을 시간 계수와 기간 통계값을 이용하여 재 산출하고, 상기 추천엔진 제어기(4)로 하여금 선호점수를 재 산출하도록 제어신호(CS2)를 출력한다.(SB10-SB17)In addition, if it is found that the internal profile is periodically updated, the values of the entire internal profile are read, and the cumulative statistical values of all items are recalculated using time coefficients and period statistical values, and the recommendation engine controller 4 is preferred. The control signal CS2 is output to recalculate the score (SB10-SB17).
한편, 프로그램 추천기는 추천엔진(3)과 상기 추천엔진 제어기(4)로 이루어진다. 상기 추천엔진(3)에서는 상기 프로그램 데이터베이스(DB1)로부터 프로그램 정보를 읽고, 상기 프로파일 데이터베이스(DB2)의 사용자의 프로파일 정보를 근거로 각 프로그램에 대한 선호 예측 점수를 산출하여 그 산출 결과를 선호점수 데이터베이스(DB3)에 기록한다. 상기 선호 예측 점수는 프로그램의 방송 시간, 채널, 장르, 등장 인물, 키워드 등을 고려하여 절대 비교가 가능한 값으로 산출된다. 따라서, 선호 예측 점수는 사용자의 프로파일이 변경되지 않는 한 추천을 받는 시점에 관계없이 동일한 점수 값을 갖게 되므로 미리 생성하여 관리하는 것이 가능하다.Meanwhile, the program recommender includes a recommendation engine 3 and the recommendation engine controller 4. The recommendation engine 3 reads the program information from the program database DB1, calculates a preferred prediction score for each program based on the profile information of the user of the profile database DB2, and calculates the result of the preference score database. Write to (DB3). The preferred prediction score is calculated as a value that can be absolute compared in consideration of a broadcast time, a channel, a genre, a character, a keyword, and the like of the program. Therefore, since the preference prediction score has the same score value regardless of the point of time when the user's profile is not changed, the preferred prediction score can be generated and managed in advance.
추천엔진 제어기(4)는 선호 점수 값을 미리 계산하여 저장하기 위한 모듈로서, 프로그램 정보나 프로파일 정보가 변경되면 상기 선호점수 데이터베이스(DB3)의 선호 점수값을 관리하게 된다. 즉, 상기 프로그램 정보 수집기(1)나 프로파일 관리기(2)로부터 제어신호(CS1),(CS2)가 입력되면, 상기 추천엔진(3)으로 하여금 변경된 프로그램에 대한 선호 점수를 재 산출하여 선호점수 데이터베이스(DB3)에 추가하거나 갱신하도록 제어신호(CS3)를 출력한다.The recommendation engine controller 4 is a module for calculating and storing a preference score value in advance. When the program information or profile information is changed, the recommendation engine controller 4 manages the preference score value of the preference score database DB3. That is, when the control signals CS1 and CS2 are input from the program information collector 1 or the profile manager 2, the recommendation engine 3 recalculates the preferred scores for the changed programs, and generates a preference score database. The control signal CS3 is output to add or update to DB3.
상기 추천엔진 제어기(4)의 추천엔진 제어과정을 도 5를 참조하여 좀더 상세히 설명하면 다음과 같다.The recommended engine control process of the recommended engine controller 4 will be described in more detail with reference to FIG. 5 as follows.
방송국측에서 새로운 프로그램 정보가 전송되어 추천엔진 제어기(4)가 상기 프로그램 정보 수집기(1)로부터 제어신호(CS1)를 입력받으면, 상기 추천엔진(3)에 제어신호(CS3)를 출력하게 되고, 이에 의해 그 추천엔진(3)이 선호 점수값을 생성하여 그 값을 상기 선호점수 데이터베이스(DB3)에 추가한다.(SC1-SC4)When new program information is transmitted from the broadcasting station and the recommendation engine controller 4 receives the control signal CS1 from the program information collector 1, the recommendation engine controller 4 outputs the control signal CS3 to the recommendation engine 3, As a result, the recommendation engine 3 generates a preference score value and adds the value to the preference score database DB3. (SC1-SC4)
또한, 프로그램 정보가 변경되어 갱신 요청이 발생되면, 상기 선호 점수값을 재 산출하여 상기 선호점수 데이터베이스(DB3)를 갱신한다.(SC5-SC8)When the update request is generated due to the change of program information, the preference score value is recalculated to update the preference score database DB3 (SC5-SC8).
프로파일 정보가 변경되었을 때에는 즉, 추천엔진 제어기(4)가 상기 프로파일 관리기(2)로부터 제어신호(CS2)를 입력받으면, 대상 프로그램의 정보를 모두 읽어 선호 점수를 재 산출하여 선호점수 데이터베이스(DB3)의 값을 모두 갱신처리한다.(SC9-SC14)When the profile information is changed, that is, when the recommendation engine controller 4 receives the control signal CS2 from the profile manager 2, all the information of the target program is read out to recalculate the preferred score, and thus the preferred score database DB3. Update all the values of (SC9-SC14).
한편, 사용자가 추천 서비스를 요청할 때 추천서비스 인터페이스(5)는 상기 선호점수 데이터베이스(DB3)의 선호 점수 값을 바로 참조하여 해당 서비스에 따라 프로그램을 정렬한 후 그 결과를 사용자에게 제공한다.On the other hand, when the user requests the recommendation service, the recommendation service interface 5 immediately refers to the preference score value of the preference score database DB3, sorts the program according to the corresponding service, and provides the result to the user.
결국, 본 발명에 의한 프로그램 추천 시스템에서는 사용자가 프로그램 추천 서비스를 요청할 때 추천엔진(3)에 의한 선호 점수의 생성과정 없이 미리 생성된 선호 점수값을 바로 참조함으로써, 추천 서비스 인터페이스(5)에서의 프로그램 정렬 작업만으로 프로그램 추천이 가능하게 된다.As a result, in the program recommendation system according to the present invention, when a user requests a program recommendation service, the user directly requests the program recommendation service by directly referring to a previously generated preference score value without generating a preference score by the recommendation engine 3. The program recommendation is possible only by sorting the program.
이상에서 상세히 설명한 바와 같이 본 발명은 사용자가 방송 프로그램에 대한 추천 서비스를 요청하면 추천엔진에 의한 선호 점수의 생성과정 없이 미리 생성된 선호 점수값을 바로 참조하여 추천 리스트를 작성함으로써, 실시간 연산량이 줄어들어 빠른 응답속도를 보장할 수 있는 효과가 있다.As described in detail above, in the present invention, when a user requests a recommendation service for a broadcast program, a recommendation list is created by directly referring to a previously generated preference score value without generating a preference score by the recommendation engine, thereby reducing the amount of real-time computation. It is effective to guarantee fast response speed.
따라서, 디지털 티브이의 셋톱박스와 같은 제한된 처리기에서 실시간 추천 서비스를 가능하게 할 경우 뿐만 아니라, 독립적인 추천 서버에서 추천 엔진이 동작하는 경우에도 실시간 연산 수행량을 현저하게 감소시켜 줌으로써, 빠른 실시간 추천 서비스를 제공하는데 탁월한 효과가 기대된다.Therefore, in addition to enabling real-time recommendation service in a limited processor such as a digital TV set-top box, it also significantly reduces real-time computation performance even when the recommendation engine operates on an independent recommendation server. An excellent effect is expected to provide.
또한, 시간에 따라 사용자의 시청 기록 정보를 반영한 프로파일을 생성, 갱신하여 사용자의 프로그램에 대한 패턴 변화에 유연하게 대응할 수 있는 효과가 있다.In addition, by generating and updating a profile reflecting the viewing history information of the user over time, it is possible to flexibly respond to the pattern change of the user's program.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0014327A KR100480027B1 (en) | 2002-03-16 | 2002-03-16 | Method and apparatus for program recommendation of digital television receiver |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR10-2002-0014327A KR100480027B1 (en) | 2002-03-16 | 2002-03-16 | Method and apparatus for program recommendation of digital television receiver |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030075112A true KR20030075112A (en) | 2003-09-22 |
KR100480027B1 KR100480027B1 (en) | 2005-03-30 |
Family
ID=32225073
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-2002-0014327A KR100480027B1 (en) | 2002-03-16 | 2002-03-16 | Method and apparatus for program recommendation of digital television receiver |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100480027B1 (en) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100694163B1 (en) * | 2006-02-14 | 2007-03-12 | 삼성전자주식회사 | Method for processing epg based on user preference program information |
KR100705332B1 (en) * | 2005-10-07 | 2007-04-09 | 삼성전자주식회사 | Method of voting television program and television thereof |
KR100707299B1 (en) * | 2003-11-21 | 2007-04-13 | 캐논 가부시끼가이샤 | Contents extraction method, contents extraction apparatus, contents information display method and apparatus |
WO2009006234A2 (en) * | 2007-06-29 | 2009-01-08 | Microsoft Corporation | Automatic video recommendation |
KR101406820B1 (en) * | 2012-10-24 | 2014-06-17 | 대구대학교 산학협력단 | An Intelligent Recommendati on Method of Smart TV Contents |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1110950C (en) * | 1996-10-08 | 2003-06-04 | 松下电器产业株式会社 | Information receiving method and information receiver using same |
KR100358402B1 (en) * | 1998-12-17 | 2005-11-14 | 삼성전자 주식회사 | Automatic channel setting method and device |
JP4248081B2 (en) * | 1999-05-25 | 2009-04-02 | シャープ株式会社 | Program information processing device |
CA2375480A1 (en) * | 1999-06-22 | 2000-12-28 | Merck Patent Gesellschaft Mit Beschraenkter Haftung | Head trauma induced cytoplasmatic calcium binding protein |
-
2002
- 2002-03-16 KR KR10-2002-0014327A patent/KR100480027B1/en not_active IP Right Cessation
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100707299B1 (en) * | 2003-11-21 | 2007-04-13 | 캐논 가부시끼가이샤 | Contents extraction method, contents extraction apparatus, contents information display method and apparatus |
KR100705332B1 (en) * | 2005-10-07 | 2007-04-09 | 삼성전자주식회사 | Method of voting television program and television thereof |
KR100694163B1 (en) * | 2006-02-14 | 2007-03-12 | 삼성전자주식회사 | Method for processing epg based on user preference program information |
WO2009006234A2 (en) * | 2007-06-29 | 2009-01-08 | Microsoft Corporation | Automatic video recommendation |
WO2009006234A3 (en) * | 2007-06-29 | 2009-03-05 | Microsoft Corp | Automatic video recommendation |
KR101406820B1 (en) * | 2012-10-24 | 2014-06-17 | 대구대학교 산학협력단 | An Intelligent Recommendati on Method of Smart TV Contents |
Also Published As
Publication number | Publication date |
---|---|
KR100480027B1 (en) | 2005-03-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4201706B2 (en) | System and method for combining several EPG sources into one reliable EPG | |
CN101828199B (en) | Method and system for generating recommendations of content items | |
US8495680B2 (en) | System and method for behavioral model clustering in television usage, targeted advertising via model clustering, and preference programming based on behavioral model clusters | |
US8266653B2 (en) | Data adapting device, data adapting method, storage medium, and program | |
US7882518B2 (en) | Method and apparatus for transmission, receipt and display of advertisements | |
KR101903720B1 (en) | Systems and methods for generating video program extracts based on search queries | |
KR100585539B1 (en) | Method and apparatus for determining broadcast schedule based on most recent client demand feedback | |
US6947935B1 (en) | Training, inference and user interface for guiding the caching of media content on local stores | |
US6973663B1 (en) | Method and apparatus for detecting and viewing similar programs within a video system | |
US7146627B1 (en) | Method and apparatus for delivery of targeted video programming | |
JP3713043B2 (en) | Viewing history recording method and viewing history usage method | |
US20090158342A1 (en) | Apparatus and method for generating content program recommendations | |
US20070130585A1 (en) | Virtual Store Management Method and System for Operating an Interactive Audio/Video Entertainment System According to Viewers Tastes and Preferences | |
US20020087969A1 (en) | Interactive TV audience estimation and program rating in real-time using multi level tracking methods, systems and program products | |
US20030115585A1 (en) | Enhanced electronic program guide | |
US20100186043A1 (en) | Terminal device, information correction server, program information correction method, and information correction method | |
CN1393107A (en) | Transcript triggers for video enhancement | |
KR20010080633A (en) | Smart agent based on habit, statistical inference and psycho-demographic profiling | |
WO2001015449A1 (en) | Method and apparatus for creating recommendations from users profile built interactively | |
WO2000014951A1 (en) | System and method for providing individualized targeted electronic advertising over a digital broadcast medium | |
KR20040060981A (en) | Creating agents to be used for recommending media content | |
JP2013542624A (en) | Individualization of information content by monitoring network traffic | |
KR100480027B1 (en) | Method and apparatus for program recommendation of digital television receiver | |
JP2003199084A (en) | Program editing system, program information retrieving system, program information acquiring system and program editing program as well as method for editing program | |
KR101511311B1 (en) | System and method of providing user personalized advertisement using settop-box control log and contents search log |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
N231 | Notification of change of applicant | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |