一種基于粗糙集帶支持信息的挖掘算法
2003-04-29 00:44:03劉發升周學毛
計算技術與自動化 2003年4期
關鍵詞：數據挖掘
劉發升 周學毛
摘要：本文根據直接利用粗糙集挖掘規則難以避免偶然性、以及求出所有約簡與求最小約簡的問題都是NP—難的問題，提出一種求精簡規則的啟發式算法DR。該算法根據實際數據挖掘的特點、充分利用屬性支持信息直接從數據表中挖掘高支持度和描述長度小的規則集。算法DR計算簡單，其效率主要與屬性的個數相關，當屬性取不同值的數目不大時是一個高效算法。
關鍵詞：粗糙集；數據挖掘；決策樹；支持度；啟發式算法
中圖分類號：TP391
文獻標識碼：A
文章編號：1003—6199(2003)04—037—04
猜你喜歡
艦船科學技術(2022年14期)2022-09-22 03:10:36
大眾投資指南(2021年35期)2021-02-16 01:06:26
中國交通信息化(2020年1期)2020-07-27 02:50:04
電力與能源(2017年6期)2017-05-14 06:19:37
中國中醫藥信息雜志(2016年7期)2016-12-01 06:07:55
信息通信技術(2015年6期)2015-12-26 01:16:46
西安工程大學學報(2014年2期)2014-02-28 18:03:05
河南科技(2014年23期)2014-02-27 14:18:43
電子設計工程(2014年18期)2014-02-27 12:00:13
電子設計工程(2014年18期)2014-02-27 12:00:12
