[發明專利]關聯規則的擴充方法、應用其的裝置及電腦可讀取介質

有效

• 申請號: 201611203732.6
• 申請日: 2016-12-23
• 公開（公告）號: CN108122126B
• 公開（公告）日: 2022-01-04
• 發明（設計）人: 吳宣緯
• 申請（專利權）人: 財團法人工業技術研究院
• 主分類號: G06Q30/02
• 分類號: G06Q30/02
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 任巖

一種關聯規則列表的擴充方法，此擴充方法包括執行一關聯規則算法，以建立一既有關聯規則列表，其中此既有關聯規則列表包括至少一先導項集、至少一后繼項集及至少一原始置信度。依據此既有關聯規則列表，執行最小化一損失函數(cost function)，以獲得至少一先導項集參數向量以及至少一后繼項集參數向量，其中此至少一先導項集參數向量以及此至少一后繼項集參數向量分別對應于此至少一先導項集以及此至少一后繼項集。以及依據此至少一先導項集參數向量以及此至少一后繼項集參數向量，產生一擴充關聯規則列表。

技術領域

本發明涉及一種關聯規則的方法、應用其的裝置及電腦可讀取介質。

背景技術

近年來，網絡的穩定發展以及物聯網裝置的崛起，產生了許多大量、高速及類型多變的數據。業者可通過分析收集所得的數據，例如分析顧客購買交易數據，藉此了解顧客喜好，進而調整向客戶建議的販售商品項目以提高商品銷售量。

在各領域中，可以藉由關聯規則分析收集所得的數據中的各物品、事件或屬性之間的相關聯系。例如在商業應用上可利用關聯規則進行商品、貨架的擺設參考；又例如在半導體制造過程中可利用關聯規則進行機器排程規劃；又例如在醫學應用上，利用關聯規則分析各病例特征間關聯程度，以減少誤診機會。

關聯規則的形式通常為給定一先導項集，可得到對應的后繼項集。然而，在使用上常有給定一先導項集后，其對應的后繼項集的數量不足，甚至不存在對應的后繼項集，而發生關聯規則短缺的情況。

發明內容

本發明涉及一種擴充關聯規則的方法、應用其的裝置及電腦可讀取介質，其利用既有的關聯規則，找出未知的潛在規則，以擴充關聯規則。更可進一步地可通過關聯規則的先導項集的集合性質，利用先導項集的子集合的對應后繼項集來擴充關聯規則。

根據本發明的第一方面，提出一種關聯規則的擴充方法，該擴充方法包括：執行一關聯規則算法，以建立一既有關聯規則列表，其中該既有關聯規則列表包括至少一先導項集、至少一后繼項集及至少一原始置信度；依據該既有關聯規則列表，執行最小化一損失函數(cost function)的動作，以獲得至少一先導項集參數向量以及至少一后繼項集參數向量，其中該至少一先導項集參數向量以及該至少一后繼項集參數向量分別對應于該至少一先導項集以及該至少一后繼項集；以及依據該至少一先導項集參數向量以及該至少一后繼項集參數向量，產生一擴充關聯規則列表。

根據本發明的第二方面，提出一種關聯規則的擴充裝置，該擴充裝置包括：一既有關聯規則產生模塊，用以建立一既有關聯規則列表，其中該既有關聯規則列表包括至少一先導項集、至少一后繼項集及至少一原始置信度；以及一關聯規則擴充模塊，用以執行最小化一損失函數(cost function)的動作，以獲得至少一先導項集參數向量以及至少一后繼項集參數向量，其中該至少一先導項集參數向量以及該至少一后繼項集參數向量分別對應于該至少一先導項集以及該至少一后繼項集。

根據本發明的第三方面，提出一種電腦可讀取介質，其上儲存有一軟件程序，該軟件程序執行時，將使具有一控制器的一電子裝置進行一關聯規則的擴充方法，該擴充方法包括：執行一關聯規則算法，以建立一既有關聯規則列表，其中該既有關聯規則列表包括至少一先導項集、至少一后繼項集及至少一原始置信度；依據該既有關聯規則列表，執行最小化一損失函數(cost function)的動作，以獲得至少一先導項集參數向量以及至少一后繼項集參數向量，其中該至少一先導項集參數向量以及該至少一后繼項集參數向量分別對應于該至少一先導項集以及該至少一后繼項集；以及依據該至少一先導項集參數向量以及該至少一后繼項集參數向量，產生一擴充關聯規則列表。

為了對本發明的上述及其他方面有更佳的了解，下文特舉較佳實施例，并配合所附附圖，作詳細說明如下。

附圖說明

圖1繪示依據本發明一實施例的關聯規則的擴充裝置的示意圖；

圖2繪示依據本發明一實施例的關聯規則的擴充方法的流程圖；