粗糙集中定量关联规则的发现及其规则约简的方法研究  

Mining Quantitative Association Rules in Rough Set and A Method of Rules Reduction

作　　者：程岩[1] 黄梯云[1] 

机构地区：[1]哈尔滨工业大学管理学院,哈尔滨150001

出　　处：《管理工程学报》2001年第3期73-77,共5页Journal of Industrial Engineering and Engineering Management

基　　金：国家自然科学基金项目资助 ( 70 0 710 0 8)

摘　　要：模式的精确度和解释能力是评价数据挖掘质量的重要标准。本文提出一个利用关联规则技术从粗糙集中发现知识的算法 ,该算法挖掘出的模式具有较高的精确度。为了进一步提高模式的解释能力 ,本文又提出一个对规则进行约简的贪心算法。实验结果表明 ,利用本文提出的数据挖掘方法所发现的模式具有较高的解释能力和精确度。The precision degree and interpreting ability of pattern is an improtant evaluating criterion of data mining method. In this paper we propose an algorithm which can mining quantitative association rules in rough set. The pattern mined by this method has high precision. In order to improve interpreting ability of the pattern,a greedy algorithm of rule reduction is presented. Experimental result show that the pattern discovered by these methods has high precision and powerful interpreting ability.

关 键 词：数据挖掘 管理信息系统 粗糙集 定量关联规则 规则简约 贪心算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]