广西师范大学学报（自然科学版）
廣西師範大學學報（自然科學版）
엄서사범대학학보（자연과학판）
JOURNAL OF GUANGXI NORMAL UNIVERSITY(NATURAL SCIENCE EDITION)
2011年
4期
39-44
,共6页
Hash算法%粗糙集%值约简%规则提取%数据挖掘
Hash算法%粗糙集%值約簡%規則提取%數據挖掘
Hash산법%조조집%치약간%규칙제취%수거알굴
本文在研究粗糙集、决策树与粒计算的基础上,结合Hash算法快速、高效的特点,提出了一种基于Hash的快速值约简方法.该方法在处理信息系统过程中,能够快速划分等价类,并计算出正区域；在基于粗糙集理论针对每一个属性进行属性约简和值约简的过程中,利用Hash方法能够对数据压缩的特点,实现快速高效的规则提取.通过仿真实验显示,与一般的值约简方法相比,本方法在时间复杂性上具有优势.
本文在研究粗糙集、決策樹與粒計算的基礎上,結閤Hash算法快速、高效的特點,提齣瞭一種基于Hash的快速值約簡方法.該方法在處理信息繫統過程中,能夠快速劃分等價類,併計算齣正區域；在基于粗糙集理論針對每一箇屬性進行屬性約簡和值約簡的過程中,利用Hash方法能夠對數據壓縮的特點,實現快速高效的規則提取.通過倣真實驗顯示,與一般的值約簡方法相比,本方法在時間複雜性上具有優勢.
본문재연구조조집、결책수여립계산적기출상,결합Hash산법쾌속、고효적특점,제출료일충기우Hash적쾌속치약간방법.해방법재처리신식계통과정중,능구쾌속화분등개류,병계산출정구역；재기우조조집이론침대매일개속성진행속성약간화치약간적과정중,이용Hash방법능구대수거압축적특점,실현쾌속고효적규칙제취.통과방진실험현시,여일반적치약간방법상비,본방법재시간복잡성상구유우세.
