计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2007年
2期
86-88
,共3页
粗糙集%属性约简%启发函数%核
粗糙集%屬性約簡%啟髮函數%覈
조조집%속성약간%계발함수%핵
属性约简的目的在于减少条件属性中不必要属性的数目,是知识发现中的关键问题之一.本文提出了一种改进的基于Rough集的启发式算法(IMSA),定义了新的启发函数(WSH).这个函数考虑了所有隐藏规则集的质量,并且考虑了相关规则集的权重.在算法本身的时间复杂度没有增加的前提下,能够解决MSA算法遇到多个相同MSH值时无法处理的情况.实验分析表明,该算法是有效的.
屬性約簡的目的在于減少條件屬性中不必要屬性的數目,是知識髮現中的關鍵問題之一.本文提齣瞭一種改進的基于Rough集的啟髮式算法(IMSA),定義瞭新的啟髮函數(WSH).這箇函數攷慮瞭所有隱藏規則集的質量,併且攷慮瞭相關規則集的權重.在算法本身的時間複雜度沒有增加的前提下,能夠解決MSA算法遇到多箇相同MSH值時無法處理的情況.實驗分析錶明,該算法是有效的.
속성약간적목적재우감소조건속성중불필요속성적수목,시지식발현중적관건문제지일.본문제출료일충개진적기우Rough집적계발식산법(IMSA),정의료신적계발함수(WSH).저개함수고필료소유은장규칙집적질량,병차고필료상관규칙집적권중.재산법본신적시간복잡도몰유증가적전제하,능구해결MSA산법우도다개상동MSH치시무법처리적정황.실험분석표명,해산법시유효적.
