[發(fā)明專利]一種節(jié)目標簽關(guān)聯(lián)規(guī)則分析系統(tǒng)及方法

有效

• 申請?zhí)枺?/td>: 201410713438.4
• 申請日: 2014-11-28
• 公開（公告）號: CN104363478A
• 公開（公告）日: 2015-02-18
• 發(fā)明（設(shè)計）人: 殷復(fù)蓮;柴劍平;王妍;潘幸藝;路璐;王欣然
• 申請（專利權(quán)）人: 中國傳媒大學
• 主分類號: H04N21/258
• 分類號: H04N21/258;H04N21/466
• 代理公司: 北京鴻元知識產(chǎn)權(quán)代理有限公司 11327
• 代理人: 陳英俊

1.一種節(jié)目標簽關(guān)聯(lián)規(guī)則分析系統(tǒng)，包括：

節(jié)目標簽采集單元，用于從存儲節(jié)目信息的數(shù)據(jù)庫或者網(wǎng)站上采集節(jié)目名稱及其節(jié)目標簽，其中，節(jié)目標簽是對電視節(jié)目內(nèi)容的多角度概括；

輸入單元，用于輸入確定廣播電視用戶收視偏好所需的至少一個節(jié)目名稱、空間區(qū)域、時間區(qū)域并生成所述節(jié)目名稱的節(jié)目標簽數(shù)據(jù)源和上述空間區(qū)域和時間區(qū)域內(nèi)所述節(jié)目名稱的播放收視數(shù)據(jù)源調(diào)用指令；

節(jié)目標簽數(shù)據(jù)庫，接收節(jié)目標簽采集單元采集的節(jié)目標簽并按照節(jié)目名稱對其進行匯總存儲，并接收輸入單元的上述調(diào)用指令導(dǎo)出所述節(jié)目標簽數(shù)據(jù)源；

節(jié)目播放收視數(shù)據(jù)庫，將各節(jié)目的播放信息和通過用戶機頂盒的收視信號采集的用戶對各節(jié)目的收看信息存儲為播放收視數(shù)據(jù)源，并接收輸入單元的上述調(diào)用指令導(dǎo)出所述播放收視數(shù)據(jù)源；

收視空間構(gòu)造單元，接收節(jié)目標簽數(shù)據(jù)庫調(diào)出的節(jié)目標簽數(shù)據(jù)源和節(jié)目播放收視數(shù)據(jù)庫調(diào)出的播放收視數(shù)據(jù)源構(gòu)造具有節(jié)目標簽的收視空間；

節(jié)目標簽關(guān)聯(lián)規(guī)則分析單元，分析上述收視空間中各節(jié)目標簽及其組合的支持度和置信度，輸出滿足最小支持度和最小置信度要求的節(jié)目標簽及其組合的關(guān)聯(lián)規(guī)則。

2.根據(jù)權(quán)利要求1所述的系統(tǒng)，其中，所述節(jié)目標簽關(guān)聯(lián)規(guī)則分析系統(tǒng)還包括：節(jié)目單制定單元，將產(chǎn)生關(guān)聯(lián)規(guī)則的節(jié)目標簽和節(jié)目標簽組合排列形成電子節(jié)目單。

3.根據(jù)權(quán)利要求2所述的系統(tǒng)，其中，所述節(jié)目標簽關(guān)聯(lián)規(guī)則分析系統(tǒng)還包括：節(jié)目單發(fā)送單元，將所述電子節(jié)目單通過短信、微信、APP、郵件發(fā)送給節(jié)目制作商、節(jié)目發(fā)行商、電視臺。

4.一種節(jié)目標簽關(guān)聯(lián)規(guī)則分析方法，包括：

通過節(jié)目標簽采集單元采集節(jié)目名稱及其節(jié)目標簽，并按照節(jié)目名稱對其進行匯總和存儲；

通過輸入單元輸入確定用戶偏好所需的至少一個節(jié)目名稱、空間區(qū)域、時間區(qū)域并生成上述空間區(qū)域和時間區(qū)域內(nèi)所述節(jié)目名稱的節(jié)目標簽數(shù)據(jù)源和播放收視數(shù)據(jù)源的調(diào)用指令；

根據(jù)輸入單元的調(diào)用指令分別從節(jié)目標簽數(shù)據(jù)庫和節(jié)目播放收視數(shù)據(jù)庫導(dǎo)出符合調(diào)用指令的節(jié)目標簽數(shù)據(jù)源和播放收視數(shù)據(jù)源，并導(dǎo)入到收視空間構(gòu)造單元；

