一種基于粗糙集帶支持信息的挖掘算法
2003-04-29 00:44:03劉發(fā)升周學毛
計算技術與自動化 2003年4期
劉發(fā)升 周學毛
摘要：本文根據(jù)直接利用粗糙集挖掘規(guī)則難以避免偶然性、以及求出所有約簡與求最小約簡的問題都是NP—難的問題，提出一種求精簡規(guī)則的啟發(fā)式算法DR。該算法根據(jù)實際數(shù)據(jù)挖掘的特點、充分利用屬性支持信息直接從數(shù)據(jù)表中挖掘高支持度和描述長度小的規(guī)則集。算法DR計算簡單，其效率主要與屬性的個數(shù)相關，當屬性取不同值的數(shù)目不大時是一個高效算法。
關鍵詞：粗糙集；數(shù)據(jù)挖掘；決策樹；支持度；啟發(fā)式算法
中圖分類號：TP391
文獻標識碼：A
文章編號：1003—6199(2003)04—037—04
猜你喜歡
科教導刊·電子版(2021年6期)2021-05-06 05:05:10
大眾投資指南(2021年35期)2021-02-16 01:06:26
成都信息工程大學學報(2019年3期)2019-09-25 08:31:20
電子制作(2018年16期)2018-09-26 03:27:06
電力與能源(2017年6期)2017-05-14 06:19:37
廈門理工學院學報(2016年3期)2016-11-10 09:39:14
中央民族大學學報（自然科學版）(2016年4期)2016-06-27 08:06:04
廣東石油化工學院學報(2016年3期)2016-05-17 05:17:10
信息通信技術(2015年6期)2015-12-26 01:16:46
四川師范大學學報（自然科學版）(2015年1期)2015-02-28 14:07:21
