[發(fā)明專利]一種基于PACS系統(tǒng)中關(guān)聯(lián)規(guī)則挖掘技術(shù)的應(yīng)用

在審

• 申請?zhí)枺?/td>: 202011230515.2
• 申請日: 2020-11-06
• 公開（公告）號(hào): CN112732771A
• 公開（公告）日: 2021-04-30
• 發(fā)明（設(shè)計(jì)）人: 徐秀芳;張曦予;陳宜亮;閆國慶
• 申請（專利權(quán)）人: 河北上晟醫(yī)療科技發(fā)展有限公司
• 主分類號(hào): G06F16/2458
• 分類號(hào): G06F16/2458;G06F16/26;G06F16/22
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于PACS系統(tǒng)中關(guān)聯(lián)規(guī)則挖掘技術(shù)的應(yīng)用，其特征在于：

所述Eclat_LSH算法從減少需要比較元素的角度出發(fā)：1、利用局部敏感哈希的思想，將計(jì)算兩個(gè)大集合交集的過程，轉(zhuǎn)化為求取若干小集合交集再累加的過程，減少了每個(gè)元素需要比較的次數(shù)；2、Eclat_LSH算法在計(jì)算項(xiàng)集支持度的過程中，充分發(fā)揮了最小支持度的作用，對項(xiàng)集支持度上界進(jìn)行評(píng)估，當(dāng)評(píng)估到項(xiàng)集的支持度不可能滿足篩選條件時(shí)，則立即停止計(jì)算；

所述Eclat_LSH通過以下兩種方法來提高執(zhí)行效率，（1）基于LSH對集合進(jìn)行劃分：利用LSH減少候選集的思想，可以將一個(gè)大集合利用哈希技術(shù)劃分為多個(gè)小集合，每個(gè)小集合內(nèi)是比較相似的元素，當(dāng)需要查詢某個(gè)元素是否在一個(gè)集合中時(shí)，只需到“特定”小集合中去查詢即可；（2）在計(jì)算交集的過程中評(píng)估支持度的上界：對于任意的一個(gè)候選項(xiàng)集，在通過求兩個(gè)集合的交集來確定其支持度的時(shí)候。

2.根據(jù)權(quán)利要求1所述的一種基于PACS系統(tǒng)中關(guān)聯(lián)規(guī)則挖掘技術(shù)的應(yīng)用，其特征在于：所述通過將不同的兩個(gè)集合分別映射成多個(gè)小集合，可以得到如公式：。

3.根據(jù)權(quán)利要求1所述的一種基于PACS系統(tǒng)中關(guān)聯(lián)規(guī)則挖掘技術(shù)的應(yīng)用，其特征在于：所述給定項(xiàng)集{I1}，{I2}以及各自對應(yīng)的TIDset，設(shè)為 和；設(shè)集合，和，和的關(guān)系為：和是，已經(jīng)遍歷過的子集，且，和為集合和中待遍歷的子集，和，若集合在遍歷的過程中滿足公式：，則其對應(yīng)的候選項(xiàng)集{I1，I2 }一定不是頻繁項(xiàng)集。