利用上述數(shù)據(jù)源構(gòu)造具有節(jié)目標簽的收視空間；

對上述收視空間內(nèi)的各節(jié)目標簽及其組合的支持度和置信度進行分析，輸出滿足最小支持度和最小置信度要求的節(jié)目標簽及其組合的關(guān)聯(lián)規(guī)則。

5.根據(jù)權(quán)利要求4所述的方法，其中，所述節(jié)目標簽關(guān)聯(lián)規(guī)則分析方法還包括：將產(chǎn)生關(guān)聯(lián)規(guī)則的節(jié)目標簽和標簽組合排列形成節(jié)目單。

6.根據(jù)權(quán)利要求所述的方法，其中，所述節(jié)目標簽關(guān)聯(lián)規(guī)則分析方法還包括：將節(jié)目單發(fā)送給節(jié)目制作商、節(jié)目發(fā)行商、電視臺。

7.根據(jù)權(quán)利要求4所述的分群方法，其中，所述通過節(jié)目標簽采集單元采集節(jié)目名稱及其節(jié)目標簽的方法包括：利用正則表示法從廣播電視公司已有的節(jié)目數(shù)據(jù)庫或者利用網(wǎng)站API接口從網(wǎng)站上或者利用網(wǎng)絡(luò)爬蟲從視頻網(wǎng)站上采集節(jié)目名稱及其節(jié)目標簽，或者上述三種方式任意組合采集節(jié)目標簽。

8.根據(jù)權(quán)利要求4所述的方法，其中，所述對上述收視空間內(nèi)的各節(jié)目標簽及其組合的支持度和置信度進行分析，輸出滿足最小支持度和最小置信度要求的節(jié)目標簽及其組合的關(guān)聯(lián)規(guī)則的方法包括：

掃描具有節(jié)目標簽的收視空間，將支持度大于最小支持度閾值的每一個非零和非重疊節(jié)目標簽納入到標簽頻集；

掃描所述標簽頻集，得到上述節(jié)目標簽頻集中的節(jié)目標簽的各種組合形式大于最小支持度閾值的各組合頻集；

分別構(gòu)造標簽頻集和各組合頻集的非空真子集；

根據(jù)標簽頻集、各組合頻集及其非空真子集得到各非空真子集的置信度；

判斷所述真子集的置信度是否大于最小置信度閾值；

如果大于最小置信度閾值，則產(chǎn)生關(guān)聯(lián)規(guī)則：說明產(chǎn)生關(guān)聯(lián)規(guī)則的非空真子集中的節(jié)目標簽或節(jié)目標簽組合與該真子集的補集中的節(jié)目標簽或者節(jié)目標簽組合有較強的關(guān)聯(lián)關(guān)系；

如果不大于最小置信度閾值，則不產(chǎn)生關(guān)聯(lián)規(guī)則。

9.根據(jù)權(quán)利要求8所述的方法，其中，所述掃描所述標簽頻集，得到上述節(jié)目標簽頻集中的節(jié)目標簽的各種組合形式大于最小支持度閾值的各組合頻集的方法包括：

掃描標簽頻集，計算上述標簽集中的任意兩個節(jié)目標簽組合的支持度，得到大于最小支持度閾值的兩個節(jié)目標簽組合的雙組合頻集；

掃描雙組合頻集，將雙組合頻集中任意兩個元素合并，將合并后的組合中包含元素數(shù)不為3的組合刪去，得到三個節(jié)目標簽的組合；

判斷上述每一個三個節(jié)目標簽組合的具有兩個元素的真子集是否均包含在雙組合頻集內(nèi)；

若是三個節(jié)目標簽組合的具有兩個元素的真子集不全包含在雙組合頻集內(nèi)，則刪除該三個節(jié)目標簽組合；

若是三個節(jié)目標簽組合的具有兩個元素的真子集均包含在雙組合頻集內(nèi)，則計算滿足上述要求的三個節(jié)目標簽組合的支持度，得到大于最小支持度閾值的三個節(jié)目標簽組合構(gòu)成的三組合頻集；

重復(fù)上述步驟，直到得到滿足大于最小支持度閾值要求的標簽頻集中所有節(jié)目標簽組合的組合頻集。