《電子技術應用》
您所在的位置:首頁 > 其他 > 設計應用 > 基于約束的多維Apriori改進算法
基于約束的多維Apriori改進算法
電子技術應用
王志昊,蘇明月,李東方,沈煒,楊光
(北京計算機技術及應用研究所,北京 100854)
摘要: 針對經典多維關聯規則挖掘算法執行效率不高、存在冗余規則的不足,提出基于約束的多維Apriori改進算法,在多維Apriori算法的基礎上,將用戶約束引入挖掘過程,根據關于謂詞的約束產生用戶感興趣的頻繁謂詞集,并以此為依據刪減事務集。該算法一方面通過用戶約束大大縮減了候選謂詞集的產生,另一方面經過刪減的事務集也降低了掃描數據庫的開銷,最終實現了挖掘效率的提高以及冗余規則的減少。應用該算法在FPGA代碼缺陷事務集上進行對比實驗,實驗結果證明了該算法相比多維Apriori算法,在搜索效率以及挖掘結果的準確性方面均得到了改善,有效提高了FPGA代碼缺陷分析的準確性。
中圖分類號:TP311 文獻標志碼:A DOI: 10.16157/j.issn.0258-7998.233873
中文引用格式: 王志昊,蘇明月,李東方,等. 基于約束的多維Apriori改進算法[J]. 電子技術應用,2023,49(10):100-105.
英文引用格式: Wang Zhihao,Su Mingyue,Li Dongfang,et al. Algorithm of multi-dimensional Apriori with constraints[J]. Application of Electronic Technique,2023,49(10):100-105.
Algorithm of multi-dimensional Apriori with constraints
Wang Zhihao,Su Mingyue,Li Dongfang,Shen Wei,Yang Guang
(Institute 706, Second Academy of China Aerospace Science and Industry Corporation, Beijing 100854, China)
Abstract: Aiming at the inefficiency of multi-dimensional association rules mining algorithm and the existence of redundant rules, an algorithm of multi-Dimensional apriori with constraints is proposed. Based on the multi-dimensional Apriori algorithm, the algorithm controls the mining process with user constraints. According to the predicate constraint, the frequent predicate set that is of interest to the user is generated, and the transaction set is deleted based on the predicate constraint. On the one hand, the algorithm greatly reduces the generation of candidate predicate sets through user constraints. On the other hand, the reduced transaction set also reduces the scanning database overhead. Finally, the efficiency of mining is improved and the redundant rules are reduced. This algorithm is used to compare experiments on FPGA code defect transaction sets. The experimental results show that compared with the multi-dimensional Apriori algorithm, this algorithm has improved the search efficiency of frequent predicate sets and the accuracy of mining results.
Key words : association rules mining;multi-dimensional association rule;Apriori;frequent predicate set;predicate constraint;data mining

0 引言

現代社會,生產力快速發展,通過不斷變革生產信息技術,人們大大提高了創造和收集數據的能力,迅速擴大了數據資料的規模。急劇增長的數據資料和數據庫迫使人們采用新的技術手段和工具來處理海量的數據,自動自主地幫助人們管理、提取并分析有用的信息,來發掘有價值的知識,為人們提供決策服務。由此,數據挖掘(Data Mining)[1] 在這樣的宏觀背景下誕生。將數據挖掘技術充分運用到現實的生產中,提高企業生產的效率,降低生產成本。數據挖掘的應用范圍較廣,如聚類、預測、分類、異常分析以及相互關聯性分析。

數據挖掘中,關聯規則是較為主要的研究對象。其中頻繁項集的產生是最核心、最受關注的問題。關聯規則反映了一個事物與其他事物之間的相互依存和關聯性[2]。換句話說,關聯規則是一種隱含在數據中的知識模型,其通過量化數字,從海量數據中挖掘出有價值的數據項之間的相關關系[3]。

關聯規則挖掘最初由Agrawal[4]等人于1993年提出,通過關聯規則的挖掘可以找出潛藏在數據庫中各個屬性之間的關系,輔助人們更合理地進行商業活動、金融決策和生產生活等。

目前,典型的挖掘關聯規則的算法主要是Apriori算法[5],其核心在于找到數據庫中的所有頻繁項集。Apriori算法通過逐級產生頻繁項集并利用先驗性質縮減候選項集產生。在掃描數據集的過程中,Hossain提出可使用自動遞歸連接來挖掘候選項目集[6],然后剪枝用于挖掘頻繁項集。2021年,Li等人提出基于時序約束的關聯規則挖掘,減小了系統開銷[7]。Wang等人利用MapReduce的思想改進Apriori算法,有效提高了搜索效率[8]。2022年,Dhinakaran等人集成Apriori算法和仿生算法,通過降低處理大型數據集時的低運行時性能來解決頻繁項集問題[9]。



本文詳細內容請下載:http://m.jysgc.com/resource/share/2000005721




作者信息:

王志昊,蘇明月,李東方,沈煒,楊光

(北京計算機技術及應用研究所,北京 100854)


微信圖片_20210517164139.jpg

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
国产亚洲精品aa午夜观看| 亚洲经典三级| 欧美日韩卡一卡二| 看片网站欧美日韩| 欧美一区二区三区四区在线观看地址| 一本色道久久综合精品竹菊 | 亚洲男人天堂2024| 亚洲婷婷免费| 国产精品99久久久久久久久| 99天天综合性| av72成人在线| 亚洲午夜电影网| 亚洲婷婷在线| 午夜视频一区二区| 久久国产精品久久精品国产| 亚洲电影第1页| 久久精品亚洲国产奇米99| 欧美在线日韩| 亚洲国产日韩欧美在线图片| 亚洲国产精品一区二区第一页| 亚洲第一区色| 最新日韩中文字幕| 亚洲毛片在线| 一二美女精品欧洲| 亚洲一区二区三区高清| 午夜一区二区三区不卡视频| 欧美一区二区三区在| 久久久另类综合| 美女在线一区二区| 欧美日韩国产成人精品| 国产精品大片免费观看| 国产精品自在线| 黄色一区二区在线| 亚洲国产午夜| 亚洲私人黄色宅男| 欧美一区二区女人| 亚洲国产一区在线| 一区二区三区视频在线播放| 先锋资源久久| 久久久福利视频| 欧美黄色影院| 国产美女一区二区| 精品不卡在线| 一区二区欧美在线| 性欧美精品高清| 亚洲精品一区二区三区蜜桃久| 亚洲特色特黄| 久久av一区二区| 欧美第一黄网免费网站| 国产精品hd| 黄色成人小视频| 日韩一级免费| 久久精品国产亚洲高清剧情介绍| 日韩亚洲欧美一区| 午夜精品亚洲| 蜜桃av一区二区| 国产精品美女久久久免费 | 好看不卡的中文字幕| 亚洲精品免费一区二区三区| 亚洲欧美视频一区| 亚洲美女福利视频网站| 欧美一区日本一区韩国一区| 欧美激情亚洲国产| 国产伪娘ts一区| 99热免费精品| 亚洲黄色在线看| 亚洲欧美日韩国产中文在线| 免费成人黄色| 国产精品一区在线观看| 亚洲激情成人网| 欧美中文字幕精品| 亚洲欧美成人| 欧美激情中文不卡| 国内精品久久国产| 亚洲在线观看免费| 欧美综合二区| 欧美日韩专区在线| 影音先锋久久久| 亚洲欧美国产视频| 99re亚洲国产精品| 久色成人在线| 国产伦精品一区二区| 亚洲精品免费在线播放| 久久精品人人做人人爽| 亚洲欧美日韩国产综合精品二区 | 欧美激情精品久久久久久大尺度| 国产日韩一区二区三区| 在线一区二区日韩| 亚洲久久在线| 免费不卡在线观看| 国产主播喷水一区二区| 亚洲中字在线| 亚洲一区二区三区影院| 欧美精品激情blacked18| 狠色狠色综合久久| 午夜精品久久久久久久久| 制服丝袜激情欧洲亚洲| 欧美大胆人体视频| 激情欧美国产欧美| 欧美一区二区三区视频| 午夜欧美精品久久久久久久| 欧美区在线观看| 亚洲黄页视频免费观看| 亚洲国产精品久久| 欧美综合二区| 国产日韩欧美二区| 亚洲永久免费视频| 亚洲专区在线| 欧美视频中文字幕| 9国产精品视频| 国产精品99久久久久久有的能看| 欧美精品18+| 亚洲三级影院| 亚洲精品视频在线| 欧美激情亚洲视频| 亚洲人在线视频| 亚洲看片网站| 欧美激情久久久久| 亚洲精品国产精品国产自| 日韩亚洲在线| 欧美日本在线一区| 亚洲精品欧洲| 亚洲一区二区三区中文字幕在线| 欧美日韩亚洲一区三区| 9久re热视频在线精品| 亚洲永久在线| 国产精品一区免费在线观看| 亚洲欧美日韩另类| 久久精品国产一区二区三| 国产一区二区三区在线观看免费视频 | 久久成人免费网| 美女在线一区二区| 亚洲电影欧美电影有声小说| 亚洲激情影院| 欧美精选一区| 亚洲图片欧美日产| 欧美综合国产| 一区视频在线播放| 日韩网站在线| 国产精品成人一区| 午夜精品久久久久久久久久久久| 久久久久久久网| 亚洲成人在线视频网站| 亚洲免费不卡| 欧美午夜剧场| 欧美一区二区日韩| 欧美不卡视频| av成人激情| 欧美一区三区三区高中清蜜桃| 国产一区二区三区无遮挡| 亚洲欧洲久久| 欧美午夜三级| 欧美专区18| 欧美激情在线| 亚洲在线不卡| 美女脱光内衣内裤视频久久网站| 亚洲精品极品| 午夜在线a亚洲v天堂网2018| 国内精品美女在线观看| 亚洲精品日韩综合观看成人91| 欧美日韩福利视频| 亚洲自拍另类| 欧美成人精品激情在线观看 | 最新日韩在线视频| 欧美午夜欧美| 久久精品国产精品亚洲综合| 欧美另类99xxxxx| 午夜国产精品视频| 欧美国产在线观看| 亚洲无玛一区| 你懂的国产精品| 亚洲一区久久久| 免费亚洲视频| 亚洲欧美中文日韩在线| 欧美激情第8页| 午夜国产精品视频免费体验区| 欧美不卡福利| 午夜在线精品| 欧美日韩免费看| 亚洲国产成人久久综合| 欧美午夜精彩| 亚洲级视频在线观看免费1级| 国产精品高清在线| 亚洲国产精品一区二区www在线| 国产精品v日韩精品| 91久久久久久久久久久久久| 国产精品日韩久久久久| 亚洲精品影视| 国内精品久久久久久久影视麻豆 | 欧美一级午夜免费电影| 欧美日韩视频第一区| 久久精品亚洲精品| 国产精品欧美一区喷水| 亚洲伦理精品| 精品51国产黑色丝袜高跟鞋| 性感少妇一区| 日韩天堂在线视频| 久久综合九色九九| 亚洲欧美日韩国产成人| 欧美日韩美女一区二区|